670290199488

素因数分解:

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

素因数の和:216

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 53, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 83, 84, 91, 96, 102, 104, 106, 108, 112, 114, 117, 119, 126, 133, 136, 144, 152, 153, 156, 159, 162, 166, 168, 171, 182, 189, 192, 204, 208, 212, 216, 221, 224, 228, 234, 238, 247, 249, 252, 266, 272, 273, 288, 304, 306, 312, 318, 323, 324, 332, 336, 342, 351, 357, 364, 371, 378, 399, 408, 416, 424, 432, 442, 448, 456, 459, 468, 476, 477, 494, 498, 504, 513, 532, 544, 546, 567, 576, 581, 608, 612, 624, 636, 646, 648, 663, 664, 672, 684, 689, 702, 714, 728, 741, 742, 747, 756, 798, 816, 819, 832, 848, 864, 884, 901, 912, 918, 936, 952, 954, 969, 988, 996, 1007, 1008, 1026, 1053, 1064, 1071, 1079, 1088, 1092, 1113, 1134, 1162, 1197, 1216, 1224, 1248, 1272, 1292, 1296, 1326, 1328, 1344, 1368, 1377, 1378, 1404, 1411, 1428, 1431, 1456, 1482, 1484, 1494, 1512, 1539, 1547, 1577, 1596, 1632, 1638, 1696, 1728, 1729, 1743, 1768, 1802, 1824, 1836, 1872, 1904, 1908, 1938, 1976, 1989, 1992, 2014, 2016, 2052, 2067, 2106, 2128, 2142, 2158, 2184, 2223, 2226, 2241, 2261, 2268, 2324, 2394, 2448, 2457, 2496, 2544, 2584, 2592, 2652, 2656, 2703, 2736, 2754, 2756, 2808, 2822, 2856, 2862, 2907, 2912, 2964, 2968, 2988, 3021, 3024, 3078, 3094, 3154, 3192, 3213, 3237, 3264, 3276, 3339, 3392, 3458, 3486, 3536, 3591, 3604, 3648, 3672, 3744, 3808, 3816, 3876, 3952, 3978, 3984, 4028, 4032, 4104, 4134, 4199, 4212, 4233, 4256, 4284, 4293, 4316, 4368, 4399, 4446, 4452, 4482, 4522, 4536, 4641, 4648, 4731, 4788, 4823, 4896, 4914, 5088, 5168, 5184, 5187, 5229, 5304, 5312, 5406, 5472, 5508, 5512, 5616, 5644, 5712, 5724, 5814, 5824, 5928, 5936, 5967, 5976, 6042, 6048, 6156, 6188, 6201, 6307, 6308, 6384, 6426, 6474, 6552, 6669, 6678, 6723, 6783, 6916, 6972, 7049, 7072, 7182, 7208, 7344, 7371, 7488, 7553, 7616, 7632, 7752, 7904, 7956, 7968, 8056, 8109, 8208, 8268, 8398, 8424, 8466, 8512, 8568, 8586, 8632, 8721, 8736, 8798, 8892, 8904, 8964, 9044, 9063, 9072, 9282, 9296, 9462, 9576, 9639, 9646, 9711, 9792, 9828, 9877, 10017, 10176, 10336, 10374, 10458, 10608, 10773, 10812, 10944, 11016, 11024, 11039, 11232, 11288, 11424, 11448, 11628, 11713, 11856, 11872, 11934, 11952, 12084, 12096, 12312, 12376, 12402, 12597, 12614, 12616, 12699, 12768, 12852, 12948, 13091, 13104, 13197, 13338, 13356, 13446, 13566, 13832, 13923, 13944, 14098, 14144, 14193, 14364, 14416, 14469, 14688, 14742, 15106, 15264, 15504, 15561, 15687, 15808, 15912, 15936, 16112, 16218, 16416, 16536, 16796, 16848, 16932, 17119, 17136, 17172, 17264, 17442, 17472, 17596, 17784, 17808, 17901, 17928, 18088, 18126, 18144, 18343, 18564, 18592, 18603, 18921, 18924, 19152, 19278, 19292, 19422, 19656, 19754, 20007, 20034, 20349, 20501, 20672, 20748, 20916, 21147, 21216, 21546, 21624, 22032, 22048, 22078, 22464, 22576, 22659, 22848, 22896, 23256, 23426, 23712, 23744, 23868, 23904, 24168, 24327, 24624, 24752, 24804, 25194, 25228, 25232, 25398, 25536, 25704, 25896, 26163, 26182, 26208, 26394, 26676, 26712, 26809, 26892, 27132, 27189, 27664, 27846, 27888, 28196, 28386, 28728, 28832, 28938, 29133, 29376, 29393, 29484, 29631, 30051, 30212, 30528, 30793, 31008, 31122, 31374, 31824, 32224, 32436, 32832, 33072, 33117, 33592, 33696, 33864, 34238, 34272, 34344, 34528, 34884, 35139, 35192, 35568, 35616, 35802, 35856, 36176, 36252, 36288, 36686, 37128, 37184, 37206, 37791, 37842, 37848, 38097, 38304, 38556, 38584, 38844, 39273, 39312, 39508, 39591, 40014, 40068, 40698, 41002, 41496, 41769, 41832, 42294, 42432, 42579, 43092, 43248, 43407, 44064, 44096, 44156, 45152, 45318, 45792, 46512, 46683, 46852, 47061, 47424, 47736, 47808, 48336, 48654, 49248, 49504, 49608, 50388, 50456, 50464, 50796, 51357, 51408, 51792, 52326, 52364, 52416, 52788, 53352, 53424, 53618, 53784, 54264, 54378, 55029, 55328, 55692, 55776, 55809, 56392, 56763, 56772, 57187, 57456, 57664, 57876, 58266, 58786, 58968, 59262, 60102, 60424, 61047, 61503, 61586, 62016, 62244, 62748, 63441, 63648, 64448, 64872, 66144, 66234, 67184, 67392, 67728, 67977, 68476, 68544, 68688, 69056, 69768, 70278, 70384, 71136, 71232, 71604, 71712, 72352, 72504, 72981, 73372, 74256, 74412, 74783, 75582, 75684, 75696, 76194, 76608, 77112, 77168, 77688, 78546, 78624, 79016, 79182, 80028, 80136, 80427, 81396, 81567, 81991, 82004, 82992, 83538, 83581, 83664, 84588, 85158, 86184, 86496, 86814, 87399, 88128, 88179, 88312, 88893, 90304, 90636, 91584, 91637, 92379, 93024, 93366, 93704, 94122, 95472, 96672, 97308, 98496, 99008, 99216, 99351, 100776, 100912, 100928, 101592, 102714, 102816, 103584, 104652, 104728, 105417, 105576, 106704, 106848, 107236, 107568, 108528, 108756, 110058, 110656, 111384, 111552, 111618, 112784, 113373, 113526, 113544, 114291, 114374, 114912, 115752, 116532, 117572, 117819, 117936, 118524, 118773, 119833, 120204, 120848, 122094, 123006, 123172, 124488, 125307, 125496, 126882, 127296, 127737, 128401, 129744, 130221, 132288, 132468, 134368, 135456, 135954, 136952, 137376, 139536, 140049, 140556, 140768, 142272, 143208, 143424, 143507, 144704, 145008, 145962, 146744, 148512, 148824, 149566, 151164, 151368, 151392, 152388, 154071, 154224, 154336, 155376, 157092, 157248, 158032, 158364, 160056, 160272, 160854, 162792, 163134, 163982, 164008, 165087, 165984, 167076, 167162, 167328, 169176, 170289, 170316, 171561, 172368, 172992, 173628, 174798, 176358, 176624, 177786, 181272, 183141, 183274, 184509, 184758, 186048, 186732, 187408, 187663, 188244, 190323, 190944, 193344, 194616, 198432, 198702, 201552, 201824, 203184, 203931, 205428, 205632, 207168, 209304, 209456, 210834, 211152, 213408, 213696, 214472, 215136, 217056, 217512, 220116, 222547, 222768, 223236, 224349, 225568, 226746, 227052, 227088, 228582, 228748, 229824, 231504, 233064, 235144, 235638, 235872, 237048, 237546, 239666, 240408, 241281, 241696, 244188, 245973, 246012, 246344, 248976, 250614, 250743, 250992, 253764, 255474, 256802, 259488, 260442, 264537, 264936, 266679, 268736, 270912, 271908, 273904, 274752, 274911, 277137, 279072, 280098, 281112, 281536, 286416, 287014, 290016, 291924, 293488, 297024, 297648, 298053, 299132, 302328, 302736, 302784, 304776, 308142, 308448, 308672, 310752, 314184, 316064, 316251, 316728, 320112, 320544, 321708, 325584, 326268, 327964, 328016, 330174, 331968, 334152, 334324, 334656, 338352, 340119, 340578, 340632, 343122, 344736, 347256, 348517, 349596, 352716, 353248, 353457, 355572, 356319, 359499, 362544, 366282, 366548, 369018, 369516, 373464, 374816, 375326, 376488, 380646, 381888, 385203, 389232, 390663, 396864, 397404, 400309, 403104, 403648, 406368, 407862, 410856, 418608, 418912, 421668, 422304, 426816, 428944, 430272, 430521, 434112, 435024, 440232, 445094, 445536, 446472, 448698, 451136, 453492, 454104, 454176, 457164, 457496, 462213, 463008, 466128, 470288, 471276, 471744, 474096, 475092, 479332, 480816, 482562, 483392, 488376, 491946, 492024, 492688, 495261, 497952, 501228, 501486, 501984, 507528, 510867, 510948, 513604, 514683, 518976, 520884, 523481, 529074, 529872, 533358, 543816, 547808, 549822, 553527, 554274, 558144, 560196, 562224, 562989, 570969, 572832, 574028, 580032, 583848, 585067, 586976, 595296, 596106, 598264, 604656, 605472, 609552, 611793, 616284, 616896, 621504, 628368, 632128, 632502, 633456, 640224, 641088, 643416, 651168, 652536, 655928, 656032, 660348, 667641, 668304, 668648, 673047, 676704, 680238, 681156, 681264, 686244, 689472, 694512, 697034, 699192, 705432, 706496, 706914, 711144, 712638, 718998, 723843, 725088, 732564, 733096, 737919, 738036, 739032, 746928, 749632, 750652, 752229, 752976, 761292, 770406, 778464, 781326, 793611, 794808, 800037, 800618, 806208, 812736, 815724, 821712, 824733, 831411, 837216, 837824, 843336, 844608, 857888, 861042, 870048, 880464, 890188, 891072, 892944, 894159, 897396, 906984, 908208, 908352, 914328, 914992, 924426, 926016, 932256, 940576, 942552, 948192, 948753, 950184, 958664, 961632, 965124, 972179, 976752, 983892, 984048, 985376, 990522, 995904, 1002456, 1002972, 1003968, 1015056, 1021734, 1021896, 1027208, 1029366, 1041768, 1045551, 1046962, 1058148, 1059744, 1060371, 1066716, 1078497, 1086553, 1087632, 1095616, 1099644, 1107054, 1108548, 1120392, 1124448, 1125978, 1141938, 1145664, 1148056, 1155609, 1167696, 1170134, 1173952, 1190592, 1192212, 1196528, 1200927, 1209312, 1210944, 1219104, 1223586, 1232568, 1256736, 1265004, 1266912, 1280448, 1286832, 1291563, 1302336, 1305072, 1311856, 1312064, 1320696, 1335282, 1336608, 1337296, 1346094, 1353408, 1360476, 1362312, 1362528, 1372488, 1386639, 1389024, 1394068, 1398384, 1410864, 1413828, 1420877, 1422288, 1425276, 1437996, 1447686, 1450176, 1465128, 1466192, 1475838, 1476072, 1478064, 1485783, 1493856, 1501304, 1504458, 1505952, 1522584, 1540812, 1544049, 1556928, 1557829, 1562652, 1570443, 1587222, 1589616, 1600074, 1601236, 1631448, 1643424, 1649466, 1660581, 1662822, 1674432, 1686672, 1688967, 1715776, 1722084, 1740096, 1755201, 1760928, 1780376, 1785888, 1788318, 1794792, 1813968, 1816416, 1828656, 1829984, 1848852, 1864512, 1881152, 1885104, 1896384, 1897506, 1900368, 1917328, 1923264, 1930248, 1944358, 1953504, 1967784, 1968096, 1970752, 1981044, 2002923, 2004912, 2005944, 2019141, 2030112, 2043468, 2043792, 2054416, 2058732, 2083536, 2091102, 2093924, 2116296, 2119488, 2120742, 2133432, 2156994, 2171529, 2173106, 2175264, 2199288, 2213757, 2214108, 2217096, 2240784, 2248896, 2251956, 2256687, 2283876, 2296112, 2311218, 2335392, 2340268, 2380833, 2384424, 2393056, 2401854, 2418624, 2438208, 2439619, 2447172, 2465136, 2474199, 2494233, 2513472, 2530008, 2533824, 2573664, 2583126, 2610144, 2623712, 2641392, 2670564, 2673216, 2674592, 2692188, 2720952, 2724624, 2725056, 2744976, 2773278, 2778048, 2788136, 2796768, 2821728, 2827656, 2841754, 2844576, 2850552, 2875992, 2895372, 2916537, 2930256, 2932384, 2951676, 2952144, 2956128, 2971566, 2987712, 3002608, 3008916, 3011904, 3045168, 3081624, 3088098, 3115658, 3125304, 3136653, 3140886, 3174444, 3179232, 3200148, 3202472, 3235491, 3259659, 3262896, 3286848, 3298932, 3321162, 3325644, 3373344, 3377934, 3444168, 3466827, 3510402, 3521856, 3560752, 3571776, 3576636, 3589584, 3602781, 3627936, 3632832, 3657312, 3659968, 3697704, 3770208, 3795012, 3800736, 3834656, 3860496, 3874689, 3888716, 3907008, 3935568, 3936192, 3962088, 4005846, 4009824, 4011888, 4038282, 4060224, 4086936, 4087584, 4108832, 4117464, 4167072, 4182204, 4187848, 4232592, 4241484, 4262631, 4266864, 4313988, 4343058, 4346212, 4350528, 4398576, 4427514, 4428216, 4434192, 4481568, 4503912, 4513374, 4567752, 4592224, 4622436, 4632147, 4670784, 4673487, 4680536, 4711329, 4761666, 4768848, 4786112, 4803708, 4879238, 4894344, 4930272, 4948398, 4988466, 5060016, 5066901, 5147328, 5166252, 5220288, 5247424, 5265603, 5282784, 5341128, 5349184, 5384376, 5441904, 5449248, 5489952, 5546556, 5576272, 5593536, 5643456, 5655312, 5683508, 5689152, 5701104, 5751984, 5790744, 5833074, 5860512, 5864768, 5903352, 5904288, 5912256, 5943132, 6005216, 6008769, 6017832, 6057423, 6090336, 6163248, 6176196, 6231316, 6250608, 6273306, 6281772, 6348888, 6358464, 6400296, 6404944, 6470982, 6519318, 6525792, 6597864, 6641271, 6642324, 6651288, 6746688, 6755868, 6770061, 6805253, 6888336, 6933654, 7020804, 7121504, 7153272, 7179168, 7205562, 7255872, 7314624, 7318857, 7395408, 7422597, 7540416, 7590024, 7601472, 7605871, 7669312, 7720992, 7749378, 7777432, 7871136, 7924176, 8011692, 8019648, 8023776, 8076564, 8173872, 8175168, 8217664, 8234928, 8334144, 8364408, 8375696, 8465184, 8482968, 8525262, 8533728, 8627976, 8686116, 8692424, 8749611, 8797152, 8855028, 8856432, 8868384, 8963136, 9007824, 9026748, 9135504, 9184448, 9244872, 9264294, 9346974, 9361072, 9409959, 9422658, 9523332, 9537696, 9607416, 9706473, 9758476, 9778977, 9788688, 9860544, 9896796, 9946139, 9976932, 10120032, 10133802, 10332504, 10400481, 10531206, 10565568, 10682256, 10768752, 10808343, 10883808, 10898496, 10979904, 11093112, 11152544, 11310624, 11367016, 11402208, 11503968, 11581488, 11624067, 11666148, 11721024, 11806704, 11808576, 11886264, 12010432, 12017538, 12035664, 12114846, 12180672, 12326496, 12352392, 12462632, 12501216, 12546612, 12563544, 12697776, 12787893, 12800592, 12809888, 12941964, 13038636, 13051584, 13195728, 13282542, 13284648, 13302576, 13511736, 13540122, 13610506, 13776672, 13867308, 14020461, 14041608, 14133987, 14243008, 14306544, 14358336, 14411124, 14637714, 14790816, 14845194, 15180048, 15200703, 15211742, 15441984, 15498756, 15554864, 15742272, 15796809, 15848352, 16023384, 16047552, 16153128, 16347744, 16469856, 16728816, 16751392, 16930368, 16965936, 17050524, 17067456, 17255952, 17372232, 17384848, 17499222, 17594304, 17710056, 17712864, 17736768, 18015648, 18026307, 18053496, 18271008, 18471401, 18489744, 18528588, 18693948, 18722144, 18819918, 18845316, 19046664, 19075392, 19214832, 19412946, 19516952, 19557954, 19577376, 19793592, 19892278, 19953864, 20240064, 20267604, 20415759, 20665008, 20800962, 21062412, 21364512, 21537504, 21616686, 21767616, 21956571, 22186224, 22305088, 22621248, 22734032, 22804416, 22817613, 23007936, 23162976, 23248134, 23332296, 23613408, 23772528, 24035076, 24071328, 24229692, 24652992, 24704784, 24925264, 25002432, 25093224, 25127088, 25395552, 25575786, 25601184, 25619776, 25883928, 26077272, 26248833, 26391456, 26565084, 26569296, 26605152, 27023472, 27080244, 27221012, 27553344, 27734616, 28040922, 28083216, 28229877, 28267974, 28613088, 28822248, 29275428, 29336931, 29581632, 29690388, 29838417, 30360096, 30401406, 30423484, 30997512, 31109728, 31593618, 31696704, 32046768, 32306256, 32425029, 32695488, 32939712, 33457632, 33502784, 33931872, 34101048, 34511904, 34744464, 34769696, 34998444, 35420112, 35425728, 36031296, 36052614, 36106992, 36542016, 36942802, 36979488, 37057176, 37387896, 37444288, 37639836, 37690632, 38093328, 38363679, 38429664, 38825892, 39033904, 39115908, 39154752, 39587184, 39784556, 39907728, 40535208, 40831518, 41330016, 41601924, 42061383, 42124824, 42401961, 42729024, 43075008, 43233372, 43913142, 44372448, 45468064, 45635226, 46325952, 46496268, 46664592, 47226816, 47390427, 47545056, 48070152, 48142656, 48459384, 49409568, 49850528, 50186448, 50254176, 50791104, 51151572, 51202368, 51767856, 52154544, 52497666, 52782912, 53130168, 53138592, 53210304, 54046944, 54160488, 54442024, 55414203, 55469232, 56081844, 56166432, 56459754, 56535948, 57226176, 57644496, 58550856, 58673862, 59380776, 59676834, 60720192, 60802812, 60846968, 61247277, 61995024, 62219456, 63187236, 64093536, 64612512, 64850058, 65869713, 66915264, 67863744, 68202096, 68452839, 69023808, 69488928, 69539392, 69996888, 70840224, 72105228, 72213984, 73885604, 73958976, 74114352, 74775792, 75279672, 75381264, 76186656, 76727358, 76859328, 77651784, 78067808, 78231816, 78746499, 79174368, 79569112, 79815456, 81070416, 81663036, 82660032, 83203848, 84122766, 84249648, 84803922, 86466744, 87826284, 88010793, 88744896, 89515251, 90936128, 91270452, 92992536, 93329184, 94780854, 95090112, 96140304, 96918768, 98819136, 99701056, 100372896, 100508352, 102303144, 103535712, 104309088, 104995332, 106260336, 106277184, 108093888, 108320976, 108884048, 110828406, 110938464, 112163688, 112332864, 112919508, 113071896, 115091037, 115288992, 117101712, 117347724, 118761552, 119353668, 121605624, 121693936, 122494554, 123990048, 126184149, 126374472, 128187072, 129225024, 129299807, 129700116, 131739426, 136404192, 136905678, 138977856, 139993776, 141680448, 144210456, 144427968, 147771208, 148228704, 149551584, 150559344, 150762528, 152373312, 153454716, 155303568, 156135616, 156463632, 157492998, 158348736, 159138224, 159630912, 162140832, 163326072, 166242609, 166407696, 168245532, 168499296, 169607844, 172933488, 175652568, 176021586, 179030502, 182540904, 183741831, 185985072, 186658368, 189561708, 192280608, 193837536, 197609139, 200745792, 204606288, 205358517, 207071424, 208618176, 209990664, 212520672, 216641952, 217768096, 221656812, 221876928, 224327376, 225839016, 226143792, 230182074, 230577984, 234203424, 234695448, 237523104, 238707336, 243211248, 243387872, 244989108, 247980096, 252368298, 252748944, 258599614, 259400232, 263478852, 268545753, 272808384, 273811356, 279987552, 288420912, 295542416, 296457408, 299103168, 301118688, 301525056, 306909432, 310607136, 312927264, 314985996, 318276448, 324281664, 326652144, 332485218, 332815392, 336491064, 336998592, 339215688, 345866976, 351305136, 352043172, 358061004, 365081808, 367483662, 371970144, 379123416, 384561216, 387675072, 387899421, 395218278, 409212576, 410717034, 419981328, 425041344, 433283904, 435536192, 443313624, 448654752, 451678032, 452287584, 460364148, 468406848, 469390896, 475046208, 477414672, 486422496, 486775744, 489978216, 498727827, 504736596, 505497888, 517199228, 518800464, 526957704, 537091506, 547622712, 551225493, 559975104, 576841824, 591084832, 602237376, 613818864, 616075551, 621214272, 625854528, 629971992, 636552896, 653304288, 664970436, 665630784, 672982128, 678431376, 691733952, 702610272, 704086344, 716122008, 730163616, 734967324, 743940288, 758246832, 775798842, 790436556, 805637259, 818425152, 821434068, 839962656, 886627248, 897309504, 903356064, 904575168, 920728296, 938781792, 954829344, 972844992, 979956432, 997455654, 1009473192, 1010995776, 1034398456, 1037600928, 1053915408, 1074183012, 1095245424, 1102450986, 1153683648, 1163698263, 1182169664, 1227637728, 1232151102, 1259943984, 1306608576, 1329940872, 1345964256, 1356862752, 1405220544, 1408172688, 1432244016, 1460327232, 1469934648, 1496183481, 1516493664, 1551597684, 1580873112, 1611274518, 1642868136, 1679925312, 1773254496, 1806712128, 1841456592, 1877563584, 1909658688, 1959912864, 1994911308, 2018946384, 2068796912, 2075201856, 2107830816, 2148366024, 2190490848, 2204901972, 2327396526, 2455275456, 2464302204, 2519887968, 2659881744, 2691928512, 2713725504, 2816345376, 2864488032, 2939869296, 2992366962, 3032987328, 3103195368, 3161746224, 3222549036, 3285736272, 3491094789, 3546508992, 3682913184, 3919825728, 3989822616, 4037892768, 4137593824, 4215661632, 4296732048, 4380981696, 4409803944, 4654793052, 4928604408, 5039775936, 5319763488, 5632690752, 5728976064, 5879738592, 5984733924, 6206390736, 6323492448, 6445098072, 6571472544, 6982189578, 7365826368, 7979645232, 8075785536, 8275187648, 8593464096, 8819607888, 9309586104, 9857208816, 10473284367, 10639526976, 11759477184, 11969467848, 12412781472, 12646984896, 12890196144, 13142945088, 13964379156, 15959290464, 17186928192, 17639215776, 18619172208, 19714417632, 20946568734, 23938935696, 24825562944, 25780392288, 27928758312, 31918580928, 35278431552, 37238344416, 39428835264, 41893137468, 47877871392, 51560784576, 55857516624, 74476688832, 83786274936, 95755742784, 111715033248, 167572549872, 223430066496, 335145099744, 670290199488]

約数ペア:

[(1, 670290199488), (2, 335145099744), (3, 223430066496), (4, 167572549872), (6, 111715033248), (7, 95755742784), (8, 83786274936), (9, 74476688832), (12, 55857516624), (13, 51560784576), (14, 47877871392), (16, 41893137468), (17, 39428835264), (18, 37238344416), (19, 35278431552), (21, 31918580928), (24, 27928758312), (26, 25780392288), (27, 24825562944), (28, 23938935696), (32, 20946568734), (34, 19714417632), (36, 18619172208), (38, 17639215776), (39, 17186928192), (42, 15959290464), (48, 13964379156), (51, 13142945088), (52, 12890196144), (53, 12646984896), (54, 12412781472), (56, 11969467848), (57, 11759477184), (63, 10639526976), (64, 10473284367), (68, 9857208816), (72, 9309586104), (76, 8819607888), (78, 8593464096), (81, 8275187648), (83, 8075785536), (84, 7979645232), (91, 7365826368), (96, 6982189578), (102, 6571472544), (104, 6445098072), (106, 6323492448), (108, 6206390736), (112, 5984733924), (114, 5879738592), (117, 5728976064), (119, 5632690752), (126, 5319763488), (133, 5039775936), (136, 4928604408), (144, 4654793052), (152, 4409803944), (153, 4380981696), (156, 4296732048), (159, 4215661632), (162, 4137593824), (166, 4037892768), (168, 3989822616), (171, 3919825728), (182, 3682913184), (189, 3546508992), (192, 3491094789), (204, 3285736272), (208, 3222549036), (212, 3161746224), (216, 3103195368), (221, 3032987328), (224, 2992366962), (228, 2939869296), (234, 2864488032), (238, 2816345376), (247, 2713725504), (249, 2691928512), (252, 2659881744), (266, 2519887968), (272, 2464302204), (273, 2455275456), (288, 2327396526), (304, 2204901972), (306, 2190490848), (312, 2148366024), (318, 2107830816), (323, 2075201856), (324, 2068796912), (332, 2018946384), (336, 1994911308), (342, 1959912864), (351, 1909658688), (357, 1877563584), (364, 1841456592), (371, 1806712128), (378, 1773254496), (399, 1679925312), (408, 1642868136), (416, 1611274518), (424, 1580873112), (432, 1551597684), (442, 1516493664), (448, 1496183481), (456, 1469934648), (459, 1460327232), (468, 1432244016), (476, 1408172688), (477, 1405220544), (494, 1356862752), (498, 1345964256), (504, 1329940872), (513, 1306608576), (532, 1259943984), (544, 1232151102), (546, 1227637728), (567, 1182169664), (576, 1163698263), (581, 1153683648), (608, 1102450986), (612, 1095245424), (624, 1074183012), (636, 1053915408), (646, 1037600928), (648, 1034398456), (663, 1010995776), (664, 1009473192), (672, 997455654), (684, 979956432), (689, 972844992), (702, 954829344), (714, 938781792), (728, 920728296), (741, 904575168), (742, 903356064), (747, 897309504), (756, 886627248), (798, 839962656), (816, 821434068), (819, 818425152), (832, 805637259), (848, 790436556), (864, 775798842), (884, 758246832), (901, 743940288), (912, 734967324), (918, 730163616), (936, 716122008), (952, 704086344), (954, 702610272), (969, 691733952), (988, 678431376), (996, 672982128), (1007, 665630784), (1008, 664970436), (1026, 653304288), (1053, 636552896), (1064, 629971992), (1071, 625854528), (1079, 621214272), (1088, 616075551), (1092, 613818864), (1113, 602237376), (1134, 591084832), (1162, 576841824), (1197, 559975104), (1216, 551225493), (1224, 547622712), (1248, 537091506), (1272, 526957704), (1292, 518800464), (1296, 517199228), (1326, 505497888), (1328, 504736596), (1344, 498727827), (1368, 489978216), (1377, 486775744), (1378, 486422496), (1404, 477414672), (1411, 475046208), (1428, 469390896), (1431, 468406848), (1456, 460364148), (1482, 452287584), (1484, 451678032), (1494, 448654752), (1512, 443313624), (1539, 435536192), (1547, 433283904), (1577, 425041344), (1596, 419981328), (1632, 410717034), (1638, 409212576), (1696, 395218278), (1728, 387899421), (1729, 387675072), (1743, 384561216), (1768, 379123416), (1802, 371970144), (1824, 367483662), (1836, 365081808), (1872, 358061004), (1904, 352043172), (1908, 351305136), (1938, 345866976), (1976, 339215688), (1989, 336998592), (1992, 336491064), (2014, 332815392), (2016, 332485218), (2052, 326652144), (2067, 324281664), (2106, 318276448), (2128, 314985996), (2142, 312927264), (2158, 310607136), (2184, 306909432), (2223, 301525056), (2226, 301118688), (2241, 299103168), (2261, 296457408), (2268, 295542416), (2324, 288420912), (2394, 279987552), (2448, 273811356), (2457, 272808384), (2496, 268545753), (2544, 263478852), (2584, 259400232), (2592, 258599614), (2652, 252748944), (2656, 252368298), (2703, 247980096), (2736, 244989108), (2754, 243387872), (2756, 243211248), (2808, 238707336), (2822, 237523104), (2856, 234695448), (2862, 234203424), (2907, 230577984), (2912, 230182074), (2964, 226143792), (2968, 225839016), (2988, 224327376), (3021, 221876928), (3024, 221656812), (3078, 217768096), (3094, 216641952), (3154, 212520672), (3192, 209990664), (3213, 208618176), (3237, 207071424), (3264, 205358517), (3276, 204606288), (3339, 200745792), (3392, 197609139), (3458, 193837536), (3486, 192280608), (3536, 189561708), (3591, 186658368), (3604, 185985072), (3648, 183741831), (3672, 182540904), (3744, 179030502), (3808, 176021586), (3816, 175652568), (3876, 172933488), (3952, 169607844), (3978, 168499296), (3984, 168245532), (4028, 166407696), (4032, 166242609), (4104, 163326072), (4134, 162140832), (4199, 159630912), (4212, 159138224), (4233, 158348736), (4256, 157492998), (4284, 156463632), (4293, 156135616), (4316, 155303568), (4368, 153454716), (4399, 152373312), (4446, 150762528), (4452, 150559344), (4482, 149551584), (4522, 148228704), (4536, 147771208), (4641, 144427968), (4648, 144210456), (4731, 141680448), (4788, 139993776), (4823, 138977856), (4896, 136905678), (4914, 136404192), (5088, 131739426), (5168, 129700116), (5184, 129299807), (5187, 129225024), (5229, 128187072), (5304, 126374472), (5312, 126184149), (5406, 123990048), (5472, 122494554), (5508, 121693936), (5512, 121605624), (5616, 119353668), (5644, 118761552), (5712, 117347724), (5724, 117101712), (5814, 115288992), (5824, 115091037), (5928, 113071896), (5936, 112919508), (5967, 112332864), (5976, 112163688), (6042, 110938464), (6048, 110828406), (6156, 108884048), (6188, 108320976), (6201, 108093888), (6307, 106277184), (6308, 106260336), (6384, 104995332), (6426, 104309088), (6474, 103535712), (6552, 102303144), (6669, 100508352), (6678, 100372896), (6723, 99701056), (6783, 98819136), (6916, 96918768), (6972, 96140304), (7049, 95090112), (7072, 94780854), (7182, 93329184), (7208, 92992536), (7344, 91270452), (7371, 90936128), (7488, 89515251), (7553, 88744896), (7616, 88010793), (7632, 87826284), (7752, 86466744), (7904, 84803922), (7956, 84249648), (7968, 84122766), (8056, 83203848), (8109, 82660032), (8208, 81663036), (8268, 81070416), (8398, 79815456), (8424, 79569112), (8466, 79174368), (8512, 78746499), (8568, 78231816), (8586, 78067808), (8632, 77651784), (8721, 76859328), (8736, 76727358), (8798, 76186656), (8892, 75381264), (8904, 75279672), (8964, 74775792), (9044, 74114352), (9063, 73958976), (9072, 73885604), (9282, 72213984), (9296, 72105228), (9462, 70840224), (9576, 69996888), (9639, 69539392), (9646, 69488928), (9711, 69023808), (9792, 68452839), (9828, 68202096), (9877, 67863744), (10017, 66915264), (10176, 65869713), (10336, 64850058), (10374, 64612512), (10458, 64093536), (10608, 63187236), (10773, 62219456), (10812, 61995024), (10944, 61247277), (11016, 60846968), (11024, 60802812), (11039, 60720192), (11232, 59676834), (11288, 59380776), (11424, 58673862), (11448, 58550856), (11628, 57644496), (11713, 57226176), (11856, 56535948), (11872, 56459754), (11934, 56166432), (11952, 56081844), (12084, 55469232), (12096, 55414203), (12312, 54442024), (12376, 54160488), (12402, 54046944), (12597, 53210304), (12614, 53138592), (12616, 53130168), (12699, 52782912), (12768, 52497666), (12852, 52154544), (12948, 51767856), (13091, 51202368), (13104, 51151572), (13197, 50791104), (13338, 50254176), (13356, 50186448), (13446, 49850528), (13566, 49409568), (13832, 48459384), (13923, 48142656), (13944, 48070152), (14098, 47545056), (14144, 47390427), (14193, 47226816), (14364, 46664592), (14416, 46496268), (14469, 46325952), (14688, 45635226), (14742, 45468064), (15106, 44372448), (15264, 43913142), (15504, 43233372), (15561, 43075008), (15687, 42729024), (15808, 42401961), (15912, 42124824), (15936, 42061383), (16112, 41601924), (16218, 41330016), (16416, 40831518), (16536, 40535208), (16796, 39907728), (16848, 39784556), (16932, 39587184), (17119, 39154752), (17136, 39115908), (17172, 39033904), (17264, 38825892), (17442, 38429664), (17472, 38363679), (17596, 38093328), (17784, 37690632), (17808, 37639836), (17901, 37444288), (17928, 37387896), (18088, 37057176), (18126, 36979488), (18144, 36942802), (18343, 36542016), (18564, 36106992), (18592, 36052614), (18603, 36031296), (18921, 35425728), (18924, 35420112), (19152, 34998444), (19278, 34769696), (19292, 34744464), (19422, 34511904), (19656, 34101048), (19754, 33931872), (20007, 33502784), (20034, 33457632), (20349, 32939712), (20501, 32695488), (20672, 32425029), (20748, 32306256), (20916, 32046768), (21147, 31696704), (21216, 31593618), (21546, 31109728), (21624, 30997512), (22032, 30423484), (22048, 30401406), (22078, 30360096), (22464, 29838417), (22576, 29690388), (22659, 29581632), (22848, 29336931), (22896, 29275428), (23256, 28822248), (23426, 28613088), (23712, 28267974), (23744, 28229877), (23868, 28083216), (23904, 28040922), (24168, 27734616), (24327, 27553344), (24624, 27221012), (24752, 27080244), (24804, 27023472), (25194, 26605152), (25228, 26569296), (25232, 26565084), (25398, 26391456), (25536, 26248833), (25704, 26077272), (25896, 25883928), (26163, 25619776), (26182, 25601184), (26208, 25575786), (26394, 25395552), (26676, 25127088), (26712, 25093224), (26809, 25002432), (26892, 24925264), (27132, 24704784), (27189, 24652992), (27664, 24229692), (27846, 24071328), (27888, 24035076), (28196, 23772528), (28386, 23613408), (28728, 23332296), (28832, 23248134), (28938, 23162976), (29133, 23007936), (29376, 22817613), (29393, 22804416), (29484, 22734032), (29631, 22621248), (30051, 22305088), (30212, 22186224), (30528, 21956571), (30793, 21767616), (31008, 21616686), (31122, 21537504), (31374, 21364512), (31824, 21062412), (32224, 20800962), (32436, 20665008), (32832, 20415759), (33072, 20267604), (33117, 20240064), (33592, 19953864), (33696, 19892278), (33864, 19793592), (34238, 19577376), (34272, 19557954), (34344, 19516952), (34528, 19412946), (34884, 19214832), (35139, 19075392), (35192, 19046664), (35568, 18845316), (35616, 18819918), (35802, 18722144), (35856, 18693948), (36176, 18528588), (36252, 18489744), (36288, 18471401), (36686, 18271008), (37128, 18053496), (37184, 18026307), (37206, 18015648), (37791, 17736768), (37842, 17712864), (37848, 17710056), (38097, 17594304), (38304, 17499222), (38556, 17384848), (38584, 17372232), (38844, 17255952), (39273, 17067456), (39312, 17050524), (39508, 16965936), (39591, 16930368), (40014, 16751392), (40068, 16728816), (40698, 16469856), (41002, 16347744), (41496, 16153128), (41769, 16047552), (41832, 16023384), (42294, 15848352), (42432, 15796809), (42579, 15742272), (43092, 15554864), (43248, 15498756), (43407, 15441984), (44064, 15211742), (44096, 15200703), (44156, 15180048), (45152, 14845194), (45318, 14790816), (45792, 14637714), (46512, 14411124), (46683, 14358336), (46852, 14306544), (47061, 14243008), (47424, 14133987), (47736, 14041608), (47808, 14020461), (48336, 13867308), (48654, 13776672), (49248, 13610506), (49504, 13540122), (49608, 13511736), (50388, 13302576), (50456, 13284648), (50464, 13282542), (50796, 13195728), (51357, 13051584), (51408, 13038636), (51792, 12941964), (52326, 12809888), (52364, 12800592), (52416, 12787893), (52788, 12697776), (53352, 12563544), (53424, 12546612), (53618, 12501216), (53784, 12462632), (54264, 12352392), (54378, 12326496), (55029, 12180672), (55328, 12114846), (55692, 12035664), (55776, 12017538), (55809, 12010432), (56392, 11886264), (56763, 11808576), (56772, 11806704), (57187, 11721024), (57456, 11666148), (57664, 11624067), (57876, 11581488), (58266, 11503968), (58786, 11402208), (58968, 11367016), (59262, 11310624), (60102, 11152544), (60424, 11093112), (61047, 10979904), (61503, 10898496), (61586, 10883808), (62016, 10808343), (62244, 10768752), (62748, 10682256), (63441, 10565568), (63648, 10531206), (64448, 10400481), (64872, 10332504), (66144, 10133802), (66234, 10120032), (67184, 9976932), (67392, 9946139), (67728, 9896796), (67977, 9860544), (68476, 9788688), (68544, 9778977), (68688, 9758476), (69056, 9706473), (69768, 9607416), (70278, 9537696), (70384, 9523332), (71136, 9422658), (71232, 9409959), (71604, 9361072), (71712, 9346974), (72352, 9264294), (72504, 9244872), (72981, 9184448), (73372, 9135504), (74256, 9026748), (74412, 9007824), (74783, 8963136), (75582, 8868384), (75684, 8856432), (75696, 8855028), (76194, 8797152), (76608, 8749611), (77112, 8692424), (77168, 8686116), (77688, 8627976), (78546, 8533728), (78624, 8525262), (79016, 8482968), (79182, 8465184), (80028, 8375696), (80136, 8364408), (80427, 8334144), (81396, 8234928), (81567, 8217664), (81991, 8175168), (82004, 8173872), (82992, 8076564), (83538, 8023776), (83581, 8019648), (83664, 8011692), (84588, 7924176), (85158, 7871136), (86184, 7777432), (86496, 7749378), (86814, 7720992), (87399, 7669312), (88128, 7605871), (88179, 7601472), (88312, 7590024), (88893, 7540416), (90304, 7422597), (90636, 7395408), (91584, 7318857), (91637, 7314624), (92379, 7255872), (93024, 7205562), (93366, 7179168), (93704, 7153272), (94122, 7121504), (95472, 7020804), (96672, 6933654), (97308, 6888336), (98496, 6805253), (99008, 6770061), (99216, 6755868), (99351, 6746688), (100776, 6651288), (100912, 6642324), (100928, 6641271), (101592, 6597864), (102714, 6525792), (102816, 6519318), (103584, 6470982), (104652, 6404944), (104728, 6400296), (105417, 6358464), (105576, 6348888), (106704, 6281772), (106848, 6273306), (107236, 6250608), (107568, 6231316), (108528, 6176196), (108756, 6163248), (110058, 6090336), (110656, 6057423), (111384, 6017832), (111552, 6008769), (111618, 6005216), (112784, 5943132), (113373, 5912256), (113526, 5904288), (113544, 5903352), (114291, 5864768), (114374, 5860512), (114912, 5833074), (115752, 5790744), (116532, 5751984), (117572, 5701104), (117819, 5689152), (117936, 5683508), (118524, 5655312), (118773, 5643456), (119833, 5593536), (120204, 5576272), (120848, 5546556), (122094, 5489952), (123006, 5449248), (123172, 5441904), (124488, 5384376), (125307, 5349184), (125496, 5341128), (126882, 5282784), (127296, 5265603), (127737, 5247424), (128401, 5220288), (129744, 5166252), (130221, 5147328), (132288, 5066901), (132468, 5060016), (134368, 4988466), (135456, 4948398), (135954, 4930272), (136952, 4894344), (137376, 4879238), (139536, 4803708), (140049, 4786112), (140556, 4768848), (140768, 4761666), (142272, 4711329), (143208, 4680536), (143424, 4673487), (143507, 4670784), (144704, 4632147), (145008, 4622436), (145962, 4592224), (146744, 4567752), (148512, 4513374), (148824, 4503912), (149566, 4481568), (151164, 4434192), (151368, 4428216), (151392, 4427514), (152388, 4398576), (154071, 4350528), (154224, 4346212), (154336, 4343058), (155376, 4313988), (157092, 4266864), (157248, 4262631), (158032, 4241484), (158364, 4232592), (160056, 4187848), (160272, 4182204), (160854, 4167072), (162792, 4117464), (163134, 4108832), (163982, 4087584), (164008, 4086936), (165087, 4060224), (165984, 4038282), (167076, 4011888), (167162, 4009824), (167328, 4005846), (169176, 3962088), (170289, 3936192), (170316, 3935568), (171561, 3907008), (172368, 3888716), (172992, 3874689), (173628, 3860496), (174798, 3834656), (176358, 3800736), (176624, 3795012), (177786, 3770208), (181272, 3697704), (183141, 3659968), (183274, 3657312), (184509, 3632832), (184758, 3627936), (186048, 3602781), (186732, 3589584), (187408, 3576636), (187663, 3571776), (188244, 3560752), (190323, 3521856), (190944, 3510402), (193344, 3466827), (194616, 3444168), (198432, 3377934), (198702, 3373344), (201552, 3325644), (201824, 3321162), (203184, 3298932), (203931, 3286848), (205428, 3262896), (205632, 3259659), (207168, 3235491), (209304, 3202472), (209456, 3200148), (210834, 3179232), (211152, 3174444), (213408, 3140886), (213696, 3136653), (214472, 3125304), (215136, 3115658), (217056, 3088098), (217512, 3081624), (220116, 3045168), (222547, 3011904), (222768, 3008916), (223236, 3002608), (224349, 2987712), (225568, 2971566), (226746, 2956128), (227052, 2952144), (227088, 2951676), (228582, 2932384), (228748, 2930256), (229824, 2916537), (231504, 2895372), (233064, 2875992), (235144, 2850552), (235638, 2844576), (235872, 2841754), (237048, 2827656), (237546, 2821728), (239666, 2796768), (240408, 2788136), (241281, 2778048), (241696, 2773278), (244188, 2744976), (245973, 2725056), (246012, 2724624), (246344, 2720952), (248976, 2692188), (250614, 2674592), (250743, 2673216), (250992, 2670564), (253764, 2641392), (255474, 2623712), (256802, 2610144), (259488, 2583126), (260442, 2573664), (264537, 2533824), (264936, 2530008), (266679, 2513472), (268736, 2494233), (270912, 2474199), (271908, 2465136), (273904, 2447172), (274752, 2439619), (274911, 2438208), (277137, 2418624), (279072, 2401854), (280098, 2393056), (281112, 2384424), (281536, 2380833), (286416, 2340268), (287014, 2335392), (290016, 2311218), (291924, 2296112), (293488, 2283876), (297024, 2256687), (297648, 2251956), (298053, 2248896), (299132, 2240784), (302328, 2217096), (302736, 2214108), (302784, 2213757), (304776, 2199288), (308142, 2175264), (308448, 2173106), (308672, 2171529), (310752, 2156994), (314184, 2133432), (316064, 2120742), (316251, 2119488), (316728, 2116296), (320112, 2093924), (320544, 2091102), (321708, 2083536), (325584, 2058732), (326268, 2054416), (327964, 2043792), (328016, 2043468), (330174, 2030112), (331968, 2019141), (334152, 2005944), (334324, 2004912), (334656, 2002923), (338352, 1981044), (340119, 1970752), (340578, 1968096), (340632, 1967784), (343122, 1953504), (344736, 1944358), (347256, 1930248), (348517, 1923264), (349596, 1917328), (352716, 1900368), (353248, 1897506), (353457, 1896384), (355572, 1885104), (356319, 1881152), (359499, 1864512), (362544, 1848852), (366282, 1829984), (366548, 1828656), (369018, 1816416), (369516, 1813968), (373464, 1794792), (374816, 1788318), (375326, 1785888), (376488, 1780376), (380646, 1760928), (381888, 1755201), (385203, 1740096), (389232, 1722084), (390663, 1715776), (396864, 1688967), (397404, 1686672), (400309, 1674432), (403104, 1662822), (403648, 1660581), (406368, 1649466), (407862, 1643424), (410856, 1631448), (418608, 1601236), (418912, 1600074), (421668, 1589616), (422304, 1587222), (426816, 1570443), (428944, 1562652), (430272, 1557829), (430521, 1556928), (434112, 1544049), (435024, 1540812), (440232, 1522584), (445094, 1505952), (445536, 1504458), (446472, 1501304), (448698, 1493856), (451136, 1485783), (453492, 1478064), (454104, 1476072), (454176, 1475838), (457164, 1466192), (457496, 1465128), (462213, 1450176), (463008, 1447686), (466128, 1437996), (470288, 1425276), (471276, 1422288), (471744, 1420877), (474096, 1413828), (475092, 1410864), (479332, 1398384), (480816, 1394068), (482562, 1389024), (483392, 1386639), (488376, 1372488), (491946, 1362528), (492024, 1362312), (492688, 1360476), (495261, 1353408), (497952, 1346094), (501228, 1337296), (501486, 1336608), (501984, 1335282), (507528, 1320696), (510867, 1312064), (510948, 1311856), (513604, 1305072), (514683, 1302336), (518976, 1291563), (520884, 1286832), (523481, 1280448), (529074, 1266912), (529872, 1265004), (533358, 1256736), (543816, 1232568), (547808, 1223586), (549822, 1219104), (553527, 1210944), (554274, 1209312), (558144, 1200927), (560196, 1196528), (562224, 1192212), (562989, 1190592), (570969, 1173952), (572832, 1170134), (574028, 1167696), (580032, 1155609), (583848, 1148056), (585067, 1145664), (586976, 1141938), (595296, 1125978), (596106, 1124448), (598264, 1120392), (604656, 1108548), (605472, 1107054), (609552, 1099644), (611793, 1095616), (616284, 1087632), (616896, 1086553), (621504, 1078497), (628368, 1066716), (632128, 1060371), (632502, 1059744), (633456, 1058148), (640224, 1046962), (641088, 1045551), (643416, 1041768), (651168, 1029366), (652536, 1027208), (655928, 1021896), (656032, 1021734), (660348, 1015056), (667641, 1003968), (668304, 1002972), (668648, 1002456), (673047, 995904), (676704, 990522), (680238, 985376), (681156, 984048), (681264, 983892), (686244, 976752), (689472, 972179), (694512, 965124), (697034, 961632), (699192, 958664), (705432, 950184), (706496, 948753), (706914, 948192), (711144, 942552), (712638, 940576), (718998, 932256), (723843, 926016), (725088, 924426), (732564, 914992), (733096, 914328), (737919, 908352), (738036, 908208), (739032, 906984), (746928, 897396), (749632, 894159), (750652, 892944), (752229, 891072), (752976, 890188), (761292, 880464), (770406, 870048), (778464, 861042), (781326, 857888), (793611, 844608), (794808, 843336), (800037, 837824), (800618, 837216), (806208, 831411), (812736, 824733), (815724, 821712)]