409746774528

素因数分解:

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

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 79, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 158, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 237, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 316, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 474, 494, 496, 504, 512, 513, 532, 546, 553, 558, 576, 588, 589, 608, 624, 632, 637, 651, 672, 684, 702, 711, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 948, 988, 992, 1008, 1026, 1027, 1064, 1092, 1106, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1264, 1274, 1302, 1323, 1344, 1368, 1404, 1422, 1456, 1482, 1488, 1501, 1512, 1519, 1536, 1568, 1596, 1612, 1638, 1659, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1896, 1911, 1953, 1976, 1984, 2016, 2052, 2054, 2128, 2133, 2184, 2212, 2223, 2232, 2304, 2352, 2356, 2394, 2418, 2432, 2449, 2457, 2496, 2528, 2548, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3038, 3081, 3136, 3192, 3224, 3276, 3318, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3724, 3744, 3792, 3822, 3871, 3906, 3952, 3968, 4032, 4104, 4108, 4123, 4256, 4266, 4368, 4424, 4446, 4464, 4503, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4898, 4914, 4977, 4992, 5056, 5096, 5187, 5208, 5292, 5301, 5376, 5472, 5586, 5616, 5642, 5688, 5733, 5824, 5859, 5928, 5952, 6004, 6048, 6076, 6162, 6272, 6384, 6448, 6552, 6636, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7182, 7189, 7254, 7296, 7347, 7448, 7488, 7584, 7644, 7657, 7742, 7812, 7904, 7936, 8064, 8208, 8216, 8246, 8379, 8463, 8512, 8532, 8736, 8848, 8892, 8928, 9006, 9114, 9243, 9408, 9424, 9576, 9672, 9728, 9796, 9828, 9954, 9984, 10112, 10192, 10374, 10416, 10507, 10584, 10602, 10752, 10881, 10944, 11172, 11232, 11284, 11376, 11466, 11613, 11648, 11718, 11856, 11904, 12008, 12096, 12103, 12152, 12324, 12369, 12544, 12768, 12896, 13104, 13272, 13338, 13392, 13509, 13671, 13824, 13832, 13888, 14112, 14136, 14364, 14378, 14508, 14592, 14694, 14896, 14931, 14976, 15168, 15288, 15314, 15484, 15561, 15624, 15808, 15872, 15903, 16128, 16416, 16432, 16492, 16758, 16926, 17024, 17064, 17143, 17199, 17472, 17696, 17784, 17856, 18012, 18228, 18486, 18816, 18848, 19152, 19344, 19513, 19592, 19656, 19747, 19908, 19968, 20224, 20384, 20748, 20832, 21014, 21168, 21204, 21567, 21762, 21888, 22041, 22344, 22464, 22568, 22752, 22932, 22971, 23226, 23296, 23436, 23712, 23808, 24016, 24192, 24206, 24304, 24648, 24738, 25088, 25137, 25389, 25536, 25792, 26208, 26544, 26676, 26784, 27018, 27342, 27664, 27729, 27776, 28224, 28272, 28728, 28756, 28861, 29016, 29184, 29388, 29792, 29862, 29952, 30336, 30576, 30628, 30968, 31122, 31248, 31521, 31616, 31806, 31837, 32256, 32832, 32864, 32984, 33516, 33852, 34048, 34128, 34286, 34398, 34839, 34944, 35392, 35568, 35712, 36024, 36309, 36456, 36972, 37107, 37632, 37696, 38304, 38688, 39026, 39184, 39312, 39494, 39816, 40448, 40527, 40768, 41013, 41496, 41664, 42028, 42336, 42408, 43134, 43524, 43776, 44082, 44688, 44928, 45136, 45504, 45864, 45942, 46452, 46531, 46592, 46683, 46872, 47424, 47616, 48032, 48384, 48412, 48608, 49296, 49476, 50274, 50323, 50778, 51072, 51429, 51584, 52416, 53088, 53352, 53568, 53599, 54036, 54684, 55328, 55458, 55552, 56448, 56544, 57456, 57512, 57722, 58032, 58539, 58776, 59241, 59584, 59724, 59904, 60672, 61152, 61256, 61936, 62244, 62496, 63042, 63232, 63612, 63674, 64701, 65664, 65728, 65968, 66123, 67032, 67704, 68096, 68256, 68572, 68796, 68913, 69678, 69888, 70784, 71136, 71424, 72048, 72618, 72912, 73549, 73944, 74214, 75264, 75392, 76167, 76608, 77376, 78052, 78368, 78624, 78988, 79632, 81054, 81536, 82026, 82992, 83328, 84056, 84672, 84816, 86268, 86583, 87048, 87552, 88164, 89376, 89856, 90272, 91008, 91728, 91884, 92904, 93062, 93366, 93744, 94563, 94848, 95511, 96064, 96768, 96824, 97216, 98592, 98952, 100548, 100646, 101556, 102144, 102858, 103168, 104517, 104832, 106176, 106704, 107136, 107198, 108072, 108927, 109368, 110656, 110916, 111104, 111321, 112896, 113088, 114912, 115024, 115444, 116064, 117078, 117552, 118482, 119168, 119448, 120001, 121344, 122304, 122512, 123872, 124488, 124992, 126084, 126464, 127224, 127348, 129402, 131328, 131456, 131936, 132246, 134064, 135408, 136512, 136591, 137144, 137592, 137826, 139356, 139593, 139776, 141568, 142272, 142848, 144096, 145236, 145824, 147098, 147888, 148428, 150784, 150969, 152334, 153216, 154287, 154752, 156104, 156736, 157248, 157976, 159264, 160797, 162108, 163072, 164052, 165984, 166656, 168112, 169344, 169632, 172536, 173166, 174096, 175617, 176328, 177723, 178752, 179712, 180544, 182016, 183456, 183768, 185808, 186124, 186732, 187488, 189126, 189696, 191022, 192128, 193648, 194103, 194432, 197184, 197904, 201096, 201292, 203112, 204288, 205716, 206336, 206739, 209034, 209664, 212352, 213408, 214272, 214396, 216144, 217854, 218736, 220647, 221312, 221832, 222642, 222859, 225792, 226176, 229824, 230048, 230888, 232128, 234156, 235104, 236964, 238336, 238896, 240002, 244608, 245024, 247744, 248976, 249984, 252168, 254448, 254696, 258804, 259749, 262656, 262912, 263872, 264492, 268128, 270816, 273024, 273182, 274288, 275184, 275652, 278712, 279186, 283136, 283689, 284544, 286533, 288192, 290472, 291648, 294196, 295776, 296856, 301568, 301938, 304668, 306432, 308574, 309504, 312208, 313472, 314496, 315952, 318528, 321594, 324216, 325717, 326144, 326781, 328104, 331968, 333312, 336224, 338688, 339264, 345072, 346332, 348192, 351234, 352656, 355446, 357504, 360003, 361088, 364032, 366912, 367536, 371616, 372248, 373464, 374976, 375193, 378252, 379392, 382044, 384256, 387296, 388206, 388864, 394368, 395808, 402192, 402584, 406224, 409773, 411432, 413478, 418068, 418779, 419328, 424704, 426816, 428544, 428792, 432288, 435708, 437472, 441294, 442624, 443664, 445284, 445718, 452352, 452907, 459648, 460096, 461776, 462861, 464256, 468312, 470208, 473928, 476672, 477792, 480004, 482391, 489216, 490048, 495488, 497952, 499968, 504336, 508896, 509392, 517608, 519498, 525824, 526851, 527744, 528984, 533169, 536256, 541632, 546048, 546364, 548576, 550368, 551304, 557424, 558372, 567378, 569088, 573066, 576384, 580944, 583296, 588392, 591552, 593712, 603876, 604903, 609336, 612864, 617148, 619008, 624416, 626944, 628992, 631904, 637056, 643188, 648432, 651434, 653562, 656208, 661941, 663936, 668577, 672448, 677376, 678528, 690144, 692664, 696384, 702468, 705312, 710892, 715008, 720006, 722176, 733824, 735072, 743232, 744496, 746928, 749952, 750386, 756504, 764088, 768512, 774592, 776412, 777728, 779247, 788736, 791616, 804384, 805168, 812448, 819546, 822864, 826956, 836136, 837558, 849408, 853632, 857584, 859599, 864576, 871416, 874944, 882588, 885248, 887328, 890568, 891436, 904704, 905814, 919296, 920192, 923552, 925722, 928512, 936624, 940416, 947856, 955584, 956137, 960008, 964782, 977151, 978432, 980096, 990976, 995904, 999936, 1008672, 1017792, 1018784, 1035216, 1038996, 1053702, 1055488, 1057968, 1066338, 1072512, 1080009, 1083264, 1092096, 1092728, 1097152, 1100736, 1102608, 1114848, 1116744, 1125579, 1134756, 1138176, 1146132, 1152768, 1161888, 1166592, 1176784, 1183104, 1187424, 1207752, 1209806, 1218672, 1229319, 1234296, 1248832, 1253888, 1256337, 1257984, 1263808, 1274112, 1286376, 1296864, 1302868, 1307124, 1312416, 1323882, 1327872, 1337154, 1344896, 1357056, 1358721, 1380288, 1385328, 1392768, 1404936, 1410624, 1421784, 1430016, 1440012, 1444352, 1447173, 1467648, 1470144, 1486464, 1488992, 1493856, 1499904, 1500772, 1513008, 1528176, 1549184, 1552824, 1558494, 1560013, 1577472, 1583232, 1608768, 1610336, 1624896, 1639092, 1645728, 1653912, 1672272, 1675116, 1707264, 1715168, 1719198, 1729152, 1742832, 1749888, 1765176, 1774656, 1781136, 1782872, 1811628, 1814709, 1838592, 1840384, 1847104, 1851444, 1857024, 1873248, 1880832, 1895712, 1911168, 1912274, 1920016, 1929564, 1954302, 1960192, 1981952, 1985823, 1991808, 2005731, 2017344, 2035584, 2037568, 2070432, 2077992, 2107404, 2110976, 2115936, 2132676, 2145024, 2160018, 2166528, 2185456, 2194304, 2201472, 2205216, 2229696, 2233488, 2251158, 2269512, 2280019, 2292264, 2305536, 2323776, 2333184, 2353568, 2366208, 2374848, 2415504, 2419612, 2437344, 2458638, 2468592, 2497664, 2512674, 2527616, 2548224, 2572752, 2593728, 2605736, 2614248, 2624832, 2647764, 2655744, 2674308, 2689792, 2714112, 2717442, 2760576, 2770656, 2785536, 2809872, 2821248, 2843568, 2868411, 2880024, 2894346, 2931453, 2935296, 2940288, 2972928, 2977984, 2987712, 2999808, 3001544, 3026016, 3056352, 3098368, 3105648, 3116988, 3120026, 3166464, 3217536, 3220672, 3240027, 3249792, 3278184, 3291456, 3307824, 3344544, 3350232, 3376737, 3414528, 3430336, 3438396, 3458304, 3485664, 3499776, 3530352, 3549312, 3562272, 3565744, 3623256, 3629418, 3680768, 3687957, 3694208, 3702888, 3746496, 3761664, 3791424, 3822336, 3824548, 3840032, 3859128, 3908604, 3920384, 3971646, 3983616, 4011462, 4034688, 4071168, 4075136, 4140864, 4155984, 4214808, 4231872, 4234321, 4265352, 4290048, 4320036, 4333056, 4370912, 4388608, 4402944, 4410432, 4459392, 4466976, 4502316, 4539024, 4560038, 4584528, 4647552, 4680039, 4707136, 4732416, 4749696, 4831008, 4839224, 4874688, 4917276, 4937184, 4995328, 5025348, 5055232, 5145504, 5187456, 5211472, 5228496, 5249664, 5295528, 5348616, 5379584, 5434884, 5444127, 5521152, 5541312, 5571072, 5619744, 5642496, 5687136, 5736822, 5760048, 5788692, 5862906, 5880576, 5945856, 5955968, 5975424, 6003088, 6017193, 6052032, 6112704, 6196736, 6211296, 6233976, 6240052, 6332928, 6435072, 6441344, 6480054, 6499584, 6556368, 6582912, 6615648, 6689088, 6700464, 6753474, 6840057, 6860672, 6876792, 6916608, 6971328, 6999552, 7060704, 7098624, 7124544, 7131488, 7246512, 7258836, 7375914, 7388416, 7405776, 7492992, 7582848, 7644672, 7649096, 7680064, 7718256, 7817208, 7943292, 7967232, 8022924, 8069376, 8142336, 8150272, 8281728, 8311968, 8429616, 8463744, 8468642, 8530704, 8605233, 8640072, 8741824, 8777216, 8794359, 8805888, 8820864, 8918784, 8933952, 9004632, 9078048, 9120076, 9169056, 9295104, 9360078, 9414272, 9499392, 9662016, 9678448, 9749376, 9834552, 9874368, 9990656, 10050696, 10110464, 10130211, 10291008, 10374912, 10422944, 10456992, 10499328, 10591056, 10697232, 10869768, 10888254, 11042304, 11082624, 11239488, 11284992, 11374272, 11473644, 11520096, 11577384, 11725812, 11761152, 11911936, 11950848, 12006176, 12034386, 12104064, 12225408, 12422592, 12467952, 12480104, 12702963, 12870144, 12882688, 12960108, 12999168, 13112736, 13165824, 13231296, 13378176, 13400928, 13506948, 13680114, 13721344, 13753584, 13942656, 14040117, 14121408, 14197248, 14249088, 14262976, 14493024, 14517672, 14751828, 14776832, 14811552, 14985984, 15165696, 15298192, 15360128, 15436512, 15634416, 15886584, 16045848, 16138752, 16300544, 16332381, 16563456, 16623936, 16859232, 16927488, 16937284, 17061408, 17210466, 17280144, 17483648, 17588718, 17641728, 17837568, 17867904, 18009264, 18156096, 18240152, 18338112, 18590208, 18720156, 18828544, 18998784, 19324032, 19356896, 19498752, 19669104, 19748736, 20101392, 20260422, 20520171, 20582016, 20749824, 20845888, 20913984, 20998656, 21182112, 21394464, 21739536, 21776508, 22165248, 22478976, 22748544, 22947288, 23040192, 23154768, 23451624, 23823872, 23901696, 24012352, 24068772, 24208128, 24450816, 24845184, 24935904, 24960208, 25405926, 25765376, 25815699, 25920216, 26225472, 26331648, 26462592, 26756352, 26801856, 27013896, 27360228, 27442688, 27507168, 27885312, 28080234, 28242816, 28498176, 28525952, 28986048, 29035344, 29503656, 29623104, 29640247, 29971968, 30331392, 30596384, 30720256, 30873024, 31268832, 31773168, 32091696, 32664762, 33126912, 33247872, 33718464, 33854976, 33874568, 34122816, 34420932, 34560288, 34967296, 35177436, 35283456, 35735808, 36018528, 36312192, 36480304, 36676224, 37440312, 37657088, 38108889, 38648064, 38713792, 38997504, 39338208, 39497472, 40202784, 40520844, 41040342, 41164032, 41691776, 41827968, 42120351, 42364224, 42788928, 43479072, 43553016, 44330496, 44957952, 45497088, 45894576, 46080384, 46309536, 46903248, 48024704, 48137544, 48416256, 48901632, 49690368, 49871808, 49920416, 50811852, 51631398, 51840432, 52450944, 52925184, 53512704, 53603712, 54027792, 54720456, 55014336, 55770624, 56160468, 56485632, 56996352, 57051904, 57972096, 58070688, 59007312, 59246208, 59280494, 61192768, 61440512, 61560513, 61746048, 62537664, 63546336, 64183392, 65329524, 66495744, 67436928, 67749136, 68245632, 68841864, 69120576, 69934592, 70354872, 71471616, 72037056, 72624384, 72960608, 73352448, 74880624, 76217778, 77296128, 77427584, 78676416, 78994944, 80405568, 81041688, 82080684, 82328064, 83383552, 83655936, 84240702, 84728448, 85577856, 86958144, 87106032, 88920741, 89915904, 90994176, 91789152, 92160768, 92619072, 93806496, 96049408, 96275088, 99380736, 99743616, 99840832, 101623704, 103262796, 103680864, 104901888, 105850368, 107207424, 108055584, 109440912, 110028672, 112320936, 112971264, 114103808, 114326667, 115944192, 116141376, 118014624, 118492416, 118560988, 122385536, 123121026, 123492096, 125075328, 127092672, 128366784, 130659048, 132991488, 134873856, 135498272, 136491264, 137683728, 138241152, 140709744, 144074112, 145248768, 145921216, 146704896, 149761248, 152435556, 154855168, 157352832, 160811136, 162083376, 164161368, 166767104, 167311872, 168481404, 169456896, 171155712, 173916288, 174212064, 177841482, 183578304, 184321536, 185238144, 187612992, 192098816, 192550176, 199487232, 199681664, 203247408, 206525592, 207361728, 209803776, 214414848, 216111168, 218881824, 220057344, 224641872, 228653334, 231888384, 232282752, 236029248, 236984832, 237121976, 244771072, 246242052, 246984192, 250150656, 254185344, 256733568, 261318096, 266762223, 269747712, 270996544, 272982528, 275367456, 276482304, 281419488, 288148224, 291842432, 299522496, 304871112, 309710336, 314705664, 321622272, 324166752, 328322736, 336962808, 338913792, 342311424, 347832576, 348424128, 355682964, 367156608, 370476288, 375225984, 385100352, 398974464, 399363328, 406494816, 413051184, 414723456, 432222336, 437763648, 440114688, 449283744, 457306668, 464565504, 472058496, 474243952, 489542144, 492484104, 500301312, 508370688, 513467136, 522636192, 533524446, 541993088, 550734912, 552964608, 562838976, 576296448, 583684864, 599044992, 609742224, 629411328, 643244544, 648333504, 656645472, 673925616, 695665152, 696848256, 711365928, 734313216, 740952576, 750451968, 770200704, 798726656, 800286669, 812989632, 826102368, 829446912, 864444672, 875527296, 898567488, 914613336, 929131008, 944116992, 948487904, 984968208, 1016741376, 1026934272, 1045272384, 1067048892, 1083986176, 1101469824, 1125677952, 1167369728, 1198089984, 1219484448, 1296667008, 1313290944, 1347851232, 1393696512, 1422731856, 1468626432, 1500903936, 1540401408, 1600573338, 1625979264, 1652204736, 1658893824, 1728889344, 1751054592, 1797134976, 1829226672, 1888233984, 1896975808, 1969936416, 2090544768, 2134097784, 2167972352, 2202939648, 2251355904, 2396179968, 2438968896, 2593334016, 2626581888, 2695702464, 2787393024, 2845463712, 3080802816, 3201146676, 3251958528, 3304409472, 3502109184, 3594269952, 3658453344, 3793951616, 3939872832, 4181089536, 4268195568, 4405879296, 4502711808, 4877937792, 5186668032, 5253163776, 5391404928, 5690927424, 6402293352, 6503917056, 6608818944, 7188539904, 7316906688, 7587903232, 7879745664, 8362179072, 8536391136, 9755875584, 10506327552, 10782809856, 11381854848, 12804586704, 13217637888, 14633813376, 15175806464, 15759491328, 17072782272, 19511751168, 21565619712, 22763709696, 25609173408, 29267626752, 31518982656, 34145564544, 45527419392, 51218346816, 58535253504, 68291129088, 102436693632, 136582258176, 204873387264, 409746774528]

約数ペア:

[(1, 409746774528), (2, 204873387264), (3, 136582258176), (4, 102436693632), (6, 68291129088), (7, 58535253504), (8, 51218346816), (9, 45527419392), (12, 34145564544), (13, 31518982656), (14, 29267626752), (16, 25609173408), (18, 22763709696), (19, 21565619712), (21, 19511751168), (24, 17072782272), (26, 15759491328), (27, 15175806464), (28, 14633813376), (31, 13217637888), (32, 12804586704), (36, 11381854848), (38, 10782809856), (39, 10506327552), (42, 9755875584), (48, 8536391136), (49, 8362179072), (52, 7879745664), (54, 7587903232), (56, 7316906688), (57, 7188539904), (62, 6608818944), (63, 6503917056), (64, 6402293352), (72, 5690927424), (76, 5391404928), (78, 5253163776), (79, 5186668032), (84, 4877937792), (91, 4502711808), (93, 4405879296), (96, 4268195568), (98, 4181089536), (104, 3939872832), (108, 3793951616), (112, 3658453344), (114, 3594269952), (117, 3502109184), (124, 3304409472), (126, 3251958528), (128, 3201146676), (133, 3080802816), (144, 2845463712), (147, 2787393024), (152, 2695702464), (156, 2626581888), (158, 2593334016), (168, 2438968896), (171, 2396179968), (182, 2251355904), (186, 2202939648), (189, 2167972352), (192, 2134097784), (196, 2090544768), (208, 1969936416), (216, 1896975808), (217, 1888233984), (224, 1829226672), (228, 1797134976), (234, 1751054592), (237, 1728889344), (247, 1658893824), (248, 1652204736), (252, 1625979264), (256, 1600573338), (266, 1540401408), (273, 1500903936), (279, 1468626432), (288, 1422731856), (294, 1393696512), (304, 1347851232), (312, 1313290944), (316, 1296667008), (336, 1219484448), (342, 1198089984), (351, 1167369728), (364, 1125677952), (372, 1101469824), (378, 1083986176), (384, 1067048892), (392, 1045272384), (399, 1026934272), (403, 1016741376), (416, 984968208), (432, 948487904), (434, 944116992), (441, 929131008), (448, 914613336), (456, 898567488), (468, 875527296), (474, 864444672), (494, 829446912), (496, 826102368), (504, 812989632), (512, 800286669), (513, 798726656), (532, 770200704), (546, 750451968), (553, 740952576), (558, 734313216), (576, 711365928), (588, 696848256), (589, 695665152), (608, 673925616), (624, 656645472), (632, 648333504), (637, 643244544), (651, 629411328), (672, 609742224), (684, 599044992), (702, 583684864), (711, 576296448), (728, 562838976), (741, 552964608), (744, 550734912), (756, 541993088), (768, 533524446), (784, 522636192), (798, 513467136), (806, 508370688), (819, 500301312), (832, 492484104), (837, 489542144), (864, 474243952), (868, 472058496), (882, 464565504), (896, 457306668), (912, 449283744), (931, 440114688), (936, 437763648), (948, 432222336), (988, 414723456), (992, 413051184), (1008, 406494816), (1026, 399363328), (1027, 398974464), (1064, 385100352), (1092, 375225984), (1106, 370476288), (1116, 367156608), (1152, 355682964), (1176, 348424128), (1178, 347832576), (1197, 342311424), (1209, 338913792), (1216, 336962808), (1248, 328322736), (1264, 324166752), (1274, 321622272), (1302, 314705664), (1323, 309710336), (1344, 304871112), (1368, 299522496), (1404, 291842432), (1422, 288148224), (1456, 281419488), (1482, 276482304), (1488, 275367456), (1501, 272982528), (1512, 270996544), (1519, 269747712), (1536, 266762223), (1568, 261318096), (1596, 256733568), (1612, 254185344), (1638, 250150656), (1659, 246984192), (1664, 246242052), (1674, 244771072), (1728, 237121976), (1729, 236984832), (1736, 236029248), (1764, 232282752), (1767, 231888384), (1792, 228653334), (1824, 224641872), (1862, 220057344), (1872, 218881824), (1896, 216111168), (1911, 214414848), (1953, 209803776), (1976, 207361728), (1984, 206525592), (2016, 203247408), (2052, 199681664), (2054, 199487232), (2128, 192550176), (2133, 192098816), (2184, 187612992), (2212, 185238144), (2223, 184321536), (2232, 183578304), (2304, 177841482), (2352, 174212064), (2356, 173916288), (2394, 171155712), (2418, 169456896), (2432, 168481404), (2449, 167311872), (2457, 166767104), (2496, 164161368), (2528, 162083376), (2548, 160811136), (2604, 157352832), (2646, 154855168), (2688, 152435556), (2736, 149761248), (2793, 146704896), (2808, 145921216), (2821, 145248768), (2844, 144074112), (2912, 140709744), (2964, 138241152), (2976, 137683728), (3002, 136491264), (3024, 135498272), (3038, 134873856), (3081, 132991488), (3136, 130659048), (3192, 128366784), (3224, 127092672), (3276, 125075328), (3318, 123492096), (3328, 123121026), (3348, 122385536), (3456, 118560988), (3458, 118492416), (3472, 118014624), (3528, 116141376), (3534, 115944192), (3584, 114326667), (3591, 114103808), (3627, 112971264), (3648, 112320936), (3724, 110028672), (3744, 109440912), (3792, 108055584), (3822, 107207424), (3871, 105850368), (3906, 104901888), (3952, 103680864), (3968, 103262796), (4032, 101623704), (4104, 99840832), (4108, 99743616), (4123, 99380736), (4256, 96275088), (4266, 96049408), (4368, 93806496), (4424, 92619072), (4446, 92160768), (4464, 91789152), (4503, 90994176), (4557, 89915904), (4608, 88920741), (4704, 87106032), (4712, 86958144), (4788, 85577856), (4836, 84728448), (4864, 84240702), (4898, 83655936), (4914, 83383552), (4977, 82328064), (4992, 82080684), (5056, 81041688), (5096, 80405568), (5187, 78994944), (5208, 78676416), (5292, 77427584), (5301, 77296128), (5376, 76217778), (5472, 74880624), (5586, 73352448), (5616, 72960608), (5642, 72624384), (5688, 72037056), (5733, 71471616), (5824, 70354872), (5859, 69934592), (5928, 69120576), (5952, 68841864), (6004, 68245632), (6048, 67749136), (6076, 67436928), (6162, 66495744), (6272, 65329524), (6384, 64183392), (6448, 63546336), (6552, 62537664), (6636, 61746048), (6656, 61560513), (6669, 61440512), (6696, 61192768), (6912, 59280494), (6916, 59246208), (6944, 59007312), (7056, 58070688), (7068, 57972096), (7182, 57051904), (7189, 56996352), (7254, 56485632), (7296, 56160468), (7347, 55770624), (7448, 55014336), (7488, 54720456), (7584, 54027792), (7644, 53603712), (7657, 53512704), (7742, 52925184), (7812, 52450944), (7904, 51840432), (7936, 51631398), (8064, 50811852), (8208, 49920416), (8216, 49871808), (8246, 49690368), (8379, 48901632), (8463, 48416256), (8512, 48137544), (8532, 48024704), (8736, 46903248), (8848, 46309536), (8892, 46080384), (8928, 45894576), (9006, 45497088), (9114, 44957952), (9243, 44330496), (9408, 43553016), (9424, 43479072), (9576, 42788928), (9672, 42364224), (9728, 42120351), (9796, 41827968), (9828, 41691776), (9954, 41164032), (9984, 41040342), (10112, 40520844), (10192, 40202784), (10374, 39497472), (10416, 39338208), (10507, 38997504), (10584, 38713792), (10602, 38648064), (10752, 38108889), (10881, 37657088), (10944, 37440312), (11172, 36676224), (11232, 36480304), (11284, 36312192), (11376, 36018528), (11466, 35735808), (11613, 35283456), (11648, 35177436), (11718, 34967296), (11856, 34560288), (11904, 34420932), (12008, 34122816), (12096, 33874568), (12103, 33854976), (12152, 33718464), (12324, 33247872), (12369, 33126912), (12544, 32664762), (12768, 32091696), (12896, 31773168), (13104, 31268832), (13272, 30873024), (13338, 30720256), (13392, 30596384), (13509, 30331392), (13671, 29971968), (13824, 29640247), (13832, 29623104), (13888, 29503656), (14112, 29035344), (14136, 28986048), (14364, 28525952), (14378, 28498176), (14508, 28242816), (14592, 28080234), (14694, 27885312), (14896, 27507168), (14931, 27442688), (14976, 27360228), (15168, 27013896), (15288, 26801856), (15314, 26756352), (15484, 26462592), (15561, 26331648), (15624, 26225472), (15808, 25920216), (15872, 25815699), (15903, 25765376), (16128, 25405926), (16416, 24960208), (16432, 24935904), (16492, 24845184), (16758, 24450816), (16926, 24208128), (17024, 24068772), (17064, 24012352), (17143, 23901696), (17199, 23823872), (17472, 23451624), (17696, 23154768), (17784, 23040192), (17856, 22947288), (18012, 22748544), (18228, 22478976), (18486, 22165248), (18816, 21776508), (18848, 21739536), (19152, 21394464), (19344, 21182112), (19513, 20998656), (19592, 20913984), (19656, 20845888), (19747, 20749824), (19908, 20582016), (19968, 20520171), (20224, 20260422), (20384, 20101392), (20748, 19748736), (20832, 19669104), (21014, 19498752), (21168, 19356896), (21204, 19324032), (21567, 18998784), (21762, 18828544), (21888, 18720156), (22041, 18590208), (22344, 18338112), (22464, 18240152), (22568, 18156096), (22752, 18009264), (22932, 17867904), (22971, 17837568), (23226, 17641728), (23296, 17588718), (23436, 17483648), (23712, 17280144), (23808, 17210466), (24016, 17061408), (24192, 16937284), (24206, 16927488), (24304, 16859232), (24648, 16623936), (24738, 16563456), (25088, 16332381), (25137, 16300544), (25389, 16138752), (25536, 16045848), (25792, 15886584), (26208, 15634416), (26544, 15436512), (26676, 15360128), (26784, 15298192), (27018, 15165696), (27342, 14985984), (27664, 14811552), (27729, 14776832), (27776, 14751828), (28224, 14517672), (28272, 14493024), (28728, 14262976), (28756, 14249088), (28861, 14197248), (29016, 14121408), (29184, 14040117), (29388, 13942656), (29792, 13753584), (29862, 13721344), (29952, 13680114), (30336, 13506948), (30576, 13400928), (30628, 13378176), (30968, 13231296), (31122, 13165824), (31248, 13112736), (31521, 12999168), (31616, 12960108), (31806, 12882688), (31837, 12870144), (32256, 12702963), (32832, 12480104), (32864, 12467952), (32984, 12422592), (33516, 12225408), (33852, 12104064), (34048, 12034386), (34128, 12006176), (34286, 11950848), (34398, 11911936), (34839, 11761152), (34944, 11725812), (35392, 11577384), (35568, 11520096), (35712, 11473644), (36024, 11374272), (36309, 11284992), (36456, 11239488), (36972, 11082624), (37107, 11042304), (37632, 10888254), (37696, 10869768), (38304, 10697232), (38688, 10591056), (39026, 10499328), (39184, 10456992), (39312, 10422944), (39494, 10374912), (39816, 10291008), (40448, 10130211), (40527, 10110464), (40768, 10050696), (41013, 9990656), (41496, 9874368), (41664, 9834552), (42028, 9749376), (42336, 9678448), (42408, 9662016), (43134, 9499392), (43524, 9414272), (43776, 9360078), (44082, 9295104), (44688, 9169056), (44928, 9120076), (45136, 9078048), (45504, 9004632), (45864, 8933952), (45942, 8918784), (46452, 8820864), (46531, 8805888), (46592, 8794359), (46683, 8777216), (46872, 8741824), (47424, 8640072), (47616, 8605233), (48032, 8530704), (48384, 8468642), (48412, 8463744), (48608, 8429616), (49296, 8311968), (49476, 8281728), (50274, 8150272), (50323, 8142336), (50778, 8069376), (51072, 8022924), (51429, 7967232), (51584, 7943292), (52416, 7817208), (53088, 7718256), (53352, 7680064), (53568, 7649096), (53599, 7644672), (54036, 7582848), (54684, 7492992), (55328, 7405776), (55458, 7388416), (55552, 7375914), (56448, 7258836), (56544, 7246512), (57456, 7131488), (57512, 7124544), (57722, 7098624), (58032, 7060704), (58539, 6999552), (58776, 6971328), (59241, 6916608), (59584, 6876792), (59724, 6860672), (59904, 6840057), (60672, 6753474), (61152, 6700464), (61256, 6689088), (61936, 6615648), (62244, 6582912), (62496, 6556368), (63042, 6499584), (63232, 6480054), (63612, 6441344), (63674, 6435072), (64701, 6332928), (65664, 6240052), (65728, 6233976), (65968, 6211296), (66123, 6196736), (67032, 6112704), (67704, 6052032), (68096, 6017193), (68256, 6003088), (68572, 5975424), (68796, 5955968), (68913, 5945856), (69678, 5880576), (69888, 5862906), (70784, 5788692), (71136, 5760048), (71424, 5736822), (72048, 5687136), (72618, 5642496), (72912, 5619744), (73549, 5571072), (73944, 5541312), (74214, 5521152), (75264, 5444127), (75392, 5434884), (76167, 5379584), (76608, 5348616), (77376, 5295528), (78052, 5249664), (78368, 5228496), (78624, 5211472), (78988, 5187456), (79632, 5145504), (81054, 5055232), (81536, 5025348), (82026, 4995328), (82992, 4937184), (83328, 4917276), (84056, 4874688), (84672, 4839224), (84816, 4831008), (86268, 4749696), (86583, 4732416), (87048, 4707136), (87552, 4680039), (88164, 4647552), (89376, 4584528), (89856, 4560038), (90272, 4539024), (91008, 4502316), (91728, 4466976), (91884, 4459392), (92904, 4410432), (93062, 4402944), (93366, 4388608), (93744, 4370912), (94563, 4333056), (94848, 4320036), (95511, 4290048), (96064, 4265352), (96768, 4234321), (96824, 4231872), (97216, 4214808), (98592, 4155984), (98952, 4140864), (100548, 4075136), (100646, 4071168), (101556, 4034688), (102144, 4011462), (102858, 3983616), (103168, 3971646), (104517, 3920384), (104832, 3908604), (106176, 3859128), (106704, 3840032), (107136, 3824548), (107198, 3822336), (108072, 3791424), (108927, 3761664), (109368, 3746496), (110656, 3702888), (110916, 3694208), (111104, 3687957), (111321, 3680768), (112896, 3629418), (113088, 3623256), (114912, 3565744), (115024, 3562272), (115444, 3549312), (116064, 3530352), (117078, 3499776), (117552, 3485664), (118482, 3458304), (119168, 3438396), (119448, 3430336), (120001, 3414528), (121344, 3376737), (122304, 3350232), (122512, 3344544), (123872, 3307824), (124488, 3291456), (124992, 3278184), (126084, 3249792), (126464, 3240027), (127224, 3220672), (127348, 3217536), (129402, 3166464), (131328, 3120026), (131456, 3116988), (131936, 3105648), (132246, 3098368), (134064, 3056352), (135408, 3026016), (136512, 3001544), (136591, 2999808), (137144, 2987712), (137592, 2977984), (137826, 2972928), (139356, 2940288), (139593, 2935296), (139776, 2931453), (141568, 2894346), (142272, 2880024), (142848, 2868411), (144096, 2843568), (145236, 2821248), (145824, 2809872), (147098, 2785536), (147888, 2770656), (148428, 2760576), (150784, 2717442), (150969, 2714112), (152334, 2689792), (153216, 2674308), (154287, 2655744), (154752, 2647764), (156104, 2624832), (156736, 2614248), (157248, 2605736), (157976, 2593728), (159264, 2572752), (160797, 2548224), (162108, 2527616), (163072, 2512674), (164052, 2497664), (165984, 2468592), (166656, 2458638), (168112, 2437344), (169344, 2419612), (169632, 2415504), (172536, 2374848), (173166, 2366208), (174096, 2353568), (175617, 2333184), (176328, 2323776), (177723, 2305536), (178752, 2292264), (179712, 2280019), (180544, 2269512), (182016, 2251158), (183456, 2233488), (183768, 2229696), (185808, 2205216), (186124, 2201472), (186732, 2194304), (187488, 2185456), (189126, 2166528), (189696, 2160018), (191022, 2145024), (192128, 2132676), (193648, 2115936), (194103, 2110976), (194432, 2107404), (197184, 2077992), (197904, 2070432), (201096, 2037568), (201292, 2035584), (203112, 2017344), (204288, 2005731), (205716, 1991808), (206336, 1985823), (206739, 1981952), (209034, 1960192), (209664, 1954302), (212352, 1929564), (213408, 1920016), (214272, 1912274), (214396, 1911168), (216144, 1895712), (217854, 1880832), (218736, 1873248), (220647, 1857024), (221312, 1851444), (221832, 1847104), (222642, 1840384), (222859, 1838592), (225792, 1814709), (226176, 1811628), (229824, 1782872), (230048, 1781136), (230888, 1774656), (232128, 1765176), (234156, 1749888), (235104, 1742832), (236964, 1729152), (238336, 1719198), (238896, 1715168), (240002, 1707264), (244608, 1675116), (245024, 1672272), (247744, 1653912), (248976, 1645728), (249984, 1639092), (252168, 1624896), (254448, 1610336), (254696, 1608768), (258804, 1583232), (259749, 1577472), (262656, 1560013), (262912, 1558494), (263872, 1552824), (264492, 1549184), (268128, 1528176), (270816, 1513008), (273024, 1500772), (273182, 1499904), (274288, 1493856), (275184, 1488992), (275652, 1486464), (278712, 1470144), (279186, 1467648), (283136, 1447173), (283689, 1444352), (284544, 1440012), (286533, 1430016), (288192, 1421784), (290472, 1410624), (291648, 1404936), (294196, 1392768), (295776, 1385328), (296856, 1380288), (301568, 1358721), (301938, 1357056), (304668, 1344896), (306432, 1337154), (308574, 1327872), (309504, 1323882), (312208, 1312416), (313472, 1307124), (314496, 1302868), (315952, 1296864), (318528, 1286376), (321594, 1274112), (324216, 1263808), (325717, 1257984), (326144, 1256337), (326781, 1253888), (328104, 1248832), (331968, 1234296), (333312, 1229319), (336224, 1218672), (338688, 1209806), (339264, 1207752), (345072, 1187424), (346332, 1183104), (348192, 1176784), (351234, 1166592), (352656, 1161888), (355446, 1152768), (357504, 1146132), (360003, 1138176), (361088, 1134756), (364032, 1125579), (366912, 1116744), (367536, 1114848), (371616, 1102608), (372248, 1100736), (373464, 1097152), (374976, 1092728), (375193, 1092096), (378252, 1083264), (379392, 1080009), (382044, 1072512), (384256, 1066338), (387296, 1057968), (388206, 1055488), (388864, 1053702), (394368, 1038996), (395808, 1035216), (402192, 1018784), (402584, 1017792), (406224, 1008672), (409773, 999936), (411432, 995904), (413478, 990976), (418068, 980096), (418779, 978432), (419328, 977151), (424704, 964782), (426816, 960008), (428544, 956137), (428792, 955584), (432288, 947856), (435708, 940416), (437472, 936624), (441294, 928512), (442624, 925722), (443664, 923552), (445284, 920192), (445718, 919296), (452352, 905814), (452907, 904704), (459648, 891436), (460096, 890568), (461776, 887328), (462861, 885248), (464256, 882588), (468312, 874944), (470208, 871416), (473928, 864576), (476672, 859599), (477792, 857584), (480004, 853632), (482391, 849408), (489216, 837558), (490048, 836136), (495488, 826956), (497952, 822864), (499968, 819546), (504336, 812448), (508896, 805168), (509392, 804384), (517608, 791616), (519498, 788736), (525824, 779247), (526851, 777728), (527744, 776412), (528984, 774592), (533169, 768512), (536256, 764088), (541632, 756504), (546048, 750386), (546364, 749952), (548576, 746928), (550368, 744496), (551304, 743232), (557424, 735072), (558372, 733824), (567378, 722176), (569088, 720006), (573066, 715008), (576384, 710892), (580944, 705312), (583296, 702468), (588392, 696384), (591552, 692664), (593712, 690144), (603876, 678528), (604903, 677376), (609336, 672448), (612864, 668577), (617148, 663936), (619008, 661941), (624416, 656208), (626944, 653562), (628992, 651434), (631904, 648432), (637056, 643188)]