713259473472

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:262

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 64, 68, 72, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 151, 152, 153, 156, 162, 168, 171, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 288, 302, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 416, 432, 434, 442, 448, 453, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 544, 546, 558, 567, 576, 589, 604, 608, 612, 624, 646, 648, 651, 663, 672, 684, 702, 714, 728, 741, 744, 756, 798, 806, 816, 819, 832, 837, 864, 868, 884, 906, 912, 918, 936, 952, 969, 988, 992, 1008, 1026, 1053, 1054, 1057, 1064, 1071, 1088, 1092, 1116, 1134, 1178, 1197, 1208, 1209, 1216, 1224, 1248, 1292, 1296, 1302, 1326, 1344, 1359, 1368, 1377, 1404, 1428, 1456, 1482, 1488, 1512, 1539, 1547, 1581, 1596, 1612, 1632, 1638, 1674, 1728, 1729, 1736, 1767, 1768, 1812, 1824, 1836, 1872, 1904, 1938, 1953, 1963, 1976, 1984, 1989, 2016, 2052, 2106, 2108, 2114, 2128, 2142, 2184, 2223, 2232, 2261, 2268, 2356, 2394, 2416, 2418, 2448, 2457, 2496, 2511, 2567, 2584, 2592, 2604, 2652, 2718, 2736, 2754, 2808, 2821, 2856, 2869, 2907, 2912, 2964, 2976, 3024, 3078, 3094, 3162, 3171, 3192, 3213, 3224, 3264, 3276, 3348, 3458, 3472, 3534, 3536, 3591, 3624, 3627, 3648, 3672, 3689, 3744, 3808, 3876, 3906, 3926, 3952, 3978, 4032, 4077, 4104, 4123, 4199, 4212, 4216, 4228, 4256, 4284, 4368, 4446, 4464, 4522, 4536, 4641, 4681, 4712, 4743, 4788, 4832, 4836, 4896, 4914, 5022, 5134, 5168, 5184, 5187, 5208, 5301, 5304, 5436, 5472, 5508, 5616, 5642, 5712, 5738, 5814, 5824, 5859, 5889, 5928, 5952, 5967, 6048, 6156, 6188, 6324, 6342, 6384, 6426, 6448, 6552, 6669, 6696, 6783, 6851, 6916, 6944, 7068, 7072, 7182, 7248, 7254, 7344, 7371, 7378, 7488, 7616, 7657, 7701, 7752, 7812, 7852, 7904, 7956, 8154, 8208, 8246, 8398, 8424, 8432, 8456, 8463, 8512, 8568, 8607, 8721, 8736, 8892, 8928, 9044, 9072, 9282, 9362, 9424, 9486, 9513, 9576, 9639, 9664, 9672, 9792, 9828, 10013, 10044, 10268, 10336, 10374, 10416, 10602, 10608, 10773, 10872, 10881, 10944, 11016, 11067, 11232, 11284, 11424, 11476, 11628, 11718, 11778, 11856, 11934, 12096, 12231, 12312, 12369, 12376, 12597, 12648, 12684, 12768, 12852, 12896, 13104, 13338, 13392, 13566, 13702, 13741, 13832, 13888, 13923, 14043, 14136, 14144, 14229, 14364, 14496, 14508, 14688, 14742, 14756, 15314, 15402, 15504, 15561, 15624, 15704, 15808, 15903, 15912, 16308, 16416, 16492, 16796, 16848, 16864, 16912, 16926, 17136, 17214, 17442, 17472, 17577, 17667, 17784, 17856, 17901, 17969, 18088, 18144, 18564, 18724, 18848, 18972, 19026, 19152, 19278, 19344, 19656, 20007, 20026, 20083, 20088, 20349, 20536, 20553, 20672, 20748, 20832, 21204, 21216, 21546, 21744, 21762, 22032, 22134, 22464, 22568, 22848, 22952, 22971, 23103, 23256, 23436, 23556, 23712, 23868, 24462, 24624, 24738, 24752, 25194, 25296, 25368, 25389, 25536, 25704, 25792, 25821, 26163, 26208, 26676, 26784, 27132, 27404, 27482, 27664, 27846, 28086, 28272, 28458, 28539, 28728, 28992, 29016, 29376, 29393, 29484, 29512, 30039, 30628, 30804, 31008, 31122, 31248, 31408, 31806, 31824, 32616, 32643, 32767, 32832, 32984, 33201, 33371, 33592, 33696, 33728, 33824, 33852, 34272, 34428, 34884, 35154, 35334, 35568, 35802, 35938, 36176, 36288, 37107, 37128, 37297, 37448, 37696, 37791, 37944, 38052, 38304, 38556, 38688, 39312, 40014, 40052, 40166, 40176, 40698, 41072, 41106, 41223, 41496, 41664, 41769, 42129, 42408, 42432, 42687, 43092, 43488, 43524, 44064, 44268, 45136, 45904, 45942, 46206, 46512, 46683, 46872, 47112, 47424, 47709, 47736, 47957, 48773, 48924, 49248, 49476, 49504, 50388, 50592, 50736, 50778, 51408, 51642, 52326, 52416, 53001, 53352, 53568, 53599, 53907, 54264, 54808, 54964, 55328, 55692, 56172, 56544, 56916, 57078, 57456, 58032, 58786, 58968, 59024, 60078, 60249, 60853, 61047, 61256, 61608, 61659, 62016, 62244, 62496, 62816, 63612, 63648, 65232, 65286, 65534, 65968, 66402, 66742, 67184, 67392, 67648, 67704, 68544, 68856, 68913, 69309, 69768, 70091, 70308, 70668, 71136, 71604, 71876, 72352, 74214, 74256, 74594, 74896, 75582, 75888, 76104, 76167, 76608, 77112, 77376, 77463, 78624, 79577, 80028, 80104, 80332, 80352, 81396, 82144, 82212, 82446, 82992, 83538, 84258, 84816, 85374, 85617, 86184, 86976, 87048, 88128, 88179, 88536, 88939, 90117, 90272, 91808, 91884, 92412, 93024, 93366, 93744, 94224, 95418, 95472, 95914, 97546, 97848, 98301, 98496, 98952, 99008, 99603, 100113, 100776, 101184, 101472, 101556, 102816, 103284, 104652, 106002, 106704, 107198, 107814, 108528, 109616, 109928, 110656, 111321, 111384, 111891, 112344, 113088, 113373, 113832, 114156, 114912, 116064, 117572, 117936, 118048, 120156, 120498, 121706, 122094, 122512, 123216, 123318, 123669, 124488, 124992, 125307, 125632, 126387, 127224, 127296, 130169, 130464, 130572, 131068, 131936, 132804, 133484, 134368, 135408, 137712, 137826, 138618, 139536, 140049, 140182, 140616, 141336, 142272, 143208, 143752, 143871, 144704, 146319, 148428, 148512, 149188, 149792, 151164, 151776, 152208, 152334, 154224, 154926, 157248, 159003, 159154, 160056, 160208, 160664, 160704, 160797, 161721, 162792, 164288, 164424, 164892, 165984, 167076, 168516, 169632, 170748, 171234, 172368, 174096, 176358, 177072, 177878, 180234, 180544, 180747, 182559, 183141, 183616, 183768, 184824, 184977, 186048, 186732, 187488, 188448, 190836, 190944, 191828, 195092, 195696, 196602, 197904, 199206, 200226, 201552, 202944, 203112, 205632, 206568, 206739, 207927, 209304, 210273, 212004, 213408, 214396, 215628, 217056, 219232, 219856, 222642, 222768, 223782, 224688, 226746, 227664, 228312, 228501, 229824, 232128, 232389, 233597, 235144, 235872, 236096, 238731, 240312, 240996, 243412, 244188, 245024, 246432, 246636, 247338, 248976, 250614, 252774, 254448, 260338, 260928, 261079, 261144, 262136, 263872, 264537, 265608, 266817, 266968, 268736, 270351, 270816, 275424, 275652, 277236, 279072, 280098, 280364, 281232, 282672, 286416, 287504, 287742, 292638, 294903, 296856, 297024, 298376, 298809, 299584, 300339, 302328, 303552, 304416, 304668, 308448, 309852, 318006, 318308, 320112, 320416, 321328, 321594, 323442, 325584, 328848, 329784, 331968, 333963, 334152, 335673, 337032, 339264, 340119, 341411, 341496, 342468, 344736, 348192, 352716, 354144, 355756, 360468, 361494, 365118, 366282, 367536, 369648, 369954, 371007, 373464, 374976, 376896, 379161, 381672, 381888, 383656, 390184, 390507, 391392, 393204, 395808, 398412, 400452, 403104, 406224, 413136, 413478, 415854, 418608, 420546, 424008, 425971, 426816, 428792, 431256, 431613, 434112, 438464, 438957, 439712, 445284, 445536, 447564, 449376, 453492, 455328, 456624, 457002, 464778, 467194, 470288, 471744, 477462, 480624, 481992, 482391, 485163, 486824, 488376, 490048, 492864, 493272, 494676, 497952, 501228, 505548, 508896, 520676, 522158, 522288, 524272, 529074, 531216, 533634, 533936, 540702, 541632, 542241, 547677, 550848, 551304, 554472, 554931, 557039, 558144, 560196, 560728, 562464, 565344, 572832, 575008, 575484, 585276, 589806, 593712, 596752, 597618, 600678, 604656, 608832, 609336, 616896, 619704, 620217, 622573, 630819, 634049, 636012, 636616, 640224, 640832, 642656, 643188, 646884, 651168, 657696, 659568, 667926, 668304, 671346, 674064, 680238, 682822, 682992, 684936, 689472, 696384, 700791, 705432, 708288, 711512, 716193, 720936, 722988, 730236, 732564, 735072, 739296, 739908, 742014, 746928, 758322, 763344, 767312, 780368, 781014, 782784, 783237, 786408, 791616, 793611, 796824, 800451, 800904, 806208, 811053, 812448, 826272, 826956, 831708, 837216, 841092, 848016, 851942, 857584, 862512, 863226, 877914, 879424, 884709, 890568, 891072, 895128, 898752, 901017, 906984, 910656, 911183, 913248, 914004, 929556, 934388, 940576, 954924, 961248, 963984, 964782, 970326, 973648, 976752, 986544, 989352, 995904, 1002456, 1007019, 1011096, 1017792, 1024233, 1034501, 1041352, 1044316, 1044576, 1048544, 1058148, 1062432, 1067268, 1067872, 1081404, 1084482, 1095354, 1102608, 1108944, 1109862, 1113021, 1114078, 1120392, 1121456, 1124928, 1130688, 1145664, 1150016, 1150968, 1156207, 1170552, 1171521, 1179612, 1187424, 1193504, 1195236, 1201356, 1209312, 1218672, 1239408, 1240434, 1245146, 1261638, 1268098, 1272024, 1273232, 1277913, 1280448, 1285312, 1286376, 1293768, 1294839, 1302336, 1315392, 1316871, 1319136, 1335852, 1336608, 1342692, 1348128, 1360476, 1365644, 1365984, 1369872, 1401582, 1410864, 1423024, 1432386, 1441872, 1445976, 1447173, 1455489, 1460472, 1465128, 1470144, 1478592, 1479816, 1484028, 1493856, 1511963, 1516644, 1526688, 1534624, 1560736, 1562028, 1566474, 1572816, 1587222, 1593648, 1600902, 1601808, 1622106, 1624896, 1626723, 1643031, 1652544, 1653912, 1663416, 1671117, 1674432, 1682184, 1696032, 1703884, 1715168, 1725024, 1726452, 1755828, 1769418, 1781136, 1790256, 1802034, 1813968, 1822366, 1826496, 1828008, 1859112, 1867719, 1868776, 1881152, 1892457, 1902147, 1909848, 1922496, 1927968, 1929564, 1940652, 1947296, 1953504, 1973088, 1978704, 2004912, 2014038, 2022192, 2048466, 2069002, 2082704, 2088632, 2089152, 2097088, 2102373, 2116296, 2124864, 2134536, 2135744, 2148579, 2162808, 2168964, 2190708, 2205216, 2217888, 2219724, 2226042, 2228156, 2240784, 2242912, 2301936, 2312414, 2341104, 2343042, 2349711, 2359224, 2374848, 2380833, 2387008, 2390472, 2401353, 2402712, 2418624, 2437344, 2478816, 2480868, 2490292, 2523276, 2536196, 2544048, 2546464, 2555826, 2572752, 2587536, 2589678, 2633742, 2638272, 2654127, 2671704, 2673216, 2685384, 2696256, 2703051, 2720952, 2731288, 2731968, 2733549, 2739744, 2803164, 2821728, 2846048, 2864772, 2883744, 2891952, 2894346, 2910978, 2920944, 2930256, 2959632, 2968056, 2987712, 3021057, 3023926, 3033288, 3053376, 3069248, 3072699, 3103503, 3121472, 3124056, 3132948, 3145632, 3174444, 3187296, 3201804, 3203616, 3244212, 3253446, 3286062, 3307824, 3326832, 3342234, 3364368, 3392064, 3407768, 3430336, 3450048, 3452904, 3468621, 3511656, 3514563, 3538836, 3562272, 3580512, 3604068, 3627936, 3644732, 3656016, 3718224, 3735438, 3737552, 3784914, 3804294, 3819696, 3833739, 3855936, 3859128, 3881304, 3884517, 3894592, 3907008, 3946176, 3950613, 3957408, 4009824, 4028076, 4044384, 4096932, 4138004, 4165408, 4177264, 4204746, 4232592, 4269072, 4297158, 4325616, 4337928, 4341519, 4381416, 4410432, 4435776, 4438343, 4439448, 4452084, 4456312, 4481568, 4485824, 4535889, 4603872, 4624828, 4682208, 4686084, 4699422, 4718448, 4761666, 4780944, 4802706, 4805424, 4874688, 4929093, 4957632, 4961736, 4980584, 5013351, 5046552, 5072392, 5088096, 5092928, 5111652, 5145504, 5175072, 5179356, 5267484, 5308254, 5343408, 5370768, 5406102, 5441904, 5462576, 5467098, 5479488, 5603157, 5606328, 5643456, 5677371, 5692096, 5706441, 5729544, 5767488, 5783904, 5788692, 5821956, 5841888, 5860512, 5919264, 5936112, 6042114, 6047852, 6066576, 6145398, 6207006, 6248112, 6265896, 6291264, 6307119, 6348888, 6374592, 6403608, 6407232, 6445737, 6488424, 6506892, 6572124, 6615648, 6653664, 6684468, 6728736, 6815536, 6905808, 6937242, 7023312, 7029126, 7049133, 7077672, 7124544, 7161024, 7204059, 7208136, 7241507, 7255872, 7289464, 7312032, 7436448, 7470876, 7475104, 7569828, 7608588, 7639392, 7667478, 7718256, 7762608, 7769034, 7901226, 7914816, 8019648, 8056152, 8088768, 8093449, 8193864, 8200647, 8276008, 8330816, 8354528, 8409492, 8465184, 8538144, 8594316, 8651232, 8675856, 8683038, 8762832, 8876686, 8878896, 8904168, 8912624, 8963136, 9071778, 9207744, 9218097, 9249656, 9310509, 9364416, 9372168, 9398844, 9436896, 9523332, 9561888, 9605412, 9610848, 9858186, 9923472, 9961168, 10026702, 10093104, 10144784, 10176192, 10223304, 10291008, 10350144, 10358712, 10405863, 10534968, 10543689, 10583741, 10616508, 10686816, 10741536, 10812204, 10883808, 10925152, 10934196, 11206314, 11212656, 11354742, 11412882, 11459088, 11501217, 11567808, 11577384, 11643912, 11683776, 11721024, 11838528, 11872224, 12084228, 12095704, 12133152, 12290796, 12414012, 12496224, 12531792, 12614238, 12697776, 12807216, 12891474, 12976848, 13013784, 13144248, 13231296, 13307328, 13315029, 13368936, 13457472, 13607667, 13631072, 13811616, 13874484, 14046624, 14058252, 14098266, 14155344, 14408118, 14416272, 14483014, 14578928, 14624064, 14872896, 14941752, 14950208, 15040053, 15139656, 15217176, 15278784, 15334956, 15436512, 15525216, 15538068, 15802452, 16112304, 16186898, 16387728, 16401294, 16552016, 16709056, 16809471, 16818984, 16930368, 17076288, 17119323, 17188632, 17302464, 17351712, 17366076, 17525664, 17753372, 17757792, 17808336, 17825248, 18143556, 18436194, 18499312, 18621018, 18744336, 18797688, 18873792, 18921357, 19046664, 19123776, 19210824, 19221696, 19655519, 19716372, 19846944, 19922336, 20053404, 20186208, 20289568, 20446608, 20717424, 20811726, 21069936, 21087378, 21147399, 21167482, 21233016, 21373632, 21483072, 21624408, 21724521, 21767616, 21850304, 21868392, 22412628, 22425312, 22709484, 22825764, 22918176, 23002434, 23154768, 23287824, 23744448, 24168456, 24191408, 24266304, 24280347, 24581592, 24601941, 24828024, 24992448, 25063584, 25228476, 25395552, 25614432, 25782948, 25953696, 26027568, 26288496, 26630058, 26737872, 27215334, 27262144, 27623232, 27654291, 27748968, 27931527, 28093248, 28116504, 28196532, 28310688, 28816236, 28832544, 28966028, 29157856, 29883504, 30080106, 30279312, 30434352, 30669912, 30873024, 31050432, 31076136, 31217589, 31604904, 31751223, 32224608, 32373796, 32775456, 32802588, 33104032, 33618942, 33637968, 34238646, 34377264, 34503651, 34703424, 34732152, 35051328, 35506744, 35515584, 35616672, 35650496, 36287112, 36872388, 36998624, 37242036, 37488672, 37595376, 37842714, 38093328, 38421648, 39311038, 39432744, 39693888, 39844672, 39945087, 40106808, 40372416, 40579136, 40823001, 40893216, 41434848, 41623452, 42139872, 42174756, 42294798, 42334964, 42466032, 43248816, 43449042, 43736784, 44825256, 44850624, 45120159, 45418968, 45651528, 45836352, 46004868, 46309536, 46575648, 48336912, 48382816, 48560694, 49163184, 49203882, 49656048, 50127168, 50428413, 50456952, 50791104, 51228864, 51357969, 51565896, 51907392, 52055136, 52576992, 53260116, 53475744, 54430668, 55308582, 55497936, 55863054, 56233008, 56393064, 56621376, 57632472, 57665088, 57932056, 58315712, 58966557, 59767008, 60160212, 60558624, 60868704, 61339824, 62152272, 62435178, 63209808, 63502446, 64449216, 64747592, 65173563, 65550912, 65605176, 66208064, 67237884, 67275936, 68477292, 68754528, 69007302, 69464304, 71013488, 71233344, 72574224, 72841041, 73744776, 73805823, 73997248, 74484072, 74977344, 75190752, 75685428, 76186656, 76843296, 78622076, 78865488, 79890174, 80213616, 81646002, 81786432, 82869696, 83246904, 83794581, 84279744, 84349512, 84589596, 84669928, 84932064, 86497632, 86898084, 87473568, 89650512, 90240318, 90837936, 91303056, 92009736, 92619072, 93151296, 93652767, 95253669, 96673824, 96765632, 97121388, 98326368, 98407764, 99312096, 100856826, 100913904, 102715938, 103131792, 104110272, 105153984, 106520232, 106951488, 108861336, 110617164, 110995872, 111726108, 112466016, 112786128, 115264944, 115864112, 117933114, 119534016, 119835261, 120320424, 121117248, 121737408, 122469003, 122679648, 124304544, 124870356, 126419616, 127004892, 129495184, 130347126, 131210352, 134475768, 134551872, 136954584, 137509056, 137588633, 138014604, 138928608, 142026976, 145148448, 145682082, 147489552, 147611646, 148968144, 150381504, 151370856, 152373312, 153686592, 157244152, 157730976, 159780348, 160427232, 163292004, 166493808, 167589162, 168699024, 169179192, 169339856, 169864128, 172995264, 173796168, 174947136, 176899671, 179301024, 180480636, 181675872, 182606112, 184019472, 187305534, 190507338, 193347648, 194242776, 195520689, 196652736, 196815528, 198624192, 201713652, 201827808, 205431876, 206263584, 213040464, 217722672, 218523123, 221234328, 221991744, 223452216, 224932032, 225572256, 230529888, 231728224, 235866228, 239670522, 240640848, 244938006, 245359296, 248609088, 249740712, 252839232, 254009784, 258990368, 260694252, 262420704, 268951536, 273909168, 275177266, 276029208, 277857216, 284053952, 285761007, 290296896, 291364164, 294979104, 295223292, 297936288, 302741712, 314488304, 315461952, 319560696, 320854464, 326584008, 332987616, 335178324, 337398048, 338358384, 338679712, 347592336, 353799342, 358602048, 359505783, 360961272, 363351744, 365212224, 368038944, 374611068, 381014676, 388485552, 391041378, 393631056, 403427304, 403655616, 410863752, 412527168, 412765899, 426080928, 435445344, 437046246, 442468656, 446904432, 451144512, 461059776, 463456448, 471732456, 479341044, 481281696, 489876012, 499481424, 508019568, 517980736, 521388504, 524841408, 530699013, 537903072, 547818336, 550354532, 552058416, 571522014, 582728328, 586562067, 589958208, 590446584, 595872576, 605483424, 628976608, 639121392, 653168016, 655569369, 665975232, 670356648, 674796096, 676716768, 677359424, 695184672, 707598684, 719011566, 721922544, 736077888, 749222136, 762029352, 776971104, 782082756, 787262112, 806854608, 821727504, 825531798, 852161856, 857283021, 870890688, 874092492, 884937312, 893808864, 943464912, 958682088, 962563392, 979752024, 998962848, 1016039136, 1042777008, 1061398026, 1075806144, 1095636672, 1100709064, 1104116832, 1143044028, 1165456656, 1173124134, 1180893168, 1210966848, 1238297697, 1257953216, 1278242784, 1306336032, 1311138738, 1340713296, 1353433536, 1390369344, 1415197368, 1438023132, 1443845088, 1498444272, 1524058704, 1553942208, 1564165512, 1574524224, 1592097039, 1613709216, 1643455008, 1651063596, 1714566042, 1748184984, 1769874624, 1787617728, 1886929824, 1917364176, 1959504048, 1997925696, 2032078272, 2085554016, 2122796052, 2201418128, 2208233664, 2286088056, 2330913312, 2346248268, 2361786336, 2476595394, 2556485568, 2612672064, 2622277476, 2681426592, 2830394736, 2876046264, 2887690176, 2996888544, 3048117408, 3128331024, 3184194078, 3227418432, 3286910016, 3302127192, 3429132084, 3496369968, 3714893091, 3773859648, 3834728352, 3919008096, 4171108032, 4245592104, 4402836256, 4572176112, 4661826624, 4692496536, 4723572672, 4953190788, 5244554952, 5362853184, 5660789472, 5752092528, 5993777088, 6096234816, 6256662048, 6368388156, 6604254384, 6858264168, 6992739936, 7429786182, 7669456704, 7838016192, 8491184208, 8805672512, 9144352224, 9384993072, 9906381576, 10489109904, 11144679273, 11321578944, 11504185056, 12513324096, 12736776312, 13208508768, 13716528336, 13985479872, 14859572364, 16982368416, 18288704448, 18769986144, 19812763152, 20978219808, 22289358546, 23008370112, 25473552624, 26417017536, 27433056672, 29719144728, 33964736832, 37539972288, 39625526304, 41956439616, 44578717092, 50947105248, 54866113344, 59438289456, 79251052608, 89157434184, 101894210496, 118876578912, 178314868368, 237753157824, 356629736736, 713259473472]

約数ペア:

[(1, 713259473472), (2, 356629736736), (3, 237753157824), (4, 178314868368), (6, 118876578912), (7, 101894210496), (8, 89157434184), (9, 79251052608), (12, 59438289456), (13, 54866113344), (14, 50947105248), (16, 44578717092), (17, 41956439616), (18, 39625526304), (19, 37539972288), (21, 33964736832), (24, 29719144728), (26, 27433056672), (27, 26417017536), (28, 25473552624), (31, 23008370112), (32, 22289358546), (34, 20978219808), (36, 19812763152), (38, 18769986144), (39, 18288704448), (42, 16982368416), (48, 14859572364), (51, 13985479872), (52, 13716528336), (54, 13208508768), (56, 12736776312), (57, 12513324096), (62, 11504185056), (63, 11321578944), (64, 11144679273), (68, 10489109904), (72, 9906381576), (76, 9384993072), (78, 9144352224), (81, 8805672512), (84, 8491184208), (91, 7838016192), (93, 7669456704), (96, 7429786182), (102, 6992739936), (104, 6858264168), (108, 6604254384), (112, 6368388156), (114, 6256662048), (117, 6096234816), (119, 5993777088), (124, 5752092528), (126, 5660789472), (133, 5362853184), (136, 5244554952), (144, 4953190788), (151, 4723572672), (152, 4692496536), (153, 4661826624), (156, 4572176112), (162, 4402836256), (168, 4245592104), (171, 4171108032), (182, 3919008096), (186, 3834728352), (189, 3773859648), (192, 3714893091), (204, 3496369968), (208, 3429132084), (216, 3302127192), (217, 3286910016), (221, 3227418432), (224, 3184194078), (228, 3128331024), (234, 3048117408), (238, 2996888544), (247, 2887690176), (248, 2876046264), (252, 2830394736), (266, 2681426592), (272, 2622277476), (273, 2612672064), (279, 2556485568), (288, 2476595394), (302, 2361786336), (304, 2346248268), (306, 2330913312), (312, 2286088056), (323, 2208233664), (324, 2201418128), (336, 2122796052), (342, 2085554016), (351, 2032078272), (357, 1997925696), (364, 1959504048), (372, 1917364176), (378, 1886929824), (399, 1787617728), (403, 1769874624), (408, 1748184984), (416, 1714566042), (432, 1651063596), (434, 1643455008), (442, 1613709216), (448, 1592097039), (453, 1574524224), (456, 1564165512), (459, 1553942208), (468, 1524058704), (476, 1498444272), (494, 1443845088), (496, 1438023132), (504, 1415197368), (513, 1390369344), (527, 1353433536), (532, 1340713296), (544, 1311138738), (546, 1306336032), (558, 1278242784), (567, 1257953216), (576, 1238297697), (589, 1210966848), (604, 1180893168), (608, 1173124134), (612, 1165456656), (624, 1143044028), (646, 1104116832), (648, 1100709064), (651, 1095636672), (663, 1075806144), (672, 1061398026), (684, 1042777008), (702, 1016039136), (714, 998962848), (728, 979752024), (741, 962563392), (744, 958682088), (756, 943464912), (798, 893808864), (806, 884937312), (816, 874092492), (819, 870890688), (832, 857283021), (837, 852161856), (864, 825531798), (868, 821727504), (884, 806854608), (906, 787262112), (912, 782082756), (918, 776971104), (936, 762029352), (952, 749222136), (969, 736077888), (988, 721922544), (992, 719011566), (1008, 707598684), (1026, 695184672), (1053, 677359424), (1054, 676716768), (1057, 674796096), (1064, 670356648), (1071, 665975232), (1088, 655569369), (1092, 653168016), (1116, 639121392), (1134, 628976608), (1178, 605483424), (1197, 595872576), (1208, 590446584), (1209, 589958208), (1216, 586562067), (1224, 582728328), (1248, 571522014), (1292, 552058416), (1296, 550354532), (1302, 547818336), (1326, 537903072), (1344, 530699013), (1359, 524841408), (1368, 521388504), (1377, 517980736), (1404, 508019568), (1428, 499481424), (1456, 489876012), (1482, 481281696), (1488, 479341044), (1512, 471732456), (1539, 463456448), (1547, 461059776), (1581, 451144512), (1596, 446904432), (1612, 442468656), (1632, 437046246), (1638, 435445344), (1674, 426080928), (1728, 412765899), (1729, 412527168), (1736, 410863752), (1767, 403655616), (1768, 403427304), (1812, 393631056), (1824, 391041378), (1836, 388485552), (1872, 381014676), (1904, 374611068), (1938, 368038944), (1953, 365212224), (1963, 363351744), (1976, 360961272), (1984, 359505783), (1989, 358602048), (2016, 353799342), (2052, 347592336), (2106, 338679712), (2108, 338358384), (2114, 337398048), (2128, 335178324), (2142, 332987616), (2184, 326584008), (2223, 320854464), (2232, 319560696), (2261, 315461952), (2268, 314488304), (2356, 302741712), (2394, 297936288), (2416, 295223292), (2418, 294979104), (2448, 291364164), (2457, 290296896), (2496, 285761007), (2511, 284053952), (2567, 277857216), (2584, 276029208), (2592, 275177266), (2604, 273909168), (2652, 268951536), (2718, 262420704), (2736, 260694252), (2754, 258990368), (2808, 254009784), (2821, 252839232), (2856, 249740712), (2869, 248609088), (2907, 245359296), (2912, 244938006), (2964, 240640848), (2976, 239670522), (3024, 235866228), (3078, 231728224), (3094, 230529888), (3162, 225572256), (3171, 224932032), (3192, 223452216), (3213, 221991744), (3224, 221234328), (3264, 218523123), (3276, 217722672), (3348, 213040464), (3458, 206263584), (3472, 205431876), (3534, 201827808), (3536, 201713652), (3591, 198624192), (3624, 196815528), (3627, 196652736), (3648, 195520689), (3672, 194242776), (3689, 193347648), (3744, 190507338), (3808, 187305534), (3876, 184019472), (3906, 182606112), (3926, 181675872), (3952, 180480636), (3978, 179301024), (4032, 176899671), (4077, 174947136), (4104, 173796168), (4123, 172995264), (4199, 169864128), (4212, 169339856), (4216, 169179192), (4228, 168699024), (4256, 167589162), (4284, 166493808), (4368, 163292004), (4446, 160427232), (4464, 159780348), (4522, 157730976), (4536, 157244152), (4641, 153686592), (4681, 152373312), (4712, 151370856), (4743, 150381504), (4788, 148968144), (4832, 147611646), (4836, 147489552), (4896, 145682082), (4914, 145148448), (5022, 142026976), (5134, 138928608), (5168, 138014604), (5184, 137588633), (5187, 137509056), (5208, 136954584), (5301, 134551872), (5304, 134475768), (5436, 131210352), (5472, 130347126), (5508, 129495184), (5616, 127004892), (5642, 126419616), (5712, 124870356), (5738, 124304544), (5814, 122679648), (5824, 122469003), (5859, 121737408), (5889, 121117248), (5928, 120320424), (5952, 119835261), (5967, 119534016), (6048, 117933114), (6156, 115864112), (6188, 115264944), (6324, 112786128), (6342, 112466016), (6384, 111726108), (6426, 110995872), (6448, 110617164), (6552, 108861336), (6669, 106951488), (6696, 106520232), (6783, 105153984), (6851, 104110272), (6916, 103131792), (6944, 102715938), (7068, 100913904), (7072, 100856826), (7182, 99312096), (7248, 98407764), (7254, 98326368), (7344, 97121388), (7371, 96765632), (7378, 96673824), (7488, 95253669), (7616, 93652767), (7657, 93151296), (7701, 92619072), (7752, 92009736), (7812, 91303056), (7852, 90837936), (7904, 90240318), (7956, 89650512), (8154, 87473568), (8208, 86898084), (8246, 86497632), (8398, 84932064), (8424, 84669928), (8432, 84589596), (8456, 84349512), (8463, 84279744), (8512, 83794581), (8568, 83246904), (8607, 82869696), (8721, 81786432), (8736, 81646002), (8892, 80213616), (8928, 79890174), (9044, 78865488), (9072, 78622076), (9282, 76843296), (9362, 76186656), (9424, 75685428), (9486, 75190752), (9513, 74977344), (9576, 74484072), (9639, 73997248), (9664, 73805823), (9672, 73744776), (9792, 72841041), (9828, 72574224), (10013, 71233344), (10044, 71013488), (10268, 69464304), (10336, 69007302), (10374, 68754528), (10416, 68477292), (10602, 67275936), (10608, 67237884), (10773, 66208064), (10872, 65605176), (10881, 65550912), (10944, 65173563), (11016, 64747592), (11067, 64449216), (11232, 63502446), (11284, 63209808), (11424, 62435178), (11476, 62152272), (11628, 61339824), (11718, 60868704), (11778, 60558624), (11856, 60160212), (11934, 59767008), (12096, 58966557), (12231, 58315712), (12312, 57932056), (12369, 57665088), (12376, 57632472), (12597, 56621376), (12648, 56393064), (12684, 56233008), (12768, 55863054), (12852, 55497936), (12896, 55308582), (13104, 54430668), (13338, 53475744), (13392, 53260116), (13566, 52576992), (13702, 52055136), (13741, 51907392), (13832, 51565896), (13888, 51357969), (13923, 51228864), (14043, 50791104), (14136, 50456952), (14144, 50428413), (14229, 50127168), (14364, 49656048), (14496, 49203882), (14508, 49163184), (14688, 48560694), (14742, 48382816), (14756, 48336912), (15314, 46575648), (15402, 46309536), (15504, 46004868), (15561, 45836352), (15624, 45651528), (15704, 45418968), (15808, 45120159), (15903, 44850624), (15912, 44825256), (16308, 43736784), (16416, 43449042), (16492, 43248816), (16796, 42466032), (16848, 42334964), (16864, 42294798), (16912, 42174756), (16926, 42139872), (17136, 41623452), (17214, 41434848), (17442, 40893216), (17472, 40823001), (17577, 40579136), (17667, 40372416), (17784, 40106808), (17856, 39945087), (17901, 39844672), (17969, 39693888), (18088, 39432744), (18144, 39311038), (18564, 38421648), (18724, 38093328), (18848, 37842714), (18972, 37595376), (19026, 37488672), (19152, 37242036), (19278, 36998624), (19344, 36872388), (19656, 36287112), (20007, 35650496), (20026, 35616672), (20083, 35515584), (20088, 35506744), (20349, 35051328), (20536, 34732152), (20553, 34703424), (20672, 34503651), (20748, 34377264), (20832, 34238646), (21204, 33637968), (21216, 33618942), (21546, 33104032), (21744, 32802588), (21762, 32775456), (22032, 32373796), (22134, 32224608), (22464, 31751223), (22568, 31604904), (22848, 31217589), (22952, 31076136), (22971, 31050432), (23103, 30873024), (23256, 30669912), (23436, 30434352), (23556, 30279312), (23712, 30080106), (23868, 29883504), (24462, 29157856), (24624, 28966028), (24738, 28832544), (24752, 28816236), (25194, 28310688), (25296, 28196532), (25368, 28116504), (25389, 28093248), (25536, 27931527), (25704, 27748968), (25792, 27654291), (25821, 27623232), (26163, 27262144), (26208, 27215334), (26676, 26737872), (26784, 26630058), (27132, 26288496), (27404, 26027568), (27482, 25953696), (27664, 25782948), (27846, 25614432), (28086, 25395552), (28272, 25228476), (28458, 25063584), (28539, 24992448), (28728, 24828024), (28992, 24601941), (29016, 24581592), (29376, 24280347), (29393, 24266304), (29484, 24191408), (29512, 24168456), (30039, 23744448), (30628, 23287824), (30804, 23154768), (31008, 23002434), (31122, 22918176), (31248, 22825764), (31408, 22709484), (31806, 22425312), (31824, 22412628), (32616, 21868392), (32643, 21850304), (32767, 21767616), (32832, 21724521), (32984, 21624408), (33201, 21483072), (33371, 21373632), (33592, 21233016), (33696, 21167482), (33728, 21147399), (33824, 21087378), (33852, 21069936), (34272, 20811726), (34428, 20717424), (34884, 20446608), (35154, 20289568), (35334, 20186208), (35568, 20053404), (35802, 19922336), (35938, 19846944), (36176, 19716372), (36288, 19655519), (37107, 19221696), (37128, 19210824), (37297, 19123776), (37448, 19046664), (37696, 18921357), (37791, 18873792), (37944, 18797688), (38052, 18744336), (38304, 18621018), (38556, 18499312), (38688, 18436194), (39312, 18143556), (40014, 17825248), (40052, 17808336), (40166, 17757792), (40176, 17753372), (40698, 17525664), (41072, 17366076), (41106, 17351712), (41223, 17302464), (41496, 17188632), (41664, 17119323), (41769, 17076288), (42129, 16930368), (42408, 16818984), (42432, 16809471), (42687, 16709056), (43092, 16552016), (43488, 16401294), (43524, 16387728), (44064, 16186898), (44268, 16112304), (45136, 15802452), (45904, 15538068), (45942, 15525216), (46206, 15436512), (46512, 15334956), (46683, 15278784), (46872, 15217176), (47112, 15139656), (47424, 15040053), (47709, 14950208), (47736, 14941752), (47957, 14872896), (48773, 14624064), (48924, 14578928), (49248, 14483014), (49476, 14416272), (49504, 14408118), (50388, 14155344), (50592, 14098266), (50736, 14058252), (50778, 14046624), (51408, 13874484), (51642, 13811616), (52326, 13631072), (52416, 13607667), (53001, 13457472), (53352, 13368936), (53568, 13315029), (53599, 13307328), (53907, 13231296), (54264, 13144248), (54808, 13013784), (54964, 12976848), (55328, 12891474), (55692, 12807216), (56172, 12697776), (56544, 12614238), (56916, 12531792), (57078, 12496224), (57456, 12414012), (58032, 12290796), (58786, 12133152), (58968, 12095704), (59024, 12084228), (60078, 11872224), (60249, 11838528), (60853, 11721024), (61047, 11683776), (61256, 11643912), (61608, 11577384), (61659, 11567808), (62016, 11501217), (62244, 11459088), (62496, 11412882), (62816, 11354742), (63612, 11212656), (63648, 11206314), (65232, 10934196), (65286, 10925152), (65534, 10883808), (65968, 10812204), (66402, 10741536), (66742, 10686816), (67184, 10616508), (67392, 10583741), (67648, 10543689), (67704, 10534968), (68544, 10405863), (68856, 10358712), (68913, 10350144), (69309, 10291008), (69768, 10223304), (70091, 10176192), (70308, 10144784), (70668, 10093104), (71136, 10026702), (71604, 9961168), (71876, 9923472), (72352, 9858186), (74214, 9610848), (74256, 9605412), (74594, 9561888), (74896, 9523332), (75582, 9436896), (75888, 9398844), (76104, 9372168), (76167, 9364416), (76608, 9310509), (77112, 9249656), (77376, 9218097), (77463, 9207744), (78624, 9071778), (79577, 8963136), (80028, 8912624), (80104, 8904168), (80332, 8878896), (80352, 8876686), (81396, 8762832), (82144, 8683038), (82212, 8675856), (82446, 8651232), (82992, 8594316), (83538, 8538144), (84258, 8465184), (84816, 8409492), (85374, 8354528), (85617, 8330816), (86184, 8276008), (86976, 8200647), (87048, 8193864), (88128, 8093449), (88179, 8088768), (88536, 8056152), (88939, 8019648), (90117, 7914816), (90272, 7901226), (91808, 7769034), (91884, 7762608), (92412, 7718256), (93024, 7667478), (93366, 7639392), (93744, 7608588), (94224, 7569828), (95418, 7475104), (95472, 7470876), (95914, 7436448), (97546, 7312032), (97848, 7289464), (98301, 7255872), (98496, 7241507), (98952, 7208136), (99008, 7204059), (99603, 7161024), (100113, 7124544), (100776, 7077672), (101184, 7049133), (101472, 7029126), (101556, 7023312), (102816, 6937242), (103284, 6905808), (104652, 6815536), (106002, 6728736), (106704, 6684468), (107198, 6653664), (107814, 6615648), (108528, 6572124), (109616, 6506892), (109928, 6488424), (110656, 6445737), (111321, 6407232), (111384, 6403608), (111891, 6374592), (112344, 6348888), (113088, 6307119), (113373, 6291264), (113832, 6265896), (114156, 6248112), (114912, 6207006), (116064, 6145398), (117572, 6066576), (117936, 6047852), (118048, 6042114), (120156, 5936112), (120498, 5919264), (121706, 5860512), (122094, 5841888), (122512, 5821956), (123216, 5788692), (123318, 5783904), (123669, 5767488), (124488, 5729544), (124992, 5706441), (125307, 5692096), (125632, 5677371), (126387, 5643456), (127224, 5606328), (127296, 5603157), (130169, 5479488), (130464, 5467098), (130572, 5462576), (131068, 5441904), (131936, 5406102), (132804, 5370768), (133484, 5343408), (134368, 5308254), (135408, 5267484), (137712, 5179356), (137826, 5175072), (138618, 5145504), (139536, 5111652), (140049, 5092928), (140182, 5088096), (140616, 5072392), (141336, 5046552), (142272, 5013351), (143208, 4980584), (143752, 4961736), (143871, 4957632), (144704, 4929093), (146319, 4874688), (148428, 4805424), (148512, 4802706), (149188, 4780944), (149792, 4761666), (151164, 4718448), (151776, 4699422), (152208, 4686084), (152334, 4682208), (154224, 4624828), (154926, 4603872), (157248, 4535889), (159003, 4485824), (159154, 4481568), (160056, 4456312), (160208, 4452084), (160664, 4439448), (160704, 4438343), (160797, 4435776), (161721, 4410432), (162792, 4381416), (164288, 4341519), (164424, 4337928), (164892, 4325616), (165984, 4297158), (167076, 4269072), (168516, 4232592), (169632, 4204746), (170748, 4177264), (171234, 4165408), (172368, 4138004), (174096, 4096932), (176358, 4044384), (177072, 4028076), (177878, 4009824), (180234, 3957408), (180544, 3950613), (180747, 3946176), (182559, 3907008), (183141, 3894592), (183616, 3884517), (183768, 3881304), (184824, 3859128), (184977, 3855936), (186048, 3833739), (186732, 3819696), (187488, 3804294), (188448, 3784914), (190836, 3737552), (190944, 3735438), (191828, 3718224), (195092, 3656016), (195696, 3644732), (196602, 3627936), (197904, 3604068), (199206, 3580512), (200226, 3562272), (201552, 3538836), (202944, 3514563), (203112, 3511656), (205632, 3468621), (206568, 3452904), (206739, 3450048), (207927, 3430336), (209304, 3407768), (210273, 3392064), (212004, 3364368), (213408, 3342234), (214396, 3326832), (215628, 3307824), (217056, 3286062), (219232, 3253446), (219856, 3244212), (222642, 3203616), (222768, 3201804), (223782, 3187296), (224688, 3174444), (226746, 3145632), (227664, 3132948), (228312, 3124056), (228501, 3121472), (229824, 3103503), (232128, 3072699), (232389, 3069248), (233597, 3053376), (235144, 3033288), (235872, 3023926), (236096, 3021057), (238731, 2987712), (240312, 2968056), (240996, 2959632), (243412, 2930256), (244188, 2920944), (245024, 2910978), (246432, 2894346), (246636, 2891952), (247338, 2883744), (248976, 2864772), (250614, 2846048), (252774, 2821728), (254448, 2803164), (260338, 2739744), (260928, 2733549), (261079, 2731968), (261144, 2731288), (262136, 2720952), (263872, 2703051), (264537, 2696256), (265608, 2685384), (266817, 2673216), (266968, 2671704), (268736, 2654127), (270351, 2638272), (270816, 2633742), (275424, 2589678), (275652, 2587536), (277236, 2572752), (279072, 2555826), (280098, 2546464), (280364, 2544048), (281232, 2536196), (282672, 2523276), (286416, 2490292), (287504, 2480868), (287742, 2478816), (292638, 2437344), (294903, 2418624), (296856, 2402712), (297024, 2401353), (298376, 2390472), (298809, 2387008), (299584, 2380833), (300339, 2374848), (302328, 2359224), (303552, 2349711), (304416, 2343042), (304668, 2341104), (308448, 2312414), (309852, 2301936), (318006, 2242912), (318308, 2240784), (320112, 2228156), (320416, 2226042), (321328, 2219724), (321594, 2217888), (323442, 2205216), (325584, 2190708), (328848, 2168964), (329784, 2162808), (331968, 2148579), (333963, 2135744), (334152, 2134536), (335673, 2124864), (337032, 2116296), (339264, 2102373), (340119, 2097088), (341411, 2089152), (341496, 2088632), (342468, 2082704), (344736, 2069002), (348192, 2048466), (352716, 2022192), (354144, 2014038), (355756, 2004912), (360468, 1978704), (361494, 1973088), (365118, 1953504), (366282, 1947296), (367536, 1940652), (369648, 1929564), (369954, 1927968), (371007, 1922496), (373464, 1909848), (374976, 1902147), (376896, 1892457), (379161, 1881152), (381672, 1868776), (381888, 1867719), (383656, 1859112), (390184, 1828008), (390507, 1826496), (391392, 1822366), (393204, 1813968), (395808, 1802034), (398412, 1790256), (400452, 1781136), (403104, 1769418), (406224, 1755828), (413136, 1726452), (413478, 1725024), (415854, 1715168), (418608, 1703884), (420546, 1696032), (424008, 1682184), (425971, 1674432), (426816, 1671117), (428792, 1663416), (431256, 1653912), (431613, 1652544), (434112, 1643031), (438464, 1626723), (438957, 1624896), (439712, 1622106), (445284, 1601808), (445536, 1600902), (447564, 1593648), (449376, 1587222), (453492, 1572816), (455328, 1566474), (456624, 1562028), (457002, 1560736), (464778, 1534624), (467194, 1526688), (470288, 1516644), (471744, 1511963), (477462, 1493856), (480624, 1484028), (481992, 1479816), (482391, 1478592), (485163, 1470144), (486824, 1465128), (488376, 1460472), (490048, 1455489), (492864, 1447173), (493272, 1445976), (494676, 1441872), (497952, 1432386), (501228, 1423024), (505548, 1410864), (508896, 1401582), (520676, 1369872), (522158, 1365984), (522288, 1365644), (524272, 1360476), (529074, 1348128), (531216, 1342692), (533634, 1336608), (533936, 1335852), (540702, 1319136), (541632, 1316871), (542241, 1315392), (547677, 1302336), (550848, 1294839), (551304, 1293768), (554472, 1286376), (554931, 1285312), (557039, 1280448), (558144, 1277913), (560196, 1273232), (560728, 1272024), (562464, 1268098), (565344, 1261638), (572832, 1245146), (575008, 1240434), (575484, 1239408), (585276, 1218672), (589806, 1209312), (593712, 1201356), (596752, 1195236), (597618, 1193504), (600678, 1187424), (604656, 1179612), (608832, 1171521), (609336, 1170552), (616896, 1156207), (619704, 1150968), (620217, 1150016), (622573, 1145664), (630819, 1130688), (634049, 1124928), (636012, 1121456), (636616, 1120392), (640224, 1114078), (640832, 1113021), (642656, 1109862), (643188, 1108944), (646884, 1102608), (651168, 1095354), (657696, 1084482), (659568, 1081404), (667926, 1067872), (668304, 1067268), (671346, 1062432), (674064, 1058148), (680238, 1048544), (682822, 1044576), (682992, 1044316), (684936, 1041352), (689472, 1034501), (696384, 1024233), (700791, 1017792), (705432, 1011096), (708288, 1007019), (711512, 1002456), (716193, 995904), (720936, 989352), (722988, 986544), (730236, 976752), (732564, 973648), (735072, 970326), (739296, 964782), (739908, 963984), (742014, 961248), (746928, 954924), (758322, 940576), (763344, 934388), (767312, 929556), (780368, 914004), (781014, 913248), (782784, 911183), (783237, 910656), (786408, 906984), (791616, 901017), (793611, 898752), (796824, 895128), (800451, 891072), (800904, 890568), (806208, 884709), (811053, 879424), (812448, 877914), (826272, 863226), (826956, 862512), (831708, 857584), (837216, 851942), (841092, 848016)]