599352953472

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 89, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 147, 152, 156, 161, 168, 171, 178, 182, 184, 189, 192, 196, 207, 208, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 294, 299, 304, 312, 322, 336, 342, 343, 351, 356, 364, 368, 378, 384, 392, 399, 414, 416, 432, 437, 441, 448, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 576, 588, 598, 608, 621, 623, 624, 637, 644, 672, 684, 686, 702, 712, 728, 736, 741, 756, 784, 798, 801, 819, 828, 832, 864, 874, 882, 896, 897, 912, 931, 936, 966, 988, 1008, 1026, 1029, 1064, 1068, 1092, 1104, 1127, 1152, 1157, 1176, 1196, 1197, 1216, 1242, 1246, 1248, 1274, 1288, 1311, 1323, 1344, 1368, 1372, 1404, 1424, 1449, 1456, 1472, 1482, 1512, 1568, 1596, 1602, 1638, 1656, 1664, 1691, 1728, 1729, 1748, 1764, 1794, 1824, 1862, 1869, 1872, 1911, 1932, 1976, 2016, 2047, 2052, 2058, 2093, 2128, 2136, 2184, 2208, 2223, 2254, 2314, 2352, 2392, 2394, 2403, 2432, 2457, 2484, 2492, 2496, 2548, 2576, 2622, 2646, 2688, 2691, 2736, 2744, 2793, 2808, 2848, 2898, 2912, 2944, 2964, 3024, 3059, 3087, 3136, 3192, 3204, 3276, 3312, 3381, 3382, 3456, 3458, 3471, 3496, 3528, 3588, 3591, 3648, 3724, 3738, 3744, 3822, 3864, 3933, 3952, 4032, 4094, 4104, 4116, 4186, 4256, 4272, 4347, 4361, 4368, 4416, 4446, 4459, 4508, 4628, 4704, 4784, 4788, 4806, 4914, 4968, 4984, 4992, 5073, 5096, 5152, 5187, 5244, 5292, 5382, 5472, 5488, 5586, 5607, 5616, 5681, 5696, 5733, 5796, 5824, 5928, 6048, 6118, 6141, 6174, 6272, 6279, 6384, 6408, 6517, 6552, 6624, 6669, 6762, 6764, 6916, 6942, 6992, 7056, 7176, 7182, 7296, 7448, 7476, 7488, 7644, 7728, 7866, 7889, 7904, 8064, 8073, 8099, 8188, 8208, 8232, 8372, 8379, 8512, 8544, 8694, 8722, 8736, 8832, 8892, 8918, 9016, 9177, 9256, 9261, 9408, 9568, 9576, 9612, 9828, 9936, 9968, 10143, 10146, 10192, 10304, 10374, 10413, 10488, 10584, 10764, 10944, 10976, 11172, 11214, 11232, 11362, 11392, 11466, 11592, 11648, 11799, 11837, 11856, 12096, 12103, 12236, 12282, 12348, 12558, 12768, 12816, 13034, 13083, 13104, 13248, 13338, 13377, 13524, 13528, 13832, 13884, 13984, 14112, 14329, 14352, 14364, 14651, 14896, 14952, 14976, 15219, 15288, 15456, 15561, 15732, 15778, 15808, 16146, 16198, 16376, 16416, 16464, 16744, 16758, 16821, 17024, 17043, 17088, 17199, 17388, 17444, 17472, 17784, 17836, 18032, 18354, 18423, 18512, 18522, 18816, 18837, 19136, 19152, 19224, 19551, 19656, 19872, 19936, 20286, 20292, 20384, 20608, 20748, 20826, 20976, 21168, 21413, 21528, 21888, 21952, 21983, 22344, 22428, 22464, 22724, 22932, 23184, 23598, 23667, 23674, 23712, 24192, 24206, 24297, 24472, 24564, 24696, 25116, 25137, 25536, 25632, 26068, 26166, 26208, 26496, 26611, 26676, 26754, 27048, 27056, 27531, 27664, 27768, 27968, 28224, 28658, 28704, 28728, 29302, 29792, 29904, 30429, 30438, 30527, 30576, 30912, 31122, 31239, 31464, 31556, 31616, 32292, 32396, 32752, 32832, 32928, 33488, 33516, 33642, 34086, 34176, 34398, 34776, 34888, 34944, 35511, 35568, 35672, 36064, 36309, 36708, 36846, 37024, 37044, 37674, 38272, 38304, 38448, 38893, 39102, 39249, 39312, 39744, 39767, 39872, 40131, 40572, 40584, 40768, 41496, 41652, 41952, 42336, 42826, 42987, 43056, 43904, 43953, 43966, 44688, 44856, 44928, 45448, 45657, 45864, 46368, 46683, 47196, 47334, 47348, 47424, 48412, 48594, 48944, 49128, 49392, 50232, 50274, 51072, 51129, 51264, 52136, 52332, 52416, 53222, 53352, 53508, 54096, 54112, 55062, 55269, 55328, 55536, 55936, 56448, 56511, 56693, 57316, 57408, 57456, 58604, 58653, 59584, 59808, 60858, 60876, 61054, 61152, 61824, 62244, 62478, 62928, 63112, 64239, 64584, 64792, 65504, 65664, 65856, 65949, 66976, 67032, 67284, 68172, 68796, 69552, 69776, 71001, 71022, 71136, 71344, 72128, 72618, 72891, 73416, 73692, 74048, 74088, 75348, 76608, 76896, 77786, 78204, 78498, 78624, 79488, 79534, 79744, 79833, 80262, 81144, 81168, 81536, 82593, 82859, 82992, 83304, 83904, 84672, 84721, 85652, 85974, 86112, 87906, 87932, 89376, 89712, 90896, 91314, 91581, 91728, 92736, 93366, 94392, 94668, 94696, 94848, 96824, 97188, 97888, 98256, 98784, 100303, 100464, 100548, 102258, 102528, 102557, 104272, 104664, 104832, 106444, 106533, 106704, 107016, 108192, 108224, 108927, 110124, 110538, 110656, 111072, 113022, 113386, 114632, 114816, 114912, 116679, 117208, 117306, 117747, 119168, 119301, 119616, 120393, 121716, 121752, 122108, 122304, 124488, 124956, 125856, 126224, 128478, 128961, 129168, 129584, 131008, 131712, 131859, 131898, 133952, 134064, 134568, 136344, 137592, 139104, 139552, 142002, 142044, 142272, 142688, 144256, 145236, 145782, 146832, 147384, 148096, 148176, 149891, 150696, 153216, 153387, 153792, 153881, 155572, 156408, 156996, 157248, 159068, 159666, 160524, 162288, 162336, 165186, 165718, 165984, 166608, 167808, 169344, 169442, 170079, 171304, 171948, 172224, 175812, 175864, 175959, 178752, 179424, 181792, 182628, 183162, 183456, 185472, 186277, 186732, 188784, 189336, 189392, 192717, 193648, 194376, 195776, 196512, 197568, 197847, 200606, 200928, 201096, 204516, 205114, 208544, 209328, 212888, 213003, 213066, 213408, 214032, 216384, 216448, 217854, 218673, 220248, 221076, 221312, 222144, 226044, 226772, 229264, 229824, 233358, 234416, 234612, 235494, 238602, 239232, 239499, 240786, 243432, 243504, 244216, 244608, 248577, 248976, 249912, 251712, 252448, 254163, 256956, 257922, 258336, 259168, 262016, 263718, 263796, 267904, 268128, 269136, 272251, 272688, 274743, 275184, 278208, 278369, 279104, 284004, 284088, 284544, 285376, 290472, 291564, 293664, 294768, 296352, 299782, 300909, 301392, 306774, 307584, 307671, 307762, 311144, 312816, 313992, 314496, 318136, 319332, 319599, 321048, 324576, 324672, 326781, 330372, 331436, 331968, 333216, 338884, 340158, 342608, 343896, 344448, 350037, 351624, 351728, 351918, 357504, 357903, 358848, 363584, 365256, 366324, 366912, 372554, 373464, 377568, 378672, 378784, 385434, 386883, 387296, 388752, 391552, 393024, 395136, 395577, 395694, 396851, 401212, 401856, 402192, 409032, 410228, 417088, 418656, 425776, 426006, 426132, 426816, 428064, 432768, 435708, 437346, 440496, 442152, 444288, 449673, 452088, 453544, 458528, 459648, 461643, 466716, 468832, 469224, 470988, 477204, 478998, 481572, 486864, 487008, 488432, 497154, 497952, 499824, 503424, 504896, 505609, 508326, 510237, 513912, 515844, 516672, 518336, 527436, 527592, 536256, 538272, 544502, 545376, 549486, 550368, 556416, 556738, 558208, 558831, 568008, 568176, 570752, 578151, 580013, 580944, 583128, 587328, 589536, 592704, 593541, 599564, 601818, 602784, 613548, 615342, 615524, 622288, 625632, 627984, 636272, 638664, 639198, 642096, 649152, 649344, 653562, 660744, 662872, 663936, 666432, 677768, 680316, 685216, 687792, 700074, 702121, 703248, 703456, 703836, 715806, 717696, 718497, 727168, 730512, 732648, 733824, 745108, 745731, 746928, 755136, 757344, 757568, 762489, 770868, 773766, 774592, 777504, 786048, 791154, 791388, 793702, 802424, 803712, 804384, 816753, 818064, 820456, 824229, 834176, 835107, 837312, 851552, 852012, 852264, 853632, 856128, 871416, 874692, 880992, 884304, 899346, 902727, 904176, 907088, 917056, 923013, 923286, 933432, 937664, 938448, 941976, 954408, 957996, 963144, 973728, 974016, 976864, 994308, 995904, 999648, 1009792, 1011218, 1016652, 1020474, 1027824, 1031688, 1033344, 1036672, 1050111, 1054872, 1055184, 1072512, 1073709, 1076544, 1077167, 1089004, 1090752, 1098972, 1100736, 1113476, 1117662, 1136016, 1136352, 1156302, 1160026, 1161888, 1166256, 1174656, 1179072, 1185408, 1187082, 1190553, 1199128, 1203636, 1205568, 1227096, 1230684, 1231048, 1244576, 1251264, 1255968, 1272544, 1277328, 1278396, 1284192, 1298304, 1303939, 1307124, 1321488, 1325744, 1332864, 1349019, 1355536, 1360632, 1370432, 1375584, 1384929, 1400148, 1404242, 1406496, 1406912, 1407672, 1431612, 1436994, 1461024, 1465296, 1490216, 1491462, 1493856, 1510272, 1514688, 1515136, 1516827, 1524978, 1530711, 1541736, 1547532, 1549184, 1555008, 1582308, 1582776, 1587404, 1604848, 1608768, 1633506, 1636128, 1640912, 1648458, 1670214, 1674624, 1676493, 1703104, 1704024, 1704528, 1712256, 1740039, 1742832, 1749384, 1761984, 1768608, 1798692, 1805454, 1808352, 1814176, 1834112, 1846026, 1846572, 1866864, 1875328, 1876896, 1883952, 1905757, 1908816, 1915992, 1926288, 1947456, 1948032, 1948583, 1953728, 1988616, 1991808, 1999296, 2022436, 2033304, 2040948, 2055648, 2063376, 2100222, 2106363, 2109744, 2110368, 2147418, 2153088, 2154334, 2178008, 2181504, 2197944, 2201472, 2226952, 2235324, 2237193, 2272032, 2272704, 2287467, 2312604, 2320052, 2323776, 2332512, 2358144, 2374164, 2381106, 2398256, 2407272, 2411136, 2450259, 2454192, 2461368, 2462096, 2489152, 2502528, 2505321, 2511936, 2545088, 2554656, 2556792, 2568384, 2607878, 2614248, 2642976, 2651488, 2698038, 2708181, 2711072, 2721264, 2740864, 2751168, 2769039, 2769858, 2800296, 2808484, 2812992, 2813824, 2815344, 2863224, 2873988, 2922048, 2930592, 2980432, 2982924, 2987712, 3029376, 3033654, 3049956, 3061422, 3083472, 3095064, 3110016, 3164616, 3165552, 3174808, 3209696, 3217536, 3231501, 3267012, 3272256, 3281824, 3296916, 3340428, 3352986, 3406208, 3408048, 3409056, 3480078, 3485664, 3498768, 3523968, 3537216, 3539263, 3571659, 3597384, 3610908, 3616704, 3628352, 3692052, 3693144, 3733728, 3753792, 3767904, 3811514, 3817632, 3831984, 3852576, 3894912, 3897166, 3907456, 3911817, 3977232, 3998592, 4044872, 4047057, 4066608, 4081896, 4111296, 4126752, 4154787, 4200444, 4212726, 4219488, 4220736, 4294836, 4308668, 4356016, 4395888, 4453904, 4470648, 4474386, 4544064, 4545408, 4550481, 4574934, 4625208, 4640104, 4647552, 4665024, 4748328, 4762212, 4796512, 4814544, 4900518, 4908384, 4922736, 4924192, 4978304, 5010642, 5023872, 5029479, 5090176, 5109312, 5113584, 5136768, 5215756, 5220117, 5228496, 5285952, 5302976, 5396076, 5416362, 5422144, 5442528, 5502336, 5538078, 5539716, 5600592, 5616968, 5625984, 5630688, 5717271, 5726448, 5747976, 5844096, 5845749, 5861184, 5960864, 5965848, 5975424, 6067308, 6099912, 6122844, 6166944, 6190128, 6319089, 6329232, 6331104, 6349616, 6419392, 6463002, 6534024, 6544512, 6563648, 6593832, 6680856, 6705972, 6816096, 6818112, 6960156, 6971328, 6997536, 7074432, 7078526, 7143318, 7194768, 7221816, 7233408, 7256704, 7350777, 7384104, 7386288, 7467456, 7507584, 7515963, 7535808, 7540169, 7623028, 7635264, 7663968, 7705152, 7794332, 7823634, 7954464, 8089744, 8094114, 8133216, 8163792, 8222592, 8253504, 8309574, 8400888, 8425452, 8438976, 8441472, 8589672, 8617336, 8712032, 8791776, 8907808, 8941296, 8948772, 9088128, 9100962, 9127573, 9149868, 9250416, 9280208, 9330048, 9496656, 9524424, 9593024, 9629088, 9694503, 9801036, 9816768, 9845472, 9848384, 10021284, 10058958, 10218624, 10227168, 10431512, 10440234, 10456992, 10571904, 10605952, 10617789, 10714977, 10792152, 10832724, 10844288, 10885056, 11076156, 11079432, 11201184, 11233936, 11261376, 11434542, 11452896, 11495952, 11691498, 11722368, 11735451, 11921728, 11931696, 12134616, 12199824, 12245688, 12333888, 12380256, 12638178, 12658464, 12662208, 12699232, 12838784, 12926004, 13068048, 13127296, 13187664, 13340299, 13361712, 13411944, 13632192, 13636224, 13651443, 13920312, 13942656, 13995072, 14157052, 14286636, 14389536, 14443632, 14701554, 14768208, 14772576, 14934912, 15031926, 15071616, 15080338, 15246056, 15270528, 15327936, 15410304, 15588664, 15647268, 15660351, 15908928, 16179488, 16188228, 16266432, 16327584, 16507008, 16619148, 16801776, 16850904, 16877952, 17151813, 17179344, 17234672, 17424064, 17537247, 17583552, 17815616, 17882592, 17897544, 18201924, 18255146, 18299736, 18500832, 18560416, 18957267, 18993312, 19048848, 19186048, 19258176, 19389006, 19602072, 19633536, 19690944, 19696768, 20042568, 20117916, 20454336, 20863024, 20880468, 20913984, 21235578, 21429954, 21584304, 21665448, 21770112, 22152312, 22158864, 22402368, 22467872, 22522752, 22620507, 22869084, 22905792, 22991904, 23382996, 23470902, 23843456, 23863392, 24269232, 24399648, 24491376, 24667776, 24760512, 24774841, 25276356, 25316928, 25324416, 25398464, 25852008, 26136096, 26375328, 26680598, 26723424, 26823888, 27264384, 27302886, 27382719, 27840624, 27990144, 28314104, 28573272, 28779072, 28887264, 29083509, 29403108, 29536416, 29545152, 30063852, 30160676, 30492112, 30655872, 31177328, 31294536, 31320702, 31817856, 31853367, 32358976, 32376456, 32532864, 32655168, 33238296, 33603552, 33701808, 34303626, 34358688, 34469344, 34848128, 35074494, 35167104, 35206353, 35631232, 35765184, 35795088, 36403848, 36510292, 36599472, 37001664, 37120832, 37914534, 37986624, 38097696, 38516352, 38778012, 39204144, 39381888, 40020897, 40085136, 40235832, 40908672, 41726048, 41760936, 41827968, 42471156, 42859908, 43168608, 43330896, 44304624, 44317728, 44804736, 44935744, 45241014, 45738168, 45811584, 45983808, 46765992, 46941804, 47726784, 48538464, 48799296, 48982752, 49521024, 49549682, 50552712, 50633856, 50796928, 51455439, 51704016, 52272192, 52611741, 52750656, 53361196, 53446848, 53647776, 54605772, 54765438, 55681248, 56628208, 57146544, 57558144, 57774528, 58167018, 58806216, 59072832, 59090304, 60127704, 60321352, 60984224, 62354656, 62589072, 62641404, 63706734, 64717952, 64752912, 65310336, 66476592, 67207104, 67403616, 67861521, 68607252, 68717376, 68938688, 70148988, 70412706, 71530368, 71590176, 72807696, 73020584, 73198944, 74003328, 74241664, 74324523, 75829068, 75973248, 76195392, 77556024, 78408288, 80041794, 80170272, 80471664, 82148157, 83452096, 83521872, 84942312, 85719816, 86337216, 86661792, 88609248, 88635456, 89871488, 90482028, 91476336, 91967616, 93531984, 93883608, 95453568, 95560101, 97076928, 97598592, 97965504, 99099364, 101105424, 102910878, 103408032, 104544384, 105223482, 105501312, 106722392, 106893696, 107295552, 109211544, 109530876, 111362496, 113256416, 114293088, 115549056, 116334036, 117612432, 118145664, 120062691, 120255408, 120642704, 121968448, 124709312, 125178144, 125282808, 127413468, 129505824, 132953184, 134414208, 134807232, 135723042, 137214504, 137434752, 137877376, 140297976, 140825412, 143180352, 145615392, 146041168, 146397888, 148649046, 151658136, 152390784, 155112048, 156816576, 160083588, 160340544, 160943328, 164296314, 166904192, 167043744, 169884624, 171439632, 172674432, 173323584, 173423887, 177218496, 177270912, 180964056, 182952672, 187063968, 187767216, 191120202, 194153856, 195931008, 198198728, 202210848, 203584563, 205821756, 206816064, 210446964, 213444784, 214591104, 218423088, 219061752, 222724992, 222973569, 226512832, 228586176, 232668072, 235224864, 240125382, 240510816, 241285408, 243936896, 246444471, 249418624, 250356288, 250565616, 254826936, 259011648, 265906368, 269614464, 271446084, 274429008, 280595952, 281650824, 286360704, 291230784, 292082336, 292795776, 297298092, 303316272, 310224096, 313633152, 320167176, 320681088, 321886656, 328592628, 334087488, 339769248, 342879264, 346647168, 346847774, 354436992, 360188073, 361928112, 365905344, 374127936, 375534432, 382240404, 396397456, 404421696, 407169126, 411643512, 413632128, 420893928, 426889568, 436846176, 438123504, 445947138, 453025664, 457172352, 465336144, 470449728, 480250764, 481021632, 482570816, 492888942, 500712576, 501131232, 509653872, 518023296, 520271661, 531812736, 542892168, 548858016, 561191904, 563301648, 582461568, 584164672, 594596184, 606632544, 620448192, 640334352, 643773312, 657185256, 668174976, 668920707, 679538496, 685758528, 693695548, 720376146, 723856224, 731810688, 748255872, 751068864, 764480808, 792794912, 808843392, 814338252, 823287024, 841787856, 853779136, 873692352, 876247008, 891894276, 930672288, 940899456, 960501528, 962043264, 965141632, 985777884, 1002262464, 1019307744, 1040543322, 1085784336, 1097716032, 1122383808, 1126603296, 1168329344, 1189192368, 1213265088, 1240896384, 1280668704, 1314370512, 1337841414, 1359076992, 1371517056, 1387391096, 1440752292, 1447712448, 1502137728, 1528961616, 1560814983, 1585589824, 1628676504, 1646574048, 1683575712, 1707558272, 1747384704, 1752494016, 1783788552, 1861344576, 1921003056, 1971555768, 2004524928, 2038615488, 2081086644, 2171568672, 2195432064, 2244767616, 2253206592, 2378384736, 2426530176, 2561337408, 2628741024, 2675682828, 2774782192, 2881504584, 2895424896, 3057923232, 3121629966, 3171179648, 3257353008, 3293148096, 3367151424, 3504988032, 3567577104, 3722689152, 3842006112, 3943111536, 4077230976, 4162173288, 4343137344, 4506413184, 4682444949, 4756769472, 5122674816, 5257482048, 5351365656, 5549564384, 5763009168, 6115846464, 6243259932, 6514706016, 6586296192, 6734302848, 7135154208, 7684012224, 7886223072, 8324346576, 8686274688, 9364889898, 9513538944, 10514964096, 10702731312, 11099128768, 11526018336, 12231692928, 12486519864, 13029412032, 14270308416, 15368024448, 15772446144, 16648693152, 18729779796, 21405462624, 22198257536, 23052036672, 24973039728, 26058824064, 28540616832, 31544892288, 33297386304, 37459559592, 42810925248, 46104073344, 49946079456, 66594772608, 74919119184, 85621850496, 99892158912, 149838238368, 199784317824, 299676476736, 599352953472]

約数ペア:

[(1, 599352953472), (2, 299676476736), (3, 199784317824), (4, 149838238368), (6, 99892158912), (7, 85621850496), (8, 74919119184), (9, 66594772608), (12, 49946079456), (13, 46104073344), (14, 42810925248), (16, 37459559592), (18, 33297386304), (19, 31544892288), (21, 28540616832), (23, 26058824064), (24, 24973039728), (26, 23052036672), (27, 22198257536), (28, 21405462624), (32, 18729779796), (36, 16648693152), (38, 15772446144), (39, 15368024448), (42, 14270308416), (46, 13029412032), (48, 12486519864), (49, 12231692928), (52, 11526018336), (54, 11099128768), (56, 10702731312), (57, 10514964096), (63, 9513538944), (64, 9364889898), (69, 8686274688), (72, 8324346576), (76, 7886223072), (78, 7684012224), (84, 7135154208), (89, 6734302848), (91, 6586296192), (92, 6514706016), (96, 6243259932), (98, 6115846464), (104, 5763009168), (108, 5549564384), (112, 5351365656), (114, 5257482048), (117, 5122674816), (126, 4756769472), (128, 4682444949), (133, 4506413184), (138, 4343137344), (144, 4162173288), (147, 4077230976), (152, 3943111536), (156, 3842006112), (161, 3722689152), (168, 3567577104), (171, 3504988032), (178, 3367151424), (182, 3293148096), (184, 3257353008), (189, 3171179648), (192, 3121629966), (196, 3057923232), (207, 2895424896), (208, 2881504584), (216, 2774782192), (224, 2675682828), (228, 2628741024), (234, 2561337408), (247, 2426530176), (252, 2378384736), (266, 2253206592), (267, 2244767616), (273, 2195432064), (276, 2171568672), (288, 2081086644), (294, 2038615488), (299, 2004524928), (304, 1971555768), (312, 1921003056), (322, 1861344576), (336, 1783788552), (342, 1752494016), (343, 1747384704), (351, 1707558272), (356, 1683575712), (364, 1646574048), (368, 1628676504), (378, 1585589824), (384, 1560814983), (392, 1528961616), (399, 1502137728), (414, 1447712448), (416, 1440752292), (432, 1387391096), (437, 1371517056), (441, 1359076992), (448, 1337841414), (456, 1314370512), (468, 1280668704), (483, 1240896384), (494, 1213265088), (504, 1189192368), (513, 1168329344), (532, 1126603296), (534, 1122383808), (546, 1097716032), (552, 1085784336), (576, 1040543322), (588, 1019307744), (598, 1002262464), (608, 985777884), (621, 965141632), (623, 962043264), (624, 960501528), (637, 940899456), (644, 930672288), (672, 891894276), (684, 876247008), (686, 873692352), (702, 853779136), (712, 841787856), (728, 823287024), (736, 814338252), (741, 808843392), (756, 792794912), (784, 764480808), (798, 751068864), (801, 748255872), (819, 731810688), (828, 723856224), (832, 720376146), (864, 693695548), (874, 685758528), (882, 679538496), (896, 668920707), (897, 668174976), (912, 657185256), (931, 643773312), (936, 640334352), (966, 620448192), (988, 606632544), (1008, 594596184), (1026, 584164672), (1029, 582461568), (1064, 563301648), (1068, 561191904), (1092, 548858016), (1104, 542892168), (1127, 531812736), (1152, 520271661), (1157, 518023296), (1176, 509653872), (1196, 501131232), (1197, 500712576), (1216, 492888942), (1242, 482570816), (1246, 481021632), (1248, 480250764), (1274, 470449728), (1288, 465336144), (1311, 457172352), (1323, 453025664), (1344, 445947138), (1368, 438123504), (1372, 436846176), (1404, 426889568), (1424, 420893928), (1449, 413632128), (1456, 411643512), (1472, 407169126), (1482, 404421696), (1512, 396397456), (1568, 382240404), (1596, 375534432), (1602, 374127936), (1638, 365905344), (1656, 361928112), (1664, 360188073), (1691, 354436992), (1728, 346847774), (1729, 346647168), (1748, 342879264), (1764, 339769248), (1794, 334087488), (1824, 328592628), (1862, 321886656), (1869, 320681088), (1872, 320167176), (1911, 313633152), (1932, 310224096), (1976, 303316272), (2016, 297298092), (2047, 292795776), (2052, 292082336), (2058, 291230784), (2093, 286360704), (2128, 281650824), (2136, 280595952), (2184, 274429008), (2208, 271446084), (2223, 269614464), (2254, 265906368), (2314, 259011648), (2352, 254826936), (2392, 250565616), (2394, 250356288), (2403, 249418624), (2432, 246444471), (2457, 243936896), (2484, 241285408), (2492, 240510816), (2496, 240125382), (2548, 235224864), (2576, 232668072), (2622, 228586176), (2646, 226512832), (2688, 222973569), (2691, 222724992), (2736, 219061752), (2744, 218423088), (2793, 214591104), (2808, 213444784), (2848, 210446964), (2898, 206816064), (2912, 205821756), (2944, 203584563), (2964, 202210848), (3024, 198198728), (3059, 195931008), (3087, 194153856), (3136, 191120202), (3192, 187767216), (3204, 187063968), (3276, 182952672), (3312, 180964056), (3381, 177270912), (3382, 177218496), (3456, 173423887), (3458, 173323584), (3471, 172674432), (3496, 171439632), (3528, 169884624), (3588, 167043744), (3591, 166904192), (3648, 164296314), (3724, 160943328), (3738, 160340544), (3744, 160083588), (3822, 156816576), (3864, 155112048), (3933, 152390784), (3952, 151658136), (4032, 148649046), (4094, 146397888), (4104, 146041168), (4116, 145615392), (4186, 143180352), (4256, 140825412), (4272, 140297976), (4347, 137877376), (4361, 137434752), (4368, 137214504), (4416, 135723042), (4446, 134807232), (4459, 134414208), (4508, 132953184), (4628, 129505824), (4704, 127413468), (4784, 125282808), (4788, 125178144), (4806, 124709312), (4914, 121968448), (4968, 120642704), (4984, 120255408), (4992, 120062691), (5073, 118145664), (5096, 117612432), (5152, 116334036), (5187, 115549056), (5244, 114293088), (5292, 113256416), (5382, 111362496), (5472, 109530876), (5488, 109211544), (5586, 107295552), (5607, 106893696), (5616, 106722392), (5681, 105501312), (5696, 105223482), (5733, 104544384), (5796, 103408032), (5824, 102910878), (5928, 101105424), (6048, 99099364), (6118, 97965504), (6141, 97598592), (6174, 97076928), (6272, 95560101), (6279, 95453568), (6384, 93883608), (6408, 93531984), (6517, 91967616), (6552, 91476336), (6624, 90482028), (6669, 89871488), (6762, 88635456), (6764, 88609248), (6916, 86661792), (6942, 86337216), (6992, 85719816), (7056, 84942312), (7176, 83521872), (7182, 83452096), (7296, 82148157), (7448, 80471664), (7476, 80170272), (7488, 80041794), (7644, 78408288), (7728, 77556024), (7866, 76195392), (7889, 75973248), (7904, 75829068), (8064, 74324523), (8073, 74241664), (8099, 74003328), (8188, 73198944), (8208, 73020584), (8232, 72807696), (8372, 71590176), (8379, 71530368), (8512, 70412706), (8544, 70148988), (8694, 68938688), (8722, 68717376), (8736, 68607252), (8832, 67861521), (8892, 67403616), (8918, 67207104), (9016, 66476592), (9177, 65310336), (9256, 64752912), (9261, 64717952), (9408, 63706734), (9568, 62641404), (9576, 62589072), (9612, 62354656), (9828, 60984224), (9936, 60321352), (9968, 60127704), (10143, 59090304), (10146, 59072832), (10192, 58806216), (10304, 58167018), (10374, 57774528), (10413, 57558144), (10488, 57146544), (10584, 56628208), (10764, 55681248), (10944, 54765438), (10976, 54605772), (11172, 53647776), (11214, 53446848), (11232, 53361196), (11362, 52750656), (11392, 52611741), (11466, 52272192), (11592, 51704016), (11648, 51455439), (11799, 50796928), (11837, 50633856), (11856, 50552712), (12096, 49549682), (12103, 49521024), (12236, 48982752), (12282, 48799296), (12348, 48538464), (12558, 47726784), (12768, 46941804), (12816, 46765992), (13034, 45983808), (13083, 45811584), (13104, 45738168), (13248, 45241014), (13338, 44935744), (13377, 44804736), (13524, 44317728), (13528, 44304624), (13832, 43330896), (13884, 43168608), (13984, 42859908), (14112, 42471156), (14329, 41827968), (14352, 41760936), (14364, 41726048), (14651, 40908672), (14896, 40235832), (14952, 40085136), (14976, 40020897), (15219, 39381888), (15288, 39204144), (15456, 38778012), (15561, 38516352), (15732, 38097696), (15778, 37986624), (15808, 37914534), (16146, 37120832), (16198, 37001664), (16376, 36599472), (16416, 36510292), (16464, 36403848), (16744, 35795088), (16758, 35765184), (16821, 35631232), (17024, 35206353), (17043, 35167104), (17088, 35074494), (17199, 34848128), (17388, 34469344), (17444, 34358688), (17472, 34303626), (17784, 33701808), (17836, 33603552), (18032, 33238296), (18354, 32655168), (18423, 32532864), (18512, 32376456), (18522, 32358976), (18816, 31853367), (18837, 31817856), (19136, 31320702), (19152, 31294536), (19224, 31177328), (19551, 30655872), (19656, 30492112), (19872, 30160676), (19936, 30063852), (20286, 29545152), (20292, 29536416), (20384, 29403108), (20608, 29083509), (20748, 28887264), (20826, 28779072), (20976, 28573272), (21168, 28314104), (21413, 27990144), (21528, 27840624), (21888, 27382719), (21952, 27302886), (21983, 27264384), (22344, 26823888), (22428, 26723424), (22464, 26680598), (22724, 26375328), (22932, 26136096), (23184, 25852008), (23598, 25398464), (23667, 25324416), (23674, 25316928), (23712, 25276356), (24192, 24774841), (24206, 24760512), (24297, 24667776), (24472, 24491376), (24564, 24399648), (24696, 24269232), (25116, 23863392), (25137, 23843456), (25536, 23470902), (25632, 23382996), (26068, 22991904), (26166, 22905792), (26208, 22869084), (26496, 22620507), (26611, 22522752), (26676, 22467872), (26754, 22402368), (27048, 22158864), (27056, 22152312), (27531, 21770112), (27664, 21665448), (27768, 21584304), (27968, 21429954), (28224, 21235578), (28658, 20913984), (28704, 20880468), (28728, 20863024), (29302, 20454336), (29792, 20117916), (29904, 20042568), (30429, 19696768), (30438, 19690944), (30527, 19633536), (30576, 19602072), (30912, 19389006), (31122, 19258176), (31239, 19186048), (31464, 19048848), (31556, 18993312), (31616, 18957267), (32292, 18560416), (32396, 18500832), (32752, 18299736), (32832, 18255146), (32928, 18201924), (33488, 17897544), (33516, 17882592), (33642, 17815616), (34086, 17583552), (34176, 17537247), (34398, 17424064), (34776, 17234672), (34888, 17179344), (34944, 17151813), (35511, 16877952), (35568, 16850904), (35672, 16801776), (36064, 16619148), (36309, 16507008), (36708, 16327584), (36846, 16266432), (37024, 16188228), (37044, 16179488), (37674, 15908928), (38272, 15660351), (38304, 15647268), (38448, 15588664), (38893, 15410304), (39102, 15327936), (39249, 15270528), (39312, 15246056), (39744, 15080338), (39767, 15071616), (39872, 15031926), (40131, 14934912), (40572, 14772576), (40584, 14768208), (40768, 14701554), (41496, 14443632), (41652, 14389536), (41952, 14286636), (42336, 14157052), (42826, 13995072), (42987, 13942656), (43056, 13920312), (43904, 13651443), (43953, 13636224), (43966, 13632192), (44688, 13411944), (44856, 13361712), (44928, 13340299), (45448, 13187664), (45657, 13127296), (45864, 13068048), (46368, 12926004), (46683, 12838784), (47196, 12699232), (47334, 12662208), (47348, 12658464), (47424, 12638178), (48412, 12380256), (48594, 12333888), (48944, 12245688), (49128, 12199824), (49392, 12134616), (50232, 11931696), (50274, 11921728), (51072, 11735451), (51129, 11722368), (51264, 11691498), (52136, 11495952), (52332, 11452896), (52416, 11434542), (53222, 11261376), (53352, 11233936), (53508, 11201184), (54096, 11079432), (54112, 11076156), (55062, 10885056), (55269, 10844288), (55328, 10832724), (55536, 10792152), (55936, 10714977), (56448, 10617789), (56511, 10605952), (56693, 10571904), (57316, 10456992), (57408, 10440234), (57456, 10431512), (58604, 10227168), (58653, 10218624), (59584, 10058958), (59808, 10021284), (60858, 9848384), (60876, 9845472), (61054, 9816768), (61152, 9801036), (61824, 9694503), (62244, 9629088), (62478, 9593024), (62928, 9524424), (63112, 9496656), (64239, 9330048), (64584, 9280208), (64792, 9250416), (65504, 9149868), (65664, 9127573), (65856, 9100962), (65949, 9088128), (66976, 8948772), (67032, 8941296), (67284, 8907808), (68172, 8791776), (68796, 8712032), (69552, 8617336), (69776, 8589672), (71001, 8441472), (71022, 8438976), (71136, 8425452), (71344, 8400888), (72128, 8309574), (72618, 8253504), (72891, 8222592), (73416, 8163792), (73692, 8133216), (74048, 8094114), (74088, 8089744), (75348, 7954464), (76608, 7823634), (76896, 7794332), (77786, 7705152), (78204, 7663968), (78498, 7635264), (78624, 7623028), (79488, 7540169), (79534, 7535808), (79744, 7515963), (79833, 7507584), (80262, 7467456), (81144, 7386288), (81168, 7384104), (81536, 7350777), (82593, 7256704), (82859, 7233408), (82992, 7221816), (83304, 7194768), (83904, 7143318), (84672, 7078526), (84721, 7074432), (85652, 6997536), (85974, 6971328), (86112, 6960156), (87906, 6818112), (87932, 6816096), (89376, 6705972), (89712, 6680856), (90896, 6593832), (91314, 6563648), (91581, 6544512), (91728, 6534024), (92736, 6463002), (93366, 6419392), (94392, 6349616), (94668, 6331104), (94696, 6329232), (94848, 6319089), (96824, 6190128), (97188, 6166944), (97888, 6122844), (98256, 6099912), (98784, 6067308), (100303, 5975424), (100464, 5965848), (100548, 5960864), (102258, 5861184), (102528, 5845749), (102557, 5844096), (104272, 5747976), (104664, 5726448), (104832, 5717271), (106444, 5630688), (106533, 5625984), (106704, 5616968), (107016, 5600592), (108192, 5539716), (108224, 5538078), (108927, 5502336), (110124, 5442528), (110538, 5422144), (110656, 5416362), (111072, 5396076), (113022, 5302976), (113386, 5285952), (114632, 5228496), (114816, 5220117), (114912, 5215756), (116679, 5136768), (117208, 5113584), (117306, 5109312), (117747, 5090176), (119168, 5029479), (119301, 5023872), (119616, 5010642), (120393, 4978304), (121716, 4924192), (121752, 4922736), (122108, 4908384), (122304, 4900518), (124488, 4814544), (124956, 4796512), (125856, 4762212), (126224, 4748328), (128478, 4665024), (128961, 4647552), (129168, 4640104), (129584, 4625208), (131008, 4574934), (131712, 4550481), (131859, 4545408), (131898, 4544064), (133952, 4474386), (134064, 4470648), (134568, 4453904), (136344, 4395888), (137592, 4356016), (139104, 4308668), (139552, 4294836), (142002, 4220736), (142044, 4219488), (142272, 4212726), (142688, 4200444), (144256, 4154787), (145236, 4126752), (145782, 4111296), (146832, 4081896), (147384, 4066608), (148096, 4047057), (148176, 4044872), (149891, 3998592), (150696, 3977232), (153216, 3911817), (153387, 3907456), (153792, 3897166), (153881, 3894912), (155572, 3852576), (156408, 3831984), (156996, 3817632), (157248, 3811514), (159068, 3767904), (159666, 3753792), (160524, 3733728), (162288, 3693144), (162336, 3692052), (165186, 3628352), (165718, 3616704), (165984, 3610908), (166608, 3597384), (167808, 3571659), (169344, 3539263), (169442, 3537216), (170079, 3523968), (171304, 3498768), (171948, 3485664), (172224, 3480078), (175812, 3409056), (175864, 3408048), (175959, 3406208), (178752, 3352986), (179424, 3340428), (181792, 3296916), (182628, 3281824), (183162, 3272256), (183456, 3267012), (185472, 3231501), (186277, 3217536), (186732, 3209696), (188784, 3174808), (189336, 3165552), (189392, 3164616), (192717, 3110016), (193648, 3095064), (194376, 3083472), (195776, 3061422), (196512, 3049956), (197568, 3033654), (197847, 3029376), (200606, 2987712), (200928, 2982924), (201096, 2980432), (204516, 2930592), (205114, 2922048), (208544, 2873988), (209328, 2863224), (212888, 2815344), (213003, 2813824), (213066, 2812992), (213408, 2808484), (214032, 2800296), (216384, 2769858), (216448, 2769039), (217854, 2751168), (218673, 2740864), (220248, 2721264), (221076, 2711072), (221312, 2708181), (222144, 2698038), (226044, 2651488), (226772, 2642976), (229264, 2614248), (229824, 2607878), (233358, 2568384), (234416, 2556792), (234612, 2554656), (235494, 2545088), (238602, 2511936), (239232, 2505321), (239499, 2502528), (240786, 2489152), (243432, 2462096), (243504, 2461368), (244216, 2454192), (244608, 2450259), (248577, 2411136), (248976, 2407272), (249912, 2398256), (251712, 2381106), (252448, 2374164), (254163, 2358144), (256956, 2332512), (257922, 2323776), (258336, 2320052), (259168, 2312604), (262016, 2287467), (263718, 2272704), (263796, 2272032), (267904, 2237193), (268128, 2235324), (269136, 2226952), (272251, 2201472), (272688, 2197944), (274743, 2181504), (275184, 2178008), (278208, 2154334), (278369, 2153088), (279104, 2147418), (284004, 2110368), (284088, 2109744), (284544, 2106363), (285376, 2100222), (290472, 2063376), (291564, 2055648), (293664, 2040948), (294768, 2033304), (296352, 2022436), (299782, 1999296), (300909, 1991808), (301392, 1988616), (306774, 1953728), (307584, 1948583), (307671, 1948032), (307762, 1947456), (311144, 1926288), (312816, 1915992), (313992, 1908816), (314496, 1905757), (318136, 1883952), (319332, 1876896), (319599, 1875328), (321048, 1866864), (324576, 1846572), (324672, 1846026), (326781, 1834112), (330372, 1814176), (331436, 1808352), (331968, 1805454), (333216, 1798692), (338884, 1768608), (340158, 1761984), (342608, 1749384), (343896, 1742832), (344448, 1740039), (350037, 1712256), (351624, 1704528), (351728, 1704024), (351918, 1703104), (357504, 1676493), (357903, 1674624), (358848, 1670214), (363584, 1648458), (365256, 1640912), (366324, 1636128), (366912, 1633506), (372554, 1608768), (373464, 1604848), (377568, 1587404), (378672, 1582776), (378784, 1582308), (385434, 1555008), (386883, 1549184), (387296, 1547532), (388752, 1541736), (391552, 1530711), (393024, 1524978), (395136, 1516827), (395577, 1515136), (395694, 1514688), (396851, 1510272), (401212, 1493856), (401856, 1491462), (402192, 1490216), (409032, 1465296), (410228, 1461024), (417088, 1436994), (418656, 1431612), (425776, 1407672), (426006, 1406912), (426132, 1406496), (426816, 1404242), (428064, 1400148), (432768, 1384929), (435708, 1375584), (437346, 1370432), (440496, 1360632), (442152, 1355536), (444288, 1349019), (449673, 1332864), (452088, 1325744), (453544, 1321488), (458528, 1307124), (459648, 1303939), (461643, 1298304), (466716, 1284192), (468832, 1278396), (469224, 1277328), (470988, 1272544), (477204, 1255968), (478998, 1251264), (481572, 1244576), (486864, 1231048), (487008, 1230684), (488432, 1227096), (497154, 1205568), (497952, 1203636), (499824, 1199128), (503424, 1190553), (504896, 1187082), (505609, 1185408), (508326, 1179072), (510237, 1174656), (513912, 1166256), (515844, 1161888), (516672, 1160026), (518336, 1156302), (527436, 1136352), (527592, 1136016), (536256, 1117662), (538272, 1113476), (544502, 1100736), (545376, 1098972), (549486, 1090752), (550368, 1089004), (556416, 1077167), (556738, 1076544), (558208, 1073709), (558831, 1072512), (568008, 1055184), (568176, 1054872), (570752, 1050111), (578151, 1036672), (580013, 1033344), (580944, 1031688), (583128, 1027824), (587328, 1020474), (589536, 1016652), (592704, 1011218), (593541, 1009792), (599564, 999648), (601818, 995904), (602784, 994308), (613548, 976864), (615342, 974016), (615524, 973728), (622288, 963144), (625632, 957996), (627984, 954408), (636272, 941976), (638664, 938448), (639198, 937664), (642096, 933432), (649152, 923286), (649344, 923013), (653562, 917056), (660744, 907088), (662872, 904176), (663936, 902727), (666432, 899346), (677768, 884304), (680316, 880992), (685216, 874692), (687792, 871416), (700074, 856128), (702121, 853632), (703248, 852264), (703456, 852012), (703836, 851552), (715806, 837312), (717696, 835107), (718497, 834176), (727168, 824229), (730512, 820456), (732648, 818064), (733824, 816753), (745108, 804384), (745731, 803712), (746928, 802424), (755136, 793702), (757344, 791388), (757568, 791154), (762489, 786048), (770868, 777504), (773766, 774592)]