775864986624

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 56, 57, 58, 63, 64, 69, 72, 73, 76, 78, 84, 87, 91, 92, 96, 104, 112, 114, 116, 117, 126, 128, 133, 138, 144, 146, 152, 156, 161, 168, 171, 174, 182, 184, 192, 203, 207, 208, 219, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 276, 288, 292, 299, 304, 312, 322, 336, 342, 348, 364, 368, 377, 384, 399, 406, 414, 416, 437, 438, 448, 456, 464, 468, 483, 494, 504, 511, 512, 522, 532, 546, 551, 552, 576, 584, 598, 608, 609, 624, 644, 657, 667, 672, 684, 696, 728, 736, 741, 754, 768, 798, 812, 819, 828, 832, 874, 876, 896, 897, 912, 928, 936, 949, 966, 988, 1008, 1022, 1024, 1044, 1064, 1092, 1102, 1104, 1131, 1152, 1168, 1196, 1197, 1216, 1218, 1248, 1288, 1311, 1314, 1334, 1344, 1368, 1387, 1392, 1449, 1456, 1472, 1482, 1508, 1533, 1536, 1596, 1624, 1638, 1653, 1656, 1664, 1679, 1729, 1748, 1752, 1792, 1794, 1824, 1827, 1856, 1872, 1898, 1932, 1976, 2001, 2016, 2044, 2088, 2093, 2117, 2128, 2184, 2204, 2208, 2223, 2262, 2304, 2336, 2392, 2394, 2432, 2436, 2496, 2576, 2622, 2628, 2639, 2668, 2688, 2691, 2736, 2774, 2784, 2847, 2898, 2912, 2944, 2964, 3016, 3059, 3066, 3072, 3192, 3248, 3276, 3306, 3312, 3328, 3358, 3393, 3458, 3496, 3504, 3584, 3588, 3648, 3654, 3712, 3744, 3796, 3857, 3864, 3933, 3952, 4002, 4032, 4088, 4161, 4176, 4186, 4234, 4256, 4368, 4408, 4416, 4446, 4524, 4599, 4608, 4669, 4672, 4784, 4788, 4864, 4872, 4959, 4992, 5037, 5152, 5187, 5244, 5256, 5278, 5336, 5376, 5382, 5472, 5548, 5568, 5681, 5694, 5796, 5824, 5888, 5928, 6003, 6032, 6118, 6132, 6279, 6351, 6384, 6496, 6552, 6612, 6624, 6643, 6656, 6716, 6786, 6916, 6992, 7008, 7163, 7168, 7176, 7296, 7308, 7424, 7488, 7592, 7714, 7728, 7866, 7904, 7917, 8004, 8064, 8176, 8322, 8352, 8372, 8468, 8512, 8541, 8671, 8736, 8816, 8832, 8892, 9048, 9177, 9198, 9216, 9338, 9344, 9568, 9576, 9709, 9728, 9744, 9918, 9984, 10074, 10304, 10374, 10488, 10512, 10556, 10672, 10752, 10764, 10944, 11096, 11136, 11362, 11388, 11571, 11592, 11648, 11753, 11776, 11856, 12006, 12064, 12236, 12264, 12483, 12558, 12673, 12702, 12768, 12992, 13104, 13224, 13248, 13286, 13312, 13432, 13572, 13832, 13984, 14007, 14016, 14326, 14352, 14592, 14616, 14819, 14848, 14976, 15111, 15184, 15428, 15456, 15561, 15732, 15808, 15834, 16008, 16128, 16352, 16644, 16704, 16744, 16936, 17024, 17043, 17082, 17342, 17472, 17632, 17664, 17784, 18031, 18096, 18354, 18396, 18676, 18688, 18837, 19053, 19136, 19152, 19418, 19456, 19488, 19836, 19929, 19968, 20148, 20608, 20748, 20976, 21024, 21112, 21344, 21489, 21504, 21528, 21827, 21888, 22192, 22272, 22724, 22776, 23142, 23184, 23296, 23506, 23552, 23712, 23751, 24012, 24128, 24472, 24528, 24966, 25116, 25346, 25404, 25536, 25984, 26013, 26208, 26448, 26496, 26572, 26864, 27144, 27521, 27531, 27664, 27968, 28014, 28032, 28652, 28704, 29127, 29184, 29232, 29638, 29696, 29952, 30222, 30368, 30856, 30912, 31122, 31464, 31616, 31668, 31901, 32016, 32256, 32704, 33288, 33408, 33488, 33872, 34048, 34086, 34164, 34684, 34713, 34944, 35259, 35264, 35328, 35568, 36062, 36192, 36708, 36792, 37352, 37376, 37674, 38019, 38106, 38272, 38304, 38836, 38976, 39672, 39767, 39858, 39936, 40223, 40296, 41216, 41496, 41952, 42021, 42048, 42224, 42688, 42978, 43056, 43654, 43776, 44384, 44457, 44544, 45448, 45552, 46284, 46368, 46592, 47012, 47424, 47502, 48024, 48256, 48691, 48944, 49056, 49932, 50141, 50232, 50692, 50808, 51072, 51129, 51968, 52026, 52416, 52896, 52992, 53144, 53728, 54093, 54288, 55042, 55062, 55328, 55936, 56028, 56064, 57304, 57408, 58254, 58368, 58464, 59276, 59787, 59904, 60444, 60697, 60736, 61712, 61824, 62244, 62928, 63232, 63336, 63802, 64032, 64467, 64512, 65408, 65481, 66576, 66816, 66976, 67744, 68096, 68172, 68328, 69368, 69426, 69888, 70518, 70528, 70656, 71136, 72124, 72384, 73416, 73584, 74704, 74752, 75348, 76038, 76212, 76544, 76608, 77672, 77952, 78039, 79344, 79534, 79716, 80446, 80592, 82432, 82563, 82992, 83904, 84042, 84096, 84448, 85376, 85956, 86112, 87308, 87381, 87552, 88711, 88768, 88914, 89088, 90896, 91104, 92568, 92736, 93184, 94024, 94848, 95004, 95703, 96048, 96512, 97382, 97888, 98112, 99864, 100282, 100464, 101384, 101616, 102144, 102258, 103936, 104052, 104832, 105777, 105792, 105984, 106288, 107456, 108186, 108576, 110084, 110124, 110656, 111872, 112056, 112128, 114057, 114608, 114816, 116508, 116928, 118552, 119301, 119574, 119808, 120669, 120888, 121394, 121472, 123424, 123648, 124488, 125856, 126217, 126464, 126672, 127604, 128064, 128934, 130816, 130962, 133152, 133371, 133632, 133952, 135488, 136192, 136344, 136656, 138736, 138852, 139776, 141036, 141056, 142272, 144248, 144768, 146073, 146832, 147168, 149408, 150423, 150696, 152076, 152424, 152789, 153088, 153216, 155344, 155904, 156078, 158688, 159068, 159432, 160892, 161184, 162279, 164749, 164864, 165126, 165984, 167808, 168084, 168192, 168896, 170752, 171912, 172224, 174616, 174762, 175104, 177422, 177536, 177828, 181792, 182091, 182208, 185136, 185472, 188048, 189696, 190008, 191406, 192096, 192647, 193024, 194764, 195776, 196224, 196443, 199728, 200564, 200928, 202768, 203232, 204288, 204516, 207872, 208104, 209664, 211554, 211584, 211968, 212576, 214912, 216372, 217152, 220168, 220248, 221312, 223307, 223744, 224112, 224256, 228114, 229216, 229632, 233016, 233856, 237104, 238602, 239148, 241338, 241776, 242788, 242944, 246848, 247296, 247689, 248976, 251712, 252434, 252928, 253344, 255208, 256128, 257868, 261632, 261924, 266133, 266304, 266742, 267264, 267904, 270976, 272688, 273312, 277472, 277704, 279552, 281561, 282072, 282112, 284544, 287109, 288496, 289536, 292146, 293664, 294336, 298816, 300846, 301392, 304152, 304848, 305578, 306176, 306432, 310688, 311808, 312156, 317376, 318136, 318864, 321784, 322368, 324558, 329498, 330252, 331968, 335616, 336168, 336384, 337792, 340837, 341504, 343824, 344448, 349232, 349524, 354844, 355072, 355656, 357903, 362007, 363584, 364182, 364416, 370272, 370944, 376096, 378651, 379392, 380016, 382812, 384192, 385294, 386048, 389528, 391552, 392448, 392886, 399456, 401128, 401856, 405536, 406464, 408576, 409032, 414713, 416208, 419328, 423108, 423168, 425152, 429824, 432744, 434304, 438219, 440336, 440496, 442624, 446614, 447488, 448224, 451269, 456228, 458367, 458432, 459264, 466032, 467712, 474208, 477204, 478296, 482676, 483552, 485576, 485888, 493696, 494247, 494592, 495378, 497952, 503424, 504868, 506688, 510416, 512256, 515736, 522899, 523264, 523848, 532266, 532608, 533484, 535808, 541952, 545376, 546273, 546624, 554944, 555408, 563122, 564144, 564224, 569088, 574218, 576992, 577941, 579072, 584292, 587328, 588672, 597632, 601692, 602784, 608304, 609696, 611156, 612864, 621376, 623616, 624312, 632983, 634752, 636272, 637728, 643568, 644736, 649116, 658996, 660504, 663936, 669921, 671232, 672336, 672768, 675584, 681674, 683008, 687648, 688896, 698464, 699048, 709688, 710144, 711312, 715806, 724014, 727168, 728364, 728832, 740544, 741888, 752192, 757302, 758784, 760032, 765624, 768384, 770588, 779056, 783104, 784896, 785772, 798399, 798912, 802256, 803712, 811072, 812928, 818064, 829426, 832416, 838656, 844683, 846216, 846336, 850304, 859648, 865488, 868608, 876438, 880672, 880992, 885248, 893228, 896448, 902538, 912456, 916734, 916864, 918528, 925129, 932064, 935424, 948416, 954408, 956592, 965352, 967104, 971152, 971776, 987392, 988494, 990756, 995904, 1006848, 1009736, 1013376, 1020832, 1022511, 1024512, 1031472, 1045798, 1047696, 1064532, 1065216, 1066968, 1071616, 1083904, 1090752, 1092546, 1093248, 1109888, 1110816, 1126244, 1128288, 1135953, 1138176, 1148436, 1153243, 1153984, 1155882, 1158144, 1168584, 1174656, 1177344, 1195264, 1203384, 1205568, 1216608, 1219392, 1222312, 1225728, 1242752, 1244139, 1248624, 1265966, 1269504, 1272544, 1275456, 1287136, 1289472, 1298232, 1317992, 1321008, 1327872, 1339842, 1342464, 1344672, 1351168, 1363348, 1375101, 1375296, 1377792, 1396928, 1398096, 1419376, 1420288, 1422624, 1431612, 1448028, 1454336, 1456728, 1457664, 1481088, 1482741, 1483776, 1504384, 1514604, 1520064, 1531248, 1536768, 1541176, 1558112, 1566208, 1568697, 1569792, 1571544, 1596798, 1597824, 1604512, 1607424, 1622144, 1625856, 1636128, 1658852, 1664832, 1689366, 1692432, 1692672, 1700608, 1719296, 1730976, 1733823, 1737216, 1752876, 1761344, 1761984, 1770496, 1786456, 1792896, 1805076, 1824912, 1833468, 1833728, 1850258, 1864128, 1870848, 1896832, 1898949, 1908816, 1913184, 1930704, 1934208, 1942304, 1974784, 1976988, 1981512, 1991808, 2009763, 2013696, 2019472, 2026752, 2041664, 2045022, 2049024, 2062944, 2091596, 2095392, 2129064, 2130432, 2133936, 2143232, 2167808, 2181504, 2185092, 2186496, 2219776, 2221632, 2252488, 2256576, 2271906, 2276352, 2296872, 2306486, 2307968, 2311764, 2337168, 2349312, 2354688, 2390528, 2406768, 2411136, 2433216, 2438784, 2444624, 2485504, 2488278, 2497248, 2531932, 2534049, 2539008, 2545088, 2550912, 2574272, 2578944, 2596464, 2635984, 2642016, 2655744, 2679684, 2689344, 2702336, 2726696, 2750202, 2750592, 2755584, 2775387, 2793856, 2796192, 2838752, 2845248, 2863224, 2896056, 2902991, 2908672, 2913456, 2915328, 2962176, 2965482, 3008768, 3029208, 3040128, 3062496, 3067533, 3073536, 3082352, 3116224, 3132416, 3137394, 3143088, 3193596, 3195648, 3209024, 3214848, 3244288, 3251712, 3272256, 3317704, 3329664, 3378732, 3384864, 3401216, 3459729, 3461952, 3467646, 3474432, 3505752, 3522688, 3523968, 3572912, 3585792, 3610152, 3649824, 3660293, 3666936, 3667456, 3700516, 3728256, 3732417, 3793664, 3797898, 3817632, 3826368, 3861408, 3868416, 3884608, 3949568, 3953976, 3963024, 3983616, 4019526, 4027392, 4038944, 4053504, 4083328, 4090044, 4125888, 4183192, 4190784, 4258128, 4260864, 4267872, 4363008, 4370184, 4372992, 4430881, 4439552, 4443264, 4504976, 4513152, 4543812, 4593744, 4612972, 4615936, 4623528, 4674336, 4698624, 4706091, 4709376, 4781056, 4813536, 4822272, 4866432, 4877568, 4889248, 4971008, 4976556, 4994496, 5063864, 5068098, 5078016, 5090176, 5101824, 5148544, 5157888, 5192928, 5271968, 5284032, 5311488, 5359368, 5378688, 5453392, 5500404, 5501184, 5550774, 5587712, 5592384, 5677504, 5690496, 5696847, 5726448, 5792112, 5805982, 5817344, 5826912, 5924352, 5930964, 6017536, 6058416, 6080256, 6124992, 6135066, 6147072, 6164704, 6232448, 6274788, 6286176, 6387192, 6391296, 6418048, 6429696, 6475903, 6488576, 6503424, 6544512, 6635408, 6659328, 6757464, 6769728, 6802432, 6919458, 6923904, 6935292, 7011504, 7045376, 7047936, 7145824, 7171584, 7220304, 7299648, 7320586, 7333872, 7334912, 7401032, 7456512, 7464834, 7587328, 7595796, 7635264, 7652736, 7722816, 7736832, 7769216, 7907952, 7926048, 7967232, 8039052, 8077888, 8107008, 8166656, 8180088, 8251776, 8326161, 8366384, 8381568, 8516256, 8535744, 8708973, 8726016, 8740368, 8745984, 8861762, 8879104, 8886528, 9009952, 9026304, 9087624, 9187488, 9225944, 9231872, 9247056, 9348672, 9397248, 9412182, 9627072, 9644544, 9732864, 9755136, 9778496, 9942016, 9953112, 9988992, 10127728, 10136196, 10180352, 10203648, 10297088, 10379187, 10385856, 10543936, 10568064, 10718736, 10757376, 10906784, 10980879, 11000808, 11002368, 11101548, 11175424, 11184768, 11355008, 11380992, 11393694, 11452896, 11584224, 11611964, 11653824, 11848704, 11861928, 12026677, 12035072, 12116832, 12160512, 12249984, 12270132, 12329408, 12464896, 12549576, 12572352, 12774384, 12782592, 12836096, 12951806, 12977152, 13089024, 13270816, 13292643, 13318656, 13514928, 13539456, 13838916, 13847808, 13870584, 14023008, 14090752, 14095872, 14291648, 14343168, 14440608, 14599296, 14641172, 14667744, 14802064, 14913024, 14929668, 15174656, 15191592, 15270528, 15305472, 15445632, 15473664, 15538432, 15815904, 15852096, 15934464, 16078104, 16155776, 16333312, 16360176, 16503552, 16652322, 16732768, 16763136, 17032512, 17071488, 17417946, 17452032, 17480736, 17723524, 17773056, 18019904, 18052608, 18175248, 18374976, 18451888, 18463744, 18494112, 18697344, 18824364, 19254144, 19289088, 19427709, 19465728, 19510272, 19556992, 19906224, 19977984, 20255456, 20272392, 20360704, 20407296, 20594176, 20758374, 20771712, 21087872, 21136128, 21437472, 21514752, 21813568, 21961758, 22001616, 22004736, 22203096, 22350848, 22369536, 22710016, 22761984, 22787388, 22905792, 23168448, 23223928, 23307648, 23723856, 24053354, 24233664, 24321024, 24499968, 24540264, 24658816, 24929792, 25099152, 25144704, 25548768, 25672192, 25903612, 26126919, 26178048, 26541632, 26585286, 26637312, 27029856, 27078912, 27677832, 27695616, 27741168, 28046016, 28181504, 28191744, 28583296, 28881216, 29198592, 29282344, 29335488, 29604128, 29826048, 29859336, 30383184, 30541056, 30610944, 30891264, 31076864, 31631808, 31704192, 32156208, 32311552, 32666624, 32720352, 32942637, 33007104, 33304644, 33465536, 33526272, 34065024, 34142976, 34835892, 34961472, 35447048, 35546112, 36039808, 36080031, 36105216, 36350496, 36749952, 36903776, 36988224, 37394688, 37648728, 38508288, 38855418, 38931456, 39113984, 39812448, 39877929, 39955968, 40510912, 40544784, 40721408, 41188352, 41516748, 41543424, 42175744, 42272256, 42874944, 43029504, 43627136, 43923516, 44003232, 44406192, 44739072, 45420032, 45523968, 45574776, 45811584, 46336896, 46447856, 46615296, 47447712, 48106708, 48467328, 48999936, 49080528, 49317632, 49859584, 50198304, 50289408, 51097536, 51344384, 51807224, 52253838, 52356096, 53083264, 53170572, 54059712, 54157824, 55355664, 55391232, 55482336, 56092032, 57166592, 57762432, 58283127, 58397184, 58564688, 58670976, 59208256, 59718672, 60766368, 61082112, 61221888, 61782528, 62153728, 63263616, 63408384, 64312416, 64623104, 65440704, 65885274, 66014208, 66609288, 66931072, 67052544, 68130048, 68285952, 69671784, 69922944, 70894096, 72079616, 72160062, 72700992, 73499904, 73807552, 73976448, 74789376, 75297456, 77016576, 77710836, 78227968, 79624896, 79755858, 79911936, 81021824, 81089568, 83033496, 83086848, 84186739, 84351488, 84544512, 85749888, 87254272, 87847032, 88006464, 88812384, 89478144, 90840064, 91149552, 91623168, 92673792, 92895712, 93230592, 94895424, 96213416, 96934656, 97999872, 98161056, 98635264, 100396608, 100578816, 102195072, 103614448, 104507676, 106166528, 106341144, 108119424, 108240093, 108315648, 110711328, 110964672, 112184064, 114333184, 115524864, 116566254, 116794368, 117129376, 117341952, 118416512, 119437344, 121532736, 122164224, 123565056, 126527232, 126816768, 128624832, 129246208, 130881408, 131770548, 133218576, 133862144, 136260096, 136571904, 139343568, 139845888, 141788192, 144159232, 144320124, 145401984, 146999808, 147615104, 147952896, 149578752, 150594912, 154033152, 155421672, 156455936, 159249792, 159511716, 162043648, 162179136, 166066992, 166173696, 168373478, 168702976, 171499776, 174508544, 175694064, 176012928, 177624768, 182299104, 183246336, 185347584, 185791424, 186461184, 189790848, 192426832, 193869312, 196322112, 197270528, 200793216, 201157632, 204390144, 207228896, 209015352, 212333056, 212682288, 216238848, 216480186, 221422656, 221929344, 224368128, 228666368, 231049728, 233132508, 234258752, 234683904, 236833024, 238874688, 243065472, 252560217, 253054464, 253633536, 257249664, 261762816, 263541096, 266437152, 267724288, 272520192, 278687136, 279691776, 283576384, 288318464, 288640248, 290803968, 293999616, 295230208, 295905792, 301189824, 310843344, 318499584, 319023432, 324087296, 324358272, 332133984, 336746956, 342999552, 349017088, 351388128, 352025856, 355249536, 364598208, 366492672, 370695168, 371582848, 379581696, 384853664, 387738624, 392644224, 401586432, 408780288, 414457792, 418030704, 424666112, 425364576, 432477696, 432960372, 442845312, 443858688, 448736256, 462099456, 466265016, 468517504, 469367808, 473666048, 477749376, 486130944, 505120434, 506108928, 514499328, 523525632, 527082192, 532874304, 535448576, 557374272, 559383552, 567152768, 577280496, 581607936, 590460416, 591811584, 602379648, 621686688, 636999168, 638046864, 648174592, 648716544, 664267968, 673493912, 685999104, 702776256, 704051712, 710499072, 729196416, 743165696, 757680651, 759163392, 769707328, 785288448, 803172864, 817560576, 828915584, 836061408, 850729152, 864955392, 865920744, 885690624, 887717376, 932530032, 937035008, 947332096, 955498752, 972261888, 1010240868, 1028998656, 1047051264, 1054164384, 1065748608, 1114748544, 1134305536, 1154560992, 1163215872, 1180920832, 1204759296, 1243373376, 1273998336, 1276093728, 1297433088, 1328535936, 1346987824, 1405552512, 1408103424, 1420998144, 1458392832, 1486331392, 1515361302, 1518326784, 1539414656, 1570576896, 1606345728, 1657831168, 1672122816, 1701458304, 1731841488, 1771381248, 1775434752, 1865060064, 1874070016, 1910997504, 1944523776, 2020481736, 2057997312, 2108328768, 2131497216, 2229497088, 2268611072, 2309121984, 2409518592, 2486746752, 2552187456, 2594866176, 2657071872, 2693975648, 2811105024, 2841996288, 2916785664, 2972662784, 3030722604, 3078829312, 3141153792, 3315662336, 3344245632, 3402916608, 3463682976, 3542762496, 3730120128, 3748140032, 3821995008, 4040963472, 4216657536, 4262994432, 4458994176, 4537222144, 4618243968, 4819037184, 4973493504, 5104374912, 5314143744, 5387951296, 5622210048, 5833571328, 6061445208, 6157658624, 6631324672, 6688491264, 6805833216, 6927365952, 7460240256, 8081926944, 8433315072, 8525988864, 8917988352, 9236487936, 9946987008, 10208749824, 10628287488, 10775902592, 11244420096, 12122890416, 12315317248, 13376982528, 13611666432, 13854731904, 14920480512, 16163853888, 16866630144, 18472975872, 19893974016, 20417499648, 21551805184, 24245780832, 26753965056, 27709463808, 29840961024, 32327707776, 33733260288, 36945951744, 40834999296, 43103610368, 48491561664, 55418927616, 59681922048, 64655415552, 86207220736, 96983123328, 110837855232, 129310831104, 193966246656, 258621662208, 387932493312, 775864986624]

約数ペア:

[(1, 775864986624), (2, 387932493312), (3, 258621662208), (4, 193966246656), (6, 129310831104), (7, 110837855232), (8, 96983123328), (9, 86207220736), (12, 64655415552), (13, 59681922048), (14, 55418927616), (16, 48491561664), (18, 43103610368), (19, 40834999296), (21, 36945951744), (23, 33733260288), (24, 32327707776), (26, 29840961024), (28, 27709463808), (29, 26753965056), (32, 24245780832), (36, 21551805184), (38, 20417499648), (39, 19893974016), (42, 18472975872), (46, 16866630144), (48, 16163853888), (52, 14920480512), (56, 13854731904), (57, 13611666432), (58, 13376982528), (63, 12315317248), (64, 12122890416), (69, 11244420096), (72, 10775902592), (73, 10628287488), (76, 10208749824), (78, 9946987008), (84, 9236487936), (87, 8917988352), (91, 8525988864), (92, 8433315072), (96, 8081926944), (104, 7460240256), (112, 6927365952), (114, 6805833216), (116, 6688491264), (117, 6631324672), (126, 6157658624), (128, 6061445208), (133, 5833571328), (138, 5622210048), (144, 5387951296), (146, 5314143744), (152, 5104374912), (156, 4973493504), (161, 4819037184), (168, 4618243968), (171, 4537222144), (174, 4458994176), (182, 4262994432), (184, 4216657536), (192, 4040963472), (203, 3821995008), (207, 3748140032), (208, 3730120128), (219, 3542762496), (224, 3463682976), (228, 3402916608), (232, 3344245632), (234, 3315662336), (247, 3141153792), (252, 3078829312), (256, 3030722604), (261, 2972662784), (266, 2916785664), (273, 2841996288), (276, 2811105024), (288, 2693975648), (292, 2657071872), (299, 2594866176), (304, 2552187456), (312, 2486746752), (322, 2409518592), (336, 2309121984), (342, 2268611072), (348, 2229497088), (364, 2131497216), (368, 2108328768), (377, 2057997312), (384, 2020481736), (399, 1944523776), (406, 1910997504), (414, 1874070016), (416, 1865060064), (437, 1775434752), (438, 1771381248), (448, 1731841488), (456, 1701458304), (464, 1672122816), (468, 1657831168), (483, 1606345728), (494, 1570576896), (504, 1539414656), (511, 1518326784), (512, 1515361302), (522, 1486331392), (532, 1458392832), (546, 1420998144), (551, 1408103424), (552, 1405552512), (576, 1346987824), (584, 1328535936), (598, 1297433088), (608, 1276093728), (609, 1273998336), (624, 1243373376), (644, 1204759296), (657, 1180920832), (667, 1163215872), (672, 1154560992), (684, 1134305536), (696, 1114748544), (728, 1065748608), (736, 1054164384), (741, 1047051264), (754, 1028998656), (768, 1010240868), (798, 972261888), (812, 955498752), (819, 947332096), (828, 937035008), (832, 932530032), (874, 887717376), (876, 885690624), (896, 865920744), (897, 864955392), (912, 850729152), (928, 836061408), (936, 828915584), (949, 817560576), (966, 803172864), (988, 785288448), (1008, 769707328), (1022, 759163392), (1024, 757680651), (1044, 743165696), (1064, 729196416), (1092, 710499072), (1102, 704051712), (1104, 702776256), (1131, 685999104), (1152, 673493912), (1168, 664267968), (1196, 648716544), (1197, 648174592), (1216, 638046864), (1218, 636999168), (1248, 621686688), (1288, 602379648), (1311, 591811584), (1314, 590460416), (1334, 581607936), (1344, 577280496), (1368, 567152768), (1387, 559383552), (1392, 557374272), (1449, 535448576), (1456, 532874304), (1472, 527082192), (1482, 523525632), (1508, 514499328), (1533, 506108928), (1536, 505120434), (1596, 486130944), (1624, 477749376), (1638, 473666048), (1653, 469367808), (1656, 468517504), (1664, 466265016), (1679, 462099456), (1729, 448736256), (1748, 443858688), (1752, 442845312), (1792, 432960372), (1794, 432477696), (1824, 425364576), (1827, 424666112), (1856, 418030704), (1872, 414457792), (1898, 408780288), (1932, 401586432), (1976, 392644224), (2001, 387738624), (2016, 384853664), (2044, 379581696), (2088, 371582848), (2093, 370695168), (2117, 366492672), (2128, 364598208), (2184, 355249536), (2204, 352025856), (2208, 351388128), (2223, 349017088), (2262, 342999552), (2304, 336746956), (2336, 332133984), (2392, 324358272), (2394, 324087296), (2432, 319023432), (2436, 318499584), (2496, 310843344), (2576, 301189824), (2622, 295905792), (2628, 295230208), (2639, 293999616), (2668, 290803968), (2688, 288640248), (2691, 288318464), (2736, 283576384), (2774, 279691776), (2784, 278687136), (2847, 272520192), (2898, 267724288), (2912, 266437152), (2944, 263541096), (2964, 261762816), (3016, 257249664), (3059, 253633536), (3066, 253054464), (3072, 252560217), (3192, 243065472), (3248, 238874688), (3276, 236833024), (3306, 234683904), (3312, 234258752), (3328, 233132508), (3358, 231049728), (3393, 228666368), (3458, 224368128), (3496, 221929344), (3504, 221422656), (3584, 216480186), (3588, 216238848), (3648, 212682288), (3654, 212333056), (3712, 209015352), (3744, 207228896), (3796, 204390144), (3857, 201157632), (3864, 200793216), (3933, 197270528), (3952, 196322112), (4002, 193869312), (4032, 192426832), (4088, 189790848), (4161, 186461184), (4176, 185791424), (4186, 185347584), (4234, 183246336), (4256, 182299104), (4368, 177624768), (4408, 176012928), (4416, 175694064), (4446, 174508544), (4524, 171499776), (4599, 168702976), (4608, 168373478), (4669, 166173696), (4672, 166066992), (4784, 162179136), (4788, 162043648), (4864, 159511716), (4872, 159249792), (4959, 156455936), (4992, 155421672), (5037, 154033152), (5152, 150594912), (5187, 149578752), (5244, 147952896), (5256, 147615104), (5278, 146999808), (5336, 145401984), (5376, 144320124), (5382, 144159232), (5472, 141788192), (5548, 139845888), (5568, 139343568), (5681, 136571904), (5694, 136260096), (5796, 133862144), (5824, 133218576), (5888, 131770548), (5928, 130881408), (6003, 129246208), (6032, 128624832), (6118, 126816768), (6132, 126527232), (6279, 123565056), (6351, 122164224), (6384, 121532736), (6496, 119437344), (6552, 118416512), (6612, 117341952), (6624, 117129376), (6643, 116794368), (6656, 116566254), (6716, 115524864), (6786, 114333184), (6916, 112184064), (6992, 110964672), (7008, 110711328), (7163, 108315648), (7168, 108240093), (7176, 108119424), (7296, 106341144), (7308, 106166528), (7424, 104507676), (7488, 103614448), (7592, 102195072), (7714, 100578816), (7728, 100396608), (7866, 98635264), (7904, 98161056), (7917, 97999872), (8004, 96934656), (8064, 96213416), (8176, 94895424), (8322, 93230592), (8352, 92895712), (8372, 92673792), (8468, 91623168), (8512, 91149552), (8541, 90840064), (8671, 89478144), (8736, 88812384), (8816, 88006464), (8832, 87847032), (8892, 87254272), (9048, 85749888), (9177, 84544512), (9198, 84351488), (9216, 84186739), (9338, 83086848), (9344, 83033496), (9568, 81089568), (9576, 81021824), (9709, 79911936), (9728, 79755858), (9744, 79624896), (9918, 78227968), (9984, 77710836), (10074, 77016576), (10304, 75297456), (10374, 74789376), (10488, 73976448), (10512, 73807552), (10556, 73499904), (10672, 72700992), (10752, 72160062), (10764, 72079616), (10944, 70894096), (11096, 69922944), (11136, 69671784), (11362, 68285952), (11388, 68130048), (11571, 67052544), (11592, 66931072), (11648, 66609288), (11753, 66014208), (11776, 65885274), (11856, 65440704), (12006, 64623104), (12064, 64312416), (12236, 63408384), (12264, 63263616), (12483, 62153728), (12558, 61782528), (12673, 61221888), (12702, 61082112), (12768, 60766368), (12992, 59718672), (13104, 59208256), (13224, 58670976), (13248, 58564688), (13286, 58397184), (13312, 58283127), (13432, 57762432), (13572, 57166592), (13832, 56092032), (13984, 55482336), (14007, 55391232), (14016, 55355664), (14326, 54157824), (14352, 54059712), (14592, 53170572), (14616, 53083264), (14819, 52356096), (14848, 52253838), (14976, 51807224), (15111, 51344384), (15184, 51097536), (15428, 50289408), (15456, 50198304), (15561, 49859584), (15732, 49317632), (15808, 49080528), (15834, 48999936), (16008, 48467328), (16128, 48106708), (16352, 47447712), (16644, 46615296), (16704, 46447856), (16744, 46336896), (16936, 45811584), (17024, 45574776), (17043, 45523968), (17082, 45420032), (17342, 44739072), (17472, 44406192), (17632, 44003232), (17664, 43923516), (17784, 43627136), (18031, 43029504), (18096, 42874944), (18354, 42272256), (18396, 42175744), (18676, 41543424), (18688, 41516748), (18837, 41188352), (19053, 40721408), (19136, 40544784), (19152, 40510912), (19418, 39955968), (19456, 39877929), (19488, 39812448), (19836, 39113984), (19929, 38931456), (19968, 38855418), (20148, 38508288), (20608, 37648728), (20748, 37394688), (20976, 36988224), (21024, 36903776), (21112, 36749952), (21344, 36350496), (21489, 36105216), (21504, 36080031), (21528, 36039808), (21827, 35546112), (21888, 35447048), (22192, 34961472), (22272, 34835892), (22724, 34142976), (22776, 34065024), (23142, 33526272), (23184, 33465536), (23296, 33304644), (23506, 33007104), (23552, 32942637), (23712, 32720352), (23751, 32666624), (24012, 32311552), (24128, 32156208), (24472, 31704192), (24528, 31631808), (24966, 31076864), (25116, 30891264), (25346, 30610944), (25404, 30541056), (25536, 30383184), (25984, 29859336), (26013, 29826048), (26208, 29604128), (26448, 29335488), (26496, 29282344), (26572, 29198592), (26864, 28881216), (27144, 28583296), (27521, 28191744), (27531, 28181504), (27664, 28046016), (27968, 27741168), (28014, 27695616), (28032, 27677832), (28652, 27078912), (28704, 27029856), (29127, 26637312), (29184, 26585286), (29232, 26541632), (29638, 26178048), (29696, 26126919), (29952, 25903612), (30222, 25672192), (30368, 25548768), (30856, 25144704), (30912, 25099152), (31122, 24929792), (31464, 24658816), (31616, 24540264), (31668, 24499968), (31901, 24321024), (32016, 24233664), (32256, 24053354), (32704, 23723856), (33288, 23307648), (33408, 23223928), (33488, 23168448), (33872, 22905792), (34048, 22787388), (34086, 22761984), (34164, 22710016), (34684, 22369536), (34713, 22350848), (34944, 22203096), (35259, 22004736), (35264, 22001616), (35328, 21961758), (35568, 21813568), (36062, 21514752), (36192, 21437472), (36708, 21136128), (36792, 21087872), (37352, 20771712), (37376, 20758374), (37674, 20594176), (38019, 20407296), (38106, 20360704), (38272, 20272392), (38304, 20255456), (38836, 19977984), (38976, 19906224), (39672, 19556992), (39767, 19510272), (39858, 19465728), (39936, 19427709), (40223, 19289088), (40296, 19254144), (41216, 18824364), (41496, 18697344), (41952, 18494112), (42021, 18463744), (42048, 18451888), (42224, 18374976), (42688, 18175248), (42978, 18052608), (43056, 18019904), (43654, 17773056), (43776, 17723524), (44384, 17480736), (44457, 17452032), (44544, 17417946), (45448, 17071488), (45552, 17032512), (46284, 16763136), (46368, 16732768), (46592, 16652322), (47012, 16503552), (47424, 16360176), (47502, 16333312), (48024, 16155776), (48256, 16078104), (48691, 15934464), (48944, 15852096), (49056, 15815904), (49932, 15538432), (50141, 15473664), (50232, 15445632), (50692, 15305472), (50808, 15270528), (51072, 15191592), (51129, 15174656), (51968, 14929668), (52026, 14913024), (52416, 14802064), (52896, 14667744), (52992, 14641172), (53144, 14599296), (53728, 14440608), (54093, 14343168), (54288, 14291648), (55042, 14095872), (55062, 14090752), (55328, 14023008), (55936, 13870584), (56028, 13847808), (56064, 13838916), (57304, 13539456), (57408, 13514928), (58254, 13318656), (58368, 13292643), (58464, 13270816), (59276, 13089024), (59787, 12977152), (59904, 12951806), (60444, 12836096), (60697, 12782592), (60736, 12774384), (61712, 12572352), (61824, 12549576), (62244, 12464896), (62928, 12329408), (63232, 12270132), (63336, 12249984), (63802, 12160512), (64032, 12116832), (64467, 12035072), (64512, 12026677), (65408, 11861928), (65481, 11848704), (66576, 11653824), (66816, 11611964), (66976, 11584224), (67744, 11452896), (68096, 11393694), (68172, 11380992), (68328, 11355008), (69368, 11184768), (69426, 11175424), (69888, 11101548), (70518, 11002368), (70528, 11000808), (70656, 10980879), (71136, 10906784), (72124, 10757376), (72384, 10718736), (73416, 10568064), (73584, 10543936), (74704, 10385856), (74752, 10379187), (75348, 10297088), (76038, 10203648), (76212, 10180352), (76544, 10136196), (76608, 10127728), (77672, 9988992), (77952, 9953112), (78039, 9942016), (79344, 9778496), (79534, 9755136), (79716, 9732864), (80446, 9644544), (80592, 9627072), (82432, 9412182), (82563, 9397248), (82992, 9348672), (83904, 9247056), (84042, 9231872), (84096, 9225944), (84448, 9187488), (85376, 9087624), (85956, 9026304), (86112, 9009952), (87308, 8886528), (87381, 8879104), (87552, 8861762), (88711, 8745984), (88768, 8740368), (88914, 8726016), (89088, 8708973), (90896, 8535744), (91104, 8516256), (92568, 8381568), (92736, 8366384), (93184, 8326161), (94024, 8251776), (94848, 8180088), (95004, 8166656), (95703, 8107008), (96048, 8077888), (96512, 8039052), (97382, 7967232), (97888, 7926048), (98112, 7907952), (99864, 7769216), (100282, 7736832), (100464, 7722816), (101384, 7652736), (101616, 7635264), (102144, 7595796), (102258, 7587328), (103936, 7464834), (104052, 7456512), (104832, 7401032), (105777, 7334912), (105792, 7333872), (105984, 7320586), (106288, 7299648), (107456, 7220304), (108186, 7171584), (108576, 7145824), (110084, 7047936), (110124, 7045376), (110656, 7011504), (111872, 6935292), (112056, 6923904), (112128, 6919458), (114057, 6802432), (114608, 6769728), (114816, 6757464), (116508, 6659328), (116928, 6635408), (118552, 6544512), (119301, 6503424), (119574, 6488576), (119808, 6475903), (120669, 6429696), (120888, 6418048), (121394, 6391296), (121472, 6387192), (123424, 6286176), (123648, 6274788), (124488, 6232448), (125856, 6164704), (126217, 6147072), (126464, 6135066), (126672, 6124992), (127604, 6080256), (128064, 6058416), (128934, 6017536), (130816, 5930964), (130962, 5924352), (133152, 5826912), (133371, 5817344), (133632, 5805982), (133952, 5792112), (135488, 5726448), (136192, 5696847), (136344, 5690496), (136656, 5677504), (138736, 5592384), (138852, 5587712), (139776, 5550774), (141036, 5501184), (141056, 5500404), (142272, 5453392), (144248, 5378688), (144768, 5359368), (146073, 5311488), (146832, 5284032), (147168, 5271968), (149408, 5192928), (150423, 5157888), (150696, 5148544), (152076, 5101824), (152424, 5090176), (152789, 5078016), (153088, 5068098), (153216, 5063864), (155344, 4994496), (155904, 4976556), (156078, 4971008), (158688, 4889248), (159068, 4877568), (159432, 4866432), (160892, 4822272), (161184, 4813536), (162279, 4781056), (164749, 4709376), (164864, 4706091), (165126, 4698624), (165984, 4674336), (167808, 4623528), (168084, 4615936), (168192, 4612972), (168896, 4593744), (170752, 4543812), (171912, 4513152), (172224, 4504976), (174616, 4443264), (174762, 4439552), (175104, 4430881), (177422, 4372992), (177536, 4370184), (177828, 4363008), (181792, 4267872), (182091, 4260864), (182208, 4258128), (185136, 4190784), (185472, 4183192), (188048, 4125888), (189696, 4090044), (190008, 4083328), (191406, 4053504), (192096, 4038944), (192647, 4027392), (193024, 4019526), (194764, 3983616), (195776, 3963024), (196224, 3953976), (196443, 3949568), (199728, 3884608), (200564, 3868416), (200928, 3861408), (202768, 3826368), (203232, 3817632), (204288, 3797898), (204516, 3793664), (207872, 3732417), (208104, 3728256), (209664, 3700516), (211554, 3667456), (211584, 3666936), (211968, 3660293), (212576, 3649824), (214912, 3610152), (216372, 3585792), (217152, 3572912), (220168, 3523968), (220248, 3522688), (221312, 3505752), (223307, 3474432), (223744, 3467646), (224112, 3461952), (224256, 3459729), (228114, 3401216), (229216, 3384864), (229632, 3378732), (233016, 3329664), (233856, 3317704), (237104, 3272256), (238602, 3251712), (239148, 3244288), (241338, 3214848), (241776, 3209024), (242788, 3195648), (242944, 3193596), (246848, 3143088), (247296, 3137394), (247689, 3132416), (248976, 3116224), (251712, 3082352), (252434, 3073536), (252928, 3067533), (253344, 3062496), (255208, 3040128), (256128, 3029208), (257868, 3008768), (261632, 2965482), (261924, 2962176), (266133, 2915328), (266304, 2913456), (266742, 2908672), (267264, 2902991), (267904, 2896056), (270976, 2863224), (272688, 2845248), (273312, 2838752), (277472, 2796192), (277704, 2793856), (279552, 2775387), (281561, 2755584), (282072, 2750592), (282112, 2750202), (284544, 2726696), (287109, 2702336), (288496, 2689344), (289536, 2679684), (292146, 2655744), (293664, 2642016), (294336, 2635984), (298816, 2596464), (300846, 2578944), (301392, 2574272), (304152, 2550912), (304848, 2545088), (305578, 2539008), (306176, 2534049), (306432, 2531932), (310688, 2497248), (311808, 2488278), (312156, 2485504), (317376, 2444624), (318136, 2438784), (318864, 2433216), (321784, 2411136), (322368, 2406768), (324558, 2390528), (329498, 2354688), (330252, 2349312), (331968, 2337168), (335616, 2311764), (336168, 2307968), (336384, 2306486), (337792, 2296872), (340837, 2276352), (341504, 2271906), (343824, 2256576), (344448, 2252488), (349232, 2221632), (349524, 2219776), (354844, 2186496), (355072, 2185092), (355656, 2181504), (357903, 2167808), (362007, 2143232), (363584, 2133936), (364182, 2130432), (364416, 2129064), (370272, 2095392), (370944, 2091596), (376096, 2062944), (378651, 2049024), (379392, 2045022), (380016, 2041664), (382812, 2026752), (384192, 2019472), (385294, 2013696), (386048, 2009763), (389528, 1991808), (391552, 1981512), (392448, 1976988), (392886, 1974784), (399456, 1942304), (401128, 1934208), (401856, 1930704), (405536, 1913184), (406464, 1908816), (408576, 1898949), (409032, 1896832), (414713, 1870848), (416208, 1864128), (419328, 1850258), (423108, 1833728), (423168, 1833468), (425152, 1824912), (429824, 1805076), (432744, 1792896), (434304, 1786456), (438219, 1770496), (440336, 1761984), (440496, 1761344), (442624, 1752876), (446614, 1737216), (447488, 1733823), (448224, 1730976), (451269, 1719296), (456228, 1700608), (458367, 1692672), (458432, 1692432), (459264, 1689366), (466032, 1664832), (467712, 1658852), (474208, 1636128), (477204, 1625856), (478296, 1622144), (482676, 1607424), (483552, 1604512), (485576, 1597824), (485888, 1596798), (493696, 1571544), (494247, 1569792), (494592, 1568697), (495378, 1566208), (497952, 1558112), (503424, 1541176), (504868, 1536768), (506688, 1531248), (510416, 1520064), (512256, 1514604), (515736, 1504384), (522899, 1483776), (523264, 1482741), (523848, 1481088), (532266, 1457664), (532608, 1456728), (533484, 1454336), (535808, 1448028), (541952, 1431612), (545376, 1422624), (546273, 1420288), (546624, 1419376), (554944, 1398096), (555408, 1396928), (563122, 1377792), (564144, 1375296), (564224, 1375101), (569088, 1363348), (574218, 1351168), (576992, 1344672), (577941, 1342464), (579072, 1339842), (584292, 1327872), (587328, 1321008), (588672, 1317992), (597632, 1298232), (601692, 1289472), (602784, 1287136), (608304, 1275456), (609696, 1272544), (611156, 1269504), (612864, 1265966), (621376, 1248624), (623616, 1244139), (624312, 1242752), (632983, 1225728), (634752, 1222312), (636272, 1219392), (637728, 1216608), (643568, 1205568), (644736, 1203384), (649116, 1195264), (658996, 1177344), (660504, 1174656), (663936, 1168584), (669921, 1158144), (671232, 1155882), (672336, 1153984), (672768, 1153243), (675584, 1148436), (681674, 1138176), (683008, 1135953), (687648, 1128288), (688896, 1126244), (698464, 1110816), (699048, 1109888), (709688, 1093248), (710144, 1092546), (711312, 1090752), (715806, 1083904), (724014, 1071616), (727168, 1066968), (728364, 1065216), (728832, 1064532), (740544, 1047696), (741888, 1045798), (752192, 1031472), (757302, 1024512), (758784, 1022511), (760032, 1020832), (765624, 1013376), (768384, 1009736), (770588, 1006848), (779056, 995904), (783104, 990756), (784896, 988494), (785772, 987392), (798399, 971776), (798912, 971152), (802256, 967104), (803712, 965352), (811072, 956592), (812928, 954408), (818064, 948416), (829426, 935424), (832416, 932064), (838656, 925129), (844683, 918528), (846216, 916864), (846336, 916734), (850304, 912456), (859648, 902538), (865488, 896448), (868608, 893228), (876438, 885248), (880672, 880992)]