5068334734848

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{307}}^1$

素因数の和:413

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 56, 63, 64, 66, 68, 69, 72, 77, 84, 88, 92, 96, 98, 99, 102, 112, 119, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 168, 176, 184, 187, 192, 196, 198, 204, 207, 224, 231, 238, 252, 253, 256, 264, 272, 276, 288, 289, 294, 306, 307, 308, 322, 336, 352, 357, 368, 374, 384, 391, 392, 396, 408, 414, 441, 448, 462, 476, 483, 504, 506, 512, 528, 539, 544, 552, 561, 576, 578, 588, 612, 614, 616, 644, 672, 693, 704, 714, 736, 748, 759, 768, 782, 784, 792, 816, 828, 833, 867, 882, 896, 921, 924, 952, 966, 1008, 1012, 1056, 1071, 1078, 1088, 1104, 1122, 1127, 1152, 1156, 1173, 1176, 1224, 1228, 1232, 1288, 1309, 1344, 1386, 1408, 1428, 1449, 1472, 1496, 1518, 1536, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1734, 1764, 1771, 1792, 1842, 1848, 1904, 1932, 2016, 2023, 2024, 2112, 2142, 2149, 2156, 2176, 2208, 2244, 2254, 2277, 2304, 2312, 2346, 2352, 2448, 2456, 2464, 2499, 2576, 2601, 2618, 2688, 2737, 2763, 2772, 2816, 2856, 2898, 2944, 2992, 3036, 3128, 3136, 3168, 3179, 3234, 3264, 3312, 3332, 3366, 3377, 3381, 3468, 3519, 3528, 3542, 3584, 3684, 3696, 3808, 3864, 3927, 4032, 4046, 4048, 4224, 4284, 4298, 4301, 4312, 4352, 4416, 4488, 4508, 4554, 4608, 4624, 4692, 4704, 4851, 4896, 4912, 4928, 4998, 5152, 5202, 5219, 5236, 5313, 5376, 5474, 5526, 5544, 5632, 5712, 5796, 5888, 5984, 6069, 6072, 6256, 6272, 6336, 6358, 6447, 6468, 6528, 6624, 6647, 6664, 6732, 6754, 6762, 6936, 7038, 7056, 7061, 7084, 7368, 7392, 7497, 7616, 7728, 7854, 8064, 8092, 8096, 8211, 8448, 8568, 8596, 8602, 8624, 8704, 8832, 8976, 9016, 9108, 9163, 9248, 9384, 9408, 9537, 9702, 9792, 9824, 9856, 9996, 10131, 10143, 10304, 10404, 10438, 10472, 10626, 10752, 10948, 11052, 11088, 11424, 11592, 11776, 11781, 11968, 12138, 12144, 12397, 12512, 12544, 12672, 12716, 12894, 12903, 12936, 13056, 13248, 13294, 13328, 13464, 13508, 13524, 13872, 14076, 14112, 14122, 14161, 14168, 14736, 14784, 14994, 15043, 15232, 15456, 15657, 15708, 15939, 16128, 16184, 16192, 16422, 16896, 17136, 17192, 17204, 17248, 17664, 17952, 18032, 18207, 18216, 18326, 18496, 18768, 18816, 19074, 19159, 19341, 19404, 19584, 19648, 19712, 19941, 19992, 20262, 20286, 20608, 20808, 20876, 20944, 21183, 21252, 21896, 22104, 22176, 22253, 22848, 23184, 23562, 23639, 23936, 24276, 24288, 24633, 24794, 25024, 25088, 25344, 25432, 25788, 25806, 25872, 26112, 26496, 26588, 26656, 26928, 27016, 27048, 27489, 27744, 28152, 28224, 28244, 28322, 28336, 28611, 29472, 29568, 29988, 30086, 30107, 30393, 30464, 30912, 31314, 31416, 31878, 32256, 32368, 32384, 32844, 34272, 34384, 34408, 34496, 35328, 35904, 36064, 36414, 36432, 36533, 36652, 36992, 37191, 37536, 37632, 38148, 38318, 38682, 38709, 38808, 39168, 39296, 39424, 39882, 39984, 40524, 40572, 41216, 41616, 41752, 41888, 42366, 42483, 42504, 43792, 44208, 44352, 44506, 45129, 45696, 46368, 46529, 46971, 47124, 47278, 47872, 48552, 48576, 49266, 49427, 49588, 50048, 50688, 50864, 51576, 51612, 51744, 52992, 53176, 53312, 53856, 54032, 54096, 54978, 55488, 56304, 56448, 56488, 56644, 56672, 57222, 57409, 57477, 58944, 59136, 59823, 59976, 60172, 60214, 60786, 60928, 61824, 62628, 62832, 63549, 63756, 64736, 64768, 65688, 66759, 68544, 68768, 68816, 68992, 70917, 71808, 72128, 72828, 72864, 73066, 73117, 73304, 73984, 74382, 75072, 75264, 76296, 76636, 77364, 77418, 77616, 77671, 78336, 78592, 79764, 79968, 81048, 81144, 82432, 82467, 83232, 83504, 83776, 84732, 84966, 85008, 87584, 88416, 88704, 88723, 89012, 90258, 90321, 91392, 92736, 93058, 93942, 94248, 94556, 95744, 97104, 97152, 98532, 98854, 99176, 100096, 101728, 103152, 103224, 103488, 105984, 106352, 106624, 107712, 108064, 108192, 109599, 109956, 110976, 111573, 112608, 112896, 112976, 113288, 113344, 114444, 114818, 114954, 117888, 118272, 119646, 119952, 120037, 120344, 120428, 121572, 123648, 125256, 125664, 127098, 127449, 127512, 129472, 129536, 131376, 133518, 135387, 137088, 137536, 137632, 137984, 139587, 141834, 143616, 144256, 145656, 145728, 146132, 146234, 146608, 147968, 148281, 148764, 150144, 152592, 153272, 154728, 154836, 155232, 155342, 155771, 157184, 159528, 159936, 162096, 162288, 164934, 165473, 166464, 167008, 167552, 169464, 169932, 170016, 172227, 172431, 175168, 176832, 177408, 177446, 178024, 180516, 180642, 182784, 185472, 186116, 187884, 188496, 189112, 194208, 194304, 197064, 197708, 198352, 200192, 200277, 203456, 206304, 206448, 206976, 210749, 212704, 212751, 213248, 215424, 216128, 216384, 219198, 219351, 219912, 221952, 223146, 225216, 225792, 225952, 226576, 226688, 228888, 229636, 229908, 233013, 235776, 239292, 239904, 240074, 240688, 240856, 243144, 247296, 250512, 251328, 254196, 254898, 255024, 255731, 258944, 262752, 266169, 267036, 270774, 270963, 274176, 275072, 275264, 275968, 279174, 283668, 287232, 288512, 291312, 291456, 292264, 292468, 293216, 296562, 297528, 300288, 305184, 306544, 309456, 309672, 310464, 310684, 311542, 319056, 319872, 324192, 324576, 325703, 328797, 329868, 330946, 332928, 334016, 335104, 338928, 339864, 340032, 344454, 344862, 345989, 350336, 353664, 354816, 354892, 356048, 360111, 361032, 361284, 370944, 372232, 375768, 376992, 378224, 388416, 388608, 394128, 395416, 396704, 400554, 401863, 406912, 412608, 412896, 413952, 418761, 421498, 425408, 425502, 426496, 430848, 432256, 432768, 438396, 438702, 439824, 443904, 444843, 446292, 450432, 451904, 453152, 453376, 457776, 459272, 459816, 466026, 467313, 471552, 478584, 479808, 480148, 481376, 481712, 486288, 496419, 501024, 502656, 508392, 509796, 510048, 511462, 511819, 516681, 517888, 525504, 532338, 534072, 541548, 541926, 543697, 548352, 550144, 550528, 558348, 567336, 577024, 582624, 582912, 584528, 584936, 586432, 593124, 595056, 600576, 610368, 613088, 618912, 619344, 620928, 621061, 621368, 623084, 632247, 638112, 639744, 648384, 649152, 651406, 657594, 658053, 659736, 661892, 665856, 668032, 670208, 677856, 679728, 680064, 688908, 689724, 691978, 699039, 700672, 707328, 709784, 712096, 720222, 722064, 722568, 741888, 744464, 751536, 753984, 756448, 767193, 776832, 788256, 790832, 793408, 798507, 801108, 803726, 813824, 825216, 825792, 827904, 837522, 840259, 842996, 850816, 851004, 861696, 864512, 865536, 876792, 877404, 879648, 889686, 892584, 900864, 903808, 906304, 906752, 915552, 918544, 919632, 932052, 934626, 957168, 959616, 960296, 962752, 963424, 972576, 975953, 977109, 992838, 1002048, 1005312, 1016784, 1019592, 1020096, 1022924, 1023638, 1033362, 1035776, 1037967, 1051008, 1064676, 1068144, 1080333, 1083096, 1083852, 1087394, 1100288, 1101056, 1116696, 1134672, 1165248, 1165824, 1169056, 1169872, 1172864, 1186248, 1190112, 1205589, 1220736, 1226176, 1237824, 1238688, 1241856, 1242122, 1242736, 1246168, 1264494, 1276224, 1279488, 1296768, 1298304, 1302812, 1315188, 1316106, 1319472, 1320407, 1323784, 1331712, 1336064, 1355712, 1359456, 1360128, 1377816, 1379448, 1383956, 1398078, 1401344, 1401939, 1414656, 1419568, 1424192, 1440444, 1444128, 1445136, 1488928, 1489257, 1503072, 1507968, 1512896, 1534386, 1535457, 1553664, 1576512, 1581664, 1586816, 1597014, 1602216, 1607452, 1627648, 1631091, 1650432, 1651584, 1675044, 1680518, 1685992, 1701632, 1702008, 1729024, 1731072, 1753584, 1754808, 1759296, 1779372, 1785168, 1801728, 1807616, 1812608, 1831104, 1837088, 1839264, 1863183, 1864104, 1869252, 1896741, 1914336, 1919232, 1920592, 1925504, 1926848, 1945152, 1951906, 1954218, 1985676, 2004096, 2010624, 2033568, 2039184, 2040192, 2040629, 2045848, 2047276, 2066724, 2075934, 2102016, 2129352, 2136288, 2160666, 2166192, 2167704, 2174788, 2202112, 2233392, 2269344, 2301579, 2330496, 2338112, 2339744, 2345728, 2372496, 2380224, 2411178, 2441472, 2452352, 2475648, 2477376, 2483712, 2484244, 2485472, 2492336, 2520777, 2528988, 2552448, 2593536, 2596608, 2605624, 2630376, 2632212, 2638944, 2640814, 2647568, 2672128, 2711424, 2718912, 2720256, 2755632, 2758896, 2767912, 2796156, 2803878, 2813041, 2839136, 2848384, 2880888, 2888256, 2890272, 2927859, 2931327, 2977856, 2978514, 3006144, 3015936, 3025792, 3068772, 3070914, 3107328, 3113901, 3153024, 3163328, 3173632, 3194028, 3204432, 3214904, 3262182, 3300864, 3303168, 3350088, 3361036, 3371984, 3403264, 3404016, 3507168, 3509616, 3518592, 3558744, 3570336, 3582733, 3615232, 3616767, 3625216, 3662208, 3674176, 3678528, 3726366, 3728208, 3738504, 3793482, 3805879, 3828672, 3838464, 3841184, 3851008, 3853696, 3890304, 3903812, 3908436, 3961221, 3971352, 4008192, 4067136, 4078368, 4080384, 4081258, 4091696, 4094552, 4133448, 4151868, 4204032, 4258704, 4272576, 4321332, 4332384, 4335408, 4347427, 4349576, 4466784, 4538688, 4603158, 4606371, 4660992, 4676224, 4679488, 4691456, 4744992, 4760448, 4822356, 4882944, 4893273, 4904704, 4951296, 4954752, 4968488, 4970944, 4984672, 5041554, 5057976, 5104896, 5187072, 5193216, 5211248, 5260752, 5264424, 5277888, 5281628, 5295136, 5422848, 5437824, 5511264, 5517792, 5535824, 5589549, 5592312, 5607756, 5626082, 5678272, 5696768, 5761776, 5776512, 5780544, 5855718, 5862654, 5881813, 5955712, 5957028, 6012288, 6031872, 6051584, 6121887, 6137544, 6141828, 6227802, 6306048, 6326656, 6347264, 6388056, 6408864, 6429808, 6524364, 6606336, 6700176, 6722072, 6743968, 6808032, 6831671, 7014336, 7019232, 7037184, 7117488, 7140672, 7165466, 7233534, 7250432, 7324416, 7348352, 7357056, 7452732, 7456416, 7477008, 7562331, 7586964, 7611758, 7657344, 7682368, 7702016, 7707392, 7780608, 7807624, 7816872, 7922442, 7942704, 8016384, 8134272, 8156736, 8160768, 8162516, 8183392, 8189104, 8266896, 8303736, 8439123, 8517408, 8545152, 8642664, 8664768, 8670816, 8694854, 8699152, 8783577, 8933568, 9077376, 9206316, 9212742, 9242849, 9321984, 9352448, 9358976, 9489984, 9520896, 9644712, 9786546, 9809408, 9902592, 9909504, 9936976, 9941888, 9969344, 10083108, 10115952, 10209792, 10422496, 10521504, 10528848, 10555776, 10563256, 10590272, 10748199, 10845696, 10875648, 11022528, 11035584, 11071648, 11179098, 11184624, 11215512, 11252164, 11356544, 11393536, 11417637, 11523552, 11553024, 11561088, 11711436, 11725308, 11763626, 11883663, 11911424, 11914056, 12024576, 12103168, 12243774, 12275088, 12283656, 12455604, 12612096, 12653312, 12776112, 12817728, 12859616, 13042281, 13048728, 13400352, 13444144, 13487936, 13616064, 13663342, 14028672, 14038464, 14074368, 14234976, 14281344, 14284403, 14330932, 14467068, 14648832, 14696704, 14714112, 14905464, 14912832, 14954016, 15124662, 15173928, 15223516, 15314688, 15364736, 15414784, 15561216, 15615248, 15633744, 15844884, 15885408, 16268544, 16313472, 16325032, 16366784, 16378208, 16533792, 16607472, 16878246, 17034816, 17090304, 17285328, 17329536, 17341632, 17389708, 17398304, 17567154, 17645439, 17867136, 18154752, 18365661, 18412632, 18425484, 18485698, 18704896, 18717952, 18979968, 19041792, 19289424, 19573092, 19819008, 19873952, 19883776, 19938688, 20166216, 20231904, 20495013, 20844992, 21043008, 21057696, 21111552, 21126512, 21180544, 21496398, 21751296, 22045056, 22071168, 22143296, 22358196, 22369248, 22431024, 22446919, 22504328, 22713088, 22835274, 23047104, 23106048, 23122176, 23422872, 23450616, 23527252, 23767326, 23822848, 23828112, 24049152, 24487548, 24550176, 24567312, 24911208, 25306624, 25317369, 25552224, 25635456, 25719232, 26084562, 26097456, 26800704, 26888288, 26975872, 27232128, 27326684, 27728547, 28057344, 28076928, 28469952, 28562688, 28568806, 28661864, 28934136, 29393408, 29428224, 29810928, 29825664, 29908032, 30249324, 30347856, 30447032, 30629376, 30729472, 31230496, 31267488, 31689768, 31770816, 32244597, 32537088, 32626944, 32650064, 32733568, 32756416, 33067584, 33214944, 33756492, 34069632, 34180608, 34252911, 34570656, 34659072, 34683264, 34779416, 34796608, 35134308, 35290878, 35734272, 36309504, 36731322, 36825264, 36850968, 36971396, 37435904, 37959936, 38578848, 39126843, 39146184, 39747904, 39767552, 39877376, 40332432, 40463808, 40990026, 41689984, 42086016, 42115392, 42223104, 42253024, 42361088, 42853209, 42992796, 44090112, 44142336, 44286592, 44716392, 44738496, 44862048, 44893838, 45008656, 45426176, 45670548, 46094208, 46244352, 46845744, 46901232, 47054504, 47534652, 47656224, 47821697, 48975096, 49100352, 49134624, 49822416, 50634738, 51104448, 51270912, 51438464, 52169124, 52194912, 52936317, 53601408, 53776576, 53951744, 54464256, 54653368, 55457094, 56114688, 56153856, 56939904, 57125376, 57137612, 57323728, 57868272, 59621856, 59651328, 59816064, 60498648, 60695712, 60894064, 61458944, 61485039, 62460992, 62534976, 63379536, 63541632, 64489194, 64699943, 65253888, 65300128, 65467136, 65512832, 66135168, 66429888, 67340757, 67512984, 68139264, 68505822, 69141312, 69318144, 69366528, 69558832, 69593216, 70268616, 70581756, 71468544, 73462644, 73650528, 73701936, 73942792, 75919872, 77157696, 78253686, 78292368, 79495808, 79754752, 80664864, 80927616, 81980052, 83185641, 83379968, 84172032, 84230784, 84506048, 84722176, 85706418, 85985592, 88180224, 88284672, 88573184, 89432784, 89476992, 89724096, 89787676, 90017312, 91341096, 92188416, 93691488, 93802464, 94109008, 95069304, 95312448, 95643394, 97950192, 98200704, 98269248, 99644832, 99990821, 101269476, 102208896, 102541824, 102876928, 104338248, 104389824, 105872634, 107202816, 107553152, 107903488, 108928512, 109306736, 110914188, 112307712, 113879808, 114275224, 114647456, 115736544, 119243712, 119302656, 119632128, 120997296, 121391424, 121788128, 122970078, 124921984, 125069952, 126759072, 127083264, 128559627, 128978388, 129399886, 130600256, 130934272, 131025664, 132270336, 132859776, 134681514, 135025968, 136278528, 137011644, 138282624, 138733056, 139117664, 139186432, 140537232, 141163512, 143465091, 146925288, 147301056, 147403872, 147885584, 154315392, 156507372, 156584736, 157128433, 158991616, 161329728, 161855232, 163960104, 166371282, 166759936, 168344064, 168461568, 169012096, 171412836, 171971184, 177146368, 178865568, 178953984, 179448192, 179575352, 180034624, 182682192, 184376832, 187382976, 187604928, 188218016, 190138608, 190624896, 191286788, 194099829, 195900384, 196401408, 196538496, 199289664, 199981642, 202022271, 202538952, 204417792, 205753856, 208676496, 208779648, 211745268, 214405632, 215106304, 218613472, 221828376, 227759616, 228550448, 229294912, 231473088, 238487424, 239264256, 241994592, 242782848, 243576256, 245940156, 249843968, 250139904, 253518144, 254166528, 257119254, 257956776, 258799772, 261200512, 262051328, 264540672, 265719552, 269363028, 270051936, 274023288, 276565248, 278235328, 278372864, 281074464, 282327024, 286930182, 293850576, 294602112, 294807744, 295771168, 299972463, 308630784, 313014744, 313169472, 314256866, 317983232, 322659456, 323710464, 327920208, 332742564, 336923136, 338024192, 342825672, 343942368, 357731136, 357907968, 358896384, 359150704, 360069248, 365364384, 374765952, 375209856, 376436032, 380277216, 381249792, 382573576, 388199658, 391800768, 392802816, 393076992, 398579328, 399963284, 404044542, 405077904, 408835584, 417352992, 417559296, 423490536, 430212608, 430395273, 437226944, 443656752, 457100896, 458589824, 462946176, 471385299, 476974848, 483989184, 485565696, 487152512, 491880312, 499687936, 500279808, 507036288, 514238508, 515913552, 517599544, 522401024, 531439104, 538726056, 540103872, 548046576, 553130496, 556470656, 562148928, 564654048, 573860364, 582299487, 587701152, 589204224, 589615488, 591542336, 599944926, 617261568, 626029488, 626338944, 628513732, 645318912, 655840416, 665485128, 676048384, 685651344, 687884736, 715462272, 717792768, 718301408, 720138496, 730728768, 749531904, 750419712, 752872064, 760554432, 762499584, 765147152, 776399316, 783601536, 786153984, 797158656, 799926568, 808089084, 810155808, 834705984, 835118592, 846981072, 860790546, 874453888, 887313504, 899917389, 914201792, 917179648, 925892352, 942770598, 953949696, 967978368, 971131392, 974305024, 983760624, 1014072576, 1028477016, 1031827104, 1035199088, 1044802048, 1077452112, 1080207744, 1096093152, 1099899031, 1112941312, 1124297856, 1129308096, 1147720728, 1164598974, 1175402304, 1178408448, 1179230976, 1183084672, 1199889852, 1252058976, 1252677888, 1257027464, 1290637824, 1311680832, 1330970256, 1371302688, 1375769472, 1414155897, 1430924544, 1436602816, 1440276992, 1461457536, 1499063808, 1500839424, 1505744128, 1521108864, 1530294304, 1552798632, 1567203072, 1594317312, 1599853136, 1616178168, 1620311616, 1669411968, 1693962144, 1721581092, 1748907776, 1774627008, 1799834778, 1828403584, 1834359296, 1851784704, 1885541196, 1935956736, 1948610048, 1967521248, 2028145152, 2056954032, 2063654208, 2070398176, 2154904224, 2160415488, 2192186304, 2199798062, 2225882624, 2248595712, 2258616192, 2295441456, 2329197948, 2350804608, 2358461952, 2366169344, 2399779704, 2504117952, 2505355776, 2514054928, 2623361664, 2661940512, 2742605376, 2751538944, 2828311794, 2861849088, 2873205632, 2922915072, 3011488256, 3042217728, 3060588608, 3105597264, 3134406144, 3199706272, 3232356336, 3240623232, 3299697093, 3338823936, 3387924288, 3443162184, 3497815552, 3549254016, 3599669556, 3656807168, 3771082392, 3871913472, 3935042496, 4113908064, 4127308416, 4140796352, 4309808448, 4320830976, 4384372608, 4399596124, 4497191424, 4517232384, 4590882912, 4658395896, 4701609216, 4732338688, 4799559408, 5008235904, 5028109856, 5246723328, 5323881024, 5485210752, 5503077888, 5656623588, 5746411264, 5845830144, 6084435456, 6121177216, 6211194528, 6399412544, 6464712672, 6481246464, 6599394186, 6677647872, 6775848576, 6886324368, 7098508032, 7199339112, 7313614336, 7542164784, 7870084992, 8227816128, 8254616832, 8281592704, 8619616896, 8768745216, 8799192248, 9034464768, 9181765824, 9316791792, 9403218432, 9599118816, 9899091279, 10016471808, 10056219712, 10493446656, 10647762048, 10970421504, 11313247176, 11492822528, 12242354432, 12422389056, 12798825088, 12929425344, 12962492928, 13198788372, 13551697152, 13772648736, 14197016064, 14398678224, 15084329568, 15740169984, 16455632256, 16509233664, 16563185408, 17239233792, 17537490432, 17598384496, 18363531648, 18633583584, 19198237632, 19798182558, 20032943616, 20112439424, 21295524096, 21940843008, 22626494352, 24484708864, 24844778112, 25597650176, 25858850688, 26397576744, 27103394304, 27545297472, 28797356448, 30168659136, 31480339968, 32911264512, 33126370816, 34478467584, 35196768992, 36727063296, 37267167168, 38396475264, 39596365116, 40224878848, 42591048192, 45252988704, 49689556224, 51195300352, 51717701376, 52795153488, 55090594944, 57594712896, 60337318272, 65822529024, 70393537984, 73454126592, 74534334336, 76792950528, 79192730232, 80449757696, 90505977408, 99379112448, 103435402752, 105590306976, 110181189888, 115189425792, 120674636544, 140787075968, 149068668672, 153585901056, 158385460464, 181011954816, 211180613952, 220362379776, 230378851584, 241349273088, 281574151936, 298137337344, 316770920928, 362023909632, 422361227904, 460757703168, 563148303872, 633541841856, 724047819264, 844722455808, 1267083683712, 1689444911616, 2534167367424, 5068334734848]

約数ペア:

[(1, 5068334734848), (2, 2534167367424), (3, 1689444911616), (4, 1267083683712), (6, 844722455808), (7, 724047819264), (8, 633541841856), (9, 563148303872), (11, 460757703168), (12, 422361227904), (14, 362023909632), (16, 316770920928), (17, 298137337344), (18, 281574151936), (21, 241349273088), (22, 230378851584), (23, 220362379776), (24, 211180613952), (28, 181011954816), (32, 158385460464), (33, 153585901056), (34, 149068668672), (36, 140787075968), (42, 120674636544), (44, 115189425792), (46, 110181189888), (48, 105590306976), (49, 103435402752), (51, 99379112448), (56, 90505977408), (63, 80449757696), (64, 79192730232), (66, 76792950528), (68, 74534334336), (69, 73454126592), (72, 70393537984), (77, 65822529024), (84, 60337318272), (88, 57594712896), (92, 55090594944), (96, 52795153488), (98, 51717701376), (99, 51195300352), (102, 49689556224), (112, 45252988704), (119, 42591048192), (126, 40224878848), (128, 39596365116), (132, 38396475264), (136, 37267167168), (138, 36727063296), (144, 35196768992), (147, 34478467584), (153, 33126370816), (154, 32911264512), (161, 31480339968), (168, 30168659136), (176, 28797356448), (184, 27545297472), (187, 27103394304), (192, 26397576744), (196, 25858850688), (198, 25597650176), (204, 24844778112), (207, 24484708864), (224, 22626494352), (231, 21940843008), (238, 21295524096), (252, 20112439424), (253, 20032943616), (256, 19798182558), (264, 19198237632), (272, 18633583584), (276, 18363531648), (288, 17598384496), (289, 17537490432), (294, 17239233792), (306, 16563185408), (307, 16509233664), (308, 16455632256), (322, 15740169984), (336, 15084329568), (352, 14398678224), (357, 14197016064), (368, 13772648736), (374, 13551697152), (384, 13198788372), (391, 12962492928), (392, 12929425344), (396, 12798825088), (408, 12422389056), (414, 12242354432), (441, 11492822528), (448, 11313247176), (462, 10970421504), (476, 10647762048), (483, 10493446656), (504, 10056219712), (506, 10016471808), (512, 9899091279), (528, 9599118816), (539, 9403218432), (544, 9316791792), (552, 9181765824), (561, 9034464768), (576, 8799192248), (578, 8768745216), (588, 8619616896), (612, 8281592704), (614, 8254616832), (616, 8227816128), (644, 7870084992), (672, 7542164784), (693, 7313614336), (704, 7199339112), (714, 7098508032), (736, 6886324368), (748, 6775848576), (759, 6677647872), (768, 6599394186), (782, 6481246464), (784, 6464712672), (792, 6399412544), (816, 6211194528), (828, 6121177216), (833, 6084435456), (867, 5845830144), (882, 5746411264), (896, 5656623588), (921, 5503077888), (924, 5485210752), (952, 5323881024), (966, 5246723328), (1008, 5028109856), (1012, 5008235904), (1056, 4799559408), (1071, 4732338688), (1078, 4701609216), (1088, 4658395896), (1104, 4590882912), (1122, 4517232384), (1127, 4497191424), (1152, 4399596124), (1156, 4384372608), (1173, 4320830976), (1176, 4309808448), (1224, 4140796352), (1228, 4127308416), (1232, 4113908064), (1288, 3935042496), (1309, 3871913472), (1344, 3771082392), (1386, 3656807168), (1408, 3599669556), (1428, 3549254016), (1449, 3497815552), (1472, 3443162184), (1496, 3387924288), (1518, 3338823936), (1536, 3299697093), (1564, 3240623232), (1568, 3232356336), (1584, 3199706272), (1617, 3134406144), (1632, 3105597264), (1656, 3060588608), (1666, 3042217728), (1683, 3011488256), (1734, 2922915072), (1764, 2873205632), (1771, 2861849088), (1792, 2828311794), (1842, 2751538944), (1848, 2742605376), (1904, 2661940512), (1932, 2623361664), (2016, 2514054928), (2023, 2505355776), (2024, 2504117952), (2112, 2399779704), (2142, 2366169344), (2149, 2358461952), (2156, 2350804608), (2176, 2329197948), (2208, 2295441456), (2244, 2258616192), (2254, 2248595712), (2277, 2225882624), (2304, 2199798062), (2312, 2192186304), (2346, 2160415488), (2352, 2154904224), (2448, 2070398176), (2456, 2063654208), (2464, 2056954032), (2499, 2028145152), (2576, 1967521248), (2601, 1948610048), (2618, 1935956736), (2688, 1885541196), (2737, 1851784704), (2763, 1834359296), (2772, 1828403584), (2816, 1799834778), (2856, 1774627008), (2898, 1748907776), (2944, 1721581092), (2992, 1693962144), (3036, 1669411968), (3128, 1620311616), (3136, 1616178168), (3168, 1599853136), (3179, 1594317312), (3234, 1567203072), (3264, 1552798632), (3312, 1530294304), (3332, 1521108864), (3366, 1505744128), (3377, 1500839424), (3381, 1499063808), (3468, 1461457536), (3519, 1440276992), (3528, 1436602816), (3542, 1430924544), (3584, 1414155897), (3684, 1375769472), (3696, 1371302688), (3808, 1330970256), (3864, 1311680832), (3927, 1290637824), (4032, 1257027464), (4046, 1252677888), (4048, 1252058976), (4224, 1199889852), (4284, 1183084672), (4298, 1179230976), (4301, 1178408448), (4312, 1175402304), (4352, 1164598974), (4416, 1147720728), (4488, 1129308096), (4508, 1124297856), (4554, 1112941312), (4608, 1099899031), (4624, 1096093152), (4692, 1080207744), (4704, 1077452112), (4851, 1044802048), (4896, 1035199088), (4912, 1031827104), (4928, 1028477016), (4998, 1014072576), (5152, 983760624), (5202, 974305024), (5219, 971131392), (5236, 967978368), (5313, 953949696), (5376, 942770598), (5474, 925892352), (5526, 917179648), (5544, 914201792), (5632, 899917389), (5712, 887313504), (5796, 874453888), (5888, 860790546), (5984, 846981072), (6069, 835118592), (6072, 834705984), (6256, 810155808), (6272, 808089084), (6336, 799926568), (6358, 797158656), (6447, 786153984), (6468, 783601536), (6528, 776399316), (6624, 765147152), (6647, 762499584), (6664, 760554432), (6732, 752872064), (6754, 750419712), (6762, 749531904), (6936, 730728768), (7038, 720138496), (7056, 718301408), (7061, 717792768), (7084, 715462272), (7368, 687884736), (7392, 685651344), (7497, 676048384), (7616, 665485128), (7728, 655840416), (7854, 645318912), (8064, 628513732), (8092, 626338944), (8096, 626029488), (8211, 617261568), (8448, 599944926), (8568, 591542336), (8596, 589615488), (8602, 589204224), (8624, 587701152), (8704, 582299487), (8832, 573860364), (8976, 564654048), (9016, 562148928), (9108, 556470656), (9163, 553130496), (9248, 548046576), (9384, 540103872), (9408, 538726056), (9537, 531439104), (9702, 522401024), (9792, 517599544), (9824, 515913552), (9856, 514238508), (9996, 507036288), (10131, 500279808), (10143, 499687936), (10304, 491880312), (10404, 487152512), (10438, 485565696), (10472, 483989184), (10626, 476974848), (10752, 471385299), (10948, 462946176), (11052, 458589824), (11088, 457100896), (11424, 443656752), (11592, 437226944), (11776, 430395273), (11781, 430212608), (11968, 423490536), (12138, 417559296), (12144, 417352992), (12397, 408835584), (12512, 405077904), (12544, 404044542), (12672, 399963284), (12716, 398579328), (12894, 393076992), (12903, 392802816), (12936, 391800768), (13056, 388199658), (13248, 382573576), (13294, 381249792), (13328, 380277216), (13464, 376436032), (13508, 375209856), (13524, 374765952), (13872, 365364384), (14076, 360069248), (14112, 359150704), (14122, 358896384), (14161, 357907968), (14168, 357731136), (14736, 343942368), (14784, 342825672), (14994, 338024192), (15043, 336923136), (15232, 332742564), (15456, 327920208), (15657, 323710464), (15708, 322659456), (15939, 317983232), (16128, 314256866), (16184, 313169472), (16192, 313014744), (16422, 308630784), (16896, 299972463), (17136, 295771168), (17192, 294807744), (17204, 294602112), (17248, 293850576), (17664, 286930182), (17952, 282327024), (18032, 281074464), (18207, 278372864), (18216, 278235328), (18326, 276565248), (18496, 274023288), (18768, 270051936), (18816, 269363028), (19074, 265719552), (19159, 264540672), (19341, 262051328), (19404, 261200512), (19584, 258799772), (19648, 257956776), (19712, 257119254), (19941, 254166528), (19992, 253518144), (20262, 250139904), (20286, 249843968), (20608, 245940156), (20808, 243576256), (20876, 242782848), (20944, 241994592), (21183, 239264256), (21252, 238487424), (21896, 231473088), (22104, 229294912), (22176, 228550448), (22253, 227759616), (22848, 221828376), (23184, 218613472), (23562, 215106304), (23639, 214405632), (23936, 211745268), (24276, 208779648), (24288, 208676496), (24633, 205753856), (24794, 204417792), (25024, 202538952), (25088, 202022271), (25344, 199981642), (25432, 199289664), (25788, 196538496), (25806, 196401408), (25872, 195900384), (26112, 194099829), (26496, 191286788), (26588, 190624896), (26656, 190138608), (26928, 188218016), (27016, 187604928), (27048, 187382976), (27489, 184376832), (27744, 182682192), (28152, 180034624), (28224, 179575352), (28244, 179448192), (28322, 178953984), (28336, 178865568), (28611, 177146368), (29472, 171971184), (29568, 171412836), (29988, 169012096), (30086, 168461568), (30107, 168344064), (30393, 166759936), (30464, 166371282), (30912, 163960104), (31314, 161855232), (31416, 161329728), (31878, 158991616), (32256, 157128433), (32368, 156584736), (32384, 156507372), (32844, 154315392), (34272, 147885584), (34384, 147403872), (34408, 147301056), (34496, 146925288), (35328, 143465091), (35904, 141163512), (36064, 140537232), (36414, 139186432), (36432, 139117664), (36533, 138733056), (36652, 138282624), (36992, 137011644), (37191, 136278528), (37536, 135025968), (37632, 134681514), (38148, 132859776), (38318, 132270336), (38682, 131025664), (38709, 130934272), (38808, 130600256), (39168, 129399886), (39296, 128978388), (39424, 128559627), (39882, 127083264), (39984, 126759072), (40524, 125069952), (40572, 124921984), (41216, 122970078), (41616, 121788128), (41752, 121391424), (41888, 120997296), (42366, 119632128), (42483, 119302656), (42504, 119243712), (43792, 115736544), (44208, 114647456), (44352, 114275224), (44506, 113879808), (45129, 112307712), (45696, 110914188), (46368, 109306736), (46529, 108928512), (46971, 107903488), (47124, 107553152), (47278, 107202816), (47872, 105872634), (48552, 104389824), (48576, 104338248), (49266, 102876928), (49427, 102541824), (49588, 102208896), (50048, 101269476), (50688, 99990821), (50864, 99644832), (51576, 98269248), (51612, 98200704), (51744, 97950192), (52992, 95643394), (53176, 95312448), (53312, 95069304), (53856, 94109008), (54032, 93802464), (54096, 93691488), (54978, 92188416), (55488, 91341096), (56304, 90017312), (56448, 89787676), (56488, 89724096), (56644, 89476992), (56672, 89432784), (57222, 88573184), (57409, 88284672), (57477, 88180224), (58944, 85985592), (59136, 85706418), (59823, 84722176), (59976, 84506048), (60172, 84230784), (60214, 84172032), (60786, 83379968), (60928, 83185641), (61824, 81980052), (62628, 80927616), (62832, 80664864), (63549, 79754752), (63756, 79495808), (64736, 78292368), (64768, 78253686), (65688, 77157696), (66759, 75919872), (68544, 73942792), (68768, 73701936), (68816, 73650528), (68992, 73462644), (70917, 71468544), (71808, 70581756), (72128, 70268616), (72828, 69593216), (72864, 69558832), (73066, 69366528), (73117, 69318144), (73304, 69141312), (73984, 68505822), (74382, 68139264), (75072, 67512984), (75264, 67340757), (76296, 66429888), (76636, 66135168), (77364, 65512832), (77418, 65467136), (77616, 65300128), (77671, 65253888), (78336, 64699943), (78592, 64489194), (79764, 63541632), (79968, 63379536), (81048, 62534976), (81144, 62460992), (82432, 61485039), (82467, 61458944), (83232, 60894064), (83504, 60695712), (83776, 60498648), (84732, 59816064), (84966, 59651328), (85008, 59621856), (87584, 57868272), (88416, 57323728), (88704, 57137612), (88723, 57125376), (89012, 56939904), (90258, 56153856), (90321, 56114688), (91392, 55457094), (92736, 54653368), (93058, 54464256), (93942, 53951744), (94248, 53776576), (94556, 53601408), (95744, 52936317), (97104, 52194912), (97152, 52169124), (98532, 51438464), (98854, 51270912), (99176, 51104448), (100096, 50634738), (101728, 49822416), (103152, 49134624), (103224, 49100352), (103488, 48975096), (105984, 47821697), (106352, 47656224), (106624, 47534652), (107712, 47054504), (108064, 46901232), (108192, 46845744), (109599, 46244352), (109956, 46094208), (110976, 45670548), (111573, 45426176), (112608, 45008656), (112896, 44893838), (112976, 44862048), (113288, 44738496), (113344, 44716392), (114444, 44286592), (114818, 44142336), (114954, 44090112), (117888, 42992796), (118272, 42853209), (119646, 42361088), (119952, 42253024), (120037, 42223104), (120344, 42115392), (120428, 42086016), (121572, 41689984), (123648, 40990026), (125256, 40463808), (125664, 40332432), (127098, 39877376), (127449, 39767552), (127512, 39747904), (129472, 39146184), (129536, 39126843), (131376, 38578848), (133518, 37959936), (135387, 37435904), (137088, 36971396), (137536, 36850968), (137632, 36825264), (137984, 36731322), (139587, 36309504), (141834, 35734272), (143616, 35290878), (144256, 35134308), (145656, 34796608), (145728, 34779416), (146132, 34683264), (146234, 34659072), (146608, 34570656), (147968, 34252911), (148281, 34180608), (148764, 34069632), (150144, 33756492), (152592, 33214944), (153272, 33067584), (154728, 32756416), (154836, 32733568), (155232, 32650064), (155342, 32626944), (155771, 32537088), (157184, 32244597), (159528, 31770816), (159936, 31689768), (162096, 31267488), (162288, 31230496), (164934, 30729472), (165473, 30629376), (166464, 30447032), (167008, 30347856), (167552, 30249324), (169464, 29908032), (169932, 29825664), (170016, 29810928), (172227, 29428224), (172431, 29393408), (175168, 28934136), (176832, 28661864), (177408, 28568806), (177446, 28562688), (178024, 28469952), (180516, 28076928), (180642, 28057344), (182784, 27728547), (185472, 27326684), (186116, 27232128), (187884, 26975872), (188496, 26888288), (189112, 26800704), (194208, 26097456), (194304, 26084562), (197064, 25719232), (197708, 25635456), (198352, 25552224), (200192, 25317369), (200277, 25306624), (203456, 24911208), (206304, 24567312), (206448, 24550176), (206976, 24487548), (210749, 24049152), (212704, 23828112), (212751, 23822848), (213248, 23767326), (215424, 23527252), (216128, 23450616), (216384, 23422872), (219198, 23122176), (219351, 23106048), (219912, 23047104), (221952, 22835274), (223146, 22713088), (225216, 22504328), (225792, 22446919), (225952, 22431024), (226576, 22369248), (226688, 22358196), (228888, 22143296), (229636, 22071168), (229908, 22045056), (233013, 21751296), (235776, 21496398), (239292, 21180544), (239904, 21126512), (240074, 21111552), (240688, 21057696), (240856, 21043008), (243144, 20844992), (247296, 20495013), (250512, 20231904), (251328, 20166216), (254196, 19938688), (254898, 19883776), (255024, 19873952), (255731, 19819008), (258944, 19573092), (262752, 19289424), (266169, 19041792), (267036, 18979968), (270774, 18717952), (270963, 18704896), (274176, 18485698), (275072, 18425484), (275264, 18412632), (275968, 18365661), (279174, 18154752), (283668, 17867136), (287232, 17645439), (288512, 17567154), (291312, 17398304), (291456, 17389708), (292264, 17341632), (292468, 17329536), (293216, 17285328), (296562, 17090304), (297528, 17034816), (300288, 16878246), (305184, 16607472), (306544, 16533792), (309456, 16378208), (309672, 16366784), (310464, 16325032), (310684, 16313472), (311542, 16268544), (319056, 15885408), (319872, 15844884), (324192, 15633744), (324576, 15615248), (325703, 15561216), (328797, 15414784), (329868, 15364736), (330946, 15314688), (332928, 15223516), (334016, 15173928), (335104, 15124662), (338928, 14954016), (339864, 14912832), (340032, 14905464), (344454, 14714112), (344862, 14696704), (345989, 14648832), (350336, 14467068), (353664, 14330932), (354816, 14284403), (354892, 14281344), (356048, 14234976), (360111, 14074368), (361032, 14038464), (361284, 14028672), (370944, 13663342), (372232, 13616064), (375768, 13487936), (376992, 13444144), (378224, 13400352), (388416, 13048728), (388608, 13042281), (394128, 12859616), (395416, 12817728), (396704, 12776112), (400554, 12653312), (401863, 12612096), (406912, 12455604), (412608, 12283656), (412896, 12275088), (413952, 12243774), (418761, 12103168), (421498, 12024576), (425408, 11914056), (425502, 11911424), (426496, 11883663), (430848, 11763626), (432256, 11725308), (432768, 11711436), (438396, 11561088), (438702, 11553024), (439824, 11523552), (443904, 11417637), (444843, 11393536), (446292, 11356544), (450432, 11252164), (451904, 11215512), (453152, 11184624), (453376, 11179098), (457776, 11071648), (459272, 11035584), (459816, 11022528), (466026, 10875648), (467313, 10845696), (471552, 10748199), (478584, 10590272), (479808, 10563256), (480148, 10555776), (481376, 10528848), (481712, 10521504), (486288, 10422496), (496419, 10209792), (501024, 10115952), (502656, 10083108), (508392, 9969344), (509796, 9941888), (510048, 9936976), (511462, 9909504), (511819, 9902592), (516681, 9809408), (517888, 9786546), (525504, 9644712), (532338, 9520896), (534072, 9489984), (541548, 9358976), (541926, 9352448), (543697, 9321984), (548352, 9242849), (550144, 9212742), (550528, 9206316), (558348, 9077376), (567336, 8933568), (577024, 8783577), (582624, 8699152), (582912, 8694854), (584528, 8670816), (584936, 8664768), (586432, 8642664), (593124, 8545152), (595056, 8517408), (600576, 8439123), (610368, 8303736), (613088, 8266896), (618912, 8189104), (619344, 8183392), (620928, 8162516), (621061, 8160768), (621368, 8156736), (623084, 8134272), (632247, 8016384), (638112, 7942704), (639744, 7922442), (648384, 7816872), (649152, 7807624), (651406, 7780608), (657594, 7707392), (658053, 7702016), (659736, 7682368), (661892, 7657344), (665856, 7611758), (668032, 7586964), (670208, 7562331), (677856, 7477008), (679728, 7456416), (680064, 7452732), (688908, 7357056), (689724, 7348352), (691978, 7324416), (699039, 7250432), (700672, 7233534), (707328, 7165466), (709784, 7140672), (712096, 7117488), (720222, 7037184), (722064, 7019232), (722568, 7014336), (741888, 6831671), (744464, 6808032), (751536, 6743968), (753984, 6722072), (756448, 6700176), (767193, 6606336), (776832, 6524364), (788256, 6429808), (790832, 6408864), (793408, 6388056), (798507, 6347264), (801108, 6326656), (803726, 6306048), (813824, 6227802), (825216, 6141828), (825792, 6137544), (827904, 6121887), (837522, 6051584), (840259, 6031872), (842996, 6012288), (850816, 5957028), (851004, 5955712), (861696, 5881813), (864512, 5862654), (865536, 5855718), (876792, 5780544), (877404, 5776512), (879648, 5761776), (889686, 5696768), (892584, 5678272), (900864, 5626082), (903808, 5607756), (906304, 5592312), (906752, 5589549), (915552, 5535824), (918544, 5517792), (919632, 5511264), (932052, 5437824), (934626, 5422848), (957168, 5295136), (959616, 5281628), (960296, 5277888), (962752, 5264424), (963424, 5260752), (972576, 5211248), (975953, 5193216), (977109, 5187072), (992838, 5104896), (1002048, 5057976), (1005312, 5041554), (1016784, 4984672), (1019592, 4970944), (1020096, 4968488), (1022924, 4954752), (1023638, 4951296), (1033362, 4904704), (1035776, 4893273), (1037967, 4882944), (1051008, 4822356), (1064676, 4760448), (1068144, 4744992), (1080333, 4691456), (1083096, 4679488), (1083852, 4676224), (1087394, 4660992), (1100288, 4606371), (1101056, 4603158), (1116696, 4538688), (1134672, 4466784), (1165248, 4349576), (1165824, 4347427), (1169056, 4335408), (1169872, 4332384), (1172864, 4321332), (1186248, 4272576), (1190112, 4258704), (1205589, 4204032), (1220736, 4151868), (1226176, 4133448), (1237824, 4094552), (1238688, 4091696), (1241856, 4081258), (1242122, 4080384), (1242736, 4078368), (1246168, 4067136), (1264494, 4008192), (1276224, 3971352), (1279488, 3961221), (1296768, 3908436), (1298304, 3903812), (1302812, 3890304), (1315188, 3853696), (1316106, 3851008), (1319472, 3841184), (1320407, 3838464), (1323784, 3828672), (1331712, 3805879), (1336064, 3793482), (1355712, 3738504), (1359456, 3728208), (1360128, 3726366), (1377816, 3678528), (1379448, 3674176), (1383956, 3662208), (1398078, 3625216), (1401344, 3616767), (1401939, 3615232), (1414656, 3582733), (1419568, 3570336), (1424192, 3558744), (1440444, 3518592), (1444128, 3509616), (1445136, 3507168), (1488928, 3404016), (1489257, 3403264), (1503072, 3371984), (1507968, 3361036), (1512896, 3350088), (1534386, 3303168), (1535457, 3300864), (1553664, 3262182), (1576512, 3214904), (1581664, 3204432), (1586816, 3194028), (1597014, 3173632), (1602216, 3163328), (1607452, 3153024), (1627648, 3113901), (1631091, 3107328), (1650432, 3070914), (1651584, 3068772), (1675044, 3025792), (1680518, 3015936), (1685992, 3006144), (1701632, 2978514), (1702008, 2977856), (1729024, 2931327), (1731072, 2927859), (1753584, 2890272), (1754808, 2888256), (1759296, 2880888), (1779372, 2848384), (1785168, 2839136), (1801728, 2813041), (1807616, 2803878), (1812608, 2796156), (1831104, 2767912), (1837088, 2758896), (1839264, 2755632), (1863183, 2720256), (1864104, 2718912), (1869252, 2711424), (1896741, 2672128), (1914336, 2647568), (1919232, 2640814), (1920592, 2638944), (1925504, 2632212), (1926848, 2630376), (1945152, 2605624), (1951906, 2596608), (1954218, 2593536), (1985676, 2552448), (2004096, 2528988), (2010624, 2520777), (2033568, 2492336), (2039184, 2485472), (2040192, 2484244), (2040629, 2483712), (2045848, 2477376), (2047276, 2475648), (2066724, 2452352), (2075934, 2441472), (2102016, 2411178), (2129352, 2380224), (2136288, 2372496), (2160666, 2345728), (2166192, 2339744), (2167704, 2338112), (2174788, 2330496), (2202112, 2301579), (2233392, 2269344)]