143481881088

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 72, 76, 78, 81, 84, 87, 91, 92, 96, 104, 108, 112, 114, 116, 117, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 216, 224, 228, 232, 234, 243, 247, 252, 256, 261, 266, 273, 276, 288, 299, 304, 312, 322, 324, 336, 342, 348, 351, 364, 368, 377, 378, 384, 399, 406, 414, 416, 432, 437, 448, 456, 464, 468, 483, 486, 494, 504, 512, 513, 522, 532, 546, 551, 552, 567, 576, 598, 608, 609, 621, 624, 644, 648, 667, 672, 684, 696, 702, 728, 736, 741, 754, 756, 768, 783, 798, 812, 819, 828, 832, 864, 874, 896, 897, 912, 928, 936, 966, 972, 988, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1104, 1131, 1134, 1152, 1196, 1197, 1216, 1218, 1242, 1248, 1288, 1296, 1311, 1334, 1344, 1368, 1392, 1404, 1449, 1456, 1472, 1482, 1508, 1512, 1536, 1539, 1566, 1596, 1624, 1638, 1653, 1656, 1664, 1701, 1728, 1729, 1748, 1792, 1794, 1824, 1827, 1856, 1863, 1872, 1932, 1944, 1976, 2001, 2016, 2052, 2088, 2093, 2106, 2128, 2184, 2204, 2208, 2223, 2262, 2268, 2304, 2349, 2392, 2394, 2432, 2436, 2457, 2484, 2496, 2576, 2592, 2622, 2639, 2668, 2688, 2691, 2736, 2784, 2808, 2898, 2912, 2944, 2964, 3016, 3024, 3059, 3078, 3132, 3159, 3192, 3248, 3276, 3306, 3312, 3328, 3393, 3402, 3456, 3458, 3496, 3584, 3588, 3591, 3648, 3654, 3712, 3726, 3744, 3857, 3864, 3888, 3933, 3952, 4002, 4032, 4104, 4176, 4186, 4212, 4256, 4347, 4368, 4408, 4416, 4446, 4524, 4536, 4608, 4617, 4669, 4698, 4784, 4788, 4864, 4872, 4914, 4959, 4968, 4992, 5152, 5184, 5187, 5244, 5278, 5336, 5376, 5382, 5472, 5481, 5568, 5589, 5616, 5681, 5796, 5824, 5888, 5928, 6003, 6032, 6048, 6118, 6156, 6264, 6279, 6318, 6384, 6496, 6552, 6612, 6624, 6656, 6669, 6786, 6804, 6912, 6916, 6992, 7047, 7163, 7176, 7182, 7296, 7308, 7371, 7424, 7452, 7488, 7714, 7728, 7776, 7866, 7904, 7917, 8004, 8064, 8073, 8208, 8352, 8372, 8424, 8512, 8671, 8694, 8736, 8816, 8832, 8892, 9048, 9072, 9177, 9234, 9338, 9396, 9568, 9576, 9728, 9744, 9828, 9918, 9936, 9984, 10179, 10304, 10368, 10374, 10488, 10556, 10672, 10752, 10764, 10773, 10944, 10962, 11136, 11178, 11232, 11362, 11571, 11592, 11648, 11776, 11799, 11856, 12006, 12064, 12096, 12236, 12312, 12528, 12558, 12636, 12673, 12768, 12992, 13041, 13104, 13224, 13248, 13338, 13572, 13608, 13824, 13832, 13984, 14007, 14094, 14326, 14352, 14364, 14592, 14616, 14742, 14848, 14877, 14904, 14976, 15428, 15456, 15552, 15561, 15732, 15808, 15834, 16008, 16128, 16146, 16416, 16443, 16704, 16744, 16848, 17024, 17043, 17342, 17388, 17472, 17632, 17664, 17784, 18009, 18096, 18144, 18354, 18468, 18676, 18792, 18837, 19136, 19152, 19488, 19656, 19836, 19872, 19968, 20007, 20358, 20608, 20736, 20748, 20976, 21112, 21344, 21489, 21528, 21546, 21888, 21924, 22113, 22272, 22356, 22464, 22724, 23142, 23184, 23296, 23598, 23712, 23751, 24012, 24128, 24192, 24219, 24472, 24624, 25056, 25116, 25272, 25346, 25536, 25984, 26013, 26082, 26208, 26448, 26496, 26676, 27144, 27216, 27531, 27664, 27968, 28014, 28188, 28652, 28704, 28728, 29184, 29232, 29484, 29754, 29808, 29952, 30537, 30856, 30912, 31104, 31122, 31464, 31616, 31668, 32016, 32256, 32292, 32319, 32832, 32886, 33408, 33488, 33696, 34048, 34086, 34684, 34713, 34776, 34944, 35264, 35328, 35397, 35568, 36018, 36192, 36288, 36708, 36936, 37352, 37584, 37674, 38019, 38272, 38304, 38976, 39123, 39312, 39672, 39744, 39767, 40014, 40716, 41216, 41472, 41496, 41952, 42021, 42224, 42688, 42978, 43056, 43092, 43776, 43848, 44226, 44544, 44631, 44712, 44928, 45448, 46284, 46368, 46592, 46683, 47196, 47424, 47502, 48024, 48256, 48384, 48438, 48944, 49248, 49329, 50112, 50141, 50232, 50544, 50692, 51072, 51129, 51968, 52026, 52164, 52416, 52896, 52992, 53352, 54027, 54288, 54432, 55062, 55328, 55936, 56028, 56376, 56511, 57304, 57408, 57456, 58464, 58968, 59508, 59616, 59904, 60021, 60697, 61074, 61712, 61824, 62208, 62244, 62928, 63232, 63336, 64032, 64467, 64584, 64638, 65664, 65772, 66816, 66976, 67392, 68096, 68172, 69368, 69426, 69552, 69888, 70528, 70794, 71136, 71253, 72036, 72384, 72576, 72657, 73416, 73872, 74704, 75168, 75348, 76038, 76544, 76608, 77952, 78039, 78246, 78624, 79344, 79488, 79534, 80028, 81432, 82432, 82593, 82992, 83904, 84042, 84448, 85376, 85956, 86112, 86184, 87552, 87696, 88452, 88711, 89262, 89424, 89856, 90896, 91611, 92568, 92736, 93366, 94392, 94848, 95004, 96048, 96512, 96768, 96876, 97888, 98496, 98658, 100224, 100282, 100464, 101088, 101384, 102144, 102258, 103936, 104052, 104139, 104328, 104832, 105792, 105984, 106191, 106704, 108054, 108576, 108864, 110124, 110656, 111872, 112056, 112752, 113022, 114057, 114608, 114816, 114912, 116928, 117936, 119016, 119232, 119301, 120042, 121394, 122148, 123424, 123648, 124416, 124488, 125856, 126063, 126464, 126672, 128064, 128934, 129168, 129276, 131328, 131544, 133632, 133893, 133952, 134784, 136344, 138736, 138852, 139104, 139776, 140049, 141056, 141588, 142272, 142506, 144072, 144768, 145152, 145314, 146832, 147744, 149408, 150336, 150423, 150696, 152076, 153088, 153216, 153387, 155904, 156078, 156492, 157248, 158688, 158976, 159068, 160056, 162081, 162864, 164749, 165186, 165984, 167808, 168084, 168896, 169533, 170752, 171912, 172224, 172368, 175392, 176904, 177422, 178524, 178848, 179712, 181792, 182091, 183222, 185136, 185472, 186732, 188784, 189696, 190008, 192096, 193024, 193401, 193752, 195776, 196992, 197316, 200448, 200564, 200928, 202176, 202768, 204288, 204516, 208104, 208278, 208656, 209664, 211584, 212382, 213408, 213759, 216108, 217152, 217728, 220248, 221312, 223744, 224112, 225504, 226044, 228114, 229216, 229632, 229824, 233856, 234117, 235872, 238032, 238464, 238602, 240084, 242788, 244296, 246848, 247296, 247779, 248976, 251712, 252126, 253344, 256128, 257868, 258336, 258552, 262656, 263088, 266133, 267786, 267904, 269568, 272688, 277472, 277704, 278208, 280098, 282112, 283176, 284544, 285012, 288144, 289536, 290304, 290628, 293664, 295488, 298816, 300672, 300846, 301392, 304152, 306432, 306774, 311808, 312156, 312417, 312984, 314496, 317376, 317952, 318136, 320112, 324162, 325728, 329498, 330372, 331968, 335616, 336168, 337792, 339066, 341504, 342171, 343824, 344448, 344736, 350784, 353808, 354844, 357048, 357696, 357903, 363584, 364182, 366444, 370272, 370944, 373464, 377568, 378189, 379392, 380016, 384192, 386802, 387504, 391552, 393984, 394632, 400896, 401128, 401856, 404352, 405536, 409032, 416208, 416556, 417312, 419328, 420147, 423168, 424764, 426816, 427518, 432216, 434304, 435456, 440496, 442624, 448224, 451008, 451269, 452088, 456228, 458432, 459264, 459648, 460161, 467712, 468234, 471744, 476064, 476928, 477204, 480168, 485576, 488592, 493696, 494247, 495558, 497952, 503424, 504252, 506688, 508599, 512256, 515736, 516672, 517104, 526176, 532266, 535572, 535808, 539136, 545376, 546273, 554944, 555408, 556416, 560196, 566352, 569088, 570024, 576288, 579072, 580203, 581256, 587328, 590976, 597632, 601344, 601692, 602784, 608304, 612864, 613548, 624312, 624834, 625968, 628992, 634752, 636272, 640224, 641277, 648324, 651456, 658996, 660744, 663936, 671232, 672336, 675584, 678132, 684342, 687648, 688896, 689472, 701568, 702351, 707616, 709688, 714096, 715392, 715806, 727168, 728364, 732888, 740544, 741888, 743337, 746928, 755136, 756378, 760032, 768384, 773604, 775008, 783104, 787968, 789264, 798399, 802256, 803712, 808704, 811072, 818064, 832416, 833112, 834624, 840294, 846336, 849528, 853632, 855036, 864432, 868608, 870912, 880992, 885248, 896448, 902016, 902538, 904176, 912456, 916864, 919296, 920322, 935424, 936468, 937251, 943488, 952128, 953856, 954408, 960336, 971152, 977184, 987392, 988494, 991116, 995904, 1006848, 1008504, 1013376, 1017198, 1024512, 1026513, 1031472, 1033344, 1034208, 1052352, 1064532, 1071144, 1071616, 1073709, 1090752, 1092546, 1109888, 1110816, 1112832, 1120392, 1132704, 1134567, 1138176, 1140048, 1152576, 1153243, 1160406, 1162512, 1174656, 1181952, 1195264, 1202688, 1203384, 1205568, 1216608, 1227096, 1248624, 1249668, 1251936, 1257984, 1269504, 1272544, 1280448, 1282554, 1296648, 1302912, 1317992, 1321488, 1327872, 1344672, 1351168, 1353807, 1356264, 1368684, 1375296, 1377792, 1378944, 1380483, 1403136, 1404702, 1415232, 1419376, 1428192, 1430784, 1431612, 1454336, 1456728, 1465776, 1481088, 1482741, 1486674, 1493856, 1510272, 1512756, 1520064, 1536768, 1547208, 1550016, 1566208, 1578528, 1596798, 1604512, 1607424, 1617408, 1622144, 1636128, 1638819, 1664832, 1666224, 1669248, 1680588, 1699056, 1707264, 1710072, 1728864, 1737216, 1740609, 1761984, 1792896, 1804032, 1805076, 1808352, 1824912, 1833728, 1838592, 1840644, 1872936, 1874502, 1886976, 1904256, 1908816, 1920672, 1942304, 1954368, 1974784, 1976988, 1982232, 1991808, 2013696, 2017008, 2026752, 2034396, 2053026, 2062944, 2066688, 2068416, 2104704, 2107053, 2129064, 2142288, 2147418, 2181504, 2185092, 2219776, 2221632, 2225664, 2240784, 2265408, 2269134, 2280096, 2305152, 2306486, 2320812, 2325024, 2349312, 2363904, 2390528, 2395197, 2406768, 2411136, 2433216, 2454192, 2497248, 2499336, 2503872, 2539008, 2545088, 2560896, 2565108, 2593296, 2605824, 2635984, 2642976, 2655744, 2689344, 2707614, 2712528, 2737368, 2750592, 2757888, 2760966, 2806272, 2809404, 2830464, 2838752, 2856384, 2861568, 2863224, 2908672, 2913456, 2931552, 2962176, 2965482, 2973348, 2987712, 3020544, 3025512, 3040128, 3073536, 3079539, 3094416, 3100032, 3157056, 3193596, 3209024, 3214848, 3221127, 3244288, 3272256, 3277638, 3329664, 3332448, 3338496, 3361176, 3398112, 3414528, 3420144, 3457728, 3459729, 3481218, 3523968, 3585792, 3608064, 3610152, 3616704, 3649824, 3667456, 3681288, 3745872, 3749004, 3773952, 3808512, 3817632, 3841344, 3884608, 3908736, 3953976, 3964464, 3983616, 4034016, 4053504, 4061421, 4068792, 4106052, 4125888, 4133376, 4136832, 4209408, 4214106, 4258128, 4284576, 4294836, 4363008, 4370184, 4439552, 4443264, 4448223, 4481568, 4530816, 4538268, 4560192, 4610304, 4612972, 4641624, 4650048, 4698624, 4790394, 4813536, 4822272, 4866432, 4908384, 4916457, 4994496, 4998672, 5007744, 5090176, 5121792, 5130216, 5186592, 5211648, 5271968, 5285952, 5378688, 5415228, 5425056, 5474736, 5501184, 5515776, 5521932, 5618808, 5660928, 5677504, 5712768, 5726448, 5826912, 5863104, 5924352, 5930964, 5946696, 5975424, 6041088, 6051024, 6080256, 6159078, 6188832, 6200064, 6314112, 6387192, 6418048, 6442254, 6488576, 6544512, 6555276, 6659328, 6664896, 6676992, 6722352, 6796224, 6840288, 6915456, 6919458, 6962436, 7047936, 7171584, 7185591, 7220304, 7233408, 7299648, 7362576, 7491744, 7498008, 7617024, 7635264, 7682688, 7769216, 7817472, 7907952, 7928928, 7967232, 8068032, 8122842, 8137584, 8212104, 8251776, 8273664, 8418816, 8428212, 8516256, 8569152, 8589672, 8726016, 8740368, 8886528, 8896446, 8963136, 9061632, 9076536, 9120384, 9220608, 9225944, 9283248, 9300096, 9580788, 9627072, 9644544, 9663381, 9732864, 9816768, 9832914, 9988992, 9997344, 10015488, 10180352, 10243584, 10260432, 10373184, 10379187, 10543936, 10571904, 10757376, 10830456, 10850112, 10949472, 11002368, 11043864, 11237616, 11321856, 11355008, 11425536, 11452896, 11653824, 11726208, 11861928, 11893392, 11950848, 12102048, 12160512, 12184263, 12318156, 12377664, 12400128, 12628224, 12774384, 12836096, 12884508, 13089024, 13110552, 13318656, 13329792, 13344669, 13444704, 13592448, 13680576, 13830912, 13838916, 13924872, 14095872, 14371182, 14440608, 14466816, 14599296, 14725152, 14749371, 14983488, 14996016, 15270528, 15365376, 15538432, 15634944, 15815904, 15857856, 16136064, 16245684, 16275168, 16424208, 16503552, 16547328, 16856424, 17032512, 17138304, 17179344, 17480736, 17773056, 17792892, 17926272, 18123264, 18153072, 18240768, 18451888, 18566496, 18600192, 19161576, 19254144, 19326762, 19465728, 19633536, 19665828, 19977984, 19994688, 20030976, 20360704, 20520864, 20746368, 20758374, 21087872, 21143808, 21514752, 21556773, 21660912, 21700224, 21898944, 22087728, 22475232, 22710016, 22851072, 22905792, 23307648, 23452416, 23723856, 23786784, 23901696, 24204096, 24368526, 24636312, 24755328, 25256448, 25548768, 25672192, 25769016, 26178048, 26221104, 26659584, 26689338, 26889408, 27184896, 27361152, 27661824, 27677832, 27849744, 28742364, 28881216, 28933632, 29198592, 29450304, 29498742, 29966976, 29992032, 30541056, 30730752, 31076864, 31137561, 31631808, 31715712, 32272128, 32491368, 32550336, 32848416, 33007104, 33712848, 34065024, 34276608, 34358688, 34961472, 35585784, 35852544, 36306144, 36481536, 36903776, 37132992, 37200384, 38323152, 38508288, 38653524, 39267072, 39331656, 39955968, 39989376, 40034007, 41041728, 41492736, 41516748, 42175744, 42287616, 43113546, 43321824, 43400448, 43797888, 44175456, 44950464, 45420032, 45811584, 46615296, 46904832, 47447712, 47573568, 48408192, 48737052, 49272624, 49510656, 51097536, 51538032, 52442208, 53319168, 53378676, 53778816, 54369792, 54722304, 55355664, 55699488, 57484728, 57762432, 58397184, 58900608, 58997484, 59933952, 59984064, 61082112, 62275122, 63263616, 63431424, 64544256, 64982736, 65100672, 65696832, 67425696, 68130048, 68553216, 68717376, 69922944, 71171568, 71705088, 72612288, 73807552, 74265984, 76646304, 77016576, 77307048, 78534144, 78663312, 79978752, 80068014, 82083456, 82985472, 83033496, 84351488, 86227092, 86643648, 86800896, 87595776, 88350912, 89900928, 91623168, 93230592, 93412683, 94895424, 95147136, 96816384, 97474104, 98545248, 99021312, 102195072, 103076064, 104884416, 106757352, 107557632, 109444608, 110711328, 111398976, 114969456, 115524864, 117801216, 117994968, 119867904, 119968128, 124550244, 126527232, 126862848, 129965472, 130201344, 131393664, 134851392, 136260096, 137434752, 139845888, 142343136, 145224576, 147615104, 148531968, 153292608, 154614096, 157326624, 159957504, 160136028, 164166912, 166066992, 172454184, 173287296, 175191552, 176701824, 179801856, 183246336, 186825366, 189790848, 190294272, 193632768, 194948208, 197090496, 204390144, 206152128, 209768832, 213514704, 215115264, 221422656, 222797952, 229938912, 231049728, 235602432, 235989936, 239936256, 249100488, 253054464, 259930944, 260402688, 262787328, 269702784, 274869504, 279691776, 280238049, 284686272, 290449152, 295230208, 297063936, 306585216, 309228192, 314653248, 320272056, 328333824, 332133984, 344908368, 346574592, 353403648, 359603712, 373650732, 379581696, 380588544, 389896416, 394180992, 408780288, 412304256, 419537664, 427029408, 442845312, 445595904, 459877824, 471979872, 479872512, 498200976, 519861888, 525574656, 539405568, 549739008, 560476098, 569372544, 580898304, 590460416, 613170432, 618456384, 629306496, 640544112, 664267968, 689816736, 693149184, 706807296, 747301464, 759163392, 779792832, 788361984, 824608512, 839075328, 854058816, 885690624, 891191808, 919755648, 943959744, 996401952, 1039723776, 1078811136, 1120952196, 1138745088, 1226340864, 1236912768, 1258612992, 1281088224, 1328535936, 1379633472, 1494602928, 1559585664, 1576723968, 1649217024, 1708117632, 1771381248, 1839511296, 1887919488, 1992803904, 2079447552, 2241904392, 2277490176, 2473825536, 2517225984, 2562176448, 2657071872, 2759266944, 2989205856, 3119171328, 3416235264, 3679022592, 3775838976, 3985607808, 4483808784, 4947651072, 5124352896, 5314143744, 5518533888, 5978411712, 6238342656, 6832470528, 7551677952, 7971215616, 8967617568, 10248705792, 11037067776, 11956823424, 15942431232, 17935235136, 20497411584, 23913646848, 35870470272, 47827293696, 71740940544, 143481881088]

約数ペア:

[(1, 143481881088), (2, 71740940544), (3, 47827293696), (4, 35870470272), (6, 23913646848), (7, 20497411584), (8, 17935235136), (9, 15942431232), (12, 11956823424), (13, 11037067776), (14, 10248705792), (16, 8967617568), (18, 7971215616), (19, 7551677952), (21, 6832470528), (23, 6238342656), (24, 5978411712), (26, 5518533888), (27, 5314143744), (28, 5124352896), (29, 4947651072), (32, 4483808784), (36, 3985607808), (38, 3775838976), (39, 3679022592), (42, 3416235264), (46, 3119171328), (48, 2989205856), (52, 2759266944), (54, 2657071872), (56, 2562176448), (57, 2517225984), (58, 2473825536), (63, 2277490176), (64, 2241904392), (69, 2079447552), (72, 1992803904), (76, 1887919488), (78, 1839511296), (81, 1771381248), (84, 1708117632), (87, 1649217024), (91, 1576723968), (92, 1559585664), (96, 1494602928), (104, 1379633472), (108, 1328535936), (112, 1281088224), (114, 1258612992), (116, 1236912768), (117, 1226340864), (126, 1138745088), (128, 1120952196), (133, 1078811136), (138, 1039723776), (144, 996401952), (152, 943959744), (156, 919755648), (161, 891191808), (162, 885690624), (168, 854058816), (171, 839075328), (174, 824608512), (182, 788361984), (184, 779792832), (189, 759163392), (192, 747301464), (203, 706807296), (207, 693149184), (208, 689816736), (216, 664267968), (224, 640544112), (228, 629306496), (232, 618456384), (234, 613170432), (243, 590460416), (247, 580898304), (252, 569372544), (256, 560476098), (261, 549739008), (266, 539405568), (273, 525574656), (276, 519861888), (288, 498200976), (299, 479872512), (304, 471979872), (312, 459877824), (322, 445595904), (324, 442845312), (336, 427029408), (342, 419537664), (348, 412304256), (351, 408780288), (364, 394180992), (368, 389896416), (377, 380588544), (378, 379581696), (384, 373650732), (399, 359603712), (406, 353403648), (414, 346574592), (416, 344908368), (432, 332133984), (437, 328333824), (448, 320272056), (456, 314653248), (464, 309228192), (468, 306585216), (483, 297063936), (486, 295230208), (494, 290449152), (504, 284686272), (512, 280238049), (513, 279691776), (522, 274869504), (532, 269702784), (546, 262787328), (551, 260402688), (552, 259930944), (567, 253054464), (576, 249100488), (598, 239936256), (608, 235989936), (609, 235602432), (621, 231049728), (624, 229938912), (644, 222797952), (648, 221422656), (667, 215115264), (672, 213514704), (684, 209768832), (696, 206152128), (702, 204390144), (728, 197090496), (736, 194948208), (741, 193632768), (754, 190294272), (756, 189790848), (768, 186825366), (783, 183246336), (798, 179801856), (812, 176701824), (819, 175191552), (828, 173287296), (832, 172454184), (864, 166066992), (874, 164166912), (896, 160136028), (897, 159957504), (912, 157326624), (928, 154614096), (936, 153292608), (966, 148531968), (972, 147615104), (988, 145224576), (1008, 142343136), (1026, 139845888), (1044, 137434752), (1053, 136260096), (1064, 134851392), (1092, 131393664), (1102, 130201344), (1104, 129965472), (1131, 126862848), (1134, 126527232), (1152, 124550244), (1196, 119968128), (1197, 119867904), (1216, 117994968), (1218, 117801216), (1242, 115524864), (1248, 114969456), (1288, 111398976), (1296, 110711328), (1311, 109444608), (1334, 107557632), (1344, 106757352), (1368, 104884416), (1392, 103076064), (1404, 102195072), (1449, 99021312), (1456, 98545248), (1472, 97474104), (1482, 96816384), (1508, 95147136), (1512, 94895424), (1536, 93412683), (1539, 93230592), (1566, 91623168), (1596, 89900928), (1624, 88350912), (1638, 87595776), (1653, 86800896), (1656, 86643648), (1664, 86227092), (1701, 84351488), (1728, 83033496), (1729, 82985472), (1748, 82083456), (1792, 80068014), (1794, 79978752), (1824, 78663312), (1827, 78534144), (1856, 77307048), (1863, 77016576), (1872, 76646304), (1932, 74265984), (1944, 73807552), (1976, 72612288), (2001, 71705088), (2016, 71171568), (2052, 69922944), (2088, 68717376), (2093, 68553216), (2106, 68130048), (2128, 67425696), (2184, 65696832), (2204, 65100672), (2208, 64982736), (2223, 64544256), (2262, 63431424), (2268, 63263616), (2304, 62275122), (2349, 61082112), (2392, 59984064), (2394, 59933952), (2432, 58997484), (2436, 58900608), (2457, 58397184), (2484, 57762432), (2496, 57484728), (2576, 55699488), (2592, 55355664), (2622, 54722304), (2639, 54369792), (2668, 53778816), (2688, 53378676), (2691, 53319168), (2736, 52442208), (2784, 51538032), (2808, 51097536), (2898, 49510656), (2912, 49272624), (2944, 48737052), (2964, 48408192), (3016, 47573568), (3024, 47447712), (3059, 46904832), (3078, 46615296), (3132, 45811584), (3159, 45420032), (3192, 44950464), (3248, 44175456), (3276, 43797888), (3306, 43400448), (3312, 43321824), (3328, 43113546), (3393, 42287616), (3402, 42175744), (3456, 41516748), (3458, 41492736), (3496, 41041728), (3584, 40034007), (3588, 39989376), (3591, 39955968), (3648, 39331656), (3654, 39267072), (3712, 38653524), (3726, 38508288), (3744, 38323152), (3857, 37200384), (3864, 37132992), (3888, 36903776), (3933, 36481536), (3952, 36306144), (4002, 35852544), (4032, 35585784), (4104, 34961472), (4176, 34358688), (4186, 34276608), (4212, 34065024), (4256, 33712848), (4347, 33007104), (4368, 32848416), (4408, 32550336), (4416, 32491368), (4446, 32272128), (4524, 31715712), (4536, 31631808), (4608, 31137561), (4617, 31076864), (4669, 30730752), (4698, 30541056), (4784, 29992032), (4788, 29966976), (4864, 29498742), (4872, 29450304), (4914, 29198592), (4959, 28933632), (4968, 28881216), (4992, 28742364), (5152, 27849744), (5184, 27677832), (5187, 27661824), (5244, 27361152), (5278, 27184896), (5336, 26889408), (5376, 26689338), (5382, 26659584), (5472, 26221104), (5481, 26178048), (5568, 25769016), (5589, 25672192), (5616, 25548768), (5681, 25256448), (5796, 24755328), (5824, 24636312), (5888, 24368526), (5928, 24204096), (6003, 23901696), (6032, 23786784), (6048, 23723856), (6118, 23452416), (6156, 23307648), (6264, 22905792), (6279, 22851072), (6318, 22710016), (6384, 22475232), (6496, 22087728), (6552, 21898944), (6612, 21700224), (6624, 21660912), (6656, 21556773), (6669, 21514752), (6786, 21143808), (6804, 21087872), (6912, 20758374), (6916, 20746368), (6992, 20520864), (7047, 20360704), (7163, 20030976), (7176, 19994688), (7182, 19977984), (7296, 19665828), (7308, 19633536), (7371, 19465728), (7424, 19326762), (7452, 19254144), (7488, 19161576), (7714, 18600192), (7728, 18566496), (7776, 18451888), (7866, 18240768), (7904, 18153072), (7917, 18123264), (8004, 17926272), (8064, 17792892), (8073, 17773056), (8208, 17480736), (8352, 17179344), (8372, 17138304), (8424, 17032512), (8512, 16856424), (8671, 16547328), (8694, 16503552), (8736, 16424208), (8816, 16275168), (8832, 16245684), (8892, 16136064), (9048, 15857856), (9072, 15815904), (9177, 15634944), (9234, 15538432), (9338, 15365376), (9396, 15270528), (9568, 14996016), (9576, 14983488), (9728, 14749371), (9744, 14725152), (9828, 14599296), (9918, 14466816), (9936, 14440608), (9984, 14371182), (10179, 14095872), (10304, 13924872), (10368, 13838916), (10374, 13830912), (10488, 13680576), (10556, 13592448), (10672, 13444704), (10752, 13344669), (10764, 13329792), (10773, 13318656), (10944, 13110552), (10962, 13089024), (11136, 12884508), (11178, 12836096), (11232, 12774384), (11362, 12628224), (11571, 12400128), (11592, 12377664), (11648, 12318156), (11776, 12184263), (11799, 12160512), (11856, 12102048), (12006, 11950848), (12064, 11893392), (12096, 11861928), (12236, 11726208), (12312, 11653824), (12528, 11452896), (12558, 11425536), (12636, 11355008), (12673, 11321856), (12768, 11237616), (12992, 11043864), (13041, 11002368), (13104, 10949472), (13224, 10850112), (13248, 10830456), (13338, 10757376), (13572, 10571904), (13608, 10543936), (13824, 10379187), (13832, 10373184), (13984, 10260432), (14007, 10243584), (14094, 10180352), (14326, 10015488), (14352, 9997344), (14364, 9988992), (14592, 9832914), (14616, 9816768), (14742, 9732864), (14848, 9663381), (14877, 9644544), (14904, 9627072), (14976, 9580788), (15428, 9300096), (15456, 9283248), (15552, 9225944), (15561, 9220608), (15732, 9120384), (15808, 9076536), (15834, 9061632), (16008, 8963136), (16128, 8896446), (16146, 8886528), (16416, 8740368), (16443, 8726016), (16704, 8589672), (16744, 8569152), (16848, 8516256), (17024, 8428212), (17043, 8418816), (17342, 8273664), (17388, 8251776), (17472, 8212104), (17632, 8137584), (17664, 8122842), (17784, 8068032), (18009, 7967232), (18096, 7928928), (18144, 7907952), (18354, 7817472), (18468, 7769216), (18676, 7682688), (18792, 7635264), (18837, 7617024), (19136, 7498008), (19152, 7491744), (19488, 7362576), (19656, 7299648), (19836, 7233408), (19872, 7220304), (19968, 7185591), (20007, 7171584), (20358, 7047936), (20608, 6962436), (20736, 6919458), (20748, 6915456), (20976, 6840288), (21112, 6796224), (21344, 6722352), (21489, 6676992), (21528, 6664896), (21546, 6659328), (21888, 6555276), (21924, 6544512), (22113, 6488576), (22272, 6442254), (22356, 6418048), (22464, 6387192), (22724, 6314112), (23142, 6200064), (23184, 6188832), (23296, 6159078), (23598, 6080256), (23712, 6051024), (23751, 6041088), (24012, 5975424), (24128, 5946696), (24192, 5930964), (24219, 5924352), (24472, 5863104), (24624, 5826912), (25056, 5726448), (25116, 5712768), (25272, 5677504), (25346, 5660928), (25536, 5618808), (25984, 5521932), (26013, 5515776), (26082, 5501184), (26208, 5474736), (26448, 5425056), (26496, 5415228), (26676, 5378688), (27144, 5285952), (27216, 5271968), (27531, 5211648), (27664, 5186592), (27968, 5130216), (28014, 5121792), (28188, 5090176), (28652, 5007744), (28704, 4998672), (28728, 4994496), (29184, 4916457), (29232, 4908384), (29484, 4866432), (29754, 4822272), (29808, 4813536), (29952, 4790394), (30537, 4698624), (30856, 4650048), (30912, 4641624), (31104, 4612972), (31122, 4610304), (31464, 4560192), (31616, 4538268), (31668, 4530816), (32016, 4481568), (32256, 4448223), (32292, 4443264), (32319, 4439552), (32832, 4370184), (32886, 4363008), (33408, 4294836), (33488, 4284576), (33696, 4258128), (34048, 4214106), (34086, 4209408), (34684, 4136832), (34713, 4133376), (34776, 4125888), (34944, 4106052), (35264, 4068792), (35328, 4061421), (35397, 4053504), (35568, 4034016), (36018, 3983616), (36192, 3964464), (36288, 3953976), (36708, 3908736), (36936, 3884608), (37352, 3841344), (37584, 3817632), (37674, 3808512), (38019, 3773952), (38272, 3749004), (38304, 3745872), (38976, 3681288), (39123, 3667456), (39312, 3649824), (39672, 3616704), (39744, 3610152), (39767, 3608064), (40014, 3585792), (40716, 3523968), (41216, 3481218), (41472, 3459729), (41496, 3457728), (41952, 3420144), (42021, 3414528), (42224, 3398112), (42688, 3361176), (42978, 3338496), (43056, 3332448), (43092, 3329664), (43776, 3277638), (43848, 3272256), (44226, 3244288), (44544, 3221127), (44631, 3214848), (44712, 3209024), (44928, 3193596), (45448, 3157056), (46284, 3100032), (46368, 3094416), (46592, 3079539), (46683, 3073536), (47196, 3040128), (47424, 3025512), (47502, 3020544), (48024, 2987712), (48256, 2973348), (48384, 2965482), (48438, 2962176), (48944, 2931552), (49248, 2913456), (49329, 2908672), (50112, 2863224), (50141, 2861568), (50232, 2856384), (50544, 2838752), (50692, 2830464), (51072, 2809404), (51129, 2806272), (51968, 2760966), (52026, 2757888), (52164, 2750592), (52416, 2737368), (52896, 2712528), (52992, 2707614), (53352, 2689344), (54027, 2655744), (54288, 2642976), (54432, 2635984), (55062, 2605824), (55328, 2593296), (55936, 2565108), (56028, 2560896), (56376, 2545088), (56511, 2539008), (57304, 2503872), (57408, 2499336), (57456, 2497248), (58464, 2454192), (58968, 2433216), (59508, 2411136), (59616, 2406768), (59904, 2395197), (60021, 2390528), (60697, 2363904), (61074, 2349312), (61712, 2325024), (61824, 2320812), (62208, 2306486), (62244, 2305152), (62928, 2280096), (63232, 2269134), (63336, 2265408), (64032, 2240784), (64467, 2225664), (64584, 2221632), (64638, 2219776), (65664, 2185092), (65772, 2181504), (66816, 2147418), (66976, 2142288), (67392, 2129064), (68096, 2107053), (68172, 2104704), (69368, 2068416), (69426, 2066688), (69552, 2062944), (69888, 2053026), (70528, 2034396), (70794, 2026752), (71136, 2017008), (71253, 2013696), (72036, 1991808), (72384, 1982232), (72576, 1976988), (72657, 1974784), (73416, 1954368), (73872, 1942304), (74704, 1920672), (75168, 1908816), (75348, 1904256), (76038, 1886976), (76544, 1874502), (76608, 1872936), (77952, 1840644), (78039, 1838592), (78246, 1833728), (78624, 1824912), (79344, 1808352), (79488, 1805076), (79534, 1804032), (80028, 1792896), (81432, 1761984), (82432, 1740609), (82593, 1737216), (82992, 1728864), (83904, 1710072), (84042, 1707264), (84448, 1699056), (85376, 1680588), (85956, 1669248), (86112, 1666224), (86184, 1664832), (87552, 1638819), (87696, 1636128), (88452, 1622144), (88711, 1617408), (89262, 1607424), (89424, 1604512), (89856, 1596798), (90896, 1578528), (91611, 1566208), (92568, 1550016), (92736, 1547208), (93366, 1536768), (94392, 1520064), (94848, 1512756), (95004, 1510272), (96048, 1493856), (96512, 1486674), (96768, 1482741), (96876, 1481088), (97888, 1465776), (98496, 1456728), (98658, 1454336), (100224, 1431612), (100282, 1430784), (100464, 1428192), (101088, 1419376), (101384, 1415232), (102144, 1404702), (102258, 1403136), (103936, 1380483), (104052, 1378944), (104139, 1377792), (104328, 1375296), (104832, 1368684), (105792, 1356264), (105984, 1353807), (106191, 1351168), (106704, 1344672), (108054, 1327872), (108576, 1321488), (108864, 1317992), (110124, 1302912), (110656, 1296648), (111872, 1282554), (112056, 1280448), (112752, 1272544), (113022, 1269504), (114057, 1257984), (114608, 1251936), (114816, 1249668), (114912, 1248624), (116928, 1227096), (117936, 1216608), (119016, 1205568), (119232, 1203384), (119301, 1202688), (120042, 1195264), (121394, 1181952), (122148, 1174656), (123424, 1162512), (123648, 1160406), (124416, 1153243), (124488, 1152576), (125856, 1140048), (126063, 1138176), (126464, 1134567), (126672, 1132704), (128064, 1120392), (128934, 1112832), (129168, 1110816), (129276, 1109888), (131328, 1092546), (131544, 1090752), (133632, 1073709), (133893, 1071616), (133952, 1071144), (134784, 1064532), (136344, 1052352), (138736, 1034208), (138852, 1033344), (139104, 1031472), (139776, 1026513), (140049, 1024512), (141056, 1017198), (141588, 1013376), (142272, 1008504), (142506, 1006848), (144072, 995904), (144768, 991116), (145152, 988494), (145314, 987392), (146832, 977184), (147744, 971152), (149408, 960336), (150336, 954408), (150423, 953856), (150696, 952128), (152076, 943488), (153088, 937251), (153216, 936468), (153387, 935424), (155904, 920322), (156078, 919296), (156492, 916864), (157248, 912456), (158688, 904176), (158976, 902538), (159068, 902016), (160056, 896448), (162081, 885248), (162864, 880992), (164749, 870912), (165186, 868608), (165984, 864432), (167808, 855036), (168084, 853632), (168896, 849528), (169533, 846336), (170752, 840294), (171912, 834624), (172224, 833112), (172368, 832416), (175392, 818064), (176904, 811072), (177422, 808704), (178524, 803712), (178848, 802256), (179712, 798399), (181792, 789264), (182091, 787968), (183222, 783104), (185136, 775008), (185472, 773604), (186732, 768384), (188784, 760032), (189696, 756378), (190008, 755136), (192096, 746928), (193024, 743337), (193401, 741888), (193752, 740544), (195776, 732888), (196992, 728364), (197316, 727168), (200448, 715806), (200564, 715392), (200928, 714096), (202176, 709688), (202768, 707616), (204288, 702351), (204516, 701568), (208104, 689472), (208278, 688896), (208656, 687648), (209664, 684342), (211584, 678132), (212382, 675584), (213408, 672336), (213759, 671232), (216108, 663936), (217152, 660744), (217728, 658996), (220248, 651456), (221312, 648324), (223744, 641277), (224112, 640224), (225504, 636272), (226044, 634752), (228114, 628992), (229216, 625968), (229632, 624834), (229824, 624312), (233856, 613548), (234117, 612864), (235872, 608304), (238032, 602784), (238464, 601692), (238602, 601344), (240084, 597632), (242788, 590976), (244296, 587328), (246848, 581256), (247296, 580203), (247779, 579072), (248976, 576288), (251712, 570024), (252126, 569088), (253344, 566352), (256128, 560196), (257868, 556416), (258336, 555408), (258552, 554944), (262656, 546273), (263088, 545376), (266133, 539136), (267786, 535808), (267904, 535572), (269568, 532266), (272688, 526176), (277472, 517104), (277704, 516672), (278208, 515736), (280098, 512256), (282112, 508599), (283176, 506688), (284544, 504252), (285012, 503424), (288144, 497952), (289536, 495558), (290304, 494247), (290628, 493696), (293664, 488592), (295488, 485576), (298816, 480168), (300672, 477204), (300846, 476928), (301392, 476064), (304152, 471744), (306432, 468234), (306774, 467712), (311808, 460161), (312156, 459648), (312417, 459264), (312984, 458432), (314496, 456228), (317376, 452088), (317952, 451269), (318136, 451008), (320112, 448224), (324162, 442624), (325728, 440496), (329498, 435456), (330372, 434304), (331968, 432216), (335616, 427518), (336168, 426816), (337792, 424764), (339066, 423168), (341504, 420147), (342171, 419328), (343824, 417312), (344448, 416556), (344736, 416208), (350784, 409032), (353808, 405536), (354844, 404352), (357048, 401856), (357696, 401128), (357903, 400896), (363584, 394632), (364182, 393984), (366444, 391552), (370272, 387504), (370944, 386802), (373464, 384192), (377568, 380016), (378189, 379392)]