3016800364032

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 336, 338, 342, 351, 361, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 507, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 676, 684, 702, 722, 728, 741, 756, 768, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1026, 1064, 1083, 1092, 1152, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1352, 1368, 1387, 1404, 1444, 1456, 1482, 1512, 1521, 1533, 1536, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2052, 2128, 2166, 2184, 2223, 2304, 2336, 2352, 2366, 2394, 2432, 2457, 2496, 2527, 2548, 2628, 2646, 2688, 2704, 2736, 2774, 2793, 2808, 2847, 2888, 2912, 2964, 3024, 3042, 3066, 3136, 3192, 3211, 3249, 3276, 3328, 3456, 3458, 3504, 3528, 3549, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4032, 4056, 4088, 4104, 4161, 4256, 4332, 4368, 4446, 4563, 4599, 4608, 4672, 4693, 4704, 4732, 4788, 4864, 4914, 4992, 5054, 5096, 5187, 5256, 5292, 5376, 5408, 5472, 5548, 5586, 5616, 5694, 5733, 5776, 5824, 5928, 6048, 6084, 6132, 6272, 6384, 6422, 6498, 6552, 6643, 6656, 6669, 6912, 6916, 7008, 7056, 7098, 7154, 7182, 7296, 7448, 7488, 7581, 7592, 7644, 7884, 7904, 8064, 8112, 8176, 8208, 8281, 8322, 8379, 8512, 8541, 8664, 8736, 8892, 9126, 9198, 9344, 9386, 9408, 9464, 9576, 9633, 9709, 9728, 9747, 9828, 9984, 10108, 10192, 10374, 10512, 10584, 10647, 10731, 10752, 10816, 10944, 11096, 11172, 11232, 11388, 11466, 11552, 11648, 11856, 12096, 12103, 12168, 12264, 12337, 12483, 12544, 12768, 12844, 12996, 13104, 13286, 13338, 13797, 13824, 13832, 14016, 14079, 14112, 14196, 14308, 14364, 14592, 14896, 14976, 15162, 15184, 15288, 15561, 15768, 15808, 16128, 16224, 16352, 16416, 16562, 16644, 16758, 17024, 17082, 17199, 17328, 17472, 17689, 17784, 18031, 18252, 18396, 18688, 18772, 18816, 18928, 19152, 19266, 19418, 19494, 19656, 19929, 19968, 20216, 20384, 20748, 21024, 21168, 21294, 21462, 21632, 21888, 22192, 22344, 22464, 22477, 22743, 22776, 22932, 23104, 23296, 23712, 24192, 24206, 24336, 24528, 24674, 24843, 24966, 25088, 25137, 25536, 25623, 25688, 25992, 26208, 26353, 26572, 26676, 27594, 27664, 28032, 28158, 28224, 28392, 28616, 28728, 28899, 29127, 29184, 29792, 29952, 30324, 30368, 30576, 31122, 31536, 31616, 31941, 32193, 32256, 32448, 32704, 32832, 32851, 33124, 33288, 33516, 34048, 34164, 34398, 34656, 34944, 35378, 35568, 36062, 36309, 36504, 36792, 37011, 37376, 37449, 37544, 37632, 37856, 38304, 38532, 38836, 38988, 39312, 39858, 40432, 40768, 41496, 42048, 42237, 42336, 42588, 42924, 43264, 43776, 44384, 44688, 44928, 44954, 45486, 45552, 45864, 46208, 46501, 46592, 46683, 47424, 48384, 48412, 48672, 49056, 49348, 49686, 49932, 50274, 51072, 51246, 51376, 51984, 52416, 52706, 53067, 53144, 53352, 54093, 55188, 55328, 56064, 56316, 56448, 56784, 57232, 57456, 57798, 58254, 59584, 59787, 59904, 60648, 60736, 61009, 61152, 62244, 63072, 63232, 63882, 64386, 64896, 65408, 65664, 65702, 66248, 66576, 67032, 67431, 67963, 68096, 68229, 68328, 68796, 69312, 69888, 70756, 71136, 72124, 72618, 73008, 73584, 74022, 74529, 74898, 75088, 75264, 75712, 76608, 77064, 77672, 77976, 78624, 79059, 79716, 80864, 81536, 82992, 84096, 84474, 84672, 85176, 85848, 86359, 86528, 86697, 87381, 87552, 88768, 89376, 89856, 89908, 90972, 91104, 91728, 92416, 93002, 93366, 94848, 96579, 96768, 96824, 97344, 98112, 98553, 98696, 99372, 99864, 100548, 102144, 102492, 102752, 103968, 104832, 105412, 106134, 106288, 106704, 108186, 108927, 110376, 110656, 111033, 112128, 112632, 112896, 113568, 114464, 114912, 115596, 116508, 119168, 119574, 121296, 121472, 122018, 122304, 124488, 126144, 126217, 126464, 126711, 127764, 128772, 129792, 130816, 131328, 131404, 132496, 133152, 134064, 134862, 135926, 136458, 136656, 137592, 138624, 139503, 139776, 141512, 142272, 144248, 145236, 146016, 147168, 148044, 149058, 149796, 150176, 151424, 153216, 154128, 155344, 155952, 157248, 157339, 158118, 159201, 159432, 161728, 162279, 163072, 165984, 168192, 168948, 169344, 170352, 171696, 172718, 173394, 174762, 177536, 178752, 179361, 179712, 179816, 181944, 182208, 183027, 183456, 184471, 184832, 186004, 186732, 189696, 193158, 193648, 194688, 196224, 197106, 197392, 198744, 199728, 201096, 202293, 203889, 204288, 204984, 205504, 207936, 209664, 210824, 212268, 212576, 213408, 216372, 217854, 220752, 221312, 222066, 223587, 225264, 225792, 227136, 228928, 229824, 229957, 231192, 233016, 234403, 237177, 238336, 239148, 242592, 242944, 244036, 244608, 248976, 252288, 252434, 253422, 255528, 257544, 259077, 259584, 261632, 262143, 262656, 262808, 264992, 266304, 268128, 269724, 271852, 272916, 273312, 275184, 277248, 279006, 283024, 284544, 288496, 290472, 292032, 294336, 295659, 296088, 298116, 299592, 300352, 302848, 306432, 308256, 310688, 311904, 314496, 314678, 316236, 318402, 318864, 323456, 324558, 326144, 326781, 331968, 333099, 336384, 337896, 338688, 340704, 342589, 343392, 345436, 346788, 349524, 355072, 357504, 358722, 359632, 363888, 364416, 366054, 366912, 368942, 372008, 373464, 378651, 379392, 386316, 387296, 389376, 392448, 394212, 394784, 397488, 399456, 402192, 404586, 407778, 409968, 411008, 415872, 418509, 419328, 421648, 424536, 425152, 426816, 427063, 432744, 435708, 441504, 442624, 444132, 447174, 450528, 454272, 457856, 459648, 459914, 462384, 466032, 468806, 472017, 474354, 476672, 477603, 478296, 485184, 485888, 486837, 488072, 489216, 497952, 504576, 504868, 506844, 511056, 515088, 518154, 524286, 525616, 529984, 532608, 536256, 539448, 543704, 545832, 546624, 549081, 550368, 553413, 554496, 558012, 566048, 569088, 576992, 580944, 584064, 588672, 591318, 592176, 596232, 599184, 600704, 604513, 605696, 606879, 611667, 612864, 616512, 621376, 623808, 628992, 629356, 632472, 636804, 637728, 646912, 649116, 653562, 663936, 666198, 675792, 677376, 681408, 685178, 686784, 689871, 690872, 693576, 699048, 703209, 710144, 711531, 715008, 717444, 719264, 727776, 728832, 732108, 733824, 737884, 744016, 746928, 757302, 772632, 774592, 777231, 778752, 784896, 788424, 789568, 794976, 798912, 804384, 809172, 815556, 819936, 822016, 831744, 837018, 843296, 849072, 850304, 853632, 854126, 865488, 871416, 883008, 883519, 885248, 886977, 888264, 894348, 901056, 908544, 915712, 919296, 919828, 924768, 932064, 937612, 944034, 948708, 955206, 956592, 970368, 973674, 976144, 978432, 995904, 1009152, 1009736, 1013688, 1022112, 1027767, 1030176, 1036308, 1048572, 1051232, 1059968, 1065216, 1072512, 1078896, 1087408, 1091664, 1093248, 1098162, 1100736, 1106826, 1116024, 1132096, 1135953, 1138176, 1153984, 1161888, 1168128, 1177344, 1182636, 1184352, 1192464, 1198368, 1201408, 1209026, 1213758, 1223334, 1233024, 1242752, 1247616, 1255527, 1257984, 1258712, 1264944, 1273608, 1275456, 1281189, 1291297, 1293824, 1298232, 1307124, 1327872, 1332396, 1351584, 1362816, 1370356, 1373568, 1379742, 1381744, 1387152, 1398096, 1406418, 1416051, 1423062, 1430016, 1434888, 1438528, 1455552, 1457664, 1464216, 1467648, 1475768, 1488032, 1493856, 1514604, 1545264, 1549184, 1554462, 1576848, 1579136, 1589952, 1597824, 1608768, 1618344, 1631112, 1639872, 1640821, 1644032, 1647243, 1660239, 1663488, 1674036, 1686592, 1698144, 1700608, 1707264, 1708252, 1730976, 1742832, 1766016, 1767038, 1773954, 1776528, 1788696, 1802112, 1813539, 1817088, 1831424, 1835001, 1838592, 1839656, 1849536, 1864128, 1875224, 1888068, 1897416, 1910412, 1913184, 1940736, 1947348, 1952288, 1991808, 2019472, 2027376, 2044224, 2055534, 2060352, 2069613, 2072616, 2097144, 2102464, 2109627, 2119936, 2130432, 2145024, 2157792, 2174816, 2183328, 2186496, 2196324, 2201472, 2213652, 2232048, 2264192, 2271906, 2307968, 2323776, 2331693, 2336256, 2354688, 2365272, 2368704, 2384928, 2396736, 2398123, 2402816, 2418052, 2427516, 2446668, 2466048, 2485504, 2495232, 2511054, 2517424, 2529888, 2547216, 2550912, 2562378, 2582594, 2596464, 2614248, 2650557, 2655744, 2664792, 2703168, 2725632, 2740712, 2747136, 2759484, 2763488, 2774304, 2796192, 2812836, 2832102, 2846124, 2869776, 2877056, 2911104, 2928432, 2935296, 2951536, 2976064, 2987712, 2989441, 3029208, 3083301, 3090528, 3098368, 3108924, 3153696, 3158272, 3179904, 3195648, 3217536, 3236688, 3262224, 3279744, 3281642, 3294486, 3320478, 3348072, 3373184, 3396288, 3401216, 3407859, 3414528, 3416504, 3461952, 3485664, 3532032, 3534076, 3547908, 3553056, 3577392, 3604224, 3627078, 3670002, 3679312, 3699072, 3728256, 3750448, 3776136, 3794832, 3820824, 3826368, 3843567, 3873891, 3881472, 3894696, 3904576, 3983616, 4038944, 4054752, 4088448, 4111068, 4120704, 4139226, 4145232, 4194288, 4204928, 4219254, 4239872, 4248153, 4290048, 4315584, 4349632, 4366656, 4372992, 4392648, 4402944, 4427304, 4453657, 4464096, 4528384, 4543812, 4615936, 4647552, 4663386, 4730544, 4737408, 4769856, 4793472, 4796246, 4836104, 4855032, 4893336, 4922463, 4932096, 4971008, 4980717, 4990464, 5022108, 5034848, 5059776, 5094432, 5101824, 5124756, 5165188, 5192928, 5228496, 5301114, 5329584, 5406336, 5440617, 5451264, 5481424, 5494272, 5518968, 5526976, 5548608, 5592384, 5625672, 5664204, 5692248, 5739552, 5754112, 5822208, 5856864, 5903072, 5952128, 5975424, 5978882, 6058416, 6166602, 6181056, 6196736, 6208839, 6217848, 6307392, 6316544, 6328881, 6359808, 6391296, 6435072, 6473376, 6524448, 6559488, 6563284, 6588972, 6640956, 6696144, 6746368, 6792576, 6815718, 6833008, 6923904, 6971328, 7064064, 7068152, 7095816, 7106112, 7154784, 7194369, 7208448, 7254156, 7340004, 7358624, 7398144, 7456512, 7500896, 7552272, 7589664, 7641648, 7652736, 7687134, 7747782, 7789392, 7809152, 7951671, 7967232, 8077888, 8109504, 8176896, 8222136, 8241408, 8278452, 8290464, 8388576, 8409856, 8438508, 8496306, 8631168, 8699264, 8733312, 8785296, 8805888, 8854608, 8907314, 8928192, 8968323, 9056768, 9087624, 9231872, 9249903, 9295104, 9326772, 9461088, 9474816, 9539712, 9586944, 9592492, 9672208, 9710064, 9786672, 9844926, 9961434, 10044216, 10069696, 10119552, 10188864, 10203648, 10249512, 10330376, 10385856, 10456992, 10602228, 10659168, 10812672, 10881234, 10962848, 11037936, 11053952, 11097216, 11184768, 11251344, 11328408, 11384496, 11479104, 11485747, 11508224, 11530701, 11621673, 11644416, 11713728, 11806144, 11904256, 11950848, 11957764, 12116832, 12333204, 12362112, 12417678, 12435696, 12614784, 12657762, 12719616, 12870144, 12946752, 13048896, 13118976, 13126568, 13177944, 13281912, 13360971, 13392288, 13492736, 13585152, 13631436, 13666016, 13847808, 13942656, 14136304, 14191632, 14212224, 14309568, 14388738, 14508312, 14680008, 14717248, 14767389, 14796288, 14913024, 15001792, 15104544, 15179328, 15283296, 15305472, 15374268, 15495564, 15578784, 15618304, 15903342, 16155776, 16219008, 16321851, 16353792, 16444272, 16482816, 16556904, 16580928, 16777152, 16786861, 16819712, 16877016, 16992612, 17262336, 17398528, 17466624, 17570592, 17709216, 17814628, 17856384, 17936646, 18175248, 18499806, 18590208, 18653544, 18922176, 18949632, 19079424, 19173888, 19184984, 19344416, 19420128, 19573344, 19689852, 19922868, 20088432, 20139392, 20239104, 20377728, 20499024, 20660752, 20771712, 20913984, 21204456, 21318336, 21583107, 21625344, 21762468, 21925696, 22075872, 22107904, 22194432, 22369536, 22502688, 22656816, 22768992, 22958208, 22971494, 23061402, 23243346, 23427456, 23612288, 23808512, 23855013, 23901696, 23915528, 24233664, 24666408, 24724224, 24835356, 24871392, 25229568, 25315524, 25893504, 26097792, 26253136, 26355888, 26563824, 26721942, 26784576, 26904969, 27170304, 27262872, 27332032, 27695616, 27885312, 28272608, 28383264, 28424448, 28619136, 28777476, 29016624, 29360016, 29434496, 29534778, 30003584, 30209088, 30358656, 30566592, 30610944, 30748536, 30991128, 31157568, 31175599, 31236608, 31806684, 32311552, 32438016, 32643702, 32888544, 33113808, 33161856, 33554304, 33573722, 33754032, 33985224, 34457241, 34524672, 34797056, 34865019, 34933248, 35141184, 35418432, 35629256, 35712768, 35873292, 36350496, 36999612, 37307088, 37844352, 38158848, 38369968, 38688832, 38840256, 39146688, 39379704, 39845736, 40082913, 40176864, 40278784, 40478208, 40755456, 40998048, 41321504, 41543424, 41827968, 42408912, 42636672, 43166214, 43524936, 43851392, 44151744, 44215808, 44302167, 44388864, 44739072, 45005376, 45313632, 45537984, 45916416, 45942988, 46122804, 46486692, 46854912, 47224576, 47710026, 47831056, 48467328, 49332816, 49448448, 49670712, 49742784, 50360583, 50459136, 50631048, 51787008, 52195584, 52506272, 52711776, 53127648, 53443884, 53569152, 53809938, 54525744, 54664064, 55770624, 56545216, 56766528, 56848896, 57238272, 57554952, 58033248, 58720032, 58868992, 59069556, 60007168, 60418176, 60717312, 61133184, 61497072, 61982256, 62315136, 62351198, 63613368, 64623104, 64749321, 64876032, 65287404, 65777088, 66227616, 66323712, 67108608, 67147444, 67508064, 67970448, 68914482, 69730038, 70282368, 70836864, 71258512, 71425536, 71746584, 72700992, 73999224, 74614176, 75688704, 76739936, 77377664, 77680512, 78293376, 78759408, 79691472, 80165826, 80353728, 80557568, 80714907, 81510912, 81996096, 82643008, 83086848, 83655936, 84817824, 85273344, 86332428, 87049872, 87702784, 88303488, 88604334, 90010752, 90627264, 91075968, 91832832, 91885976, 92245608, 92973384, 93526797, 93709824, 94449152, 95420052, 95662112, 96934656, 98665632, 99341424, 99485568, 100721166, 101262096, 103371723, 103574016, 104391168, 105012544, 105423552, 106255296, 106887768, 107138304, 107619876, 109051488, 109328128, 113090432, 113533056, 114476544, 115109904, 116066496, 117440064, 117737984, 118139112, 120014336, 120248739, 120836352, 121434624, 122266368, 122994144, 123964512, 124630272, 124702396, 127226736, 129498642, 130574808, 131554176, 132455232, 132647424, 134217216, 134294888, 135016128, 135940896, 137828964, 139460076, 140564736, 141673728, 142517024, 143493168, 145401984, 147998448, 149228352, 151081749, 151377408, 153479872, 154755328, 155361024, 156586752, 157518816, 159382944, 160331652, 160707456, 161429814, 163992192, 165286016, 167311872, 169635648, 170546688, 172664856, 174099744, 175405568, 176606976, 177208668, 180021504, 181254528, 182151936, 183771952, 184491216, 185946768, 187053594, 190840104, 191324224, 193869312, 197331264, 198682848, 198971136, 201442332, 202524192, 206743446, 210025088, 210847104, 212510592, 213775536, 214276608, 215239752, 218102976, 218229193, 218656256, 226180864, 227066112, 230219808, 232132992, 234880128, 236278224, 240497478, 241672704, 244532736, 245988288, 247929024, 249260544, 249404792, 254453472, 258997284, 261149616, 263108352, 264910464, 268589776, 270032256, 271881792, 275657928, 278920152, 280580391, 281129472, 283347456, 285034048, 286986336, 290803968, 295996896, 298456704, 302163498, 306959744, 309510656, 310115169, 310722048, 313173504, 315037632, 318765888, 320663304, 321414912, 322859628, 327984384, 330572032, 339271296, 345329712, 348199488, 353213952, 354417336, 360043008, 362509056, 364303872, 367543904, 368982432, 371893536, 374107188, 381680208, 382648448, 394662528, 397365696, 397942272, 402884664, 405048384, 413486892, 420050176, 421694208, 425021184, 427551072, 430479504, 436205952, 436458386, 452361728, 453245247, 454132224, 460439616, 464265984, 469760256, 472556448, 480994956, 491976576, 495858048, 498809584, 508906944, 517994568, 522299232, 526216704, 529820928, 537179552, 540064512, 543763584, 551315856, 557840304, 561160782, 570068096, 573972672, 581607936, 591993792, 596913408, 604326996, 613919488, 620230338, 630075264, 637531776, 641326608, 642829824, 645719256, 654687579, 655968768, 661144064, 678542592, 690659424, 696398976, 708834672, 725018112, 735087808, 737964864, 743787072, 748214376, 763360416, 765296896, 789325056, 794731392, 805769328, 810096768, 826973784, 840100352, 841741173, 843388416, 850042368, 855102144, 860959008, 872411904, 872916772, 906490494, 920879232, 928531968, 939520512, 945112896, 961989912, 983953152, 991716096, 997619168, 1017813888, 1035989136, 1044598464, 1059641856, 1074359104, 1080129024, 1087527168, 1102631712, 1115680608, 1122321564, 1140136192, 1147945344, 1183987584, 1193826816, 1208653992, 1227838976, 1240460676, 1260150528, 1275063552, 1282653216, 1291438512, 1309375158, 1357085184, 1381318848, 1392797952, 1417669344, 1470175616, 1475929728, 1487574144, 1496428752, 1526720832, 1530593792, 1578650112, 1589462784, 1611538656, 1620193536, 1653947568, 1683482346, 1710204288, 1721918016, 1744823808, 1745833544, 1812980988, 1841758464, 1890225792, 1923979824, 1964062737, 1967906304, 1983432192, 1995238336, 2035627776, 2071978272, 2089196928, 2148718208, 2175054336, 2205263424, 2231361216, 2244643128, 2280272384, 2295890688, 2367975168, 2417307984, 2480921352, 2520301056, 2550127104, 2565306432, 2582877024, 2618750316, 2762637696, 2785595904, 2835338688, 2940351232, 2951859456, 2975148288, 2992857504, 3053441664, 3178925568, 3223077312, 3240387072, 3307895136, 3366964692, 3420408576, 3443836032, 3491667088, 3625961976, 3683516928, 3780451584, 3847959648, 3928125474, 3990476672, 4071255552, 4143956544, 4178393856, 4297436416, 4410526848, 4462722432, 4489286256, 4591781376, 4735950336, 4834615968, 4961842704, 5130612864, 5165754048, 5237500632, 5525275392, 5670677376, 5880702464, 5892188211, 5903718912, 5950296576, 5985715008, 6106883328, 6446154624, 6615790272, 6733929384, 6840817152, 6887672064, 6983334176, 7251923952, 7560903168, 7695919296, 7856250948, 7980953344, 8287913088, 8356787712, 8594872832, 8821053696, 8925444864, 8978572512, 9669231936, 9923685408, 10261225728, 10331508096, 10475001264, 11050550784, 11341354752, 11784376422, 11971430016, 12213766656, 12892309248, 13231580544, 13467858768, 13775344128, 13966668352, 14503847904, 15391838592, 15712501896, 15961906688, 16575826176, 17642107392, 17850889728, 17957145024, 19338463872, 19847370816, 20522451456, 20663016192, 20950002528, 22682709504, 23568752844, 23942860032, 25784618496, 26463161088, 26935717536, 27933336704, 29007695808, 30783677184, 31425003792, 33151652352, 35914290048, 38676927744, 39694741632, 41326032384, 41900005056, 47137505688, 47885720064, 52926322176, 53871435072, 55866673408, 58015391616, 61567354368, 62850007584, 71828580096, 77353855488, 79389483264, 83800010112, 94275011376, 107742870144, 111733346816, 116030783232, 125700015168, 143657160192, 158778966528, 167600020224, 188550022752, 215485740288, 232061566464, 251400030336, 335200040448, 377100045504, 430971480576, 502800060672, 754200091008, 1005600121344, 1508400182016, 3016800364032]

約数ペア:

[(1, 3016800364032), (2, 1508400182016), (3, 1005600121344), (4, 754200091008), (6, 502800060672), (7, 430971480576), (8, 377100045504), (9, 335200040448), (12, 251400030336), (13, 232061566464), (14, 215485740288), (16, 188550022752), (18, 167600020224), (19, 158778966528), (21, 143657160192), (24, 125700015168), (26, 116030783232), (27, 111733346816), (28, 107742870144), (32, 94275011376), (36, 83800010112), (38, 79389483264), (39, 77353855488), (42, 71828580096), (48, 62850007584), (49, 61567354368), (52, 58015391616), (54, 55866673408), (56, 53871435072), (57, 52926322176), (63, 47885720064), (64, 47137505688), (72, 41900005056), (73, 41326032384), (76, 39694741632), (78, 38676927744), (84, 35914290048), (91, 33151652352), (96, 31425003792), (98, 30783677184), (104, 29007695808), (108, 27933336704), (112, 26935717536), (114, 26463161088), (117, 25784618496), (126, 23942860032), (128, 23568752844), (133, 22682709504), (144, 20950002528), (146, 20663016192), (147, 20522451456), (152, 19847370816), (156, 19338463872), (168, 17957145024), (169, 17850889728), (171, 17642107392), (182, 16575826176), (189, 15961906688), (192, 15712501896), (196, 15391838592), (208, 14503847904), (216, 13966668352), (219, 13775344128), (224, 13467858768), (228, 13231580544), (234, 12892309248), (247, 12213766656), (252, 11971430016), (256, 11784376422), (266, 11341354752), (273, 11050550784), (288, 10475001264), (292, 10331508096), (294, 10261225728), (304, 9923685408), (312, 9669231936), (336, 8978572512), (338, 8925444864), (342, 8821053696), (351, 8594872832), (361, 8356787712), (364, 8287913088), (378, 7980953344), (384, 7856250948), (392, 7695919296), (399, 7560903168), (416, 7251923952), (432, 6983334176), (438, 6887672064), (441, 6840817152), (448, 6733929384), (456, 6615790272), (468, 6446154624), (494, 6106883328), (504, 5985715008), (507, 5950296576), (511, 5903718912), (512, 5892188211), (513, 5880702464), (532, 5670677376), (546, 5525275392), (576, 5237500632), (584, 5165754048), (588, 5130612864), (608, 4961842704), (624, 4834615968), (637, 4735950336), (657, 4591781376), (672, 4489286256), (676, 4462722432), (684, 4410526848), (702, 4297436416), (722, 4178393856), (728, 4143956544), (741, 4071255552), (756, 3990476672), (768, 3928125474), (784, 3847959648), (798, 3780451584), (819, 3683516928), (832, 3625961976), (864, 3491667088), (876, 3443836032), (882, 3420408576), (896, 3366964692), (912, 3307895136), (931, 3240387072), (936, 3223077312), (949, 3178925568), (988, 3053441664), (1008, 2992857504), (1014, 2975148288), (1022, 2951859456), (1026, 2940351232), (1064, 2835338688), (1083, 2785595904), (1092, 2762637696), (1152, 2618750316), (1168, 2582877024), (1176, 2565306432), (1183, 2550127104), (1197, 2520301056), (1216, 2480921352), (1248, 2417307984), (1274, 2367975168), (1314, 2295890688), (1323, 2280272384), (1344, 2244643128), (1352, 2231361216), (1368, 2205263424), (1387, 2175054336), (1404, 2148718208), (1444, 2089196928), (1456, 2071978272), (1482, 2035627776), (1512, 1995238336), (1521, 1983432192), (1533, 1967906304), (1536, 1964062737), (1568, 1923979824), (1596, 1890225792), (1638, 1841758464), (1664, 1812980988), (1728, 1745833544), (1729, 1744823808), (1752, 1721918016), (1764, 1710204288), (1792, 1683482346), (1824, 1653947568), (1862, 1620193536), (1872, 1611538656), (1898, 1589462784), (1911, 1578650112), (1971, 1530593792), (1976, 1526720832), (2016, 1496428752), (2028, 1487574144), (2044, 1475929728), (2052, 1470175616), (2128, 1417669344), (2166, 1392797952), (2184, 1381318848), (2223, 1357085184), (2304, 1309375158), (2336, 1291438512), (2352, 1282653216), (2366, 1275063552), (2394, 1260150528), (2432, 1240460676), (2457, 1227838976), (2496, 1208653992), (2527, 1193826816), (2548, 1183987584), (2628, 1147945344), (2646, 1140136192), (2688, 1122321564), (2704, 1115680608), (2736, 1102631712), (2774, 1087527168), (2793, 1080129024), (2808, 1074359104), (2847, 1059641856), (2888, 1044598464), (2912, 1035989136), (2964, 1017813888), (3024, 997619168), (3042, 991716096), (3066, 983953152), (3136, 961989912), (3192, 945112896), (3211, 939520512), (3249, 928531968), (3276, 920879232), (3328, 906490494), (3456, 872916772), (3458, 872411904), (3504, 860959008), (3528, 855102144), (3549, 850042368), (3577, 843388416), (3584, 841741173), (3591, 840100352), (3648, 826973784), (3724, 810096768), (3744, 805769328), (3796, 794731392), (3822, 789325056), (3942, 765296896), (3952, 763360416), (4032, 748214376), (4056, 743787072), (4088, 737964864), (4104, 735087808), (4161, 725018112), (4256, 708834672), (4332, 696398976), (4368, 690659424), (4446, 678542592), (4563, 661144064), (4599, 655968768), (4608, 654687579), (4672, 645719256), (4693, 642829824), (4704, 641326608), (4732, 637531776), (4788, 630075264), (4864, 620230338), (4914, 613919488), (4992, 604326996), (5054, 596913408), (5096, 591993792), (5187, 581607936), (5256, 573972672), (5292, 570068096), (5376, 561160782), (5408, 557840304), (5472, 551315856), (5548, 543763584), (5586, 540064512), (5616, 537179552), (5694, 529820928), (5733, 526216704), (5776, 522299232), (5824, 517994568), (5928, 508906944), (6048, 498809584), (6084, 495858048), (6132, 491976576), (6272, 480994956), (6384, 472556448), (6422, 469760256), (6498, 464265984), (6552, 460439616), (6643, 454132224), (6656, 453245247), (6669, 452361728), (6912, 436458386), (6916, 436205952), (7008, 430479504), (7056, 427551072), (7098, 425021184), (7154, 421694208), (7182, 420050176), (7296, 413486892), (7448, 405048384), (7488, 402884664), (7581, 397942272), (7592, 397365696), (7644, 394662528), (7884, 382648448), (7904, 381680208), (8064, 374107188), (8112, 371893536), (8176, 368982432), (8208, 367543904), (8281, 364303872), (8322, 362509056), (8379, 360043008), (8512, 354417336), (8541, 353213952), (8664, 348199488), (8736, 345329712), (8892, 339271296), (9126, 330572032), (9198, 327984384), (9344, 322859628), (9386, 321414912), (9408, 320663304), (9464, 318765888), (9576, 315037632), (9633, 313173504), (9709, 310722048), (9728, 310115169), (9747, 309510656), (9828, 306959744), (9984, 302163498), (10108, 298456704), (10192, 295996896), (10374, 290803968), (10512, 286986336), (10584, 285034048), (10647, 283347456), (10731, 281129472), (10752, 280580391), (10816, 278920152), (10944, 275657928), (11096, 271881792), (11172, 270032256), (11232, 268589776), (11388, 264910464), (11466, 263108352), (11552, 261149616), (11648, 258997284), (11856, 254453472), (12096, 249404792), (12103, 249260544), (12168, 247929024), (12264, 245988288), (12337, 244532736), (12483, 241672704), (12544, 240497478), (12768, 236278224), (12844, 234880128), (12996, 232132992), (13104, 230219808), (13286, 227066112), (13338, 226180864), (13797, 218656256), (13824, 218229193), (13832, 218102976), (14016, 215239752), (14079, 214276608), (14112, 213775536), (14196, 212510592), (14308, 210847104), (14364, 210025088), (14592, 206743446), (14896, 202524192), (14976, 201442332), (15162, 198971136), (15184, 198682848), (15288, 197331264), (15561, 193869312), (15768, 191324224), (15808, 190840104), (16128, 187053594), (16224, 185946768), (16352, 184491216), (16416, 183771952), (16562, 182151936), (16644, 181254528), (16758, 180021504), (17024, 177208668), (17082, 176606976), (17199, 175405568), (17328, 174099744), (17472, 172664856), (17689, 170546688), (17784, 169635648), (18031, 167311872), (18252, 165286016), (18396, 163992192), (18688, 161429814), (18772, 160707456), (18816, 160331652), (18928, 159382944), (19152, 157518816), (19266, 156586752), (19418, 155361024), (19494, 154755328), (19656, 153479872), (19929, 151377408), (19968, 151081749), (20216, 149228352), (20384, 147998448), (20748, 145401984), (21024, 143493168), (21168, 142517024), (21294, 141673728), (21462, 140564736), (21632, 139460076), (21888, 137828964), (22192, 135940896), (22344, 135016128), (22464, 134294888), (22477, 134217216), (22743, 132647424), (22776, 132455232), (22932, 131554176), (23104, 130574808), (23296, 129498642), (23712, 127226736), (24192, 124702396), (24206, 124630272), (24336, 123964512), (24528, 122994144), (24674, 122266368), (24843, 121434624), (24966, 120836352), (25088, 120248739), (25137, 120014336), (25536, 118139112), (25623, 117737984), (25688, 117440064), (25992, 116066496), (26208, 115109904), (26353, 114476544), (26572, 113533056), (26676, 113090432), (27594, 109328128), (27664, 109051488), (28032, 107619876), (28158, 107138304), (28224, 106887768), (28392, 106255296), (28616, 105423552), (28728, 105012544), (28899, 104391168), (29127, 103574016), (29184, 103371723), (29792, 101262096), (29952, 100721166), (30324, 99485568), (30368, 99341424), (30576, 98665632), (31122, 96934656), (31536, 95662112), (31616, 95420052), (31941, 94449152), (32193, 93709824), (32256, 93526797), (32448, 92973384), (32704, 92245608), (32832, 91885976), (32851, 91832832), (33124, 91075968), (33288, 90627264), (33516, 90010752), (34048, 88604334), (34164, 88303488), (34398, 87702784), (34656, 87049872), (34944, 86332428), (35378, 85273344), (35568, 84817824), (36062, 83655936), (36309, 83086848), (36504, 82643008), (36792, 81996096), (37011, 81510912), (37376, 80714907), (37449, 80557568), (37544, 80353728), (37632, 80165826), (37856, 79691472), (38304, 78759408), (38532, 78293376), (38836, 77680512), (38988, 77377664), (39312, 76739936), (39858, 75688704), (40432, 74614176), (40768, 73999224), (41496, 72700992), (42048, 71746584), (42237, 71425536), (42336, 71258512), (42588, 70836864), (42924, 70282368), (43264, 69730038), (43776, 68914482), (44384, 67970448), (44688, 67508064), (44928, 67147444), (44954, 67108608), (45486, 66323712), (45552, 66227616), (45864, 65777088), (46208, 65287404), (46501, 64876032), (46592, 64749321), (46683, 64623104), (47424, 63613368), (48384, 62351198), (48412, 62315136), (48672, 61982256), (49056, 61497072), (49348, 61133184), (49686, 60717312), (49932, 60418176), (50274, 60007168), (51072, 59069556), (51246, 58868992), (51376, 58720032), (51984, 58033248), (52416, 57554952), (52706, 57238272), (53067, 56848896), (53144, 56766528), (53352, 56545216), (54093, 55770624), (55188, 54664064), (55328, 54525744), (56064, 53809938), (56316, 53569152), (56448, 53443884), (56784, 53127648), (57232, 52711776), (57456, 52506272), (57798, 52195584), (58254, 51787008), (59584, 50631048), (59787, 50459136), (59904, 50360583), (60648, 49742784), (60736, 49670712), (61009, 49448448), (61152, 49332816), (62244, 48467328), (63072, 47831056), (63232, 47710026), (63882, 47224576), (64386, 46854912), (64896, 46486692), (65408, 46122804), (65664, 45942988), (65702, 45916416), (66248, 45537984), (66576, 45313632), (67032, 45005376), (67431, 44739072), (67963, 44388864), (68096, 44302167), (68229, 44215808), (68328, 44151744), (68796, 43851392), (69312, 43524936), (69888, 43166214), (70756, 42636672), (71136, 42408912), (72124, 41827968), (72618, 41543424), (73008, 41321504), (73584, 40998048), (74022, 40755456), (74529, 40478208), (74898, 40278784), (75088, 40176864), (75264, 40082913), (75712, 39845736), (76608, 39379704), (77064, 39146688), (77672, 38840256), (77976, 38688832), (78624, 38369968), (79059, 38158848), (79716, 37844352), (80864, 37307088), (81536, 36999612), (82992, 36350496), (84096, 35873292), (84474, 35712768), (84672, 35629256), (85176, 35418432), (85848, 35141184), (86359, 34933248), (86528, 34865019), (86697, 34797056), (87381, 34524672), (87552, 34457241), (88768, 33985224), (89376, 33754032), (89856, 33573722), (89908, 33554304), (90972, 33161856), (91104, 33113808), (91728, 32888544), (92416, 32643702), (93002, 32438016), (93366, 32311552), (94848, 31806684), (96579, 31236608), (96768, 31175599), (96824, 31157568), (97344, 30991128), (98112, 30748536), (98553, 30610944), (98696, 30566592), (99372, 30358656), (99864, 30209088), (100548, 30003584), (102144, 29534778), (102492, 29434496), (102752, 29360016), (103968, 29016624), (104832, 28777476), (105412, 28619136), (106134, 28424448), (106288, 28383264), (106704, 28272608), (108186, 27885312), (108927, 27695616), (110376, 27332032), (110656, 27262872), (111033, 27170304), (112128, 26904969), (112632, 26784576), (112896, 26721942), (113568, 26563824), (114464, 26355888), (114912, 26253136), (115596, 26097792), (116508, 25893504), (119168, 25315524), (119574, 25229568), (121296, 24871392), (121472, 24835356), (122018, 24724224), (122304, 24666408), (124488, 24233664), (126144, 23915528), (126217, 23901696), (126464, 23855013), (126711, 23808512), (127764, 23612288), (128772, 23427456), (129792, 23243346), (130816, 23061402), (131328, 22971494), (131404, 22958208), (132496, 22768992), (133152, 22656816), (134064, 22502688), (134862, 22369536), (135926, 22194432), (136458, 22107904), (136656, 22075872), (137592, 21925696), (138624, 21762468), (139503, 21625344), (139776, 21583107), (141512, 21318336), (142272, 21204456), (144248, 20913984), (145236, 20771712), (146016, 20660752), (147168, 20499024), (148044, 20377728), (149058, 20239104), (149796, 20139392), (150176, 20088432), (151424, 19922868), (153216, 19689852), (154128, 19573344), (155344, 19420128), (155952, 19344416), (157248, 19184984), (157339, 19173888), (158118, 19079424), (159201, 18949632), (159432, 18922176), (161728, 18653544), (162279, 18590208), (163072, 18499806), (165984, 18175248), (168192, 17936646), (168948, 17856384), (169344, 17814628), (170352, 17709216), (171696, 17570592), (172718, 17466624), (173394, 17398528), (174762, 17262336), (177536, 16992612), (178752, 16877016), (179361, 16819712), (179712, 16786861), (179816, 16777152), (181944, 16580928), (182208, 16556904), (183027, 16482816), (183456, 16444272), (184471, 16353792), (184832, 16321851), (186004, 16219008), (186732, 16155776), (189696, 15903342), (193158, 15618304), (193648, 15578784), (194688, 15495564), (196224, 15374268), (197106, 15305472), (197392, 15283296), (198744, 15179328), (199728, 15104544), (201096, 15001792), (202293, 14913024), (203889, 14796288), (204288, 14767389), (204984, 14717248), (205504, 14680008), (207936, 14508312), (209664, 14388738), (210824, 14309568), (212268, 14212224), (212576, 14191632), (213408, 14136304), (216372, 13942656), (217854, 13847808), (220752, 13666016), (221312, 13631436), (222066, 13585152), (223587, 13492736), (225264, 13392288), (225792, 13360971), (227136, 13281912), (228928, 13177944), (229824, 13126568), (229957, 13118976), (231192, 13048896), (233016, 12946752), (234403, 12870144), (237177, 12719616), (238336, 12657762), (239148, 12614784), (242592, 12435696), (242944, 12417678), (244036, 12362112), (244608, 12333204), (248976, 12116832), (252288, 11957764), (252434, 11950848), (253422, 11904256), (255528, 11806144), (257544, 11713728), (259077, 11644416), (259584, 11621673), (261632, 11530701), (262143, 11508224), (262656, 11485747), (262808, 11479104), (264992, 11384496), (266304, 11328408), (268128, 11251344), (269724, 11184768), (271852, 11097216), (272916, 11053952), (273312, 11037936), (275184, 10962848), (277248, 10881234), (279006, 10812672), (283024, 10659168), (284544, 10602228), (288496, 10456992), (290472, 10385856), (292032, 10330376), (294336, 10249512), (295659, 10203648), (296088, 10188864), (298116, 10119552), (299592, 10069696), (300352, 10044216), (302848, 9961434), (306432, 9844926), (308256, 9786672), (310688, 9710064), (311904, 9672208), (314496, 9592492), (314678, 9586944), (316236, 9539712), (318402, 9474816), (318864, 9461088), (323456, 9326772), (324558, 9295104), (326144, 9249903), (326781, 9231872), (331968, 9087624), (333099, 9056768), (336384, 8968323), (337896, 8928192), (338688, 8907314), (340704, 8854608), (342589, 8805888), (343392, 8785296), (345436, 8733312), (346788, 8699264), (349524, 8631168), (355072, 8496306), (357504, 8438508), (358722, 8409856), (359632, 8388576), (363888, 8290464), (364416, 8278452), (366054, 8241408), (366912, 8222136), (368942, 8176896), (372008, 8109504), (373464, 8077888), (378651, 7967232), (379392, 7951671), (386316, 7809152), (387296, 7789392), (389376, 7747782), (392448, 7687134), (394212, 7652736), (394784, 7641648), (397488, 7589664), (399456, 7552272), (402192, 7500896), (404586, 7456512), (407778, 7398144), (409968, 7358624), (411008, 7340004), (415872, 7254156), (418509, 7208448), (419328, 7194369), (421648, 7154784), (424536, 7106112), (425152, 7095816), (426816, 7068152), (427063, 7064064), (432744, 6971328), (435708, 6923904), (441504, 6833008), (442624, 6815718), (444132, 6792576), (447174, 6746368), (450528, 6696144), (454272, 6640956), (457856, 6588972), (459648, 6563284), (459914, 6559488), (462384, 6524448), (466032, 6473376), (468806, 6435072), (472017, 6391296), (474354, 6359808), (476672, 6328881), (477603, 6316544), (478296, 6307392), (485184, 6217848), (485888, 6208839), (486837, 6196736), (488072, 6181056), (489216, 6166602), (497952, 6058416), (504576, 5978882), (504868, 5975424), (506844, 5952128), (511056, 5903072), (515088, 5856864), (518154, 5822208), (524286, 5754112), (525616, 5739552), (529984, 5692248), (532608, 5664204), (536256, 5625672), (539448, 5592384), (543704, 5548608), (545832, 5526976), (546624, 5518968), (549081, 5494272), (550368, 5481424), (553413, 5451264), (554496, 5440617), (558012, 5406336), (566048, 5329584), (569088, 5301114), (576992, 5228496), (580944, 5192928), (584064, 5165188), (588672, 5124756), (591318, 5101824), (592176, 5094432), (596232, 5059776), (599184, 5034848), (600704, 5022108), (604513, 4990464), (605696, 4980717), (606879, 4971008), (611667, 4932096), (612864, 4922463), (616512, 4893336), (621376, 4855032), (623808, 4836104), (628992, 4796246), (629356, 4793472), (632472, 4769856), (636804, 4737408), (637728, 4730544), (646912, 4663386), (649116, 4647552), (653562, 4615936), (663936, 4543812), (666198, 4528384), (675792, 4464096), (677376, 4453657), (681408, 4427304), (685178, 4402944), (686784, 4392648), (689871, 4372992), (690872, 4366656), (693576, 4349632), (699048, 4315584), (703209, 4290048), (710144, 4248153), (711531, 4239872), (715008, 4219254), (717444, 4204928), (719264, 4194288), (727776, 4145232), (728832, 4139226), (732108, 4120704), (733824, 4111068), (737884, 4088448), (744016, 4054752), (746928, 4038944), (757302, 3983616), (772632, 3904576), (774592, 3894696), (777231, 3881472), (778752, 3873891), (784896, 3843567), (788424, 3826368), (789568, 3820824), (794976, 3794832), (798912, 3776136), (804384, 3750448), (809172, 3728256), (815556, 3699072), (819936, 3679312), (822016, 3670002), (831744, 3627078), (837018, 3604224), (843296, 3577392), (849072, 3553056), (850304, 3547908), (853632, 3534076), (854126, 3532032), (865488, 3485664), (871416, 3461952), (883008, 3416504), (883519, 3414528), (885248, 3407859), (886977, 3401216), (888264, 3396288), (894348, 3373184), (901056, 3348072), (908544, 3320478), (915712, 3294486), (919296, 3281642), (919828, 3279744), (924768, 3262224), (932064, 3236688), (937612, 3217536), (944034, 3195648), (948708, 3179904), (955206, 3158272), (956592, 3153696), (970368, 3108924), (973674, 3098368), (976144, 3090528), (978432, 3083301), (995904, 3029208), (1009152, 2989441), (1009736, 2987712), (1013688, 2976064), (1022112, 2951536), (1027767, 2935296), (1030176, 2928432), (1036308, 2911104), (1048572, 2877056), (1051232, 2869776), (1059968, 2846124), (1065216, 2832102), (1072512, 2812836), (1078896, 2796192), (1087408, 2774304), (1091664, 2763488), (1093248, 2759484), (1098162, 2747136), (1100736, 2740712), (1106826, 2725632), (1116024, 2703168), (1132096, 2664792), (1135953, 2655744), (1138176, 2650557), (1153984, 2614248), (1161888, 2596464), (1168128, 2582594), (1177344, 2562378), (1182636, 2550912), (1184352, 2547216), (1192464, 2529888), (1198368, 2517424), (1201408, 2511054), (1209026, 2495232), (1213758, 2485504), (1223334, 2466048), (1233024, 2446668), (1242752, 2427516), (1247616, 2418052), (1255527, 2402816), (1257984, 2398123), (1258712, 2396736), (1264944, 2384928), (1273608, 2368704), (1275456, 2365272), (1281189, 2354688), (1291297, 2336256), (1293824, 2331693), (1298232, 2323776), (1307124, 2307968), (1327872, 2271906), (1332396, 2264192), (1351584, 2232048), (1362816, 2213652), (1370356, 2201472), (1373568, 2196324), (1379742, 2186496), (1381744, 2183328), (1387152, 2174816), (1398096, 2157792), (1406418, 2145024), (1416051, 2130432), (1423062, 2119936), (1430016, 2109627), (1434888, 2102464), (1438528, 2097144), (1455552, 2072616), (1457664, 2069613), (1464216, 2060352), (1467648, 2055534), (1475768, 2044224), (1488032, 2027376), (1493856, 2019472), (1514604, 1991808), (1545264, 1952288), (1549184, 1947348), (1554462, 1940736), (1576848, 1913184), (1579136, 1910412), (1589952, 1897416), (1597824, 1888068), (1608768, 1875224), (1618344, 1864128), (1631112, 1849536), (1639872, 1839656), (1640821, 1838592), (1644032, 1835001), (1647243, 1831424), (1660239, 1817088), (1663488, 1813539), (1674036, 1802112), (1686592, 1788696), (1698144, 1776528), (1700608, 1773954), (1707264, 1767038), (1708252, 1766016), (1730976, 1742832)]