642603532032

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{109}}^1$

素因数の和:235

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 53, 54, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 99, 106, 108, 109, 112, 114, 121, 126, 128, 132, 133, 144, 152, 154, 159, 168, 171, 176, 189, 192, 198, 209, 212, 216, 218, 224, 228, 231, 242, 252, 256, 264, 266, 288, 297, 304, 308, 318, 327, 336, 342, 352, 363, 371, 378, 384, 396, 399, 418, 424, 432, 436, 448, 456, 462, 477, 484, 504, 513, 528, 532, 576, 583, 594, 608, 616, 627, 636, 654, 672, 684, 693, 704, 726, 742, 756, 763, 768, 792, 798, 836, 847, 848, 864, 872, 896, 912, 924, 954, 968, 981, 1007, 1008, 1026, 1056, 1064, 1089, 1113, 1152, 1166, 1188, 1197, 1199, 1216, 1232, 1254, 1272, 1308, 1344, 1368, 1386, 1408, 1431, 1452, 1463, 1484, 1512, 1526, 1584, 1596, 1672, 1694, 1696, 1728, 1744, 1749, 1792, 1824, 1848, 1881, 1908, 1936, 1962, 2014, 2016, 2052, 2071, 2079, 2112, 2128, 2178, 2226, 2289, 2299, 2304, 2332, 2376, 2394, 2398, 2432, 2464, 2508, 2541, 2544, 2616, 2688, 2736, 2772, 2816, 2862, 2904, 2926, 2943, 2968, 3021, 3024, 3052, 3168, 3192, 3267, 3339, 3344, 3388, 3392, 3456, 3488, 3498, 3591, 3597, 3648, 3696, 3762, 3816, 3872, 3924, 4028, 4032, 4081, 4104, 4142, 4158, 4224, 4256, 4356, 4389, 4452, 4578, 4598, 4664, 4752, 4788, 4796, 4864, 4928, 5016, 5082, 5088, 5232, 5247, 5376, 5472, 5544, 5643, 5724, 5777, 5808, 5852, 5886, 5936, 6042, 6048, 6104, 6213, 6336, 6384, 6413, 6534, 6678, 6688, 6776, 6784, 6867, 6897, 6912, 6976, 6996, 7049, 7182, 7194, 7296, 7392, 7524, 7623, 7632, 7744, 7848, 8056, 8064, 8162, 8208, 8284, 8316, 8393, 8448, 8512, 8712, 8778, 8904, 9063, 9156, 9196, 9328, 9504, 9576, 9592, 9856, 10017, 10032, 10164, 10176, 10464, 10494, 10791, 10944, 11077, 11088, 11286, 11448, 11554, 11616, 11704, 11772, 11872, 12084, 12096, 12208, 12243, 12426, 12672, 12768, 12826, 13068, 13167, 13189, 13356, 13376, 13552, 13568, 13734, 13794, 13952, 13992, 14098, 14364, 14388, 14497, 14592, 14784, 15048, 15246, 15264, 15488, 15696, 15741, 16093, 16112, 16128, 16324, 16416, 16568, 16632, 16786, 17024, 17331, 17424, 17556, 17808, 18126, 18312, 18392, 18639, 18656, 19008, 19152, 19184, 19239, 19712, 20034, 20064, 20328, 20352, 20601, 20691, 20928, 20988, 21147, 21582, 21888, 22154, 22176, 22572, 22781, 22869, 22896, 23108, 23232, 23408, 23544, 23744, 24168, 24192, 24416, 24486, 24852, 25179, 25344, 25536, 25652, 26136, 26334, 26378, 26712, 26752, 27104, 27189, 27468, 27588, 27904, 27984, 28196, 28728, 28776, 28994, 29568, 30096, 30492, 30528, 30976, 31392, 31482, 32186, 32224, 32373, 32648, 32832, 33136, 33231, 33264, 33572, 34048, 34662, 34848, 35112, 35616, 36252, 36624, 36729, 36784, 37278, 37312, 38016, 38304, 38368, 38478, 39501, 39567, 40068, 40128, 40439, 40656, 40704, 41202, 41382, 41856, 41976, 42294, 43164, 43491, 43776, 44308, 44352, 44891, 45144, 45562, 45738, 45792, 46216, 46464, 46816, 47088, 47488, 48279, 48336, 48384, 48832, 48972, 49704, 50358, 51072, 51304, 51993, 52272, 52668, 52756, 53424, 53504, 54208, 54378, 54936, 55176, 55917, 55968, 56392, 57456, 57552, 57717, 57988, 59136, 60192, 60984, 61056, 62073, 62784, 62964, 63441, 63547, 64372, 64448, 64746, 65296, 65664, 66272, 66462, 66528, 67144, 68343, 69324, 69696, 70224, 71232, 72504, 73248, 73458, 73568, 74556, 74624, 75537, 76032, 76608, 76736, 76956, 77539, 79002, 79134, 80136, 80256, 80878, 81312, 82404, 82764, 83712, 83952, 84588, 86328, 86982, 88616, 88704, 89782, 90288, 91124, 91476, 91584, 92323, 92432, 92928, 93632, 94176, 94976, 96558, 96672, 97664, 97944, 99408, 99693, 100716, 102144, 102608, 103986, 104544, 105336, 105512, 106848, 108416, 108756, 109763, 109872, 110187, 110352, 111834, 111936, 112784, 114912, 115104, 115434, 115976, 118701, 120384, 121317, 121847, 121968, 122112, 124146, 125568, 125928, 126882, 127094, 128744, 128896, 129492, 130473, 130592, 131328, 132544, 132924, 133056, 134288, 134673, 136686, 138648, 139392, 140448, 142464, 144837, 145008, 146496, 146916, 147136, 149112, 149248, 151074, 153216, 153472, 153912, 155078, 155979, 158004, 158268, 159467, 160272, 160512, 161756, 162624, 164808, 165528, 167904, 169176, 172656, 173151, 173964, 177232, 177408, 179564, 180576, 182248, 182952, 183168, 184646, 184864, 187264, 188352, 190323, 190641, 193116, 193344, 195328, 195888, 198816, 199386, 201432, 205029, 205216, 207972, 209088, 210672, 211024, 213696, 216832, 217512, 219526, 219744, 220374, 220704, 223668, 223872, 225568, 226611, 229824, 230208, 230868, 231952, 232617, 237402, 240768, 242634, 243694, 243936, 248292, 250591, 251136, 251856, 253764, 254188, 257488, 257792, 258984, 260946, 261184, 265088, 265848, 266112, 268576, 269346, 273372, 276969, 277296, 278784, 280896, 284928, 289674, 290016, 292992, 293832, 294272, 298224, 299079, 302148, 306432, 306944, 307824, 310156, 311958, 316008, 316536, 318934, 320544, 323512, 325248, 329289, 329616, 331056, 335808, 338352, 345312, 346302, 347928, 354464, 356103, 359128, 361152, 363951, 364496, 365541, 365904, 366336, 369292, 369728, 374528, 376704, 380646, 381282, 386232, 386688, 391419, 391776, 397632, 398772, 402864, 404019, 410058, 410432, 415944, 418176, 421344, 422048, 427392, 434511, 435024, 439052, 439488, 440748, 441408, 444829, 447336, 447744, 451136, 453222, 459648, 460416, 461736, 463904, 465234, 474804, 478401, 481536, 485268, 487388, 487872, 496584, 501182, 503712, 507528, 508376, 514976, 517968, 521892, 522368, 530176, 531696, 532224, 537152, 538692, 546744, 553938, 554592, 561792, 571923, 579348, 580032, 585984, 587664, 588544, 596448, 598158, 604296, 615087, 615648, 620312, 623916, 632016, 633072, 637868, 641088, 647024, 650496, 658578, 659232, 662112, 671616, 676704, 690624, 692604, 695856, 697851, 699017, 708928, 712206, 718256, 722304, 727902, 728992, 731082, 731808, 738584, 739456, 751773, 753408, 761292, 762564, 768341, 772464, 773376, 782838, 783552, 795264, 797544, 805728, 808038, 820116, 820864, 830907, 831888, 836352, 842688, 844096, 852929, 854784, 869022, 870048, 878104, 878976, 881496, 882816, 889658, 894672, 902272, 906444, 919296, 920832, 923472, 927808, 930468, 949608, 956802, 970536, 974776, 975744, 987867, 993168, 1002364, 1007424, 1015056, 1016752, 1029952, 1035936, 1043784, 1044736, 1063392, 1074304, 1077384, 1091853, 1093488, 1096623, 1107876, 1109184, 1123584, 1143846, 1158696, 1160064, 1175328, 1192896, 1196316, 1207393, 1208592, 1212057, 1230174, 1231296, 1240624, 1247832, 1264032, 1266144, 1275736, 1282176, 1294048, 1317156, 1318464, 1324224, 1334487, 1343232, 1353408, 1381248, 1385208, 1391712, 1395702, 1398034, 1417856, 1424412, 1435203, 1436512, 1444608, 1455804, 1457984, 1462164, 1463616, 1477168, 1478912, 1503546, 1522584, 1525128, 1536682, 1544928, 1565676, 1567104, 1590528, 1595088, 1611456, 1616076, 1640232, 1641728, 1661814, 1663776, 1685376, 1688192, 1705858, 1715769, 1738044, 1740096, 1754137, 1756208, 1757952, 1762992, 1765632, 1779316, 1789344, 1804544, 1812888, 1846944, 1855616, 1860936, 1899216, 1913604, 1941072, 1949552, 1951488, 1975734, 1986336, 2004728, 2014848, 2030112, 2033504, 2059904, 2071872, 2087568, 2093553, 2097051, 2126784, 2148608, 2154768, 2183706, 2186976, 2193246, 2215752, 2218368, 2255319, 2287692, 2305023, 2317392, 2320128, 2350656, 2385792, 2392632, 2414786, 2417184, 2424114, 2460348, 2462592, 2481248, 2492721, 2495664, 2528064, 2532288, 2551472, 2558787, 2564352, 2588096, 2634312, 2636928, 2648448, 2668974, 2706816, 2762496, 2770416, 2783424, 2791404, 2796068, 2835712, 2848824, 2870406, 2873024, 2911608, 2915968, 2924328, 2927232, 2954336, 2963601, 3007092, 3045168, 3050256, 3073364, 3089856, 3131352, 3134208, 3190176, 3222912, 3232152, 3280464, 3289869, 3323628, 3327552, 3370752, 3376384, 3411716, 3431538, 3476088, 3480192, 3508274, 3512416, 3525984, 3558632, 3578688, 3622179, 3625776, 3693888, 3711232, 3721872, 3798432, 3827208, 3882144, 3899104, 3951468, 3972672, 4003461, 4009456, 4029696, 4060224, 4067008, 4119808, 4143744, 4175136, 4187106, 4194102, 4253568, 4305609, 4309536, 4367412, 4373952, 4386492, 4431504, 4436736, 4510638, 4575384, 4610046, 4634784, 4701312, 4771584, 4785264, 4829572, 4834368, 4848228, 4893119, 4920696, 4925184, 4962496, 4985442, 4991328, 5056128, 5064576, 5102944, 5117574, 5176192, 5262411, 5268624, 5273856, 5296896, 5337948, 5413632, 5540832, 5566848, 5582808, 5592136, 5697648, 5740812, 5746048, 5823216, 5831936, 5848656, 5854464, 5908672, 5927202, 6014184, 6090336, 6100512, 6146728, 6179712, 6262704, 6291153, 6380352, 6445824, 6464304, 6560928, 6579738, 6647256, 6655104, 6765957, 6823432, 6863076, 6915069, 6952176, 6960384, 7016548, 7024832, 7051968, 7117264, 7157376, 7244358, 7251552, 7387776, 7443744, 7596864, 7654416, 7676361, 7764288, 7798208, 7902936, 7945344, 8006922, 8018912, 8120448, 8134016, 8287488, 8350272, 8374212, 8388204, 8451751, 8507136, 8611218, 8619072, 8734824, 8747904, 8772984, 8863008, 9021276, 9150768, 9220092, 9269568, 9402624, 9570528, 9659144, 9668736, 9696456, 9786238, 9841392, 9924992, 9970884, 9982656, 10112256, 10129152, 10205888, 10235148, 10352384, 10524822, 10537248, 10675896, 10866537, 11081664, 11133696, 11165616, 11184272, 11395296, 11481624, 11492096, 11646432, 11697312, 11817344, 11854404, 12010383, 12028368, 12180672, 12201024, 12293456, 12359424, 12525408, 12582306, 12760704, 12928608, 13121856, 13159476, 13281323, 13294512, 13310208, 13531914, 13646864, 13726152, 13830138, 13904352, 14033096, 14049664, 14103936, 14234528, 14314752, 14488716, 14503104, 14679357, 14775552, 14887488, 15193728, 15308832, 15352722, 15528576, 15596416, 15787233, 15805872, 15890688, 16013844, 16037824, 16240896, 16268032, 16700544, 16748424, 16776408, 16903502, 17222436, 17238144, 17469648, 17495808, 17545968, 17726016, 18042552, 18301536, 18440184, 18539136, 18873459, 19141056, 19318288, 19337472, 19392912, 19572476, 19682784, 19849984, 19941768, 19965312, 20411776, 20470296, 20745207, 21049644, 21074496, 21351792, 21733074, 22163328, 22331232, 22368544, 22790592, 22963248, 23029083, 23292864, 23394624, 23634688, 23708808, 24020766, 24056736, 24361344, 24402048, 24586912, 25050816, 25164612, 25355253, 25521408, 25857216, 26243712, 26318952, 26562646, 26589024, 27063828, 27293728, 27452304, 27660276, 27808704, 28066192, 28099328, 28207872, 28469056, 28977432, 29006208, 29358714, 29774976, 30387456, 30617664, 30705444, 31057152, 31192832, 31574466, 31611744, 32027688, 32075648, 32599611, 33401088, 33496848, 33552816, 33807004, 34444872, 34476288, 34939296, 35091936, 35452032, 36085104, 36603072, 36880368, 37078272, 37746918, 38282112, 38636576, 38785824, 39144952, 39365568, 39843969, 39883536, 39930624, 40823552, 40940592, 41490414, 42099288, 42148992, 42703584, 43466148, 44038071, 44326656, 44662464, 44737088, 45581184, 45926496, 46058166, 46585728, 46789248, 47361699, 47417616, 48041532, 48113472, 48722688, 48804096, 49173824, 50101632, 50329224, 50710506, 51714432, 52487424, 52637904, 53125292, 53178048, 54127656, 54587456, 54904608, 55320552, 55617408, 56132384, 56938112, 57954864, 58012416, 58717428, 59549952, 61235328, 61410888, 63148932, 63223488, 64055376, 64151296, 65199222, 66993696, 67105632, 67614008, 68889744, 69878592, 70183872, 70904064, 72170208, 73206144, 73760736, 75493836, 76065759, 76564224, 77273152, 77571648, 78289904, 78731136, 79687938, 79767072, 81881184, 82980828, 84198576, 84297984, 85407168, 86932296, 88076142, 89324928, 89474176, 91162368, 91852992, 92116332, 92969261, 93171456, 93578496, 94723398, 94835232, 96083064, 96226944, 98347648, 100203264, 100658448, 101421012, 103428864, 105275808, 106250584, 106356096, 108255312, 109174912, 109809216, 110641104, 111234816, 112264768, 113876224, 115909728, 117434856, 119531907, 122470656, 122821776, 126297864, 126446976, 128110752, 130398444, 132114213, 133987392, 134211264, 135228016, 137779488, 139757184, 140367744, 144340416, 146412288, 147521472, 150987672, 152131518, 154546304, 155143296, 156579808, 157462272, 159375876, 159534144, 163762368, 165961656, 168397152, 170814336, 173864592, 176152284, 178649856, 178948352, 183705984, 184232664, 185938522, 189446796, 189670464, 192166128, 192453888, 196695296, 201316896, 202842024, 210551616, 212501168, 212712192, 216510624, 218349824, 219618432, 221282208, 224529536, 228197277, 231819456, 234869712, 239063814, 245643552, 252595728, 252893952, 256221504, 260796888, 264228426, 267974784, 268422528, 270456032, 275558976, 278907783, 279514368, 280735488, 288680832, 295042944, 301975344, 304263036, 309092608, 310286592, 313159616, 318751752, 319068288, 327524736, 331923312, 336794304, 341628672, 347729184, 352304568, 358595721, 367411968, 368465328, 371877044, 378893592, 379340928, 384332256, 402633792, 405684048, 421103232, 425002336, 433021248, 439236864, 442564416, 449059072, 456394554, 463638912, 469739424, 478127628, 491287104, 505191456, 512443008, 521593776, 528456852, 535949568, 536845056, 540912064, 551117952, 557815566, 577361664, 590085888, 603950688, 608526072, 626319232, 637503504, 638136576, 655049472, 663846624, 673588608, 695458368, 704609136, 717191442, 736930656, 743754088, 757787184, 758681856, 768664512, 805267584, 811368096, 836723349, 842206464, 850004672, 866042496, 885128832, 912789108, 927277824, 939478848, 956255256, 982574208, 1010382912, 1024886016, 1043187552, 1056913704, 1081824128, 1102235904, 1115631132, 1207901376, 1217052144, 1252638464, 1275007008, 1327693248, 1347177216, 1390916736, 1409218272, 1434382884, 1473861312, 1487508176, 1515574368, 1537329024, 1610535168, 1622736192, 1673446698, 1700009344, 1732084992, 1770257664, 1825578216, 1878957696, 1912510512, 1965148416, 2020765824, 2086375104, 2113827408, 2163648256, 2231262264, 2415802752, 2434104288, 2510170047, 2550014016, 2655386496, 2781833472, 2818436544, 2868765768, 2947722624, 2975016352, 3031148736, 3074658048, 3245472384, 3346893396, 3400018688, 3651156432, 3757915392, 3825021024, 4041531648, 4172750208, 4227654816, 4462524528, 4831605504, 4868208576, 5020340094, 5100028032, 5310772992, 5636873088, 5737531536, 5895445248, 5950032704, 6062297472, 6490944768, 6693786792, 7302312864, 7650042048, 8345500416, 8455309632, 8925049056, 9736417152, 10040680188, 10200056064, 11273746176, 11475063072, 11900065408, 12124594944, 13387573584, 14604625728, 15300084096, 16910619264, 17850098112, 19472834304, 20081360376, 22950126144, 23800130816, 26775147168, 29209251456, 30600168192, 33821238528, 35700196224, 40162720752, 45900252288, 53550294336, 58418502912, 71400392448, 80325441504, 91800504576, 107100588672, 160650883008, 214201177344, 321301766016, 642603532032]

約数ペア:

[(1, 642603532032), (2, 321301766016), (3, 214201177344), (4, 160650883008), (6, 107100588672), (7, 91800504576), (8, 80325441504), (9, 71400392448), (11, 58418502912), (12, 53550294336), (14, 45900252288), (16, 40162720752), (18, 35700196224), (19, 33821238528), (21, 30600168192), (22, 29209251456), (24, 26775147168), (27, 23800130816), (28, 22950126144), (32, 20081360376), (33, 19472834304), (36, 17850098112), (38, 16910619264), (42, 15300084096), (44, 14604625728), (48, 13387573584), (53, 12124594944), (54, 11900065408), (56, 11475063072), (57, 11273746176), (63, 10200056064), (64, 10040680188), (66, 9736417152), (72, 8925049056), (76, 8455309632), (77, 8345500416), (84, 7650042048), (88, 7302312864), (96, 6693786792), (99, 6490944768), (106, 6062297472), (108, 5950032704), (109, 5895445248), (112, 5737531536), (114, 5636873088), (121, 5310772992), (126, 5100028032), (128, 5020340094), (132, 4868208576), (133, 4831605504), (144, 4462524528), (152, 4227654816), (154, 4172750208), (159, 4041531648), (168, 3825021024), (171, 3757915392), (176, 3651156432), (189, 3400018688), (192, 3346893396), (198, 3245472384), (209, 3074658048), (212, 3031148736), (216, 2975016352), (218, 2947722624), (224, 2868765768), (228, 2818436544), (231, 2781833472), (242, 2655386496), (252, 2550014016), (256, 2510170047), (264, 2434104288), (266, 2415802752), (288, 2231262264), (297, 2163648256), (304, 2113827408), (308, 2086375104), (318, 2020765824), (327, 1965148416), (336, 1912510512), (342, 1878957696), (352, 1825578216), (363, 1770257664), (371, 1732084992), (378, 1700009344), (384, 1673446698), (396, 1622736192), (399, 1610535168), (418, 1537329024), (424, 1515574368), (432, 1487508176), (436, 1473861312), (448, 1434382884), (456, 1409218272), (462, 1390916736), (477, 1347177216), (484, 1327693248), (504, 1275007008), (513, 1252638464), (528, 1217052144), (532, 1207901376), (576, 1115631132), (583, 1102235904), (594, 1081824128), (608, 1056913704), (616, 1043187552), (627, 1024886016), (636, 1010382912), (654, 982574208), (672, 956255256), (684, 939478848), (693, 927277824), (704, 912789108), (726, 885128832), (742, 866042496), (756, 850004672), (763, 842206464), (768, 836723349), (792, 811368096), (798, 805267584), (836, 768664512), (847, 758681856), (848, 757787184), (864, 743754088), (872, 736930656), (896, 717191442), (912, 704609136), (924, 695458368), (954, 673588608), (968, 663846624), (981, 655049472), (1007, 638136576), (1008, 637503504), (1026, 626319232), (1056, 608526072), (1064, 603950688), (1089, 590085888), (1113, 577361664), (1152, 557815566), (1166, 551117952), (1188, 540912064), (1197, 536845056), (1199, 535949568), (1216, 528456852), (1232, 521593776), (1254, 512443008), (1272, 505191456), (1308, 491287104), (1344, 478127628), (1368, 469739424), (1386, 463638912), (1408, 456394554), (1431, 449059072), (1452, 442564416), (1463, 439236864), (1484, 433021248), (1512, 425002336), (1526, 421103232), (1584, 405684048), (1596, 402633792), (1672, 384332256), (1694, 379340928), (1696, 378893592), (1728, 371877044), (1744, 368465328), (1749, 367411968), (1792, 358595721), (1824, 352304568), (1848, 347729184), (1881, 341628672), (1908, 336794304), (1936, 331923312), (1962, 327524736), (2014, 319068288), (2016, 318751752), (2052, 313159616), (2071, 310286592), (2079, 309092608), (2112, 304263036), (2128, 301975344), (2178, 295042944), (2226, 288680832), (2289, 280735488), (2299, 279514368), (2304, 278907783), (2332, 275558976), (2376, 270456032), (2394, 268422528), (2398, 267974784), (2432, 264228426), (2464, 260796888), (2508, 256221504), (2541, 252893952), (2544, 252595728), (2616, 245643552), (2688, 239063814), (2736, 234869712), (2772, 231819456), (2816, 228197277), (2862, 224529536), (2904, 221282208), (2926, 219618432), (2943, 218349824), (2968, 216510624), (3021, 212712192), (3024, 212501168), (3052, 210551616), (3168, 202842024), (3192, 201316896), (3267, 196695296), (3339, 192453888), (3344, 192166128), (3388, 189670464), (3392, 189446796), (3456, 185938522), (3488, 184232664), (3498, 183705984), (3591, 178948352), (3597, 178649856), (3648, 176152284), (3696, 173864592), (3762, 170814336), (3816, 168397152), (3872, 165961656), (3924, 163762368), (4028, 159534144), (4032, 159375876), (4081, 157462272), (4104, 156579808), (4142, 155143296), (4158, 154546304), (4224, 152131518), (4256, 150987672), (4356, 147521472), (4389, 146412288), (4452, 144340416), (4578, 140367744), (4598, 139757184), (4664, 137779488), (4752, 135228016), (4788, 134211264), (4796, 133987392), (4864, 132114213), (4928, 130398444), (5016, 128110752), (5082, 126446976), (5088, 126297864), (5232, 122821776), (5247, 122470656), (5376, 119531907), (5472, 117434856), (5544, 115909728), (5643, 113876224), (5724, 112264768), (5777, 111234816), (5808, 110641104), (5852, 109809216), (5886, 109174912), (5936, 108255312), (6042, 106356096), (6048, 106250584), (6104, 105275808), (6213, 103428864), (6336, 101421012), (6384, 100658448), (6413, 100203264), (6534, 98347648), (6678, 96226944), (6688, 96083064), (6776, 94835232), (6784, 94723398), (6867, 93578496), (6897, 93171456), (6912, 92969261), (6976, 92116332), (6996, 91852992), (7049, 91162368), (7182, 89474176), (7194, 89324928), (7296, 88076142), (7392, 86932296), (7524, 85407168), (7623, 84297984), (7632, 84198576), (7744, 82980828), (7848, 81881184), (8056, 79767072), (8064, 79687938), (8162, 78731136), (8208, 78289904), (8284, 77571648), (8316, 77273152), (8393, 76564224), (8448, 76065759), (8512, 75493836), (8712, 73760736), (8778, 73206144), (8904, 72170208), (9063, 70904064), (9156, 70183872), (9196, 69878592), (9328, 68889744), (9504, 67614008), (9576, 67105632), (9592, 66993696), (9856, 65199222), (10017, 64151296), (10032, 64055376), (10164, 63223488), (10176, 63148932), (10464, 61410888), (10494, 61235328), (10791, 59549952), (10944, 58717428), (11077, 58012416), (11088, 57954864), (11286, 56938112), (11448, 56132384), (11554, 55617408), (11616, 55320552), (11704, 54904608), (11772, 54587456), (11872, 54127656), (12084, 53178048), (12096, 53125292), (12208, 52637904), (12243, 52487424), (12426, 51714432), (12672, 50710506), (12768, 50329224), (12826, 50101632), (13068, 49173824), (13167, 48804096), (13189, 48722688), (13356, 48113472), (13376, 48041532), (13552, 47417616), (13568, 47361699), (13734, 46789248), (13794, 46585728), (13952, 46058166), (13992, 45926496), (14098, 45581184), (14364, 44737088), (14388, 44662464), (14497, 44326656), (14592, 44038071), (14784, 43466148), (15048, 42703584), (15246, 42148992), (15264, 42099288), (15488, 41490414), (15696, 40940592), (15741, 40823552), (16093, 39930624), (16112, 39883536), (16128, 39843969), (16324, 39365568), (16416, 39144952), (16568, 38785824), (16632, 38636576), (16786, 38282112), (17024, 37746918), (17331, 37078272), (17424, 36880368), (17556, 36603072), (17808, 36085104), (18126, 35452032), (18312, 35091936), (18392, 34939296), (18639, 34476288), (18656, 34444872), (19008, 33807004), (19152, 33552816), (19184, 33496848), (19239, 33401088), (19712, 32599611), (20034, 32075648), (20064, 32027688), (20328, 31611744), (20352, 31574466), (20601, 31192832), (20691, 31057152), (20928, 30705444), (20988, 30617664), (21147, 30387456), (21582, 29774976), (21888, 29358714), (22154, 29006208), (22176, 28977432), (22572, 28469056), (22781, 28207872), (22869, 28099328), (22896, 28066192), (23108, 27808704), (23232, 27660276), (23408, 27452304), (23544, 27293728), (23744, 27063828), (24168, 26589024), (24192, 26562646), (24416, 26318952), (24486, 26243712), (24852, 25857216), (25179, 25521408), (25344, 25355253), (25536, 25164612), (25652, 25050816), (26136, 24586912), (26334, 24402048), (26378, 24361344), (26712, 24056736), (26752, 24020766), (27104, 23708808), (27189, 23634688), (27468, 23394624), (27588, 23292864), (27904, 23029083), (27984, 22963248), (28196, 22790592), (28728, 22368544), (28776, 22331232), (28994, 22163328), (29568, 21733074), (30096, 21351792), (30492, 21074496), (30528, 21049644), (30976, 20745207), (31392, 20470296), (31482, 20411776), (32186, 19965312), (32224, 19941768), (32373, 19849984), (32648, 19682784), (32832, 19572476), (33136, 19392912), (33231, 19337472), (33264, 19318288), (33572, 19141056), (34048, 18873459), (34662, 18539136), (34848, 18440184), (35112, 18301536), (35616, 18042552), (36252, 17726016), (36624, 17545968), (36729, 17495808), (36784, 17469648), (37278, 17238144), (37312, 17222436), (38016, 16903502), (38304, 16776408), (38368, 16748424), (38478, 16700544), (39501, 16268032), (39567, 16240896), (40068, 16037824), (40128, 16013844), (40439, 15890688), (40656, 15805872), (40704, 15787233), (41202, 15596416), (41382, 15528576), (41856, 15352722), (41976, 15308832), (42294, 15193728), (43164, 14887488), (43491, 14775552), (43776, 14679357), (44308, 14503104), (44352, 14488716), (44891, 14314752), (45144, 14234528), (45562, 14103936), (45738, 14049664), (45792, 14033096), (46216, 13904352), (46464, 13830138), (46816, 13726152), (47088, 13646864), (47488, 13531914), (48279, 13310208), (48336, 13294512), (48384, 13281323), (48832, 13159476), (48972, 13121856), (49704, 12928608), (50358, 12760704), (51072, 12582306), (51304, 12525408), (51993, 12359424), (52272, 12293456), (52668, 12201024), (52756, 12180672), (53424, 12028368), (53504, 12010383), (54208, 11854404), (54378, 11817344), (54936, 11697312), (55176, 11646432), (55917, 11492096), (55968, 11481624), (56392, 11395296), (57456, 11184272), (57552, 11165616), (57717, 11133696), (57988, 11081664), (59136, 10866537), (60192, 10675896), (60984, 10537248), (61056, 10524822), (62073, 10352384), (62784, 10235148), (62964, 10205888), (63441, 10129152), (63547, 10112256), (64372, 9982656), (64448, 9970884), (64746, 9924992), (65296, 9841392), (65664, 9786238), (66272, 9696456), (66462, 9668736), (66528, 9659144), (67144, 9570528), (68343, 9402624), (69324, 9269568), (69696, 9220092), (70224, 9150768), (71232, 9021276), (72504, 8863008), (73248, 8772984), (73458, 8747904), (73568, 8734824), (74556, 8619072), (74624, 8611218), (75537, 8507136), (76032, 8451751), (76608, 8388204), (76736, 8374212), (76956, 8350272), (77539, 8287488), (79002, 8134016), (79134, 8120448), (80136, 8018912), (80256, 8006922), (80878, 7945344), (81312, 7902936), (82404, 7798208), (82764, 7764288), (83712, 7676361), (83952, 7654416), (84588, 7596864), (86328, 7443744), (86982, 7387776), (88616, 7251552), (88704, 7244358), (89782, 7157376), (90288, 7117264), (91124, 7051968), (91476, 7024832), (91584, 7016548), (92323, 6960384), (92432, 6952176), (92928, 6915069), (93632, 6863076), (94176, 6823432), (94976, 6765957), (96558, 6655104), (96672, 6647256), (97664, 6579738), (97944, 6560928), (99408, 6464304), (99693, 6445824), (100716, 6380352), (102144, 6291153), (102608, 6262704), (103986, 6179712), (104544, 6146728), (105336, 6100512), (105512, 6090336), (106848, 6014184), (108416, 5927202), (108756, 5908672), (109763, 5854464), (109872, 5848656), (110187, 5831936), (110352, 5823216), (111834, 5746048), (111936, 5740812), (112784, 5697648), (114912, 5592136), (115104, 5582808), (115434, 5566848), (115976, 5540832), (118701, 5413632), (120384, 5337948), (121317, 5296896), (121847, 5273856), (121968, 5268624), (122112, 5262411), (124146, 5176192), (125568, 5117574), (125928, 5102944), (126882, 5064576), (127094, 5056128), (128744, 4991328), (128896, 4985442), (129492, 4962496), (130473, 4925184), (130592, 4920696), (131328, 4893119), (132544, 4848228), (132924, 4834368), (133056, 4829572), (134288, 4785264), (134673, 4771584), (136686, 4701312), (138648, 4634784), (139392, 4610046), (140448, 4575384), (142464, 4510638), (144837, 4436736), (145008, 4431504), (146496, 4386492), (146916, 4373952), (147136, 4367412), (149112, 4309536), (149248, 4305609), (151074, 4253568), (153216, 4194102), (153472, 4187106), (153912, 4175136), (155078, 4143744), (155979, 4119808), (158004, 4067008), (158268, 4060224), (159467, 4029696), (160272, 4009456), (160512, 4003461), (161756, 3972672), (162624, 3951468), (164808, 3899104), (165528, 3882144), (167904, 3827208), (169176, 3798432), (172656, 3721872), (173151, 3711232), (173964, 3693888), (177232, 3625776), (177408, 3622179), (179564, 3578688), (180576, 3558632), (182248, 3525984), (182952, 3512416), (183168, 3508274), (184646, 3480192), (184864, 3476088), (187264, 3431538), (188352, 3411716), (190323, 3376384), (190641, 3370752), (193116, 3327552), (193344, 3323628), (195328, 3289869), (195888, 3280464), (198816, 3232152), (199386, 3222912), (201432, 3190176), (205029, 3134208), (205216, 3131352), (207972, 3089856), (209088, 3073364), (210672, 3050256), (211024, 3045168), (213696, 3007092), (216832, 2963601), (217512, 2954336), (219526, 2927232), (219744, 2924328), (220374, 2915968), (220704, 2911608), (223668, 2873024), (223872, 2870406), (225568, 2848824), (226611, 2835712), (229824, 2796068), (230208, 2791404), (230868, 2783424), (231952, 2770416), (232617, 2762496), (237402, 2706816), (240768, 2668974), (242634, 2648448), (243694, 2636928), (243936, 2634312), (248292, 2588096), (250591, 2564352), (251136, 2558787), (251856, 2551472), (253764, 2532288), (254188, 2528064), (257488, 2495664), (257792, 2492721), (258984, 2481248), (260946, 2462592), (261184, 2460348), (265088, 2424114), (265848, 2417184), (266112, 2414786), (268576, 2392632), (269346, 2385792), (273372, 2350656), (276969, 2320128), (277296, 2317392), (278784, 2305023), (280896, 2287692), (284928, 2255319), (289674, 2218368), (290016, 2215752), (292992, 2193246), (293832, 2186976), (294272, 2183706), (298224, 2154768), (299079, 2148608), (302148, 2126784), (306432, 2097051), (306944, 2093553), (307824, 2087568), (310156, 2071872), (311958, 2059904), (316008, 2033504), (316536, 2030112), (318934, 2014848), (320544, 2004728), (323512, 1986336), (325248, 1975734), (329289, 1951488), (329616, 1949552), (331056, 1941072), (335808, 1913604), (338352, 1899216), (345312, 1860936), (346302, 1855616), (347928, 1846944), (354464, 1812888), (356103, 1804544), (359128, 1789344), (361152, 1779316), (363951, 1765632), (364496, 1762992), (365541, 1757952), (365904, 1756208), (366336, 1754137), (369292, 1740096), (369728, 1738044), (374528, 1715769), (376704, 1705858), (380646, 1688192), (381282, 1685376), (386232, 1663776), (386688, 1661814), (391419, 1641728), (391776, 1640232), (397632, 1616076), (398772, 1611456), (402864, 1595088), (404019, 1590528), (410058, 1567104), (410432, 1565676), (415944, 1544928), (418176, 1536682), (421344, 1525128), (422048, 1522584), (427392, 1503546), (434511, 1478912), (435024, 1477168), (439052, 1463616), (439488, 1462164), (440748, 1457984), (441408, 1455804), (444829, 1444608), (447336, 1436512), (447744, 1435203), (451136, 1424412), (453222, 1417856), (459648, 1398034), (460416, 1395702), (461736, 1391712), (463904, 1385208), (465234, 1381248), (474804, 1353408), (478401, 1343232), (481536, 1334487), (485268, 1324224), (487388, 1318464), (487872, 1317156), (496584, 1294048), (501182, 1282176), (503712, 1275736), (507528, 1266144), (508376, 1264032), (514976, 1247832), (517968, 1240624), (521892, 1231296), (522368, 1230174), (530176, 1212057), (531696, 1208592), (532224, 1207393), (537152, 1196316), (538692, 1192896), (546744, 1175328), (553938, 1160064), (554592, 1158696), (561792, 1143846), (571923, 1123584), (579348, 1109184), (580032, 1107876), (585984, 1096623), (587664, 1093488), (588544, 1091853), (596448, 1077384), (598158, 1074304), (604296, 1063392), (615087, 1044736), (615648, 1043784), (620312, 1035936), (623916, 1029952), (632016, 1016752), (633072, 1015056), (637868, 1007424), (641088, 1002364), (647024, 993168), (650496, 987867), (658578, 975744), (659232, 974776), (662112, 970536), (671616, 956802), (676704, 949608), (690624, 930468), (692604, 927808), (695856, 923472), (697851, 920832), (699017, 919296), (708928, 906444), (712206, 902272), (718256, 894672), (722304, 889658), (727902, 882816), (728992, 881496), (731082, 878976), (731808, 878104), (738584, 870048), (739456, 869022), (751773, 854784), (753408, 852929), (761292, 844096), (762564, 842688), (768341, 836352), (772464, 831888), (773376, 830907), (782838, 820864), (783552, 820116), (795264, 808038), (797544, 805728)]