324809857008

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 37, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 73, 74, 76, 78, 84, 91, 92, 98, 104, 108, 111, 112, 114, 117, 126, 133, 138, 144, 146, 147, 148, 152, 156, 161, 168, 171, 182, 184, 189, 196, 207, 208, 216, 219, 222, 228, 234, 247, 252, 259, 266, 273, 276, 292, 294, 296, 299, 304, 312, 322, 333, 336, 342, 351, 364, 368, 378, 392, 399, 414, 432, 437, 438, 441, 444, 456, 468, 481, 483, 494, 504, 511, 513, 518, 532, 546, 552, 584, 588, 592, 598, 621, 624, 637, 644, 657, 666, 684, 702, 703, 728, 741, 756, 777, 784, 798, 819, 828, 851, 874, 876, 882, 888, 897, 912, 931, 936, 949, 962, 966, 988, 999, 1008, 1022, 1026, 1036, 1064, 1092, 1104, 1127, 1168, 1176, 1196, 1197, 1242, 1274, 1288, 1311, 1314, 1323, 1332, 1368, 1387, 1404, 1406, 1443, 1449, 1456, 1482, 1512, 1533, 1554, 1596, 1638, 1656, 1679, 1702, 1729, 1748, 1752, 1764, 1776, 1794, 1813, 1862, 1872, 1898, 1911, 1924, 1932, 1971, 1976, 1998, 2044, 2052, 2072, 2093, 2109, 2128, 2184, 2223, 2254, 2331, 2352, 2392, 2394, 2457, 2484, 2548, 2553, 2576, 2622, 2628, 2646, 2664, 2691, 2701, 2736, 2774, 2793, 2808, 2812, 2847, 2886, 2898, 2964, 3024, 3059, 3066, 3108, 3192, 3276, 3312, 3358, 3367, 3381, 3404, 3458, 3496, 3504, 3528, 3577, 3588, 3591, 3626, 3724, 3796, 3822, 3848, 3864, 3933, 3942, 3952, 3996, 4088, 4104, 4144, 4161, 4186, 4218, 4329, 4347, 4368, 4446, 4508, 4599, 4662, 4784, 4788, 4914, 4921, 4968, 5037, 5096, 5106, 5187, 5244, 5256, 5292, 5328, 5382, 5402, 5439, 5548, 5586, 5616, 5624, 5681, 5694, 5733, 5772, 5796, 5928, 5957, 6118, 6132, 6216, 6279, 6327, 6384, 6552, 6643, 6669, 6716, 6734, 6762, 6808, 6916, 6992, 6993, 7056, 7154, 7176, 7182, 7252, 7448, 7592, 7644, 7659, 7696, 7728, 7866, 7884, 7992, 8073, 8103, 8176, 8208, 8322, 8372, 8379, 8436, 8541, 8658, 8694, 8892, 9016, 9139, 9177, 9198, 9324, 9576, 9709, 9828, 9842, 9936, 10074, 10101, 10143, 10192, 10212, 10374, 10488, 10512, 10584, 10731, 10764, 10804, 10878, 11063, 11096, 11172, 11248, 11362, 11388, 11466, 11544, 11592, 11753, 11799, 11856, 11914, 12103, 12236, 12264, 12432, 12483, 12558, 12654, 12987, 13104, 13286, 13338, 13432, 13468, 13524, 13616, 13797, 13832, 13986, 14308, 14352, 14364, 14504, 14651, 14763, 14896, 15111, 15184, 15288, 15318, 15561, 15732, 15768, 15984, 16146, 16169, 16206, 16317, 16644, 16744, 16758, 16872, 17043, 17082, 17199, 17316, 17388, 17784, 17871, 18031, 18032, 18278, 18354, 18396, 18648, 18837, 18907, 18981, 19152, 19418, 19656, 19684, 19929, 20148, 20202, 20286, 20424, 20748, 20976, 21168, 21413, 21462, 21528, 21608, 21756, 21827, 22126, 22192, 22344, 22724, 22776, 22932, 22977, 23088, 23184, 23506, 23569, 23598, 23828, 24206, 24309, 24472, 24528, 24966, 25116, 25137, 25308, 25623, 25974, 26572, 26676, 26864, 26936, 27048, 27417, 27531, 27594, 27664, 27972, 28616, 28728, 29008, 29127, 29302, 29526, 30222, 30303, 30429, 30576, 30636, 31122, 31464, 31536, 31901, 32193, 32292, 32338, 32412, 32634, 33189, 33288, 33488, 33516, 33744, 34086, 34164, 34398, 34447, 34632, 34776, 35113, 35259, 35568, 35742, 36062, 36309, 36556, 36708, 36792, 37296, 37449, 37674, 37814, 37962, 38836, 39312, 39368, 39767, 39858, 40296, 40404, 40572, 40848, 41496, 41699, 42826, 42924, 43056, 43216, 43512, 43654, 43953, 44252, 44289, 44688, 45333, 45448, 45552, 45864, 45954, 46501, 46683, 47012, 47138, 47196, 47656, 48412, 48507, 48618, 48944, 48951, 49932, 50232, 50274, 50616, 51129, 51246, 51319, 51948, 53144, 53352, 53613, 53872, 54093, 54096, 54834, 55062, 55188, 55944, 56511, 56721, 57232, 57456, 58254, 58604, 59052, 59787, 60444, 60606, 60858, 61272, 62123, 62244, 62928, 63802, 63973, 64239, 64386, 64584, 64676, 64824, 65268, 65481, 66378, 66576, 67032, 67963, 68172, 68328, 68796, 68894, 69264, 69552, 70226, 70518, 70707, 71484, 72124, 72618, 72927, 73112, 73416, 73584, 74898, 75348, 75628, 75924, 77441, 77672, 78736, 79534, 79716, 80592, 80808, 81144, 82251, 82271, 82593, 82992, 83398, 85652, 85848, 87024, 87308, 87381, 87906, 88504, 88578, 90666, 90896, 90909, 91728, 91908, 93002, 93366, 94024, 94276, 94392, 95312, 95703, 96579, 96824, 97014, 97236, 97902, 99567, 99864, 100464, 100548, 101232, 102258, 102492, 102638, 103341, 103896, 105339, 105777, 106288, 106704, 107226, 108186, 108927, 109668, 110124, 110376, 111888, 113022, 113183, 113442, 116508, 117208, 118104, 119301, 119574, 120888, 121212, 121716, 122544, 124246, 124488, 125097, 126217, 127604, 127946, 128478, 128772, 129168, 129352, 129648, 130536, 130962, 131859, 132349, 132756, 132867, 134064, 135926, 136344, 136656, 137592, 137788, 139503, 140452, 141036, 141414, 142968, 144248, 145236, 145521, 145854, 146224, 146832, 149796, 150696, 151256, 151848, 152789, 153387, 153957, 154882, 155344, 159068, 159432, 160839, 161616, 162279, 162288, 164502, 164542, 165186, 166796, 170163, 171304, 171696, 174616, 174762, 175812, 177008, 177156, 179361, 181332, 181818, 183816, 186004, 186369, 186732, 188048, 188552, 188784, 191406, 191919, 192717, 193158, 193648, 194028, 194472, 195804, 196443, 199134, 199728, 201096, 203889, 204516, 204984, 205276, 206682, 207792, 210197, 210678, 211554, 212121, 214452, 216372, 217854, 219336, 220248, 220752, 223307, 226044, 226366, 226884, 232323, 233016, 234416, 236208, 238602, 239148, 241776, 242424, 243432, 245791, 246753, 246813, 248492, 248976, 250194, 252434, 255208, 255892, 256956, 257544, 258704, 261072, 261924, 262143, 263718, 264698, 265512, 265734, 271852, 272688, 275184, 275576, 278369, 279006, 280904, 282072, 282828, 285936, 287109, 288496, 290472, 291042, 291708, 298701, 299592, 301392, 302512, 303696, 305578, 306774, 307914, 309764, 310023, 316017, 317331, 318136, 318864, 321678, 324558, 326781, 329004, 329084, 330372, 333592, 339549, 340326, 342608, 349232, 349524, 351624, 354312, 357903, 358722, 359233, 362664, 363636, 367632, 372008, 372738, 373464, 375291, 377104, 378651, 382812, 383838, 385434, 386316, 388056, 388944, 391608, 392886, 395577, 397047, 398268, 402192, 407778, 409032, 409968, 410552, 413364, 414713, 418509, 420394, 421356, 423108, 424242, 428904, 432744, 434861, 435708, 436563, 438672, 440496, 446614, 447811, 452088, 452732, 453768, 458367, 461871, 464646, 466032, 477204, 478296, 484848, 486837, 486864, 491582, 493506, 493626, 496984, 500388, 504868, 510416, 510489, 511784, 513912, 515088, 523848, 524286, 527436, 529396, 531024, 531468, 542087, 543704, 551152, 556738, 558012, 559107, 561808, 564144, 565656, 574218, 575757, 578151, 580944, 582084, 583416, 589329, 597402, 599184, 611156, 611667, 613548, 615828, 619528, 620046, 630591, 632034, 634662, 636272, 636363, 643356, 649116, 653562, 658008, 658168, 660744, 667147, 667184, 669921, 679098, 680652, 696969, 699048, 703248, 708624, 715806, 717444, 718466, 725328, 727272, 737373, 740439, 744016, 745476, 746928, 750582, 757302, 765624, 767676, 770868, 772632, 776112, 783216, 785772, 791154, 792281, 794094, 796536, 807599, 815556, 818064, 821104, 826728, 829426, 835107, 837018, 840788, 842712, 846216, 848484, 857808, 861327, 865488, 869722, 871416, 873126, 883519, 893228, 895622, 904176, 905464, 907536, 916734, 923742, 929292, 930069, 948051, 954408, 956592, 973674, 983164, 987012, 987252, 993968, 1000776, 1009736, 1018647, 1020978, 1023568, 1027824, 1047696, 1048572, 1054872, 1058792, 1062936, 1069523, 1073709, 1077699, 1084174, 1087408, 1113476, 1116024, 1118214, 1125873, 1131312, 1135953, 1148436, 1151514, 1156302, 1164168, 1166832, 1178658, 1180337, 1191141, 1194804, 1222312, 1223334, 1227096, 1231656, 1239056, 1240092, 1244139, 1255527, 1261182, 1264068, 1269324, 1272726, 1286712, 1298232, 1304583, 1307124, 1316016, 1316336, 1321488, 1334294, 1339842, 1343433, 1358196, 1361304, 1375101, 1385613, 1393938, 1398096, 1431612, 1434888, 1436932, 1454544, 1471379, 1474746, 1480878, 1490952, 1501164, 1514604, 1531248, 1535352, 1541736, 1545264, 1563149, 1571544, 1582308, 1584562, 1588188, 1593072, 1615198, 1626261, 1631112, 1653456, 1658852, 1670214, 1674036, 1677321, 1681576, 1685424, 1692432, 1696968, 1720537, 1722654, 1727271, 1739444, 1742832, 1746252, 1767038, 1786456, 1791244, 1810928, 1833468, 1835001, 1847484, 1858584, 1860138, 1891773, 1896102, 1908816, 1947348, 1966328, 1974024, 1974504, 2001441, 2001552, 2009763, 2019472, 2037294, 2041956, 2090907, 2097144, 2109744, 2117584, 2125872, 2139046, 2147418, 2155398, 2168348, 2212119, 2221317, 2226952, 2232048, 2236428, 2251746, 2271906, 2296872, 2303028, 2312604, 2328336, 2357316, 2360674, 2376843, 2382282, 2389608, 2422797, 2444624, 2446668, 2454192, 2463312, 2480184, 2488278, 2505321, 2511054, 2514631, 2522364, 2528136, 2538648, 2545452, 2573424, 2596464, 2609166, 2614248, 2650557, 2668588, 2679684, 2686866, 2716392, 2722608, 2750202, 2771226, 2787876, 2863224, 2869776, 2873864, 2902991, 2942758, 2949492, 2961756, 2981904, 3002328, 3029208, 3044027, 3055941, 3070704, 3083472, 3126298, 3143088, 3164616, 3169124, 3176376, 3208569, 3230396, 3233097, 3252522, 3262224, 3317704, 3340428, 3348072, 3354642, 3363152, 3393936, 3407859, 3441074, 3445308, 3454542, 3478888, 3492504, 3534076, 3541011, 3572912, 3573423, 3582488, 3666936, 3670002, 3694968, 3717168, 3720276, 3732417, 3783546, 3792204, 3894696, 3913749, 3932656, 3948048, 3949008, 4002882, 4019526, 4030299, 4074588, 4083912, 4125303, 4181814, 4194288, 4278092, 4294836, 4310796, 4336696, 4414137, 4424238, 4442634, 4453904, 4472856, 4503492, 4543812, 4593744, 4606056, 4625208, 4670029, 4689447, 4714632, 4721348, 4753686, 4764564, 4779216, 4845594, 4878783, 4893336, 4960368, 4976556, 5010642, 5022108, 5029262, 5044728, 5056272, 5077296, 5090904, 5161611, 5218332, 5228496, 5301114, 5337176, 5359368, 5373732, 5432784, 5500404, 5542452, 5575752, 5653193, 5675319, 5726448, 5747728, 5805982, 5885516, 5898984, 5923512, 6004323, 6004656, 6029289, 6058416, 6088054, 6111882, 6252596, 6329232, 6338248, 6352752, 6417138, 6460792, 6466194, 6505044, 6635408, 6636357, 6680856, 6696144, 6709284, 6815718, 6882148, 6890616, 6909084, 6957776, 6985008, 7068152, 7082022, 7130529, 7146846, 7164976, 7268391, 7333872, 7340004, 7389936, 7440552, 7464834, 7515963, 7543893, 7567092, 7584408, 7789392, 7827498, 7951671, 8005764, 8039052, 8060598, 8149176, 8167824, 8250606, 8262359, 8363628, 8556184, 8589672, 8621592, 8673392, 8708973, 8828274, 8848476, 8885268, 8945712, 9006984, 9087624, 9132081, 9212112, 9250416, 9340058, 9378894, 9429264, 9442696, 9507372, 9529128, 9625707, 9691188, 9699291, 9757566, 9786672, 9953112, 10021284, 10044216, 10058524, 10089456, 10181808, 10299653, 10323222, 10436664, 10602228, 10623033, 10674352, 10718736, 10747464, 11000808, 11084904, 11151504, 11197251, 11306386, 11350638, 11611964, 11741247, 11771032, 11797968, 11847024, 12008646, 12058578, 12090897, 12176108, 12223764, 12505192, 12676496, 12834276, 12921584, 12932388, 13010088, 13242411, 13272714, 13361712, 13418568, 13631436, 13764296, 13781232, 13818168, 14010087, 14068341, 14136304, 14164044, 14261058, 14293692, 14536782, 14636349, 14680008, 14881104, 14929668, 15031926, 15087786, 15134184, 15168816, 15344381, 15484833, 15654996, 15903342, 16011528, 16078104, 16121196, 16298352, 16501212, 16524718, 16727256, 16959579, 17112368, 17179344, 17243184, 17417946, 17656548, 17696952, 17770536, 18012969, 18013968, 18175248, 18264162, 18680116, 18757788, 18885392, 19014744, 19058256, 19251414, 19382376, 19398582, 19515132, 19906224, 20042568, 20088432, 20117048, 20320937, 20599306, 20646444, 20873328, 21204456, 21246066, 21391587, 21494928, 21805173, 22001616, 22169808, 22394502, 22612772, 22631679, 22701276, 23223928, 23482494, 23542064, 23855013, 24017292, 24117156, 24181794, 24352216, 24447528, 24787077, 25010384, 25668552, 25864776, 26020176, 26126919, 26484822, 26545428, 26837136, 27262872, 27396243, 27528592, 27636336, 28020174, 28136682, 28328088, 28522116, 28587384, 28877121, 29073564, 29272698, 29360016, 29859336, 30063852, 30175572, 30268368, 30688762, 30898959, 30969666, 31309992, 31806684, 31869099, 32023056, 32156208, 32242392, 32690203, 33002424, 33049436, 33454512, 33919158, 34835892, 35313096, 35393904, 35541072, 36025938, 36528324, 37360232, 37515576, 38029488, 38502828, 38764752, 38797164, 39030264, 39572351, 39727233, 40085136, 40234096, 40641874, 41198612, 41292888, 42030261, 42205023, 42408912, 42492132, 42783174, 43610346, 44789004, 45225544, 45263358, 45402552, 46033143, 46447856, 46454499, 46964988, 47710026, 48034584, 48234312, 48363588, 48704432, 48895056, 49574154, 50878737, 51337104, 51729552, 52253838, 52969644, 53090856, 54525744, 54792486, 56040348, 56273364, 56656176, 57044232, 57174768, 57754242, 57836513, 58147128, 58545396, 59718672, 60127704, 60351144, 60962811, 61377524, 61797918, 61939332, 62619984, 63613368, 63738198, 64484784, 65380406, 66004848, 66098872, 67838316, 67895037, 69671784, 70626192, 72051876, 73056648, 74361231, 74720464, 75031152, 77005656, 77594328, 78060528, 78380757, 79144702, 79454466, 81283748, 82188729, 82397224, 82585776, 84060522, 84410046, 84984264, 85566348, 87220692, 89578008, 90451088, 90526716, 90805104, 92066286, 92696877, 92908998, 93929976, 95420052, 96069168, 96468624, 96727176, 98070609, 99148308, 101757474, 104507676, 105939288, 106181712, 107410667, 109584972, 112080696, 112546728, 114088464, 115508484, 115673026, 116294256, 117090792, 118717053, 120255408, 120702288, 121925622, 122755048, 123595836, 123878664, 126090783, 127226736, 127476396, 130760812, 132197744, 135676632, 135790074, 138099429, 139343568, 144103752, 146113296, 148722462, 152636211, 154011312, 155188656, 156761514, 158289404, 158908932, 162567496, 164377458, 164794448, 168121044, 168820092, 169968528, 171132696, 173509539, 174441384, 179156016, 181053432, 182888433, 184132572, 185393754, 185817996, 187859952, 190840104, 193454352, 196141218, 198296616, 203514948, 209015352, 211878576, 214821334, 219169944, 223083693, 224161392, 225093456, 231016968, 231346052, 234181584, 237434106, 243851244, 245510096, 247191672, 247757328, 252181566, 254952792, 261521624, 271353264, 271580148, 276198858, 278090631, 288207504, 294211827, 297444924, 305272422, 313523028, 316578808, 317817864, 322232001, 325134992, 328754916, 336242088, 337640184, 342265392, 347019078, 348882768, 356151159, 362106864, 365776866, 368265144, 370787508, 371635992, 381680208, 392282436, 396593232, 407029896, 414298287, 418030704, 429642668, 438339888, 446167386, 462033936, 462692104, 474868212, 487702488, 494383344, 504363132, 509905584, 520528617, 523043248, 543160296, 548665299, 552397716, 556181262, 588423654, 594889848, 610544844, 627046056, 633157616, 635635728, 644464002, 657509832, 672484176, 675280368, 694038156, 712302318, 731553732, 736530288, 741575016, 743271984, 751874669, 784564872, 814059792, 828596574, 859285336, 882635481, 892334772, 925384208, 949736424, 966696003, 975404976, 1008726264, 1041057234, 1068453477, 1086320592, 1097330598, 1104795432, 1112362524, 1176847308, 1189779696, 1221089688, 1254092112, 1288928004, 1315019664, 1388076312, 1424604636, 1463107464, 1483150032, 1503749338, 1561585851, 1569129744, 1657193148, 1718570672, 1765270962, 1784669544, 1899472848, 1933392006, 2017452528, 2082114468, 2136906954, 2194661196, 2209590864, 2224725048, 2255624007, 2353694616, 2442179376, 2577856008, 2776152624, 2849209272, 2900088009, 2926214928, 3007498676, 3123171702, 3314386296, 3530541924, 3569339088, 3866784012, 4164228936, 4273813908, 4389322392, 4449450096, 4511248014, 4707389232, 5155712016, 5698418544, 5800176018, 6014997352, 6246343404, 6628772592, 6766872021, 7061083848, 7733568024, 8328457872, 8547627816, 8778644784, 9022496028, 11600352036, 12029994704, 12492686808, 13533744042, 14122167696, 15467136048, 17095255632, 18044992056, 20300616063, 23200704072, 24985373616, 27067488084, 36089984112, 40601232126, 46401408144, 54134976168, 81202464252, 108269952336, 162404928504, 324809857008]

約数ペア:

[(1, 324809857008), (2, 162404928504), (3, 108269952336), (4, 81202464252), (6, 54134976168), (7, 46401408144), (8, 40601232126), (9, 36089984112), (12, 27067488084), (13, 24985373616), (14, 23200704072), (16, 20300616063), (18, 18044992056), (19, 17095255632), (21, 15467136048), (23, 14122167696), (24, 13533744042), (26, 12492686808), (27, 12029994704), (28, 11600352036), (36, 9022496028), (37, 8778644784), (38, 8547627816), (39, 8328457872), (42, 7733568024), (46, 7061083848), (48, 6766872021), (49, 6628772592), (52, 6246343404), (54, 6014997352), (56, 5800176018), (57, 5698418544), (63, 5155712016), (69, 4707389232), (72, 4511248014), (73, 4449450096), (74, 4389322392), (76, 4273813908), (78, 4164228936), (84, 3866784012), (91, 3569339088), (92, 3530541924), (98, 3314386296), (104, 3123171702), (108, 3007498676), (111, 2926214928), (112, 2900088009), (114, 2849209272), (117, 2776152624), (126, 2577856008), (133, 2442179376), (138, 2353694616), (144, 2255624007), (146, 2224725048), (147, 2209590864), (148, 2194661196), (152, 2136906954), (156, 2082114468), (161, 2017452528), (168, 1933392006), (171, 1899472848), (182, 1784669544), (184, 1765270962), (189, 1718570672), (196, 1657193148), (207, 1569129744), (208, 1561585851), (216, 1503749338), (219, 1483150032), (222, 1463107464), (228, 1424604636), (234, 1388076312), (247, 1315019664), (252, 1288928004), (259, 1254092112), (266, 1221089688), (273, 1189779696), (276, 1176847308), (292, 1112362524), (294, 1104795432), (296, 1097330598), (299, 1086320592), (304, 1068453477), (312, 1041057234), (322, 1008726264), (333, 975404976), (336, 966696003), (342, 949736424), (351, 925384208), (364, 892334772), (368, 882635481), (378, 859285336), (392, 828596574), (399, 814059792), (414, 784564872), (432, 751874669), (437, 743271984), (438, 741575016), (441, 736530288), (444, 731553732), (456, 712302318), (468, 694038156), (481, 675280368), (483, 672484176), (494, 657509832), (504, 644464002), (511, 635635728), (513, 633157616), (518, 627046056), (532, 610544844), (546, 594889848), (552, 588423654), (584, 556181262), (588, 552397716), (592, 548665299), (598, 543160296), (621, 523043248), (624, 520528617), (637, 509905584), (644, 504363132), (657, 494383344), (666, 487702488), (684, 474868212), (702, 462692104), (703, 462033936), (728, 446167386), (741, 438339888), (756, 429642668), (777, 418030704), (784, 414298287), (798, 407029896), (819, 396593232), (828, 392282436), (851, 381680208), (874, 371635992), (876, 370787508), (882, 368265144), (888, 365776866), (897, 362106864), (912, 356151159), (931, 348882768), (936, 347019078), (949, 342265392), (962, 337640184), (966, 336242088), (988, 328754916), (999, 325134992), (1008, 322232001), (1022, 317817864), (1026, 316578808), (1036, 313523028), (1064, 305272422), (1092, 297444924), (1104, 294211827), (1127, 288207504), (1168, 278090631), (1176, 276198858), (1196, 271580148), (1197, 271353264), (1242, 261521624), (1274, 254952792), (1288, 252181566), (1311, 247757328), (1314, 247191672), (1323, 245510096), (1332, 243851244), (1368, 237434106), (1387, 234181584), (1404, 231346052), (1406, 231016968), (1443, 225093456), (1449, 224161392), (1456, 223083693), (1482, 219169944), (1512, 214821334), (1533, 211878576), (1554, 209015352), (1596, 203514948), (1638, 198296616), (1656, 196141218), (1679, 193454352), (1702, 190840104), (1729, 187859952), (1748, 185817996), (1752, 185393754), (1764, 184132572), (1776, 182888433), (1794, 181053432), (1813, 179156016), (1862, 174441384), (1872, 173509539), (1898, 171132696), (1911, 169968528), (1924, 168820092), (1932, 168121044), (1971, 164794448), (1976, 164377458), (1998, 162567496), (2044, 158908932), (2052, 158289404), (2072, 156761514), (2093, 155188656), (2109, 154011312), (2128, 152636211), (2184, 148722462), (2223, 146113296), (2254, 144103752), (2331, 139343568), (2352, 138099429), (2392, 135790074), (2394, 135676632), (2457, 132197744), (2484, 130760812), (2548, 127476396), (2553, 127226736), (2576, 126090783), (2622, 123878664), (2628, 123595836), (2646, 122755048), (2664, 121925622), (2691, 120702288), (2701, 120255408), (2736, 118717053), (2774, 117090792), (2793, 116294256), (2808, 115673026), (2812, 115508484), (2847, 114088464), (2886, 112546728), (2898, 112080696), (2964, 109584972), (3024, 107410667), (3059, 106181712), (3066, 105939288), (3108, 104507676), (3192, 101757474), (3276, 99148308), (3312, 98070609), (3358, 96727176), (3367, 96468624), (3381, 96069168), (3404, 95420052), (3458, 93929976), (3496, 92908998), (3504, 92696877), (3528, 92066286), (3577, 90805104), (3588, 90526716), (3591, 90451088), (3626, 89578008), (3724, 87220692), (3796, 85566348), (3822, 84984264), (3848, 84410046), (3864, 84060522), (3933, 82585776), (3942, 82397224), (3952, 82188729), (3996, 81283748), (4088, 79454466), (4104, 79144702), (4144, 78380757), (4161, 78060528), (4186, 77594328), (4218, 77005656), (4329, 75031152), (4347, 74720464), (4368, 74361231), (4446, 73056648), (4508, 72051876), (4599, 70626192), (4662, 69671784), (4784, 67895037), (4788, 67838316), (4914, 66098872), (4921, 66004848), (4968, 65380406), (5037, 64484784), (5096, 63738198), (5106, 63613368), (5187, 62619984), (5244, 61939332), (5256, 61797918), (5292, 61377524), (5328, 60962811), (5382, 60351144), (5402, 60127704), (5439, 59718672), (5548, 58545396), (5586, 58147128), (5616, 57836513), (5624, 57754242), (5681, 57174768), (5694, 57044232), (5733, 56656176), (5772, 56273364), (5796, 56040348), (5928, 54792486), (5957, 54525744), (6118, 53090856), (6132, 52969644), (6216, 52253838), (6279, 51729552), (6327, 51337104), (6384, 50878737), (6552, 49574154), (6643, 48895056), (6669, 48704432), (6716, 48363588), (6734, 48234312), (6762, 48034584), (6808, 47710026), (6916, 46964988), (6992, 46454499), (6993, 46447856), (7056, 46033143), (7154, 45402552), (7176, 45263358), (7182, 45225544), (7252, 44789004), (7448, 43610346), (7592, 42783174), (7644, 42492132), (7659, 42408912), (7696, 42205023), (7728, 42030261), (7866, 41292888), (7884, 41198612), (7992, 40641874), (8073, 40234096), (8103, 40085136), (8176, 39727233), (8208, 39572351), (8322, 39030264), (8372, 38797164), (8379, 38764752), (8436, 38502828), (8541, 38029488), (8658, 37515576), (8694, 37360232), (8892, 36528324), (9016, 36025938), (9139, 35541072), (9177, 35393904), (9198, 35313096), (9324, 34835892), (9576, 33919158), (9709, 33454512), (9828, 33049436), (9842, 33002424), (9936, 32690203), (10074, 32242392), (10101, 32156208), (10143, 32023056), (10192, 31869099), (10212, 31806684), (10374, 31309992), (10488, 30969666), (10512, 30898959), (10584, 30688762), (10731, 30268368), (10764, 30175572), (10804, 30063852), (10878, 29859336), (11063, 29360016), (11096, 29272698), (11172, 29073564), (11248, 28877121), (11362, 28587384), (11388, 28522116), (11466, 28328088), (11544, 28136682), (11592, 28020174), (11753, 27636336), (11799, 27528592), (11856, 27396243), (11914, 27262872), (12103, 26837136), (12236, 26545428), (12264, 26484822), (12432, 26126919), (12483, 26020176), (12558, 25864776), (12654, 25668552), (12987, 25010384), (13104, 24787077), (13286, 24447528), (13338, 24352216), (13432, 24181794), (13468, 24117156), (13524, 24017292), (13616, 23855013), (13797, 23542064), (13832, 23482494), (13986, 23223928), (14308, 22701276), (14352, 22631679), (14364, 22612772), (14504, 22394502), (14651, 22169808), (14763, 22001616), (14896, 21805173), (15111, 21494928), (15184, 21391587), (15288, 21246066), (15318, 21204456), (15561, 20873328), (15732, 20646444), (15768, 20599306), (15984, 20320937), (16146, 20117048), (16169, 20088432), (16206, 20042568), (16317, 19906224), (16644, 19515132), (16744, 19398582), (16758, 19382376), (16872, 19251414), (17043, 19058256), (17082, 19014744), (17199, 18885392), (17316, 18757788), (17388, 18680116), (17784, 18264162), (17871, 18175248), (18031, 18013968), (18032, 18012969), (18278, 17770536), (18354, 17696952), (18396, 17656548), (18648, 17417946), (18837, 17243184), (18907, 17179344), (18981, 17112368), (19152, 16959579), (19418, 16727256), (19656, 16524718), (19684, 16501212), (19929, 16298352), (20148, 16121196), (20202, 16078104), (20286, 16011528), (20424, 15903342), (20748, 15654996), (20976, 15484833), (21168, 15344381), (21413, 15168816), (21462, 15134184), (21528, 15087786), (21608, 15031926), (21756, 14929668), (21827, 14881104), (22126, 14680008), (22192, 14636349), (22344, 14536782), (22724, 14293692), (22776, 14261058), (22932, 14164044), (22977, 14136304), (23088, 14068341), (23184, 14010087), (23506, 13818168), (23569, 13781232), (23598, 13764296), (23828, 13631436), (24206, 13418568), (24309, 13361712), (24472, 13272714), (24528, 13242411), (24966, 13010088), (25116, 12932388), (25137, 12921584), (25308, 12834276), (25623, 12676496), (25974, 12505192), (26572, 12223764), (26676, 12176108), (26864, 12090897), (26936, 12058578), (27048, 12008646), (27417, 11847024), (27531, 11797968), (27594, 11771032), (27664, 11741247), (27972, 11611964), (28616, 11350638), (28728, 11306386), (29008, 11197251), (29127, 11151504), (29302, 11084904), (29526, 11000808), (30222, 10747464), (30303, 10718736), (30429, 10674352), (30576, 10623033), (30636, 10602228), (31122, 10436664), (31464, 10323222), (31536, 10299653), (31901, 10181808), (32193, 10089456), (32292, 10058524), (32338, 10044216), (32412, 10021284), (32634, 9953112), (33189, 9786672), (33288, 9757566), (33488, 9699291), (33516, 9691188), (33744, 9625707), (34086, 9529128), (34164, 9507372), (34398, 9442696), (34447, 9429264), (34632, 9378894), (34776, 9340058), (35113, 9250416), (35259, 9212112), (35568, 9132081), (35742, 9087624), (36062, 9006984), (36309, 8945712), (36556, 8885268), (36708, 8848476), (36792, 8828274), (37296, 8708973), (37449, 8673392), (37674, 8621592), (37814, 8589672), (37962, 8556184), (38836, 8363628), (39312, 8262359), (39368, 8250606), (39767, 8167824), (39858, 8149176), (40296, 8060598), (40404, 8039052), (40572, 8005764), (40848, 7951671), (41496, 7827498), (41699, 7789392), (42826, 7584408), (42924, 7567092), (43056, 7543893), (43216, 7515963), (43512, 7464834), (43654, 7440552), (43953, 7389936), (44252, 7340004), (44289, 7333872), (44688, 7268391), (45333, 7164976), (45448, 7146846), (45552, 7130529), (45864, 7082022), (45954, 7068152), (46501, 6985008), (46683, 6957776), (47012, 6909084), (47138, 6890616), (47196, 6882148), (47656, 6815718), (48412, 6709284), (48507, 6696144), (48618, 6680856), (48944, 6636357), (48951, 6635408), (49932, 6505044), (50232, 6466194), (50274, 6460792), (50616, 6417138), (51129, 6352752), (51246, 6338248), (51319, 6329232), (51948, 6252596), (53144, 6111882), (53352, 6088054), (53613, 6058416), (53872, 6029289), (54093, 6004656), (54096, 6004323), (54834, 5923512), (55062, 5898984), (55188, 5885516), (55944, 5805982), (56511, 5747728), (56721, 5726448), (57232, 5675319), (57456, 5653193), (58254, 5575752), (58604, 5542452), (59052, 5500404), (59787, 5432784), (60444, 5373732), (60606, 5359368), (60858, 5337176), (61272, 5301114), (62123, 5228496), (62244, 5218332), (62928, 5161611), (63802, 5090904), (63973, 5077296), (64239, 5056272), (64386, 5044728), (64584, 5029262), (64676, 5022108), (64824, 5010642), (65268, 4976556), (65481, 4960368), (66378, 4893336), (66576, 4878783), (67032, 4845594), (67963, 4779216), (68172, 4764564), (68328, 4753686), (68796, 4721348), (68894, 4714632), (69264, 4689447), (69552, 4670029), (70226, 4625208), (70518, 4606056), (70707, 4593744), (71484, 4543812), (72124, 4503492), (72618, 4472856), (72927, 4453904), (73112, 4442634), (73416, 4424238), (73584, 4414137), (74898, 4336696), (75348, 4310796), (75628, 4294836), (75924, 4278092), (77441, 4194288), (77672, 4181814), (78736, 4125303), (79534, 4083912), (79716, 4074588), (80592, 4030299), (80808, 4019526), (81144, 4002882), (82251, 3949008), (82271, 3948048), (82593, 3932656), (82992, 3913749), (83398, 3894696), (85652, 3792204), (85848, 3783546), (87024, 3732417), (87308, 3720276), (87381, 3717168), (87906, 3694968), (88504, 3670002), (88578, 3666936), (90666, 3582488), (90896, 3573423), (90909, 3572912), (91728, 3541011), (91908, 3534076), (93002, 3492504), (93366, 3478888), (94024, 3454542), (94276, 3445308), (94392, 3441074), (95312, 3407859), (95703, 3393936), (96579, 3363152), (96824, 3354642), (97014, 3348072), (97236, 3340428), (97902, 3317704), (99567, 3262224), (99864, 3252522), (100464, 3233097), (100548, 3230396), (101232, 3208569), (102258, 3176376), (102492, 3169124), (102638, 3164616), (103341, 3143088), (103896, 3126298), (105339, 3083472), (105777, 3070704), (106288, 3055941), (106704, 3044027), (107226, 3029208), (108186, 3002328), (108927, 2981904), (109668, 2961756), (110124, 2949492), (110376, 2942758), (111888, 2902991), (113022, 2873864), (113183, 2869776), (113442, 2863224), (116508, 2787876), (117208, 2771226), (118104, 2750202), (119301, 2722608), (119574, 2716392), (120888, 2686866), (121212, 2679684), (121716, 2668588), (122544, 2650557), (124246, 2614248), (124488, 2609166), (125097, 2596464), (126217, 2573424), (127604, 2545452), (127946, 2538648), (128478, 2528136), (128772, 2522364), (129168, 2514631), (129352, 2511054), (129648, 2505321), (130536, 2488278), (130962, 2480184), (131859, 2463312), (132349, 2454192), (132756, 2446668), (132867, 2444624), (134064, 2422797), (135926, 2389608), (136344, 2382282), (136656, 2376843), (137592, 2360674), (137788, 2357316), (139503, 2328336), (140452, 2312604), (141036, 2303028), (141414, 2296872), (142968, 2271906), (144248, 2251746), (145236, 2236428), (145521, 2232048), (145854, 2226952), (146224, 2221317), (146832, 2212119), (149796, 2168348), (150696, 2155398), (151256, 2147418), (151848, 2139046), (152789, 2125872), (153387, 2117584), (153957, 2109744), (154882, 2097144), (155344, 2090907), (159068, 2041956), (159432, 2037294), (160839, 2019472), (161616, 2009763), (162279, 2001552), (162288, 2001441), (164502, 1974504), (164542, 1974024), (165186, 1966328), (166796, 1947348), (170163, 1908816), (171304, 1896102), (171696, 1891773), (174616, 1860138), (174762, 1858584), (175812, 1847484), (177008, 1835001), (177156, 1833468), (179361, 1810928), (181332, 1791244), (181818, 1786456), (183816, 1767038), (186004, 1746252), (186369, 1742832), (186732, 1739444), (188048, 1727271), (188552, 1722654), (188784, 1720537), (191406, 1696968), (191919, 1692432), (192717, 1685424), (193158, 1681576), (193648, 1677321), (194028, 1674036), (194472, 1670214), (195804, 1658852), (196443, 1653456), (199134, 1631112), (199728, 1626261), (201096, 1615198), (203889, 1593072), (204516, 1588188), (204984, 1584562), (205276, 1582308), (206682, 1571544), (207792, 1563149), (210197, 1545264), (210678, 1541736), (211554, 1535352), (212121, 1531248), (214452, 1514604), (216372, 1501164), (217854, 1490952), (219336, 1480878), (220248, 1474746), (220752, 1471379), (223307, 1454544), (226044, 1436932), (226366, 1434888), (226884, 1431612), (232323, 1398096), (233016, 1393938), (234416, 1385613), (236208, 1375101), (238602, 1361304), (239148, 1358196), (241776, 1343433), (242424, 1339842), (243432, 1334294), (245791, 1321488), (246753, 1316336), (246813, 1316016), (248492, 1307124), (248976, 1304583), (250194, 1298232), (252434, 1286712), (255208, 1272726), (255892, 1269324), (256956, 1264068), (257544, 1261182), (258704, 1255527), (261072, 1244139), (261924, 1240092), (262143, 1239056), (263718, 1231656), (264698, 1227096), (265512, 1223334), (265734, 1222312), (271852, 1194804), (272688, 1191141), (275184, 1180337), (275576, 1178658), (278369, 1166832), (279006, 1164168), (280904, 1156302), (282072, 1151514), (282828, 1148436), (285936, 1135953), (287109, 1131312), (288496, 1125873), (290472, 1118214), (291042, 1116024), (291708, 1113476), (298701, 1087408), (299592, 1084174), (301392, 1077699), (302512, 1073709), (303696, 1069523), (305578, 1062936), (306774, 1058792), (307914, 1054872), (309764, 1048572), (310023, 1047696), (316017, 1027824), (317331, 1023568), (318136, 1020978), (318864, 1018647), (321678, 1009736), (324558, 1000776), (326781, 993968), (329004, 987252), (329084, 987012), (330372, 983164), (333592, 973674), (339549, 956592), (340326, 954408), (342608, 948051), (349232, 930069), (349524, 929292), (351624, 923742), (354312, 916734), (357903, 907536), (358722, 905464), (359233, 904176), (362664, 895622), (363636, 893228), (367632, 883519), (372008, 873126), (372738, 871416), (373464, 869722), (375291, 865488), (377104, 861327), (378651, 857808), (382812, 848484), (383838, 846216), (385434, 842712), (386316, 840788), (388056, 837018), (388944, 835107), (391608, 829426), (392886, 826728), (395577, 821104), (397047, 818064), (398268, 815556), (402192, 807599), (407778, 796536), (409032, 794094), (409968, 792281), (410552, 791154), (413364, 785772), (414713, 783216), (418509, 776112), (420394, 772632), (421356, 770868), (423108, 767676), (424242, 765624), (428904, 757302), (432744, 750582), (434861, 746928), (435708, 745476), (436563, 744016), (438672, 740439), (440496, 737373), (446614, 727272), (447811, 725328), (452088, 718466), (452732, 717444), (453768, 715806), (458367, 708624), (461871, 703248), (464646, 699048), (466032, 696969), (477204, 680652), (478296, 679098), (484848, 669921), (486837, 667184), (486864, 667147), (491582, 660744), (493506, 658168), (493626, 658008), (496984, 653562), (500388, 649116), (504868, 643356), (510416, 636363), (510489, 636272), (511784, 634662), (513912, 632034), (515088, 630591), (523848, 620046), (524286, 619528), (527436, 615828), (529396, 613548), (531024, 611667), (531468, 611156), (542087, 599184), (543704, 597402), (551152, 589329), (556738, 583416), (558012, 582084), (559107, 580944), (561808, 578151), (564144, 575757), (565656, 574218)]