4002955127808

素因数分解:

$2^{10}\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:274

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 23, 24, 26, 28, 31, 32, 38, 39, 42, 46, 48, 49, 52, 56, 57, 62, 64, 69, 76, 78, 84, 91, 92, 93, 96, 98, 104, 112, 114, 124, 128, 133, 138, 147, 151, 152, 156, 161, 168, 182, 184, 186, 192, 196, 208, 217, 224, 228, 247, 248, 256, 266, 273, 276, 294, 299, 302, 304, 312, 322, 336, 364, 368, 372, 384, 392, 399, 403, 416, 434, 437, 448, 453, 456, 483, 494, 496, 512, 532, 546, 552, 588, 589, 598, 604, 608, 624, 637, 644, 651, 672, 713, 728, 736, 741, 744, 768, 784, 798, 806, 832, 868, 874, 896, 897, 906, 912, 931, 966, 988, 992, 1024, 1057, 1064, 1092, 1104, 1127, 1176, 1178, 1196, 1208, 1209, 1216, 1248, 1274, 1288, 1302, 1311, 1344, 1426, 1456, 1472, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1664, 1729, 1736, 1748, 1767, 1792, 1794, 1812, 1824, 1862, 1911, 1932, 1963, 1976, 1984, 2093, 2114, 2128, 2139, 2184, 2208, 2254, 2352, 2356, 2392, 2416, 2418, 2432, 2496, 2548, 2576, 2604, 2622, 2688, 2793, 2821, 2852, 2869, 2912, 2944, 2964, 2976, 3038, 3059, 3072, 3136, 3171, 3192, 3224, 3328, 3381, 3458, 3472, 3473, 3496, 3534, 3584, 3588, 3624, 3648, 3724, 3822, 3864, 3926, 3952, 3968, 4123, 4186, 4228, 4256, 4278, 4368, 4416, 4508, 4557, 4681, 4704, 4712, 4784, 4832, 4836, 4864, 4991, 4992, 5096, 5152, 5187, 5208, 5244, 5376, 5586, 5642, 5681, 5704, 5738, 5824, 5888, 5889, 5928, 5952, 6076, 6118, 6272, 6279, 6342, 6384, 6448, 6656, 6762, 6916, 6944, 6946, 6992, 7068, 7168, 7176, 7248, 7296, 7399, 7448, 7644, 7657, 7728, 7852, 7904, 7936, 8246, 8372, 8456, 8463, 8512, 8556, 8607, 8736, 8832, 9016, 9114, 9177, 9269, 9362, 9408, 9424, 9568, 9664, 9672, 9728, 9982, 9984, 10192, 10304, 10374, 10416, 10419, 10488, 10752, 11172, 11284, 11362, 11408, 11476, 11648, 11776, 11778, 11856, 11904, 12103, 12152, 12236, 12369, 12544, 12558, 12684, 12768, 12896, 13312, 13524, 13547, 13741, 13832, 13888, 13892, 13984, 14043, 14136, 14352, 14496, 14592, 14651, 14798, 14896, 14973, 15288, 15314, 15456, 15704, 15808, 15872, 16492, 16744, 16912, 16926, 17024, 17043, 17112, 17214, 17472, 17664, 18032, 18228, 18354, 18538, 18724, 18816, 18848, 19136, 19328, 19344, 19456, 19747, 19964, 19968, 20083, 20384, 20608, 20748, 20832, 20838, 20976, 21413, 21504, 22197, 22344, 22568, 22724, 22816, 22952, 22971, 23296, 23552, 23556, 23712, 23808, 24206, 24304, 24311, 24472, 24738, 25088, 25116, 25368, 25536, 25792, 27048, 27094, 27482, 27664, 27776, 27784, 27807, 27968, 28086, 28272, 28704, 28861, 28992, 29184, 29302, 29596, 29792, 29946, 30576, 30628, 30912, 31408, 31616, 31744, 32767, 32984, 33488, 33824, 33852, 34048, 34086, 34224, 34428, 34937, 34944, 35328, 36064, 36309, 36456, 36708, 37076, 37297, 37448, 37632, 37696, 38272, 38656, 38688, 39494, 39767, 39928, 39936, 40166, 40641, 40768, 41216, 41223, 41496, 41664, 41676, 41952, 42826, 43953, 44394, 44688, 45136, 45149, 45448, 45632, 45904, 45942, 46592, 47112, 47424, 47616, 48412, 48608, 48622, 48944, 49476, 50176, 50232, 50736, 51072, 51584, 53599, 54096, 54188, 54964, 55328, 55552, 55568, 55614, 55936, 56172, 56544, 57408, 57722, 57984, 58368, 58604, 59192, 59241, 59584, 59892, 60249, 60853, 61152, 61256, 61824, 62816, 63232, 64239, 64883, 65534, 65968, 65987, 66976, 67648, 67704, 68096, 68172, 68448, 68856, 69874, 69888, 70656, 72128, 72618, 72912, 72933, 73416, 74152, 74594, 74896, 75264, 75392, 76544, 77312, 77376, 78988, 79534, 79856, 80332, 81282, 81536, 82432, 82446, 82992, 83328, 83352, 83904, 85652, 86583, 87906, 88788, 88939, 89376, 90272, 90298, 90896, 91264, 91808, 91884, 93184, 94224, 94829, 94848, 95232, 96187, 96824, 97216, 97244, 97888, 98301, 98952, 100464, 101472, 102144, 103168, 104811, 107198, 107663, 108192, 108376, 109928, 110656, 111104, 111136, 111228, 111872, 111891, 112344, 113088, 114816, 115444, 115968, 117208, 118384, 118482, 119168, 119301, 119784, 120498, 121706, 122304, 122512, 123648, 125632, 126464, 128478, 129766, 131068, 131936, 131974, 133952, 135296, 135408, 135447, 136192, 136344, 136896, 137712, 139748, 139776, 140581, 144256, 145236, 145824, 145866, 146832, 148304, 149188, 149792, 150528, 150784, 153088, 154624, 154752, 157976, 159068, 159712, 160664, 160797, 162564, 163072, 164864, 164892, 165984, 166656, 166704, 167808, 170177, 171304, 173166, 175812, 176111, 177576, 177878, 178752, 180544, 180596, 181792, 182528, 182559, 183616, 183768, 188448, 189658, 189696, 192374, 193648, 194432, 194488, 194649, 195776, 196602, 197904, 197961, 200928, 202944, 204288, 206336, 209622, 214396, 215326, 216384, 216752, 219856, 221312, 222208, 222272, 222456, 223744, 223782, 224688, 226176, 229369, 229632, 230888, 231936, 234416, 236768, 236964, 238336, 238602, 239568, 240996, 243412, 244608, 245024, 247296, 251264, 252928, 256956, 259532, 261079, 262136, 263872, 263948, 266817, 267904, 270592, 270816, 270894, 272688, 273792, 275424, 278369, 279496, 279552, 281162, 284487, 288512, 288561, 290472, 291648, 291732, 293664, 296608, 298376, 299584, 301568, 306176, 309504, 315952, 316043, 318136, 319424, 321328, 321594, 322989, 325128, 326144, 329784, 331968, 333312, 333408, 335616, 340354, 342608, 346332, 351624, 352222, 355152, 355756, 357504, 361088, 361192, 363584, 365056, 365118, 367232, 367536, 375193, 376896, 379316, 379392, 384748, 387296, 388864, 388976, 389298, 391552, 393204, 395808, 395922, 401856, 405888, 408576, 412672, 419244, 421743, 425971, 428792, 430652, 432768, 433504, 439712, 442624, 444544, 444912, 447488, 447564, 449376, 452352, 454181, 458738, 459264, 461776, 461909, 463872, 468832, 473536, 473928, 476672, 477204, 479136, 481992, 486824, 489216, 490048, 494592, 502528, 510531, 513912, 519064, 522158, 524272, 527744, 527896, 528333, 533634, 535808, 541184, 541632, 541788, 545376, 547584, 550848, 556738, 558992, 562324, 568974, 577024, 577122, 580944, 583296, 583464, 587328, 593216, 596752, 599168, 603136, 619008, 622573, 631904, 632086, 636272, 638848, 642656, 643188, 645978, 650256, 652288, 659568, 663803, 663936, 666624, 666816, 671232, 680708, 685216, 688107, 692664, 703248, 704444, 710304, 711512, 715008, 722176, 722384, 727168, 730112, 730236, 734464, 735072, 750386, 753641, 753792, 758632, 758784, 769496, 774592, 777728, 777952, 778596, 783104, 783237, 786408, 791616, 791844, 803712, 811776, 835107, 838488, 843486, 851942, 857584, 857831, 861304, 865536, 867008, 879424, 885248, 889088, 889824, 895128, 898752, 904704, 908362, 917476, 918528, 923552, 923818, 937664, 947072, 947856, 948129, 953344, 954408, 958272, 963984, 973648, 978432, 980096, 1005056, 1021062, 1027824, 1038128, 1044316, 1048544, 1055488, 1055792, 1056666, 1067268, 1071616, 1082368, 1083264, 1083576, 1090752, 1095168, 1101696, 1113476, 1117984, 1124648, 1125579, 1137948, 1154048, 1154244, 1156207, 1161888, 1166592, 1166928, 1174656, 1186432, 1193504, 1198336, 1232777, 1238016, 1245146, 1263808, 1264172, 1272544, 1277696, 1277913, 1285312, 1286376, 1291956, 1300512, 1319136, 1327606, 1327872, 1333632, 1342464, 1361416, 1362543, 1370432, 1376214, 1385328, 1385727, 1399619, 1406496, 1408888, 1420608, 1423024, 1430016, 1444352, 1444768, 1454336, 1460472, 1468928, 1470144, 1500772, 1507282, 1507584, 1517264, 1538992, 1549184, 1555456, 1555904, 1557192, 1566208, 1566474, 1572816, 1583232, 1583688, 1607424, 1623552, 1670214, 1676976, 1686972, 1703884, 1715168, 1715662, 1722608, 1731072, 1734016, 1758848, 1770496, 1778176, 1779648, 1790256, 1797504, 1809408, 1816724, 1827553, 1834952, 1847104, 1847636, 1867719, 1875328, 1894144, 1895712, 1896258, 1908816, 1916544, 1927968, 1947296, 1956864, 1960192, 1991409, 2010112, 2042124, 2045597, 2055648, 2076256, 2088632, 2097088, 2110976, 2111584, 2113332, 2134536, 2143232, 2166528, 2167152, 2181504, 2190336, 2203392, 2212301, 2226952, 2235968, 2249296, 2251158, 2260923, 2275896, 2308488, 2312414, 2323776, 2333184, 2333856, 2349312, 2372864, 2387008, 2396672, 2465554, 2490292, 2527616, 2528344, 2545088, 2555392, 2555826, 2570624, 2572752, 2573493, 2583912, 2601024, 2638272, 2655212, 2655744, 2667264, 2722832, 2725086, 2740864, 2752428, 2770656, 2771454, 2799238, 2812992, 2817776, 2841216, 2846048, 2860032, 2888704, 2889536, 2908672, 2920944, 2937856, 2940288, 2981797, 3001544, 3014564, 3015168, 3034528, 3077984, 3098368, 3111808, 3114384, 3132416, 3132948, 3145632, 3166464, 3167376, 3214848, 3233363, 3247104, 3340428, 3353952, 3373944, 3407768, 3430336, 3431324, 3445216, 3462144, 3468032, 3468621, 3517696, 3556352, 3559296, 3580512, 3595008, 3633448, 3655106, 3669904, 3694208, 3695272, 3698331, 3735438, 3750656, 3788288, 3791424, 3792516, 3817632, 3833088, 3855936, 3894592, 3920384, 3982818, 4084248, 4091194, 4111296, 4152512, 4177264, 4194176, 4198857, 4221952, 4223168, 4226664, 4269072, 4333056, 4334304, 4358011, 4363008, 4406784, 4424602, 4453904, 4471936, 4498592, 4502316, 4521846, 4551792, 4616976, 4624828, 4647552, 4666368, 4667712, 4698624, 4745728, 4774016, 4793344, 4931108, 4980584, 5055232, 5056688, 5090176, 5110784, 5111652, 5141248, 5145504, 5146986, 5167824, 5202048, 5275487, 5276544, 5310424, 5311488, 5334528, 5445664, 5450172, 5481728, 5482659, 5504856, 5541312, 5542908, 5598476, 5625984, 5635552, 5682432, 5692096, 5779072, 5817344, 5841888, 5880576, 5963594, 6003088, 6004817, 6029128, 6030336, 6069056, 6136791, 6155968, 6196736, 6223616, 6228768, 6265896, 6291264, 6332928, 6334752, 6429696, 6466726, 6636903, 6680856, 6707904, 6747888, 6815536, 6860672, 6862648, 6890432, 6936064, 6937242, 7035392, 7118592, 7161024, 7190016, 7266896, 7310212, 7339808, 7388416, 7390544, 7396662, 7470876, 7501312, 7576576, 7582848, 7585032, 7635264, 7666176, 7711872, 7789184, 7840768, 7965636, 8093449, 8168496, 8182388, 8222592, 8305024, 8354528, 8388352, 8397714, 8446336, 8453328, 8538144, 8629439, 8666112, 8668608, 8716022, 8726016, 8813568, 8849204, 8907808, 8943872, 8945391, 8997184, 9004632, 9043692, 9103584, 9233952, 9249656, 9295104, 9335424, 9397248, 9491456, 9548032, 9700089, 9797333, 9862216, 9961168, 10110464, 10113376, 10180352, 10223304, 10282496, 10291008, 10293972, 10335648, 10404096, 10550974, 10553088, 10620848, 10669056, 10891328, 10900344, 10963456, 10965318, 11009712, 11082624, 11085816, 11196952, 11251968, 11271104, 11364864, 11384192, 11558144, 11683776, 11761152, 11927188, 12006176, 12009634, 12058256, 12138112, 12273582, 12311936, 12393472, 12447232, 12457536, 12531792, 12582528, 12665856, 12669504, 12933452, 13074033, 13273806, 13361712, 13415808, 13495776, 13631072, 13721344, 13725296, 13780864, 13872128, 13874484, 14070784, 14237184, 14319179, 14322048, 14380032, 14533792, 14620424, 14679616, 14776832, 14781088, 14793324, 14941752, 15002624, 15165696, 15170064, 15270528, 15332352, 15423744, 15578368, 15826461, 15931272, 16186898, 16336992, 16364776, 16445184, 16610048, 16709056, 16776704, 16795428, 16892672, 16906656, 17076288, 17258878, 17337216, 17432044, 17452032, 17698408, 17815616, 17887744, 17890782, 17994368, 18009264, 18014451, 18087384, 18207168, 18467904, 18499312, 18590208, 18670848, 19096064, 19400178, 19594666, 19724432, 19922336, 20220928, 20226752, 20360704, 20446608, 20564992, 20582016, 20587944, 20671296, 20808192, 21101948, 21106176, 21241696, 21782656, 21800688, 21926912, 21930636, 22019424, 22165248, 22171632, 22393904, 22503936, 22542208, 22729728, 22768384, 23116288, 23367552, 23522304, 23854376, 24012352, 24019268, 24116512, 24276224, 24280347, 24547164, 24623872, 24894464, 24915072, 25063584, 25165056, 25339008, 25866904, 25888317, 26148066, 26547612, 26592761, 26723424, 26831616, 26991552, 27262144, 27442688, 27450592, 27561728, 27748968, 28474368, 28638358, 28644096, 29067584, 29240848, 29359232, 29391999, 29553664, 29562176, 29586648, 29883504, 30331392, 30340128, 30541056, 30847488, 31156736, 31652922, 31862544, 32373796, 32673984, 32729552, 32890368, 33220096, 33418112, 33553408, 33590856, 33785344, 33813312, 34152576, 34517756, 34674432, 34864088, 35396816, 35631232, 35775488, 35781564, 35988736, 36018528, 36028902, 36174768, 36414336, 36935808, 36998624, 37180416, 37341696, 38192128, 38800356, 39189332, 39448864, 39844672, 40453504, 40721408, 40893216, 41164032, 41175888, 41342592, 41616384, 42033719, 42203896, 42212352, 42483392, 42957537, 43565312, 43601376, 43861272, 44038848, 44330496, 44343264, 44787808, 45007872, 45084416, 45536768, 46232576, 46735104, 47708752, 48024704, 48038536, 48233024, 48552448, 48560694, 49094328, 49247744, 49830144, 50127168, 50330112, 50678016, 51733808, 51776634, 52296132, 53095224, 53185522, 53446848, 53663232, 53983104, 54524288, 54885376, 54901184, 55123456, 55497936, 56654143, 57276716, 57288192, 58135168, 58481696, 58718464, 58783998, 59124352, 59173296, 59767008, 60662784, 60680256, 61082112, 61694976, 62313472, 63305844, 63725088, 64747592, 65347968, 65459104, 65780736, 66440192, 66836224, 67181712, 67570688, 67626624, 68305152, 68581331, 69035512, 69348864, 69728176, 70793632, 71262464, 71563128, 71977472, 72037056, 72057804, 72349536, 72828672, 73871616, 73997248, 74683392, 77600712, 78378664, 78897728, 79689344, 79778283, 80907008, 81786432, 82328064, 82351776, 82685184, 84067438, 84407792, 84966784, 85915074, 87130624, 87202752, 87722544, 88077696, 88660992, 88686528, 89575616, 90168832, 91073536, 93470208, 95417504, 96049408, 96077072, 96466048, 97104896, 97121388, 98188656, 98495488, 99660288, 100234253, 100254336, 100660224, 101356032, 103467616, 103553268, 104592264, 106190448, 106371044, 106893696, 107326464, 107966208, 109048576, 109802368, 110246912, 110995872, 113308286, 114553432, 114576384, 116270336, 116963392, 117436928, 117567996, 118248704, 118346592, 119534016, 121360512, 122164224, 126101157, 126611688, 127450176, 129495184, 130695936, 130918208, 133672448, 134363424, 135253248, 136610304, 137162662, 138071024, 138697728, 139456352, 141587264, 142524928, 143126256, 143954944, 144074112, 144115608, 144699072, 145657344, 147743232, 147994496, 155201424, 156757328, 157795456, 159378688, 159556566, 161814016, 163572864, 164656128, 164703552, 165370368, 168134876, 168815584, 169933568, 169962429, 171830148, 174261248, 174405504, 175445088, 176155392, 177373056, 179151232, 180337664, 186149327, 186940416, 190835008, 192098816, 192154144, 192932096, 194242776, 196377312, 199320576, 200468506, 200508672, 202712064, 205743993, 206935232, 207106536, 209184528, 212380896, 212742088, 213787392, 215932416, 218097152, 219604736, 221991744, 226616572, 229106864, 232540672, 233926784, 234873856, 235135992, 236497408, 236693184, 239068032, 242721024, 252202314, 253223376, 254900352, 258990368, 261391872, 261836416, 267344896, 268726848, 270506496, 273220608, 274325324, 276142048, 278912704, 283174528, 285049856, 286252512, 288148224, 288231216, 289398144, 291314688, 295486464, 295988992, 300702759, 310402848, 313514656, 315590912, 318757376, 319113132, 323628032, 327145728, 329407104, 330740736, 336269752, 337631168, 339867136, 339924858, 343660296, 348811008, 350890176, 352310784, 354746112, 358302464, 372298654, 381670016, 384197632, 384308288, 385864192, 388485552, 392754624, 400937012, 401017344, 411487986, 413870464, 414213072, 418369056, 424761792, 425484176, 427574784, 431864832, 436194304, 439209472, 443983488, 453233144, 458213728, 465081344, 467853568, 470271984, 472994816, 473386368, 478136064, 485442048, 504404628, 506446752, 509800704, 517980736, 522783744, 523672832, 537453696, 541012992, 548650648, 552284096, 557825408, 558447981, 566349056, 572505024, 576296448, 576462432, 578796288, 591977984, 601405518, 620805696, 627029312, 631181824, 637514752, 638226264, 654291456, 658814208, 672539504, 675262336, 679734272, 679849716, 687320592, 697622016, 701780352, 704621568, 709492224, 716604928, 744597308, 763340032, 768616576, 771728384, 776971104, 785509248, 801874024, 802034688, 822975972, 827740928, 828426144, 836738112, 849523584, 850968352, 855149568, 878418944, 887966976, 906466288, 916427456, 935707136, 940543968, 946772736, 956272128, 970884096, 1008809256, 1012893504, 1019601408, 1035961472, 1047345664, 1074907392, 1097301296, 1104568192, 1115650816, 1116895962, 1132698112, 1145010048, 1152592896, 1152924864, 1157592576, 1183955968, 1202811036, 1241611392, 1254058624, 1262363648, 1276452528, 1303045289, 1308582912, 1317628416, 1345079008, 1350524672, 1359699432, 1374641184, 1395244032, 1403560704, 1418984448, 1433209856, 1489194616, 1526680064, 1537233152, 1553942208, 1571018496, 1603748048, 1645951944, 1655481856, 1656852288, 1673476224, 1699047168, 1701936704, 1775933952, 1812932576, 1832854912, 1871414272, 1881087936, 1893545472, 1912544256, 2017618512, 2025787008, 2039202816, 2071922944, 2094691328, 2149814784, 2194602592, 2209136384, 2231301632, 2233791924, 2265396224, 2290020096, 2305849728, 2315185152, 2405622072, 2483222784, 2508117248, 2552905056, 2606090578, 2635256832, 2690158016, 2701049344, 2719398864, 2749282368, 2807121408, 2978389232, 3053360128, 3074466304, 3107884416, 3142036992, 3207496096, 3291903888, 3310963712, 3313704576, 3346952448, 3398094336, 3403873408, 3551867904, 3625865152, 3665709824, 3762175872, 3787090944, 3909135867, 4035237024, 4051574016, 4143845888, 4299629568, 4389205184, 4418272768, 4462603264, 4467583848, 4580040192, 4611699456, 4811244144, 4966445568, 5016234496, 5105810112, 5212181156, 5380316032, 5402098688, 5438797728, 5498564736, 5614242816, 5956778464, 6148932608, 6215768832, 6284073984, 6414992192, 6583807776, 6627409152, 6693904896, 6796188672, 6807746816, 7251730304, 7331419648, 7524351744, 7818271734, 8070474048, 8103148032, 8287691776, 8778410368, 8836545536, 8935167696, 9160080384, 9223398912, 9622488288, 9932891136, 10032468992, 10211620224, 10424362312, 10760632064, 10877595456, 10997129472, 11913556928, 12431537664, 12829984384, 13167615552, 13254818304, 13387809792, 13615493632, 14503460608, 14662839296, 15048703488, 15636543468, 16140948096, 16206296064, 17556820736, 17870335392, 18446797824, 19244976576, 20423240448, 20848724624, 21521264128, 21755190912, 21994258944, 23827113856, 24863075328, 25659968768, 26335231104, 26509636608, 27230987264, 29006921216, 30097406976, 31273086936, 32281896192, 35113641472, 35740670784, 38489953152, 40846480896, 41697449248, 43042528256, 43510381824, 43988517888, 47654227712, 51319937536, 52670462208, 58013842432, 62546173872, 64563792384, 70227282944, 71481341568, 76979906304, 81692961792, 83394898496, 87020763648, 95308455424, 102639875072, 105340924416, 125092347744, 129127584768, 142962683136, 153959812608, 166789796992, 174041527296, 190616910848, 210681848832, 250184695488, 285925366272, 307919625216, 333579593984, 500369390976, 571850732544, 667159187968, 1000738781952, 1334318375936, 2001477563904, 4002955127808]

約数ペア:

[(1, 4002955127808), (2, 2001477563904), (3, 1334318375936), (4, 1000738781952), (6, 667159187968), (7, 571850732544), (8, 500369390976), (12, 333579593984), (13, 307919625216), (14, 285925366272), (16, 250184695488), (19, 210681848832), (21, 190616910848), (23, 174041527296), (24, 166789796992), (26, 153959812608), (28, 142962683136), (31, 129127584768), (32, 125092347744), (38, 105340924416), (39, 102639875072), (42, 95308455424), (46, 87020763648), (48, 83394898496), (49, 81692961792), (52, 76979906304), (56, 71481341568), (57, 70227282944), (62, 64563792384), (64, 62546173872), (69, 58013842432), (76, 52670462208), (78, 51319937536), (84, 47654227712), (91, 43988517888), (92, 43510381824), (93, 43042528256), (96, 41697449248), (98, 40846480896), (104, 38489953152), (112, 35740670784), (114, 35113641472), (124, 32281896192), (128, 31273086936), (133, 30097406976), (138, 29006921216), (147, 27230987264), (151, 26509636608), (152, 26335231104), (156, 25659968768), (161, 24863075328), (168, 23827113856), (182, 21994258944), (184, 21755190912), (186, 21521264128), (192, 20848724624), (196, 20423240448), (208, 19244976576), (217, 18446797824), (224, 17870335392), (228, 17556820736), (247, 16206296064), (248, 16140948096), (256, 15636543468), (266, 15048703488), (273, 14662839296), (276, 14503460608), (294, 13615493632), (299, 13387809792), (302, 13254818304), (304, 13167615552), (312, 12829984384), (322, 12431537664), (336, 11913556928), (364, 10997129472), (368, 10877595456), (372, 10760632064), (384, 10424362312), (392, 10211620224), (399, 10032468992), (403, 9932891136), (416, 9622488288), (434, 9223398912), (437, 9160080384), (448, 8935167696), (453, 8836545536), (456, 8778410368), (483, 8287691776), (494, 8103148032), (496, 8070474048), (512, 7818271734), (532, 7524351744), (546, 7331419648), (552, 7251730304), (588, 6807746816), (589, 6796188672), (598, 6693904896), (604, 6627409152), (608, 6583807776), (624, 6414992192), (637, 6284073984), (644, 6215768832), (651, 6148932608), (672, 5956778464), (713, 5614242816), (728, 5498564736), (736, 5438797728), (741, 5402098688), (744, 5380316032), (768, 5212181156), (784, 5105810112), (798, 5016234496), (806, 4966445568), (832, 4811244144), (868, 4611699456), (874, 4580040192), (896, 4467583848), (897, 4462603264), (906, 4418272768), (912, 4389205184), (931, 4299629568), (966, 4143845888), (988, 4051574016), (992, 4035237024), (1024, 3909135867), (1057, 3787090944), (1064, 3762175872), (1092, 3665709824), (1104, 3625865152), (1127, 3551867904), (1176, 3403873408), (1178, 3398094336), (1196, 3346952448), (1208, 3313704576), (1209, 3310963712), (1216, 3291903888), (1248, 3207496096), (1274, 3142036992), (1288, 3107884416), (1302, 3074466304), (1311, 3053360128), (1344, 2978389232), (1426, 2807121408), (1456, 2749282368), (1472, 2719398864), (1482, 2701049344), (1488, 2690158016), (1519, 2635256832), (1536, 2606090578), (1568, 2552905056), (1596, 2508117248), (1612, 2483222784), (1664, 2405622072), (1729, 2315185152), (1736, 2305849728), (1748, 2290020096), (1767, 2265396224), (1792, 2233791924), (1794, 2231301632), (1812, 2209136384), (1824, 2194602592), (1862, 2149814784), (1911, 2094691328), (1932, 2071922944), (1963, 2039202816), (1976, 2025787008), (1984, 2017618512), (2093, 1912544256), (2114, 1893545472), (2128, 1881087936), (2139, 1871414272), (2184, 1832854912), (2208, 1812932576), (2254, 1775933952), (2352, 1701936704), (2356, 1699047168), (2392, 1673476224), (2416, 1656852288), (2418, 1655481856), (2432, 1645951944), (2496, 1603748048), (2548, 1571018496), (2576, 1553942208), (2604, 1537233152), (2622, 1526680064), (2688, 1489194616), (2793, 1433209856), (2821, 1418984448), (2852, 1403560704), (2869, 1395244032), (2912, 1374641184), (2944, 1359699432), (2964, 1350524672), (2976, 1345079008), (3038, 1317628416), (3059, 1308582912), (3072, 1303045289), (3136, 1276452528), (3171, 1262363648), (3192, 1254058624), (3224, 1241611392), (3328, 1202811036), (3381, 1183955968), (3458, 1157592576), (3472, 1152924864), (3473, 1152592896), (3496, 1145010048), (3534, 1132698112), (3584, 1116895962), (3588, 1115650816), (3624, 1104568192), (3648, 1097301296), (3724, 1074907392), (3822, 1047345664), (3864, 1035961472), (3926, 1019601408), (3952, 1012893504), (3968, 1008809256), (4123, 970884096), (4186, 956272128), (4228, 946772736), (4256, 940543968), (4278, 935707136), (4368, 916427456), (4416, 906466288), (4508, 887966976), (4557, 878418944), (4681, 855149568), (4704, 850968352), (4712, 849523584), (4784, 836738112), (4832, 828426144), (4836, 827740928), (4864, 822975972), (4991, 802034688), (4992, 801874024), (5096, 785509248), (5152, 776971104), (5187, 771728384), (5208, 768616576), (5244, 763340032), (5376, 744597308), (5586, 716604928), (5642, 709492224), (5681, 704621568), (5704, 701780352), (5738, 697622016), (5824, 687320592), (5888, 679849716), (5889, 679734272), (5928, 675262336), (5952, 672539504), (6076, 658814208), (6118, 654291456), (6272, 638226264), (6279, 637514752), (6342, 631181824), (6384, 627029312), (6448, 620805696), (6656, 601405518), (6762, 591977984), (6916, 578796288), (6944, 576462432), (6946, 576296448), (6992, 572505024), (7068, 566349056), (7168, 558447981), (7176, 557825408), (7248, 552284096), (7296, 548650648), (7399, 541012992), (7448, 537453696), (7644, 523672832), (7657, 522783744), (7728, 517980736), (7852, 509800704), (7904, 506446752), (7936, 504404628), (8246, 485442048), (8372, 478136064), (8456, 473386368), (8463, 472994816), (8512, 470271984), (8556, 467853568), (8607, 465081344), (8736, 458213728), (8832, 453233144), (9016, 443983488), (9114, 439209472), (9177, 436194304), (9269, 431864832), (9362, 427574784), (9408, 425484176), (9424, 424761792), (9568, 418369056), (9664, 414213072), (9672, 413870464), (9728, 411487986), (9982, 401017344), (9984, 400937012), (10192, 392754624), (10304, 388485552), (10374, 385864192), (10416, 384308288), (10419, 384197632), (10488, 381670016), (10752, 372298654), (11172, 358302464), (11284, 354746112), (11362, 352310784), (11408, 350890176), (11476, 348811008), (11648, 343660296), (11776, 339924858), (11778, 339867136), (11856, 337631168), (11904, 336269752), (12103, 330740736), (12152, 329407104), (12236, 327145728), (12369, 323628032), (12544, 319113132), (12558, 318757376), (12684, 315590912), (12768, 313514656), (12896, 310402848), (13312, 300702759), (13524, 295988992), (13547, 295486464), (13741, 291314688), (13832, 289398144), (13888, 288231216), (13892, 288148224), (13984, 286252512), (14043, 285049856), (14136, 283174528), (14352, 278912704), (14496, 276142048), (14592, 274325324), (14651, 273220608), (14798, 270506496), (14896, 268726848), (14973, 267344896), (15288, 261836416), (15314, 261391872), (15456, 258990368), (15704, 254900352), (15808, 253223376), (15872, 252202314), (16492, 242721024), (16744, 239068032), (16912, 236693184), (16926, 236497408), (17024, 235135992), (17043, 234873856), (17112, 233926784), (17214, 232540672), (17472, 229106864), (17664, 226616572), (18032, 221991744), (18228, 219604736), (18354, 218097152), (18538, 215932416), (18724, 213787392), (18816, 212742088), (18848, 212380896), (19136, 209184528), (19328, 207106536), (19344, 206935232), (19456, 205743993), (19747, 202712064), (19964, 200508672), (19968, 200468506), (20083, 199320576), (20384, 196377312), (20608, 194242776), (20748, 192932096), (20832, 192154144), (20838, 192098816), (20976, 190835008), (21413, 186940416), (21504, 186149327), (22197, 180337664), (22344, 179151232), (22568, 177373056), (22724, 176155392), (22816, 175445088), (22952, 174405504), (22971, 174261248), (23296, 171830148), (23552, 169962429), (23556, 169933568), (23712, 168815584), (23808, 168134876), (24206, 165370368), (24304, 164703552), (24311, 164656128), (24472, 163572864), (24738, 161814016), (25088, 159556566), (25116, 159378688), (25368, 157795456), (25536, 156757328), (25792, 155201424), (27048, 147994496), (27094, 147743232), (27482, 145657344), (27664, 144699072), (27776, 144115608), (27784, 144074112), (27807, 143954944), (27968, 143126256), (28086, 142524928), (28272, 141587264), (28704, 139456352), (28861, 138697728), (28992, 138071024), (29184, 137162662), (29302, 136610304), (29596, 135253248), (29792, 134363424), (29946, 133672448), (30576, 130918208), (30628, 130695936), (30912, 129495184), (31408, 127450176), (31616, 126611688), (31744, 126101157), (32767, 122164224), (32984, 121360512), (33488, 119534016), (33824, 118346592), (33852, 118248704), (34048, 117567996), (34086, 117436928), (34224, 116963392), (34428, 116270336), (34937, 114576384), (34944, 114553432), (35328, 113308286), (36064, 110995872), (36309, 110246912), (36456, 109802368), (36708, 109048576), (37076, 107966208), (37297, 107326464), (37448, 106893696), (37632, 106371044), (37696, 106190448), (38272, 104592264), (38656, 103553268), (38688, 103467616), (39494, 101356032), (39767, 100660224), (39928, 100254336), (39936, 100234253), (40166, 99660288), (40641, 98495488), (40768, 98188656), (41216, 97121388), (41223, 97104896), (41496, 96466048), (41664, 96077072), (41676, 96049408), (41952, 95417504), (42826, 93470208), (43953, 91073536), (44394, 90168832), (44688, 89575616), (45136, 88686528), (45149, 88660992), (45448, 88077696), (45632, 87722544), (45904, 87202752), (45942, 87130624), (46592, 85915074), (47112, 84966784), (47424, 84407792), (47616, 84067438), (48412, 82685184), (48608, 82351776), (48622, 82328064), (48944, 81786432), (49476, 80907008), (50176, 79778283), (50232, 79689344), (50736, 78897728), (51072, 78378664), (51584, 77600712), (53599, 74683392), (54096, 73997248), (54188, 73871616), (54964, 72828672), (55328, 72349536), (55552, 72057804), (55568, 72037056), (55614, 71977472), (55936, 71563128), (56172, 71262464), (56544, 70793632), (57408, 69728176), (57722, 69348864), (57984, 69035512), (58368, 68581331), (58604, 68305152), (59192, 67626624), (59241, 67570688), (59584, 67181712), (59892, 66836224), (60249, 66440192), (60853, 65780736), (61152, 65459104), (61256, 65347968), (61824, 64747592), (62816, 63725088), (63232, 63305844), (64239, 62313472), (64883, 61694976), (65534, 61082112), (65968, 60680256), (65987, 60662784), (66976, 59767008), (67648, 59173296), (67704, 59124352), (68096, 58783998), (68172, 58718464), (68448, 58481696), (68856, 58135168), (69874, 57288192), (69888, 57276716), (70656, 56654143), (72128, 55497936), (72618, 55123456), (72912, 54901184), (72933, 54885376), (73416, 54524288), (74152, 53983104), (74594, 53663232), (74896, 53446848), (75264, 53185522), (75392, 53095224), (76544, 52296132), (77312, 51776634), (77376, 51733808), (78988, 50678016), (79534, 50330112), (79856, 50127168), (80332, 49830144), (81282, 49247744), (81536, 49094328), (82432, 48560694), (82446, 48552448), (82992, 48233024), (83328, 48038536), (83352, 48024704), (83904, 47708752), (85652, 46735104), (86583, 46232576), (87906, 45536768), (88788, 45084416), (88939, 45007872), (89376, 44787808), (90272, 44343264), (90298, 44330496), (90896, 44038848), (91264, 43861272), (91808, 43601376), (91884, 43565312), (93184, 42957537), (94224, 42483392), (94829, 42212352), (94848, 42203896), (95232, 42033719), (96187, 41616384), (96824, 41342592), (97216, 41175888), (97244, 41164032), (97888, 40893216), (98301, 40721408), (98952, 40453504), (100464, 39844672), (101472, 39448864), (102144, 39189332), (103168, 38800356), (104811, 38192128), (107198, 37341696), (107663, 37180416), (108192, 36998624), (108376, 36935808), (109928, 36414336), (110656, 36174768), (111104, 36028902), (111136, 36018528), (111228, 35988736), (111872, 35781564), (111891, 35775488), (112344, 35631232), (113088, 35396816), (114816, 34864088), (115444, 34674432), (115968, 34517756), (117208, 34152576), (118384, 33813312), (118482, 33785344), (119168, 33590856), (119301, 33553408), (119784, 33418112), (120498, 33220096), (121706, 32890368), (122304, 32729552), (122512, 32673984), (123648, 32373796), (125632, 31862544), (126464, 31652922), (128478, 31156736), (129766, 30847488), (131068, 30541056), (131936, 30340128), (131974, 30331392), (133952, 29883504), (135296, 29586648), (135408, 29562176), (135447, 29553664), (136192, 29391999), (136344, 29359232), (136896, 29240848), (137712, 29067584), (139748, 28644096), (139776, 28638358), (140581, 28474368), (144256, 27748968), (145236, 27561728), (145824, 27450592), (145866, 27442688), (146832, 27262144), (148304, 26991552), (149188, 26831616), (149792, 26723424), (150528, 26592761), (150784, 26547612), (153088, 26148066), (154624, 25888317), (154752, 25866904), (157976, 25339008), (159068, 25165056), (159712, 25063584), (160664, 24915072), (160797, 24894464), (162564, 24623872), (163072, 24547164), (164864, 24280347), (164892, 24276224), (165984, 24116512), (166656, 24019268), (166704, 24012352), (167808, 23854376), (170177, 23522304), (171304, 23367552), (173166, 23116288), (175812, 22768384), (176111, 22729728), (177576, 22542208), (177878, 22503936), (178752, 22393904), (180544, 22171632), (180596, 22165248), (181792, 22019424), (182528, 21930636), (182559, 21926912), (183616, 21800688), (183768, 21782656), (188448, 21241696), (189658, 21106176), (189696, 21101948), (192374, 20808192), (193648, 20671296), (194432, 20587944), (194488, 20582016), (194649, 20564992), (195776, 20446608), (196602, 20360704), (197904, 20226752), (197961, 20220928), (200928, 19922336), (202944, 19724432), (204288, 19594666), (206336, 19400178), (209622, 19096064), (214396, 18670848), (215326, 18590208), (216384, 18499312), (216752, 18467904), (219856, 18207168), (221312, 18087384), (222208, 18014451), (222272, 18009264), (222456, 17994368), (223744, 17890782), (223782, 17887744), (224688, 17815616), (226176, 17698408), (229369, 17452032), (229632, 17432044), (230888, 17337216), (231936, 17258878), (234416, 17076288), (236768, 16906656), (236964, 16892672), (238336, 16795428), (238602, 16776704), (239568, 16709056), (240996, 16610048), (243412, 16445184), (244608, 16364776), (245024, 16336992), (247296, 16186898), (251264, 15931272), (252928, 15826461), (256956, 15578368), (259532, 15423744), (261079, 15332352), (262136, 15270528), (263872, 15170064), (263948, 15165696), (266817, 15002624), (267904, 14941752), (270592, 14793324), (270816, 14781088), (270894, 14776832), (272688, 14679616), (273792, 14620424), (275424, 14533792), (278369, 14380032), (279496, 14322048), (279552, 14319179), (281162, 14237184), (284487, 14070784), (288512, 13874484), (288561, 13872128), (290472, 13780864), (291648, 13725296), (291732, 13721344), (293664, 13631072), (296608, 13495776), (298376, 13415808), (299584, 13361712), (301568, 13273806), (306176, 13074033), (309504, 12933452), (315952, 12669504), (316043, 12665856), (318136, 12582528), (319424, 12531792), (321328, 12457536), (321594, 12447232), (322989, 12393472), (325128, 12311936), (326144, 12273582), (329784, 12138112), (331968, 12058256), (333312, 12009634), (333408, 12006176), (335616, 11927188), (340354, 11761152), (342608, 11683776), (346332, 11558144), (351624, 11384192), (352222, 11364864), (355152, 11271104), (355756, 11251968), (357504, 11196952), (361088, 11085816), (361192, 11082624), (363584, 11009712), (365056, 10965318), (365118, 10963456), (367232, 10900344), (367536, 10891328), (375193, 10669056), (376896, 10620848), (379316, 10553088), (379392, 10550974), (384748, 10404096), (387296, 10335648), (388864, 10293972), (388976, 10291008), (389298, 10282496), (391552, 10223304), (393204, 10180352), (395808, 10113376), (395922, 10110464), (401856, 9961168), (405888, 9862216), (408576, 9797333), (412672, 9700089), (419244, 9548032), (421743, 9491456), (425971, 9397248), (428792, 9335424), (430652, 9295104), (432768, 9249656), (433504, 9233952), (439712, 9103584), (442624, 9043692), (444544, 9004632), (444912, 8997184), (447488, 8945391), (447564, 8943872), (449376, 8907808), (452352, 8849204), (454181, 8813568), (458738, 8726016), (459264, 8716022), (461776, 8668608), (461909, 8666112), (463872, 8629439), (468832, 8538144), (473536, 8453328), (473928, 8446336), (476672, 8397714), (477204, 8388352), (479136, 8354528), (481992, 8305024), (486824, 8222592), (489216, 8182388), (490048, 8168496), (494592, 8093449), (502528, 7965636), (510531, 7840768), (513912, 7789184), (519064, 7711872), (522158, 7666176), (524272, 7635264), (527744, 7585032), (527896, 7582848), (528333, 7576576), (533634, 7501312), (535808, 7470876), (541184, 7396662), (541632, 7390544), (541788, 7388416), (545376, 7339808), (547584, 7310212), (550848, 7266896), (556738, 7190016), (558992, 7161024), (562324, 7118592), (568974, 7035392), (577024, 6937242), (577122, 6936064), (580944, 6890432), (583296, 6862648), (583464, 6860672), (587328, 6815536), (593216, 6747888), (596752, 6707904), (599168, 6680856), (603136, 6636903), (619008, 6466726), (622573, 6429696), (631904, 6334752), (632086, 6332928), (636272, 6291264), (638848, 6265896), (642656, 6228768), (643188, 6223616), (645978, 6196736), (650256, 6155968), (652288, 6136791), (659568, 6069056), (663803, 6030336), (663936, 6029128), (666624, 6004817), (666816, 6003088), (671232, 5963594), (680708, 5880576), (685216, 5841888), (688107, 5817344), (692664, 5779072), (703248, 5692096), (704444, 5682432), (710304, 5635552), (711512, 5625984), (715008, 5598476), (722176, 5542908), (722384, 5541312), (727168, 5504856), (730112, 5482659), (730236, 5481728), (734464, 5450172), (735072, 5445664), (750386, 5334528), (753641, 5311488), (753792, 5310424), (758632, 5276544), (758784, 5275487), (769496, 5202048), (774592, 5167824), (777728, 5146986), (777952, 5145504), (778596, 5141248), (783104, 5111652), (783237, 5110784), (786408, 5090176), (791616, 5056688), (791844, 5055232), (803712, 4980584), (811776, 4931108), (835107, 4793344), (838488, 4774016), (843486, 4745728), (851942, 4698624), (857584, 4667712), (857831, 4666368), (861304, 4647552), (865536, 4624828), (867008, 4616976), (879424, 4551792), (885248, 4521846), (889088, 4502316), (889824, 4498592), (895128, 4471936), (898752, 4453904), (904704, 4424602), (908362, 4406784), (917476, 4363008), (918528, 4358011), (923552, 4334304), (923818, 4333056), (937664, 4269072), (947072, 4226664), (947856, 4223168), (948129, 4221952), (953344, 4198857), (954408, 4194176), (958272, 4177264), (963984, 4152512), (973648, 4111296), (978432, 4091194), (980096, 4084248), (1005056, 3982818), (1021062, 3920384), (1027824, 3894592), (1038128, 3855936), (1044316, 3833088), (1048544, 3817632), (1055488, 3792516), (1055792, 3791424), (1056666, 3788288), (1067268, 3750656), (1071616, 3735438), (1082368, 3698331), (1083264, 3695272), (1083576, 3694208), (1090752, 3669904), (1095168, 3655106), (1101696, 3633448), (1113476, 3595008), (1117984, 3580512), (1124648, 3559296), (1125579, 3556352), (1137948, 3517696), (1154048, 3468621), (1154244, 3468032), (1156207, 3462144), (1161888, 3445216), (1166592, 3431324), (1166928, 3430336), (1174656, 3407768), (1186432, 3373944), (1193504, 3353952), (1198336, 3340428), (1232777, 3247104), (1238016, 3233363), (1245146, 3214848), (1263808, 3167376), (1264172, 3166464), (1272544, 3145632), (1277696, 3132948), (1277913, 3132416), (1285312, 3114384), (1286376, 3111808), (1291956, 3098368), (1300512, 3077984), (1319136, 3034528), (1327606, 3015168), (1327872, 3014564), (1333632, 3001544), (1342464, 2981797), (1361416, 2940288), (1362543, 2937856), (1370432, 2920944), (1376214, 2908672), (1385328, 2889536), (1385727, 2888704), (1399619, 2860032), (1406496, 2846048), (1408888, 2841216), (1420608, 2817776), (1423024, 2812992), (1430016, 2799238), (1444352, 2771454), (1444768, 2770656), (1454336, 2752428), (1460472, 2740864), (1468928, 2725086), (1470144, 2722832), (1500772, 2667264), (1507282, 2655744), (1507584, 2655212), (1517264, 2638272), (1538992, 2601024), (1549184, 2583912), (1555456, 2573493), (1555904, 2572752), (1557192, 2570624), (1566208, 2555826), (1566474, 2555392), (1572816, 2545088), (1583232, 2528344), (1583688, 2527616), (1607424, 2490292), (1623552, 2465554), (1670214, 2396672), (1676976, 2387008), (1686972, 2372864), (1703884, 2349312), (1715168, 2333856), (1715662, 2333184), (1722608, 2323776), (1731072, 2312414), (1734016, 2308488), (1758848, 2275896), (1770496, 2260923), (1778176, 2251158), (1779648, 2249296), (1790256, 2235968), (1797504, 2226952), (1809408, 2212301), (1816724, 2203392), (1827553, 2190336), (1834952, 2181504), (1847104, 2167152), (1847636, 2166528), (1867719, 2143232), (1875328, 2134536), (1894144, 2113332), (1895712, 2111584), (1896258, 2110976), (1908816, 2097088), (1916544, 2088632), (1927968, 2076256), (1947296, 2055648), (1956864, 2045597), (1960192, 2042124), (1991409, 2010112)]