729847250496

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 43, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 86, 91, 92, 96, 104, 108, 112, 114, 117, 126, 129, 133, 138, 144, 152, 156, 161, 168, 169, 171, 172, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 258, 266, 273, 276, 288, 299, 301, 304, 312, 322, 336, 338, 342, 344, 351, 361, 364, 368, 378, 387, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 507, 513, 516, 532, 546, 552, 559, 576, 598, 602, 608, 621, 624, 644, 672, 676, 684, 688, 702, 722, 728, 736, 741, 756, 774, 798, 817, 819, 828, 832, 864, 874, 897, 903, 912, 936, 966, 988, 989, 1008, 1014, 1026, 1032, 1064, 1083, 1092, 1104, 1118, 1161, 1183, 1196, 1197, 1204, 1216, 1242, 1248, 1288, 1311, 1344, 1352, 1368, 1376, 1404, 1444, 1449, 1456, 1472, 1482, 1512, 1521, 1548, 1596, 1634, 1638, 1656, 1677, 1728, 1729, 1748, 1794, 1806, 1824, 1872, 1932, 1976, 1978, 2016, 2028, 2052, 2064, 2093, 2128, 2166, 2184, 2208, 2223, 2236, 2322, 2366, 2392, 2394, 2408, 2451, 2457, 2484, 2496, 2527, 2576, 2622, 2691, 2704, 2709, 2736, 2752, 2808, 2888, 2898, 2912, 2964, 2967, 3024, 3042, 3059, 3096, 3192, 3211, 3249, 3268, 3276, 3312, 3354, 3458, 3496, 3549, 3588, 3591, 3612, 3648, 3744, 3864, 3887, 3913, 3933, 3952, 3956, 4032, 4056, 4104, 4128, 4186, 4256, 4332, 4347, 4368, 4416, 4446, 4472, 4563, 4644, 4693, 4732, 4784, 4788, 4816, 4902, 4914, 4968, 5031, 5054, 5152, 5187, 5244, 5382, 5408, 5418, 5472, 5616, 5681, 5719, 5776, 5796, 5824, 5928, 5934, 6048, 6084, 6118, 6192, 6279, 6384, 6422, 6498, 6536, 6552, 6624, 6669, 6708, 6916, 6923, 6992, 7098, 7176, 7182, 7224, 7267, 7353, 7488, 7581, 7728, 7774, 7826, 7866, 7904, 7912, 8073, 8112, 8127, 8208, 8256, 8303, 8372, 8512, 8664, 8694, 8736, 8892, 8901, 8944, 9126, 9177, 9288, 9386, 9464, 9568, 9576, 9632, 9633, 9747, 9804, 9828, 9936, 10062, 10108, 10304, 10374, 10488, 10621, 10647, 10764, 10816, 10836, 10944, 11232, 11362, 11438, 11552, 11592, 11661, 11739, 11799, 11856, 11868, 12096, 12168, 12236, 12384, 12558, 12768, 12844, 12857, 12996, 13072, 13104, 13248, 13338, 13416, 13832, 13846, 13984, 14079, 14196, 14352, 14364, 14448, 14534, 14706, 15093, 15162, 15456, 15523, 15548, 15561, 15652, 15732, 15808, 15824, 16146, 16224, 16254, 16416, 16606, 16744, 17043, 17157, 17328, 17388, 17472, 17784, 17802, 17888, 18252, 18354, 18576, 18772, 18791, 18837, 18928, 19136, 19152, 19264, 19266, 19494, 19608, 19656, 19872, 20124, 20216, 20748, 20769, 20976, 21242, 21294, 21528, 21672, 21801, 22059, 22464, 22477, 22724, 22743, 22876, 23104, 23184, 23322, 23478, 23598, 23712, 23736, 24336, 24472, 24768, 24909, 25116, 25536, 25688, 25714, 25992, 26144, 26208, 26676, 26703, 26832, 27209, 27531, 27664, 27692, 27968, 28158, 28392, 28704, 28728, 28896, 28899, 29068, 29412, 30186, 30324, 30912, 31046, 31096, 31122, 31304, 31464, 31648, 31863, 31941, 32292, 32448, 32508, 32832, 32851, 33212, 33488, 34086, 34314, 34656, 34776, 34983, 35217, 35568, 35604, 35776, 36504, 36708, 37152, 37544, 37582, 37674, 37856, 38304, 38532, 38571, 38988, 39216, 39312, 39744, 39767, 40248, 40432, 41496, 41538, 41952, 42237, 42484, 42588, 43056, 43344, 43602, 44118, 44954, 45448, 45486, 45752, 46368, 46569, 46644, 46683, 46956, 47196, 47424, 47472, 48672, 48944, 49818, 50232, 50869, 51129, 51376, 51428, 51471, 51984, 52288, 52416, 53352, 53406, 53664, 54418, 55062, 55328, 55384, 56316, 56373, 56511, 56784, 57408, 57456, 57792, 57798, 58121, 58136, 58824, 60372, 60648, 61009, 62092, 62192, 62244, 62307, 62608, 62928, 63296, 63726, 63882, 64584, 65016, 65403, 65702, 66424, 66976, 67431, 68172, 68229, 68628, 69312, 69552, 69966, 70434, 71136, 71208, 73008, 73416, 73853, 74304, 74347, 74727, 75088, 75164, 75348, 75712, 76608, 77064, 77142, 77976, 78432, 78624, 79534, 80496, 80864, 81627, 82593, 82992, 83076, 83904, 84474, 84968, 85176, 86112, 86688, 86697, 87204, 88236, 89908, 89999, 90896, 90972, 91504, 92736, 93138, 93288, 93366, 93912, 94392, 94944, 95589, 97344, 97888, 98553, 99636, 100464, 101738, 102258, 102752, 102856, 102942, 103968, 104949, 105651, 106704, 106812, 107328, 107939, 108661, 108836, 110124, 110656, 110768, 112632, 112746, 113022, 113568, 114912, 115596, 115713, 116242, 116272, 117648, 119301, 120744, 121296, 122018, 124184, 124384, 124488, 124614, 125216, 125856, 126711, 127452, 127764, 129168, 130032, 130806, 131404, 131537, 132848, 133952, 134862, 136344, 136458, 137256, 138073, 139104, 139707, 139932, 140868, 142272, 142416, 146016, 146832, 147706, 148694, 149454, 150176, 150328, 150696, 152607, 153387, 154128, 154284, 154413, 155952, 156864, 157248, 159068, 160992, 161728, 163254, 165186, 165984, 166152, 167141, 168948, 169119, 169936, 170352, 172224, 173376, 173394, 174363, 174408, 176472, 179816, 179998, 181792, 181944, 183008, 183027, 186276, 186576, 186732, 186921, 187824, 188784, 189888, 191178, 195776, 196209, 197106, 199272, 200928, 201799, 202293, 203476, 204516, 205504, 205712, 205884, 207936, 209898, 211302, 213408, 213624, 215878, 217322, 217672, 220248, 221536, 221559, 223041, 224181, 225264, 225492, 226044, 227136, 229824, 231192, 231426, 232484, 232544, 235296, 238602, 241488, 242592, 244036, 244283, 244881, 248368, 248768, 248976, 249228, 250432, 251712, 253422, 254904, 255528, 258336, 260064, 261612, 262808, 263074, 265696, 269724, 269997, 272688, 272916, 274512, 276146, 278208, 279414, 279864, 281736, 284832, 286767, 292032, 293664, 295412, 295659, 297388, 298908, 300352, 300656, 301392, 305214, 306774, 308256, 308568, 308826, 311904, 318136, 321984, 323817, 325983, 326508, 330372, 331968, 332304, 334282, 337896, 338238, 339872, 340704, 346788, 347139, 348726, 348816, 352944, 357029, 357903, 359632, 359996, 363584, 363888, 366016, 366054, 372552, 373152, 373464, 373842, 375648, 377568, 382356, 392418, 394212, 394611, 398544, 401856, 403598, 404586, 406952, 409032, 411424, 411768, 414219, 419121, 419796, 422604, 426816, 427063, 427248, 431756, 434644, 435344, 440496, 443072, 443118, 446082, 448362, 450528, 450984, 452088, 457821, 462384, 462852, 464968, 465088, 470592, 477204, 482976, 485184, 488072, 488566, 489762, 496736, 497952, 498456, 501423, 506844, 507357, 509808, 511056, 516672, 516971, 520128, 523089, 523224, 525616, 526148, 531392, 539448, 539994, 545376, 545832, 549024, 549081, 552292, 558828, 559728, 563472, 569664, 573534, 587328, 590824, 591318, 594776, 597816, 601312, 602784, 605397, 606879, 610428, 613548, 616512, 617136, 617652, 623808, 636272, 647634, 651966, 653016, 660744, 664608, 664677, 668564, 669123, 675792, 676476, 679744, 681408, 693576, 694278, 697452, 697632, 705888, 714058, 715806, 719264, 719992, 727776, 732108, 732849, 734643, 745104, 746304, 746928, 747684, 751296, 755136, 755573, 764712, 784836, 788424, 789222, 797088, 807196, 809172, 809991, 813904, 818064, 822848, 823536, 828438, 838242, 839592, 845208, 854126, 854496, 863512, 869288, 870688, 880992, 886236, 886977, 892164, 896724, 901056, 901968, 904176, 915642, 924768, 925704, 929936, 954408, 965952, 966511, 971451, 976144, 977132, 977949, 979524, 993472, 995904, 996912, 1002846, 1013688, 1014714, 1019616, 1022112, 1033942, 1046178, 1046448, 1051232, 1052296, 1071087, 1073709, 1078896, 1079988, 1090752, 1091664, 1098048, 1098162, 1104584, 1117656, 1119456, 1126944, 1147068, 1169987, 1181648, 1182636, 1183833, 1189552, 1195632, 1202624, 1205568, 1210794, 1213758, 1220856, 1227096, 1234272, 1235304, 1242657, 1272544, 1281189, 1295268, 1303932, 1306032, 1321488, 1329216, 1329354, 1337128, 1338246, 1351584, 1352952, 1373463, 1387152, 1388556, 1394904, 1395264, 1403207, 1411776, 1412593, 1428116, 1431612, 1438528, 1439984, 1455552, 1464216, 1465698, 1469286, 1490208, 1493856, 1495368, 1504269, 1511146, 1529424, 1550913, 1569267, 1569672, 1576848, 1578444, 1594176, 1614392, 1618344, 1619982, 1627808, 1636128, 1647072, 1647243, 1656876, 1676484, 1679184, 1690416, 1708252, 1708992, 1709981, 1727024, 1738576, 1741376, 1761984, 1772472, 1773954, 1784328, 1793448, 1803936, 1808352, 1816191, 1831284, 1849536, 1851408, 1859872, 1908816, 1933022, 1942902, 1952288, 1954264, 1955898, 1959048, 1993824, 1994031, 2005692, 2007369, 2027376, 2029428, 2039232, 2044224, 2067884, 2092356, 2092896, 2102464, 2104592, 2142174, 2147418, 2157792, 2159976, 2183328, 2196324, 2198547, 2209168, 2235312, 2238912, 2253888, 2266719, 2294136, 2339974, 2363296, 2365272, 2367666, 2379104, 2391264, 2421588, 2427516, 2429973, 2441712, 2454192, 2468544, 2470608, 2485314, 2499203, 2545088, 2562378, 2590536, 2607864, 2612064, 2623387, 2642976, 2658708, 2674256, 2676492, 2703168, 2705904, 2746926, 2774304, 2777112, 2789808, 2806414, 2825186, 2856232, 2863224, 2879968, 2899533, 2914353, 2928432, 2931396, 2933847, 2938572, 2980416, 2987712, 2990736, 3008538, 3022292, 3058848, 3101826, 3138534, 3139344, 3153696, 3156888, 3175679, 3213261, 3228784, 3236688, 3239964, 3255616, 3272256, 3294144, 3294486, 3313752, 3352968, 3358368, 3380832, 3416504, 3419962, 3454048, 3477152, 3509961, 3544944, 3547908, 3551499, 3568656, 3586896, 3607872, 3616704, 3632382, 3662568, 3702816, 3719744, 3727971, 3817632, 3843567, 3866044, 3885804, 3904576, 3908528, 3911796, 3918096, 3987648, 3988062, 4011384, 4014738, 4054752, 4058856, 4135768, 4184712, 4185792, 4209184, 4209621, 4237779, 4284348, 4294836, 4315584, 4319952, 4366656, 4392648, 4397094, 4418336, 4470624, 4512807, 4533438, 4588272, 4641377, 4652739, 4679948, 4726592, 4730544, 4735332, 4758208, 4782528, 4843176, 4855032, 4859946, 4883424, 4908384, 4941216, 4970628, 4998406, 5124756, 5129943, 5181072, 5215728, 5224128, 5246774, 5285952, 5317416, 5348512, 5352984, 5411808, 5448573, 5493852, 5548608, 5554224, 5579616, 5612828, 5650372, 5712464, 5726448, 5759936, 5799066, 5828706, 5856864, 5862792, 5867694, 5877144, 5981472, 6017076, 6044584, 6117696, 6203652, 6277068, 6278688, 6307392, 6313776, 6351358, 6426522, 6457568, 6473376, 6479928, 6588972, 6595641, 6627504, 6705936, 6716736, 6761664, 6800157, 6833008, 6839924, 6908096, 6954304, 7019922, 7089888, 7095816, 7102998, 7137312, 7173792, 7264764, 7325136, 7405632, 7455942, 7497609, 7635264, 7687134, 7732088, 7771608, 7817056, 7823592, 7836192, 7870161, 7976124, 8022768, 8029476, 8109504, 8117712, 8271536, 8369424, 8418368, 8419242, 8475558, 8568696, 8589672, 8639904, 8698599, 8785296, 8794188, 8836672, 8941248, 9025614, 9066876, 9176544, 9282754, 9305478, 9359896, 9461088, 9470664, 9527037, 9639783, 9686352, 9710064, 9719892, 9766848, 9816768, 9822449, 9882432, 9941256, 9996812, 10249512, 10259886, 10362144, 10431456, 10493548, 10529883, 10634832, 10697024, 10705968, 10823616, 10897146, 10987704, 11108448, 11159232, 11225656, 11300744, 11424928, 11452896, 11530701, 11598132, 11657412, 11713728, 11725584, 11735388, 11754288, 11962944, 12034152, 12089168, 12407304, 12554136, 12557376, 12627552, 12628863, 12702716, 12713337, 12853044, 12915136, 12946752, 12959856, 13177944, 13191282, 13255008, 13411872, 13600314, 13666016, 13679848, 13924131, 13958217, 14039844, 14179776, 14191632, 14205996, 14274624, 14347584, 14529528, 14650272, 14911884, 14995218, 15374268, 15389829, 15464176, 15543216, 15634112, 15647184, 15672384, 15740322, 15952248, 16045536, 16058952, 16235424, 16543072, 16738848, 16838484, 16951116, 17137392, 17179344, 17279808, 17397198, 17570592, 17588376, 18051228, 18133752, 18353088, 18363709, 18565508, 18610956, 18719792, 18922176, 18941328, 19054074, 19279566, 19372704, 19420128, 19439784, 19644898, 19882512, 19993624, 20400471, 20499024, 20519772, 20724288, 20862912, 20987096, 21059766, 21269664, 21411936, 21794292, 21975408, 22216896, 22229753, 22451312, 22492827, 22601488, 22849856, 22905792, 23061402, 23196264, 23314824, 23451168, 23470776, 23508576, 23610483, 24068304, 24178336, 24814608, 25108272, 25255104, 25257726, 25405432, 25426674, 25706088, 25919712, 26095797, 26355888, 26382564, 26510016, 26823744, 27200628, 27332032, 27359696, 27848262, 27916434, 28079688, 28383264, 28411992, 28581111, 29059056, 29300544, 29467347, 29823768, 29990436, 30748536, 30779658, 30928352, 31086432, 31294368, 31480644, 31589649, 31904496, 32091072, 32117904, 32470848, 32489639, 33086144, 33477696, 33676968, 33902232, 34274784, 34358688, 34794396, 35141184, 35176752, 36102456, 36267504, 36727418, 37131016, 37221912, 37439584, 37882656, 37886589, 38108148, 38140011, 38559132, 38745408, 38840256, 38879568, 39289796, 39765024, 39987248, 40800942, 40998048, 41039544, 41772393, 41974192, 42119532, 42539328, 42823872, 43588584, 43950816, 44459506, 44902624, 44985654, 45202976, 46122804, 46169487, 46392528, 46629648, 46902336, 46941552, 47017152, 47220966, 48136608, 48356672, 49629216, 50216544, 50515452, 50810864, 50853348, 51412176, 51839424, 52191594, 52711776, 52765128, 54401256, 54719392, 55091127, 55696524, 55832868, 56159376, 56766528, 56823984, 57162222, 58118112, 58934694, 59647536, 59980872, 60337901, 61497072, 61559316, 61856704, 62172864, 62588736, 62961288, 63179298, 63808992, 64235808, 64979278, 66689259, 67353936, 67478481, 67804464, 68549568, 68717376, 69588792, 70353504, 70831449, 72204912, 72535008, 73454836, 74262032, 74443824, 74879168, 75765312, 75773178, 76216296, 76280022, 77118264, 77759136, 78579592, 79530048, 79974496, 81601884, 81996096, 82079088, 83544786, 83948384, 84239064, 85743333, 87177168, 87901632, 88402041, 88919012, 89805248, 89971308, 90405952, 92245608, 92338974, 92785056, 93259296, 93883104, 94441932, 96273216, 97468917, 99258432, 100433088, 101030904, 101621728, 101706696, 102824352, 104383188, 105423552, 105530256, 108802512, 109438784, 110182254, 111393048, 111665736, 112318752, 113647968, 114324444, 116236224, 117869388, 119295072, 119961744, 120675802, 122994144, 123118632, 125317179, 125922576, 126358596, 127617984, 128471616, 129958556, 133378518, 134707872, 134956962, 135608928, 139177584, 140707008, 141662898, 144409824, 145070016, 146909672, 148524064, 148887648, 151546356, 152432592, 152560044, 154236528, 155518272, 157159184, 159948992, 163203768, 164158176, 165273381, 167089572, 167896768, 168478128, 171486666, 174354336, 176804082, 177838024, 179942616, 181013703, 184491216, 184677948, 185570112, 186518592, 187766208, 188883864, 194937834, 200067777, 202061808, 203243456, 203413392, 205648704, 208766376, 211060512, 217605024, 220364508, 222786096, 223331472, 224637504, 227295936, 228648888, 235738776, 238590144, 239923488, 241351604, 245988288, 246237264, 250634358, 251845152, 252717192, 259917112, 265206123, 266757036, 269415744, 269913924, 271217856, 278355168, 283325796, 288819648, 292406751, 293819344, 297048128, 297775296, 303092712, 304865184, 305120088, 308473056, 314318368, 326407536, 328316352, 330546762, 334179144, 336956256, 342973332, 348708672, 353608164, 355676048, 359885232, 362027406, 368982432, 369355896, 377767728, 389875668, 400135554, 404123616, 406826784, 417532752, 422121024, 422365307, 435210048, 440729016, 445572192, 446662944, 457297776, 471477552, 479846976, 482703208, 492474528, 495820143, 501268716, 503690304, 505434384, 519834224, 530412246, 533514072, 539827848, 543041109, 556710336, 566651592, 584813502, 587638688, 600203331, 606185424, 609730368, 610240176, 616946112, 628636736, 652815072, 661093524, 668358288, 673912512, 685946664, 707216328, 711352096, 719770464, 724054812, 737964864, 738711792, 755535456, 779751336, 800271108, 808247232, 813653568, 835065504, 844730614, 877220253, 881458032, 891144384, 893325888, 914595552, 942955104, 965406416, 984949056, 991640286, 1002537432, 1010868768, 1039668448, 1060824492, 1067028144, 1079655696, 1086082218, 1133303184, 1169627004, 1175277376, 1200406662, 1212370848, 1220480352, 1267095921, 1305630144, 1322187048, 1336716576, 1371893328, 1414432656, 1422704192, 1439540928, 1448109624, 1477423584, 1511070912, 1559502672, 1600542216, 1629123327, 1670131008, 1689461228, 1754440506, 1762916064, 1829191104, 1885910208, 1930812832, 1983280572, 2005074864, 2021737536, 2079336896, 2121648984, 2134056288, 2159311392, 2172164436, 2266606368, 2339254008, 2400813324, 2424741696, 2440960704, 2534191842, 2644374096, 2673433152, 2743786656, 2828865312, 2896219248, 2954847168, 3119005344, 3201084432, 3258246654, 3378922456, 3508881012, 3525832128, 3801287763, 3861625664, 3966561144, 4010149728, 4243297968, 4268112576, 4318622784, 4344328872, 4533212736, 4678508016, 4801626648, 5068383684, 5288748192, 5487573312, 5657730624, 5792438496, 6238010688, 6402168864, 6516493308, 6757844912, 7017762024, 7602575526, 7933122288, 8020299456, 8486595936, 8688657744, 9357016032, 9603253296, 10136767368, 10577496384, 11403863289, 11584876992, 12804337728, 13032986616, 13515689824, 14035524048, 15205151052, 15866244576, 16973191872, 17377315488, 18714032064, 19206506592, 20273534736, 22807726578, 26065973232, 27031379648, 28071048096, 30410302104, 31732489152, 34754630976, 38413013184, 40547069472, 45615453156, 52131946464, 56142096192, 60820604208, 81094138944, 91230906312, 104263892928, 121641208416, 182461812624, 243282416832, 364923625248, 729847250496]

約数ペア:

[(1, 729847250496), (2, 364923625248), (3, 243282416832), (4, 182461812624), (6, 121641208416), (7, 104263892928), (8, 91230906312), (9, 81094138944), (12, 60820604208), (13, 56142096192), (14, 52131946464), (16, 45615453156), (18, 40547069472), (19, 38413013184), (21, 34754630976), (23, 31732489152), (24, 30410302104), (26, 28071048096), (27, 27031379648), (28, 26065973232), (32, 22807726578), (36, 20273534736), (38, 19206506592), (39, 18714032064), (42, 17377315488), (43, 16973191872), (46, 15866244576), (48, 15205151052), (52, 14035524048), (54, 13515689824), (56, 13032986616), (57, 12804337728), (63, 11584876992), (64, 11403863289), (69, 10577496384), (72, 10136767368), (76, 9603253296), (78, 9357016032), (84, 8688657744), (86, 8486595936), (91, 8020299456), (92, 7933122288), (96, 7602575526), (104, 7017762024), (108, 6757844912), (112, 6516493308), (114, 6402168864), (117, 6238010688), (126, 5792438496), (129, 5657730624), (133, 5487573312), (138, 5288748192), (144, 5068383684), (152, 4801626648), (156, 4678508016), (161, 4533212736), (168, 4344328872), (169, 4318622784), (171, 4268112576), (172, 4243297968), (182, 4010149728), (184, 3966561144), (189, 3861625664), (192, 3801287763), (207, 3525832128), (208, 3508881012), (216, 3378922456), (224, 3258246654), (228, 3201084432), (234, 3119005344), (247, 2954847168), (252, 2896219248), (258, 2828865312), (266, 2743786656), (273, 2673433152), (276, 2644374096), (288, 2534191842), (299, 2440960704), (301, 2424741696), (304, 2400813324), (312, 2339254008), (322, 2266606368), (336, 2172164436), (338, 2159311392), (342, 2134056288), (344, 2121648984), (351, 2079336896), (361, 2021737536), (364, 2005074864), (368, 1983280572), (378, 1930812832), (387, 1885910208), (399, 1829191104), (414, 1762916064), (416, 1754440506), (432, 1689461228), (437, 1670131008), (448, 1629123327), (456, 1600542216), (468, 1559502672), (483, 1511070912), (494, 1477423584), (504, 1448109624), (507, 1439540928), (513, 1422704192), (516, 1414432656), (532, 1371893328), (546, 1336716576), (552, 1322187048), (559, 1305630144), (576, 1267095921), (598, 1220480352), (602, 1212370848), (608, 1200406662), (621, 1175277376), (624, 1169627004), (644, 1133303184), (672, 1086082218), (676, 1079655696), (684, 1067028144), (688, 1060824492), (702, 1039668448), (722, 1010868768), (728, 1002537432), (736, 991640286), (741, 984949056), (756, 965406416), (774, 942955104), (798, 914595552), (817, 893325888), (819, 891144384), (828, 881458032), (832, 877220253), (864, 844730614), (874, 835065504), (897, 813653568), (903, 808247232), (912, 800271108), (936, 779751336), (966, 755535456), (988, 738711792), (989, 737964864), (1008, 724054812), (1014, 719770464), (1026, 711352096), (1032, 707216328), (1064, 685946664), (1083, 673912512), (1092, 668358288), (1104, 661093524), (1118, 652815072), (1161, 628636736), (1183, 616946112), (1196, 610240176), (1197, 609730368), (1204, 606185424), (1216, 600203331), (1242, 587638688), (1248, 584813502), (1288, 566651592), (1311, 556710336), (1344, 543041109), (1352, 539827848), (1368, 533514072), (1376, 530412246), (1404, 519834224), (1444, 505434384), (1449, 503690304), (1456, 501268716), (1472, 495820143), (1482, 492474528), (1512, 482703208), (1521, 479846976), (1548, 471477552), (1596, 457297776), (1634, 446662944), (1638, 445572192), (1656, 440729016), (1677, 435210048), (1728, 422365307), (1729, 422121024), (1748, 417532752), (1794, 406826784), (1806, 404123616), (1824, 400135554), (1872, 389875668), (1932, 377767728), (1976, 369355896), (1978, 368982432), (2016, 362027406), (2028, 359885232), (2052, 355676048), (2064, 353608164), (2093, 348708672), (2128, 342973332), (2166, 336956256), (2184, 334179144), (2208, 330546762), (2223, 328316352), (2236, 326407536), (2322, 314318368), (2366, 308473056), (2392, 305120088), (2394, 304865184), (2408, 303092712), (2451, 297775296), (2457, 297048128), (2484, 293819344), (2496, 292406751), (2527, 288819648), (2576, 283325796), (2622, 278355168), (2691, 271217856), (2704, 269913924), (2709, 269415744), (2736, 266757036), (2752, 265206123), (2808, 259917112), (2888, 252717192), (2898, 251845152), (2912, 250634358), (2964, 246237264), (2967, 245988288), (3024, 241351604), (3042, 239923488), (3059, 238590144), (3096, 235738776), (3192, 228648888), (3211, 227295936), (3249, 224637504), (3268, 223331472), (3276, 222786096), (3312, 220364508), (3354, 217605024), (3458, 211060512), (3496, 208766376), (3549, 205648704), (3588, 203413392), (3591, 203243456), (3612, 202061808), (3648, 200067777), (3744, 194937834), (3864, 188883864), (3887, 187766208), (3913, 186518592), (3933, 185570112), (3952, 184677948), (3956, 184491216), (4032, 181013703), (4056, 179942616), (4104, 177838024), (4128, 176804082), (4186, 174354336), (4256, 171486666), (4332, 168478128), (4347, 167896768), (4368, 167089572), (4416, 165273381), (4446, 164158176), (4472, 163203768), (4563, 159948992), (4644, 157159184), (4693, 155518272), (4732, 154236528), (4784, 152560044), (4788, 152432592), (4816, 151546356), (4902, 148887648), (4914, 148524064), (4968, 146909672), (5031, 145070016), (5054, 144409824), (5152, 141662898), (5187, 140707008), (5244, 139177584), (5382, 135608928), (5408, 134956962), (5418, 134707872), (5472, 133378518), (5616, 129958556), (5681, 128471616), (5719, 127617984), (5776, 126358596), (5796, 125922576), (5824, 125317179), (5928, 123118632), (5934, 122994144), (6048, 120675802), (6084, 119961744), (6118, 119295072), (6192, 117869388), (6279, 116236224), (6384, 114324444), (6422, 113647968), (6498, 112318752), (6536, 111665736), (6552, 111393048), (6624, 110182254), (6669, 109438784), (6708, 108802512), (6916, 105530256), (6923, 105423552), (6992, 104383188), (7098, 102824352), (7176, 101706696), (7182, 101621728), (7224, 101030904), (7267, 100433088), (7353, 99258432), (7488, 97468917), (7581, 96273216), (7728, 94441932), (7774, 93883104), (7826, 93259296), (7866, 92785056), (7904, 92338974), (7912, 92245608), (8073, 90405952), (8112, 89971308), (8127, 89805248), (8208, 88919012), (8256, 88402041), (8303, 87901632), (8372, 87177168), (8512, 85743333), (8664, 84239064), (8694, 83948384), (8736, 83544786), (8892, 82079088), (8901, 81996096), (8944, 81601884), (9126, 79974496), (9177, 79530048), (9288, 78579592), (9386, 77759136), (9464, 77118264), (9568, 76280022), (9576, 76216296), (9632, 75773178), (9633, 75765312), (9747, 74879168), (9804, 74443824), (9828, 74262032), (9936, 73454836), (10062, 72535008), (10108, 72204912), (10304, 70831449), (10374, 70353504), (10488, 69588792), (10621, 68717376), (10647, 68549568), (10764, 67804464), (10816, 67478481), (10836, 67353936), (10944, 66689259), (11232, 64979278), (11362, 64235808), (11438, 63808992), (11552, 63179298), (11592, 62961288), (11661, 62588736), (11739, 62172864), (11799, 61856704), (11856, 61559316), (11868, 61497072), (12096, 60337901), (12168, 59980872), (12236, 59647536), (12384, 58934694), (12558, 58118112), (12768, 57162222), (12844, 56823984), (12857, 56766528), (12996, 56159376), (13072, 55832868), (13104, 55696524), (13248, 55091127), (13338, 54719392), (13416, 54401256), (13832, 52765128), (13846, 52711776), (13984, 52191594), (14079, 51839424), (14196, 51412176), (14352, 50853348), (14364, 50810864), (14448, 50515452), (14534, 50216544), (14706, 49629216), (15093, 48356672), (15162, 48136608), (15456, 47220966), (15523, 47017152), (15548, 46941552), (15561, 46902336), (15652, 46629648), (15732, 46392528), (15808, 46169487), (15824, 46122804), (16146, 45202976), (16224, 44985654), (16254, 44902624), (16416, 44459506), (16606, 43950816), (16744, 43588584), (17043, 42823872), (17157, 42539328), (17328, 42119532), (17388, 41974192), (17472, 41772393), (17784, 41039544), (17802, 40998048), (17888, 40800942), (18252, 39987248), (18354, 39765024), (18576, 39289796), (18772, 38879568), (18791, 38840256), (18837, 38745408), (18928, 38559132), (19136, 38140011), (19152, 38108148), (19264, 37886589), (19266, 37882656), (19494, 37439584), (19608, 37221912), (19656, 37131016), (19872, 36727418), (20124, 36267504), (20216, 36102456), (20748, 35176752), (20769, 35141184), (20976, 34794396), (21242, 34358688), (21294, 34274784), (21528, 33902232), (21672, 33676968), (21801, 33477696), (22059, 33086144), (22464, 32489639), (22477, 32470848), (22724, 32117904), (22743, 32091072), (22876, 31904496), (23104, 31589649), (23184, 31480644), (23322, 31294368), (23478, 31086432), (23598, 30928352), (23712, 30779658), (23736, 30748536), (24336, 29990436), (24472, 29823768), (24768, 29467347), (24909, 29300544), (25116, 29059056), (25536, 28581111), (25688, 28411992), (25714, 28383264), (25992, 28079688), (26144, 27916434), (26208, 27848262), (26676, 27359696), (26703, 27332032), (26832, 27200628), (27209, 26823744), (27531, 26510016), (27664, 26382564), (27692, 26355888), (27968, 26095797), (28158, 25919712), (28392, 25706088), (28704, 25426674), (28728, 25405432), (28896, 25257726), (28899, 25255104), (29068, 25108272), (29412, 24814608), (30186, 24178336), (30324, 24068304), (30912, 23610483), (31046, 23508576), (31096, 23470776), (31122, 23451168), (31304, 23314824), (31464, 23196264), (31648, 23061402), (31863, 22905792), (31941, 22849856), (32292, 22601488), (32448, 22492827), (32508, 22451312), (32832, 22229753), (32851, 22216896), (33212, 21975408), (33488, 21794292), (34086, 21411936), (34314, 21269664), (34656, 21059766), (34776, 20987096), (34983, 20862912), (35217, 20724288), (35568, 20519772), (35604, 20499024), (35776, 20400471), (36504, 19993624), (36708, 19882512), (37152, 19644898), (37544, 19439784), (37582, 19420128), (37674, 19372704), (37856, 19279566), (38304, 19054074), (38532, 18941328), (38571, 18922176), (38988, 18719792), (39216, 18610956), (39312, 18565508), (39744, 18363709), (39767, 18353088), (40248, 18133752), (40432, 18051228), (41496, 17588376), (41538, 17570592), (41952, 17397198), (42237, 17279808), (42484, 17179344), (42588, 17137392), (43056, 16951116), (43344, 16838484), (43602, 16738848), (44118, 16543072), (44954, 16235424), (45448, 16058952), (45486, 16045536), (45752, 15952248), (46368, 15740322), (46569, 15672384), (46644, 15647184), (46683, 15634112), (46956, 15543216), (47196, 15464176), (47424, 15389829), (47472, 15374268), (48672, 14995218), (48944, 14911884), (49818, 14650272), (50232, 14529528), (50869, 14347584), (51129, 14274624), (51376, 14205996), (51428, 14191632), (51471, 14179776), (51984, 14039844), (52288, 13958217), (52416, 13924131), (53352, 13679848), (53406, 13666016), (53664, 13600314), (54418, 13411872), (55062, 13255008), (55328, 13191282), (55384, 13177944), (56316, 12959856), (56373, 12946752), (56511, 12915136), (56784, 12853044), (57408, 12713337), (57456, 12702716), (57792, 12628863), (57798, 12627552), (58121, 12557376), (58136, 12554136), (58824, 12407304), (60372, 12089168), (60648, 12034152), (61009, 11962944), (62092, 11754288), (62192, 11735388), (62244, 11725584), (62307, 11713728), (62608, 11657412), (62928, 11598132), (63296, 11530701), (63726, 11452896), (63882, 11424928), (64584, 11300744), (65016, 11225656), (65403, 11159232), (65702, 11108448), (66424, 10987704), (66976, 10897146), (67431, 10823616), (68172, 10705968), (68229, 10697024), (68628, 10634832), (69312, 10529883), (69552, 10493548), (69966, 10431456), (70434, 10362144), (71136, 10259886), (71208, 10249512), (73008, 9996812), (73416, 9941256), (73853, 9882432), (74304, 9822449), (74347, 9816768), (74727, 9766848), (75088, 9719892), (75164, 9710064), (75348, 9686352), (75712, 9639783), (76608, 9527037), (77064, 9470664), (77142, 9461088), (77976, 9359896), (78432, 9305478), (78624, 9282754), (79534, 9176544), (80496, 9066876), (80864, 9025614), (81627, 8941248), (82593, 8836672), (82992, 8794188), (83076, 8785296), (83904, 8698599), (84474, 8639904), (84968, 8589672), (85176, 8568696), (86112, 8475558), (86688, 8419242), (86697, 8418368), (87204, 8369424), (88236, 8271536), (89908, 8117712), (89999, 8109504), (90896, 8029476), (90972, 8022768), (91504, 7976124), (92736, 7870161), (93138, 7836192), (93288, 7823592), (93366, 7817056), (93912, 7771608), (94392, 7732088), (94944, 7687134), (95589, 7635264), (97344, 7497609), (97888, 7455942), (98553, 7405632), (99636, 7325136), (100464, 7264764), (101738, 7173792), (102258, 7137312), (102752, 7102998), (102856, 7095816), (102942, 7089888), (103968, 7019922), (104949, 6954304), (105651, 6908096), (106704, 6839924), (106812, 6833008), (107328, 6800157), (107939, 6761664), (108661, 6716736), (108836, 6705936), (110124, 6627504), (110656, 6595641), (110768, 6588972), (112632, 6479928), (112746, 6473376), (113022, 6457568), (113568, 6426522), (114912, 6351358), (115596, 6313776), (115713, 6307392), (116242, 6278688), (116272, 6277068), (117648, 6203652), (119301, 6117696), (120744, 6044584), (121296, 6017076), (122018, 5981472), (124184, 5877144), (124384, 5867694), (124488, 5862792), (124614, 5856864), (125216, 5828706), (125856, 5799066), (126711, 5759936), (127452, 5726448), (127764, 5712464), (129168, 5650372), (130032, 5612828), (130806, 5579616), (131404, 5554224), (131537, 5548608), (132848, 5493852), (133952, 5448573), (134862, 5411808), (136344, 5352984), (136458, 5348512), (137256, 5317416), (138073, 5285952), (139104, 5246774), (139707, 5224128), (139932, 5215728), (140868, 5181072), (142272, 5129943), (142416, 5124756), (146016, 4998406), (146832, 4970628), (147706, 4941216), (148694, 4908384), (149454, 4883424), (150176, 4859946), (150328, 4855032), (150696, 4843176), (152607, 4782528), (153387, 4758208), (154128, 4735332), (154284, 4730544), (154413, 4726592), (155952, 4679948), (156864, 4652739), (157248, 4641377), (159068, 4588272), (160992, 4533438), (161728, 4512807), (163254, 4470624), (165186, 4418336), (165984, 4397094), (166152, 4392648), (167141, 4366656), (168948, 4319952), (169119, 4315584), (169936, 4294836), (170352, 4284348), (172224, 4237779), (173376, 4209621), (173394, 4209184), (174363, 4185792), (174408, 4184712), (176472, 4135768), (179816, 4058856), (179998, 4054752), (181792, 4014738), (181944, 4011384), (183008, 3988062), (183027, 3987648), (186276, 3918096), (186576, 3911796), (186732, 3908528), (186921, 3904576), (187824, 3885804), (188784, 3866044), (189888, 3843567), (191178, 3817632), (195776, 3727971), (196209, 3719744), (197106, 3702816), (199272, 3662568), (200928, 3632382), (201799, 3616704), (202293, 3607872), (203476, 3586896), (204516, 3568656), (205504, 3551499), (205712, 3547908), (205884, 3544944), (207936, 3509961), (209898, 3477152), (211302, 3454048), (213408, 3419962), (213624, 3416504), (215878, 3380832), (217322, 3358368), (217672, 3352968), (220248, 3313752), (221536, 3294486), (221559, 3294144), (223041, 3272256), (224181, 3255616), (225264, 3239964), (225492, 3236688), (226044, 3228784), (227136, 3213261), (229824, 3175679), (231192, 3156888), (231426, 3153696), (232484, 3139344), (232544, 3138534), (235296, 3101826), (238602, 3058848), (241488, 3022292), (242592, 3008538), (244036, 2990736), (244283, 2987712), (244881, 2980416), (248368, 2938572), (248768, 2933847), (248976, 2931396), (249228, 2928432), (250432, 2914353), (251712, 2899533), (253422, 2879968), (254904, 2863224), (255528, 2856232), (258336, 2825186), (260064, 2806414), (261612, 2789808), (262808, 2777112), (263074, 2774304), (265696, 2746926), (269724, 2705904), (269997, 2703168), (272688, 2676492), (272916, 2674256), (274512, 2658708), (276146, 2642976), (278208, 2623387), (279414, 2612064), (279864, 2607864), (281736, 2590536), (284832, 2562378), (286767, 2545088), (292032, 2499203), (293664, 2485314), (295412, 2470608), (295659, 2468544), (297388, 2454192), (298908, 2441712), (300352, 2429973), (300656, 2427516), (301392, 2421588), (305214, 2391264), (306774, 2379104), (308256, 2367666), (308568, 2365272), (308826, 2363296), (311904, 2339974), (318136, 2294136), (321984, 2266719), (323817, 2253888), (325983, 2238912), (326508, 2235312), (330372, 2209168), (331968, 2198547), (332304, 2196324), (334282, 2183328), (337896, 2159976), (338238, 2157792), (339872, 2147418), (340704, 2142174), (346788, 2104592), (347139, 2102464), (348726, 2092896), (348816, 2092356), (352944, 2067884), (357029, 2044224), (357903, 2039232), (359632, 2029428), (359996, 2027376), (363584, 2007369), (363888, 2005692), (366016, 1994031), (366054, 1993824), (372552, 1959048), (373152, 1955898), (373464, 1954264), (373842, 1952288), (375648, 1942902), (377568, 1933022), (382356, 1908816), (392418, 1859872), (394212, 1851408), (394611, 1849536), (398544, 1831284), (401856, 1816191), (403598, 1808352), (404586, 1803936), (406952, 1793448), (409032, 1784328), (411424, 1773954), (411768, 1772472), (414219, 1761984), (419121, 1741376), (419796, 1738576), (422604, 1727024), (426816, 1709981), (427063, 1708992), (427248, 1708252), (431756, 1690416), (434644, 1679184), (435344, 1676484), (440496, 1656876), (443072, 1647243), (443118, 1647072), (446082, 1636128), (448362, 1627808), (450528, 1619982), (450984, 1618344), (452088, 1614392), (457821, 1594176), (462384, 1578444), (462852, 1576848), (464968, 1569672), (465088, 1569267), (470592, 1550913), (477204, 1529424), (482976, 1511146), (485184, 1504269), (488072, 1495368), (488566, 1493856), (489762, 1490208), (496736, 1469286), (497952, 1465698), (498456, 1464216), (501423, 1455552), (506844, 1439984), (507357, 1438528), (509808, 1431612), (511056, 1428116), (516672, 1412593), (516971, 1411776), (520128, 1403207), (523089, 1395264), (523224, 1394904), (525616, 1388556), (526148, 1387152), (531392, 1373463), (539448, 1352952), (539994, 1351584), (545376, 1338246), (545832, 1337128), (549024, 1329354), (549081, 1329216), (552292, 1321488), (558828, 1306032), (559728, 1303932), (563472, 1295268), (569664, 1281189), (573534, 1272544), (587328, 1242657), (590824, 1235304), (591318, 1234272), (594776, 1227096), (597816, 1220856), (601312, 1213758), (602784, 1210794), (605397, 1205568), (606879, 1202624), (610428, 1195632), (613548, 1189552), (616512, 1183833), (617136, 1182636), (617652, 1181648), (623808, 1169987), (636272, 1147068), (647634, 1126944), (651966, 1119456), (653016, 1117656), (660744, 1104584), (664608, 1098162), (664677, 1098048), (668564, 1091664), (669123, 1090752), (675792, 1079988), (676476, 1078896), (679744, 1073709), (681408, 1071087), (693576, 1052296), (694278, 1051232), (697452, 1046448), (697632, 1046178), (705888, 1033942), (714058, 1022112), (715806, 1019616), (719264, 1014714), (719992, 1013688), (727776, 1002846), (732108, 996912), (732849, 995904), (734643, 993472), (745104, 979524), (746304, 977949), (746928, 977132), (747684, 976144), (751296, 971451), (755136, 966511), (755573, 965952), (764712, 954408), (784836, 929936), (788424, 925704), (789222, 924768), (797088, 915642), (807196, 904176), (809172, 901968), (809991, 901056), (813904, 896724), (818064, 892164), (822848, 886977), (823536, 886236), (828438, 880992), (838242, 870688), (839592, 869288), (845208, 863512), (854126, 854496)]