189531486144

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:223

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 79, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 146, 152, 154, 156, 158, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 237, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 316, 336, 342, 351, 352, 364, 378, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 474, 494, 504, 511, 513, 528, 532, 546, 553, 572, 576, 584, 594, 608, 616, 624, 627, 632, 657, 672, 684, 693, 702, 704, 711, 728, 741, 756, 792, 798, 803, 819, 832, 836, 858, 864, 869, 876, 912, 924, 936, 948, 949, 988, 1001, 1008, 1022, 1026, 1027, 1056, 1064, 1092, 1106, 1144, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1264, 1287, 1314, 1344, 1368, 1386, 1387, 1404, 1422, 1456, 1463, 1482, 1501, 1512, 1533, 1584, 1596, 1606, 1638, 1659, 1672, 1716, 1728, 1729, 1738, 1752, 1824, 1848, 1872, 1881, 1896, 1898, 1971, 1976, 2002, 2016, 2044, 2052, 2054, 2079, 2112, 2128, 2133, 2184, 2212, 2223, 2288, 2336, 2376, 2394, 2409, 2457, 2464, 2496, 2508, 2528, 2574, 2607, 2628, 2717, 2736, 2772, 2774, 2808, 2844, 2847, 2912, 2926, 2964, 3002, 3003, 3024, 3066, 3081, 3168, 3192, 3212, 3276, 3318, 3344, 3432, 3458, 3476, 3504, 3591, 3648, 3696, 3744, 3762, 3792, 3796, 3861, 3942, 3952, 4004, 4032, 4088, 4104, 4108, 4158, 4161, 4256, 4266, 4368, 4389, 4424, 4446, 4503, 4576, 4599, 4672, 4752, 4788, 4818, 4914, 4928, 4977, 5016, 5056, 5148, 5187, 5214, 5256, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5688, 5694, 5767, 5824, 5852, 5928, 6004, 6006, 6048, 6083, 6132, 6162, 6336, 6384, 6424, 6552, 6636, 6643, 6669, 6688, 6864, 6916, 6952, 7008, 7182, 7189, 7227, 7392, 7488, 7524, 7584, 7592, 7722, 7821, 7884, 7904, 8008, 8151, 8176, 8208, 8216, 8316, 8322, 8512, 8532, 8541, 8736, 8778, 8848, 8892, 9006, 9009, 9152, 9198, 9243, 9504, 9576, 9636, 9709, 9828, 9954, 10032, 10296, 10374, 10428, 10439, 10507, 10512, 10868, 10944, 11088, 11096, 11232, 11242, 11286, 11297, 11376, 11388, 11534, 11704, 11856, 12008, 12012, 12096, 12166, 12264, 12324, 12483, 12768, 12848, 13104, 13167, 13272, 13286, 13338, 13376, 13509, 13728, 13797, 13832, 13904, 14016, 14364, 14378, 14454, 14784, 14931, 15048, 15168, 15184, 15257, 15444, 15561, 15642, 15768, 15808, 16016, 16302, 16352, 16416, 16432, 16511, 16632, 16644, 16863, 17064, 17082, 17301, 17472, 17556, 17696, 17784, 18012, 18018, 18031, 18249, 18396, 18486, 19008, 19019, 19152, 19272, 19418, 19513, 19656, 19908, 19929, 20064, 20592, 20748, 20856, 20878, 21014, 21024, 21567, 21681, 21736, 22176, 22192, 22464, 22484, 22572, 22594, 22752, 22776, 23068, 23408, 23463, 23712, 24016, 24024, 24332, 24453, 24528, 24648, 24966, 25536, 25623, 25696, 26208, 26334, 26544, 26572, 26676, 27018, 27027, 27456, 27594, 27664, 27729, 27808, 28728, 28756, 28908, 29127, 29862, 30096, 30368, 30514, 30888, 31122, 31284, 31317, 31521, 31536, 32032, 32604, 32704, 32832, 32864, 33022, 33264, 33288, 33726, 33891, 34128, 34164, 34602, 35112, 35392, 35568, 36024, 36036, 36062, 36498, 36792, 36972, 37449, 38038, 38304, 38544, 38836, 39026, 39312, 39501, 39816, 39858, 40128, 40369, 40527, 41184, 41496, 41712, 41756, 42028, 42048, 43134, 43362, 43472, 44352, 44384, 44968, 45144, 45188, 45504, 45552, 45771, 46136, 46683, 46816, 46926, 47424, 48032, 48048, 48664, 48906, 49056, 49296, 49533, 49932, 50589, 51246, 51392, 51903, 52416, 52668, 53088, 53144, 53352, 54036, 54054, 54093, 54747, 55188, 55328, 55458, 55616, 57057, 57456, 57512, 57816, 58254, 58539, 59724, 59787, 60192, 60736, 61028, 61776, 62244, 62568, 62634, 63042, 63072, 63437, 64064, 64701, 65208, 65728, 66044, 66528, 66576, 67452, 67782, 68256, 68328, 69204, 70224, 71136, 72048, 72072, 72124, 72996, 73073, 73359, 73584, 73944, 74898, 74971, 76076, 76608, 77088, 77672, 78052, 78624, 79002, 79079, 79632, 79716, 80738, 81054, 82368, 82992, 83424, 83512, 84056, 86268, 86724, 86944, 87381, 88768, 89936, 90288, 90376, 91104, 91542, 92272, 93366, 93632, 93852, 93951, 94563, 96064, 96096, 97328, 97812, 98112, 98592, 99066, 99864, 101178, 101673, 102492, 103806, 105336, 106176, 106288, 106704, 106799, 108072, 108108, 108186, 109494, 109573, 110376, 110656, 110916, 114114, 114912, 115024, 115577, 115632, 116508, 117078, 119448, 119574, 120384, 121107, 122056, 123552, 124488, 125136, 125268, 126084, 126144, 126217, 126874, 129402, 130416, 132088, 133056, 133152, 134904, 135564, 136512, 136591, 136656, 137313, 138408, 140448, 142272, 144096, 144144, 144248, 145992, 146146, 146718, 147168, 147888, 148599, 149796, 149942, 151767, 152152, 154176, 155344, 155709, 156104, 157248, 158004, 158158, 159264, 159432, 161476, 162108, 162279, 164241, 165984, 166848, 167024, 168112, 171171, 172536, 173448, 173888, 174762, 175617, 179361, 179872, 180576, 180752, 182208, 183084, 184544, 186732, 187704, 187902, 189126, 190311, 192192, 194103, 194656, 195624, 197184, 198132, 198341, 199728, 202356, 203346, 204984, 207612, 210672, 212576, 213408, 213598, 214643, 216144, 216216, 216372, 218988, 219146, 219219, 220752, 221832, 224913, 228228, 229824, 230048, 231154, 231264, 233016, 234156, 237237, 238896, 239148, 242214, 244112, 247104, 248976, 250272, 250536, 252168, 252434, 253748, 258804, 260832, 262143, 264176, 266304, 269808, 271128, 273182, 273312, 274626, 276816, 280896, 281853, 283689, 288192, 288288, 288496, 291984, 292292, 293436, 294336, 295776, 297198, 299592, 299884, 303534, 304304, 305019, 310688, 311418, 312208, 316008, 316316, 318528, 318864, 320397, 322952, 324216, 324558, 328482, 328719, 331968, 334048, 336224, 342342, 345072, 346731, 346896, 349524, 351234, 358722, 359744, 361152, 361504, 363321, 366168, 369088, 373464, 375408, 375804, 378252, 378651, 380622, 388206, 389312, 391248, 396264, 396682, 399456, 404712, 406692, 409773, 409968, 411939, 415224, 421344, 425152, 426816, 427196, 429286, 432288, 432432, 432744, 437976, 438292, 438438, 441504, 443664, 444059, 445797, 449826, 456456, 460096, 462308, 462528, 466032, 468312, 474474, 477792, 478296, 484428, 486837, 488224, 497952, 500544, 501072, 504336, 504868, 507496, 513513, 517608, 521664, 524286, 524797, 526851, 528352, 539616, 542256, 546364, 546624, 549252, 553632, 563706, 567378, 570933, 576576, 576992, 583968, 584584, 586872, 591552, 594396, 595023, 599184, 599768, 607068, 608608, 610038, 621376, 622836, 624416, 632016, 632632, 637728, 640794, 643929, 645904, 648432, 649116, 656964, 657438, 657657, 668096, 672448, 674739, 684684, 690144, 693462, 693792, 699048, 702468, 711711, 717444, 723008, 726642, 732336, 746928, 750816, 751608, 756504, 757302, 761244, 767011, 776412, 782496, 792528, 793364, 798912, 809424, 813384, 819546, 819936, 823878, 824681, 830448, 842688, 854392, 858572, 864576, 864864, 865488, 875952, 876584, 876876, 883008, 887328, 888118, 891594, 899652, 912912, 924616, 932064, 936624, 948948, 955584, 956592, 961191, 968856, 973674, 976448, 986157, 995904, 1002144, 1008672, 1009736, 1014992, 1027026, 1035216, 1040193, 1048572, 1049594, 1053702, 1056704, 1079232, 1084512, 1089963, 1092728, 1098504, 1107264, 1127412, 1134756, 1135953, 1141866, 1153984, 1167936, 1169168, 1173744, 1188792, 1190046, 1198368, 1199536, 1205303, 1214136, 1217216, 1220076, 1229319, 1245672, 1248832, 1264032, 1265264, 1275456, 1281588, 1287858, 1291808, 1296864, 1298232, 1313928, 1314876, 1315314, 1332177, 1349478, 1369368, 1380288, 1386924, 1387584, 1388387, 1398096, 1404936, 1423422, 1424449, 1434888, 1453284, 1464672, 1493856, 1501632, 1502501, 1503216, 1513008, 1514604, 1522488, 1534022, 1552824, 1564992, 1574391, 1585056, 1586728, 1618848, 1626768, 1639092, 1639872, 1647756, 1649362, 1660896, 1708784, 1712799, 1717144, 1729728, 1730976, 1751904, 1753168, 1753752, 1774656, 1776236, 1783188, 1785069, 1799304, 1825824, 1849232, 1864128, 1873248, 1897896, 1913184, 1922382, 1931787, 1937712, 1947348, 1972314, 1972971, 2004288, 2017344, 2019472, 2024217, 2029984, 2054052, 2070432, 2080386, 2097144, 2099188, 2107404, 2135133, 2169024, 2179926, 2185456, 2197008, 2254824, 2269512, 2271906, 2283732, 2301033, 2338336, 2347488, 2377584, 2380092, 2396736, 2399072, 2410606, 2428272, 2440152, 2458638, 2474043, 2491344, 2528064, 2530528, 2563176, 2575716, 2583616, 2593728, 2596464, 2627856, 2629752, 2630628, 2664354, 2698956, 2738736, 2773848, 2776774, 2796192, 2809872, 2846844, 2848898, 2869776, 2883573, 2906568, 2929344, 2958471, 2987712, 3005002, 3006432, 3026016, 3029208, 3044976, 3068044, 3105648, 3120579, 3148782, 3170112, 3173456, 3237696, 3253536, 3278184, 3295512, 3298724, 3321792, 3407859, 3417568, 3425598, 3434288, 3461952, 3503808, 3506336, 3507504, 3552472, 3566376, 3570138, 3598608, 3615909, 3651648, 3687957, 3698464, 3746496, 3795792, 3826368, 3844764, 3863574, 3875424, 3894696, 3944628, 3945942, 3996531, 4038944, 4048434, 4059968, 4108104, 4140864, 4160772, 4165161, 4194288, 4198376, 4214808, 4270266, 4273347, 4359852, 4370912, 4394016, 4507503, 4509648, 4539024, 4543812, 4567464, 4602066, 4676672, 4694976, 4723173, 4755168, 4760184, 4798144, 4821212, 4856544, 4880304, 4917276, 4948086, 4982688, 5061056, 5126352, 5151432, 5192928, 5255712, 5259504, 5261256, 5328708, 5355207, 5397912, 5477472, 5547696, 5553548, 5592384, 5619744, 5693688, 5697796, 5739552, 5767146, 5772767, 5795361, 5813136, 5916942, 6010004, 6012864, 6052032, 6058416, 6089952, 6136088, 6211296, 6241158, 6297564, 6346912, 6507072, 6556368, 6591024, 6597448, 6815718, 6835136, 6851196, 6868576, 6903099, 7012672, 7015008, 7104944, 7132752, 7140276, 7197216, 7231818, 7375914, 7396928, 7422129, 7591584, 7689528, 7727148, 7750848, 7789392, 7889256, 7891884, 7993062, 8077888, 8096868, 8216208, 8321544, 8330322, 8388576, 8396752, 8429616, 8437121, 8540532, 8546694, 8719704, 8741824, 8788032, 9015006, 9019296, 9078048, 9087624, 9134928, 9204132, 9446346, 9510336, 9520368, 9642424, 9713088, 9760608, 9834552, 9896172, 9965376, 9971143, 10252704, 10302864, 10385856, 10511424, 10519008, 10522512, 10657416, 10710414, 10795824, 10847727, 10954944, 11095392, 11107096, 11239488, 11387376, 11395592, 11479104, 11534292, 11545534, 11590722, 11626272, 11833884, 11989593, 12020008, 12116832, 12179904, 12272176, 12422592, 12482316, 12495483, 12595128, 12693824, 12820041, 13112736, 13182048, 13194896, 13522509, 13631436, 13702392, 13737152, 13806198, 14030016, 14169519, 14209888, 14265504, 14280552, 14394432, 14463636, 14751828, 14844258, 15183168, 15379056, 15454296, 15578784, 15668939, 15778512, 15783768, 15986124, 16193736, 16432416, 16643088, 16660644, 16777152, 16793504, 16859232, 16874242, 17081064, 17093388, 17318301, 17439408, 18030012, 18038592, 18156096, 18175248, 18269856, 18408264, 18892692, 19040736, 19284848, 19521216, 19669104, 19792344, 19942286, 20505408, 20605728, 20709297, 21038016, 21045024, 21314832, 21420828, 21591648, 21695454, 22190784, 22214192, 22266387, 22774752, 22791184, 23068584, 23091068, 23181444, 23252544, 23667768, 23979186, 24040016, 24233664, 24544352, 24964632, 24990966, 25190256, 25311363, 25640082, 26225472, 26364096, 26389792, 27045018, 27262872, 27404784, 27612396, 28339038, 28419776, 28531008, 28561104, 28927272, 29503656, 29688516, 29913429, 30758112, 30908592, 31157568, 31337878, 31557024, 31567536, 31972248, 32387472, 32543181, 32864832, 33286176, 33321288, 33587008, 33718464, 33748484, 34162128, 34186776, 34636602, 34878816, 36060024, 36350496, 36539712, 36816528, 37486449, 37785384, 38081472, 38460123, 38569696, 39338208, 39584688, 39884572, 40567527, 41211456, 41418594, 42090048, 42629664, 42841656, 43183296, 43390908, 44428384, 44532774, 45549504, 45582368, 46137168, 46182136, 46362888, 47006817, 47335536, 47958372, 48080032, 49088704, 49929264, 49981932, 50380512, 50622726, 51280164, 51954903, 52779584, 54090036, 54525744, 54809568, 55224792, 56678076, 57122208, 57854544, 59007312, 59377032, 59826858, 61516224, 61817184, 62675756, 63114048, 63135072, 63944496, 64774944, 65086362, 66572352, 66642576, 67496968, 68324256, 68373552, 69273204, 69757632, 72120048, 72700992, 73633056, 74972898, 75570768, 75934089, 76920246, 77139392, 78676416, 79169376, 79769144, 81135054, 82837188, 85259328, 85683312, 86781816, 88856768, 89065548, 89740287, 91164736, 92274336, 92364272, 92725776, 94013634, 94671072, 95916744, 96160064, 99858528, 99963864, 100761024, 101245452, 102560328, 103909806, 108180072, 109051488, 109619136, 109682573, 110449584, 113356152, 114244416, 115709088, 118014624, 118754064, 119653716, 123634368, 125351512, 126270144, 127888992, 129549888, 130172724, 133285152, 134993936, 136648512, 136747104, 138546408, 141020451, 144240096, 147266112, 149945796, 151141536, 151868178, 153840492, 155864709, 158338752, 159538288, 162270108, 165674376, 171366624, 173563632, 178131096, 179480574, 184548672, 184728544, 185451552, 188027268, 189342144, 191833488, 199717056, 199927728, 202490904, 205120656, 207819612, 216360144, 218102976, 219365146, 220899168, 226712304, 227802267, 231418176, 236029248, 237508128, 239307432, 250703024, 255777984, 260345448, 266570304, 269220861, 269987872, 273494208, 277092816, 282040902, 288480192, 299891592, 302283072, 303736356, 307680984, 311729418, 319076576, 324540216, 329047719, 331348752, 342733248, 347127264, 356262192, 358961148, 369457088, 370903104, 376054536, 383666976, 399855456, 404981808, 410241312, 415639224, 423061353, 432720288, 438730292, 441798336, 453424608, 455604534, 475016256, 478614864, 501406048, 520690896, 538441722, 539975744, 554185632, 564081804, 599783184, 607472712, 615361968, 623458836, 638153152, 649080432, 658095438, 662697504, 694254528, 712524384, 717922296, 752109072, 767333952, 799710912, 809963616, 820482624, 831278448, 846122706, 865440576, 877460584, 906849216, 911209068, 957229728, 987143157, 1002812096, 1041381792, 1076883444, 1108371264, 1128163608, 1199566368, 1214945424, 1230723936, 1246917672, 1298160864, 1316190876, 1325395008, 1425048768, 1435844592, 1504218144, 1619927232, 1662556896, 1692245412, 1754921168, 1822418136, 1914459456, 1974286314, 2082763584, 2153766888, 2256327216, 2399132736, 2429890848, 2461447872, 2493835344, 2596321728, 2632381752, 2871689184, 2961429471, 3008436288, 3325113792, 3384490824, 3509842336, 3644836272, 3948572628, 4307533776, 4512654432, 4859781696, 4987670688, 5264763504, 5743378368, 5922858942, 6768981648, 7019684672, 7289672544, 7897145256, 8615067552, 9025308864, 9975341376, 10529527008, 11845717884, 13537963296, 14579345088, 15794290512, 17230135104, 21059054016, 23691435768, 27075926592, 31588581024, 47382871536, 63177162048, 94765743072, 189531486144]

約数ペア:

[(1, 189531486144), (2, 94765743072), (3, 63177162048), (4, 47382871536), (6, 31588581024), (7, 27075926592), (8, 23691435768), (9, 21059054016), (11, 17230135104), (12, 15794290512), (13, 14579345088), (14, 13537963296), (16, 11845717884), (18, 10529527008), (19, 9975341376), (21, 9025308864), (22, 8615067552), (24, 7897145256), (26, 7289672544), (27, 7019684672), (28, 6768981648), (32, 5922858942), (33, 5743378368), (36, 5264763504), (38, 4987670688), (39, 4859781696), (42, 4512654432), (44, 4307533776), (48, 3948572628), (52, 3644836272), (54, 3509842336), (56, 3384490824), (57, 3325113792), (63, 3008436288), (64, 2961429471), (66, 2871689184), (72, 2632381752), (73, 2596321728), (76, 2493835344), (77, 2461447872), (78, 2429890848), (79, 2399132736), (84, 2256327216), (88, 2153766888), (91, 2082763584), (96, 1974286314), (99, 1914459456), (104, 1822418136), (108, 1754921168), (112, 1692245412), (114, 1662556896), (117, 1619927232), (126, 1504218144), (132, 1435844592), (133, 1425048768), (143, 1325395008), (144, 1316190876), (146, 1298160864), (152, 1246917672), (154, 1230723936), (156, 1214945424), (158, 1199566368), (168, 1128163608), (171, 1108371264), (176, 1076883444), (182, 1041381792), (189, 1002812096), (192, 987143157), (198, 957229728), (208, 911209068), (209, 906849216), (216, 877460584), (219, 865440576), (224, 846122706), (228, 831278448), (231, 820482624), (234, 809963616), (237, 799710912), (247, 767333952), (252, 752109072), (264, 717922296), (266, 712524384), (273, 694254528), (286, 662697504), (288, 658095438), (292, 649080432), (297, 638153152), (304, 623458836), (308, 615361968), (312, 607472712), (316, 599783184), (336, 564081804), (342, 554185632), (351, 539975744), (352, 538441722), (364, 520690896), (378, 501406048), (396, 478614864), (399, 475016256), (416, 455604534), (418, 453424608), (429, 441798336), (432, 438730292), (438, 432720288), (448, 423061353), (456, 415639224), (462, 410241312), (468, 404981808), (474, 399855456), (494, 383666976), (504, 376054536), (511, 370903104), (513, 369457088), (528, 358961148), (532, 356262192), (546, 347127264), (553, 342733248), (572, 331348752), (576, 329047719), (584, 324540216), (594, 319076576), (608, 311729418), (616, 307680984), (624, 303736356), (627, 302283072), (632, 299891592), (657, 288480192), (672, 282040902), (684, 277092816), (693, 273494208), (702, 269987872), (704, 269220861), (711, 266570304), (728, 260345448), (741, 255777984), (756, 250703024), (792, 239307432), (798, 237508128), (803, 236029248), (819, 231418176), (832, 227802267), (836, 226712304), (858, 220899168), (864, 219365146), (869, 218102976), (876, 216360144), (912, 207819612), (924, 205120656), (936, 202490904), (948, 199927728), (949, 199717056), (988, 191833488), (1001, 189342144), (1008, 188027268), (1022, 185451552), (1026, 184728544), (1027, 184548672), (1056, 179480574), (1064, 178131096), (1092, 173563632), (1106, 171366624), (1144, 165674376), (1168, 162270108), (1188, 159538288), (1197, 158338752), (1216, 155864709), (1232, 153840492), (1248, 151868178), (1254, 151141536), (1264, 149945796), (1287, 147266112), (1314, 144240096), (1344, 141020451), (1368, 138546408), (1386, 136747104), (1387, 136648512), (1404, 134993936), (1422, 133285152), (1456, 130172724), (1463, 129549888), (1482, 127888992), (1501, 126270144), (1512, 125351512), (1533, 123634368), (1584, 119653716), (1596, 118754064), (1606, 118014624), (1638, 115709088), (1659, 114244416), (1672, 113356152), (1716, 110449584), (1728, 109682573), (1729, 109619136), (1738, 109051488), (1752, 108180072), (1824, 103909806), (1848, 102560328), (1872, 101245452), (1881, 100761024), (1896, 99963864), (1898, 99858528), (1971, 96160064), (1976, 95916744), (2002, 94671072), (2016, 94013634), (2044, 92725776), (2052, 92364272), (2054, 92274336), (2079, 91164736), (2112, 89740287), (2128, 89065548), (2133, 88856768), (2184, 86781816), (2212, 85683312), (2223, 85259328), (2288, 82837188), (2336, 81135054), (2376, 79769144), (2394, 79169376), (2409, 78676416), (2457, 77139392), (2464, 76920246), (2496, 75934089), (2508, 75570768), (2528, 74972898), (2574, 73633056), (2607, 72700992), (2628, 72120048), (2717, 69757632), (2736, 69273204), (2772, 68373552), (2774, 68324256), (2808, 67496968), (2844, 66642576), (2847, 66572352), (2912, 65086362), (2926, 64774944), (2964, 63944496), (3002, 63135072), (3003, 63114048), (3024, 62675756), (3066, 61817184), (3081, 61516224), (3168, 59826858), (3192, 59377032), (3212, 59007312), (3276, 57854544), (3318, 57122208), (3344, 56678076), (3432, 55224792), (3458, 54809568), (3476, 54525744), (3504, 54090036), (3591, 52779584), (3648, 51954903), (3696, 51280164), (3744, 50622726), (3762, 50380512), (3792, 49981932), (3796, 49929264), (3861, 49088704), (3942, 48080032), (3952, 47958372), (4004, 47335536), (4032, 47006817), (4088, 46362888), (4104, 46182136), (4108, 46137168), (4158, 45582368), (4161, 45549504), (4256, 44532774), (4266, 44428384), (4368, 43390908), (4389, 43183296), (4424, 42841656), (4446, 42629664), (4503, 42090048), (4576, 41418594), (4599, 41211456), (4672, 40567527), (4752, 39884572), (4788, 39584688), (4818, 39338208), (4914, 38569696), (4928, 38460123), (4977, 38081472), (5016, 37785384), (5056, 37486449), (5148, 36816528), (5187, 36539712), (5214, 36350496), (5256, 36060024), (5434, 34878816), (5472, 34636602), (5544, 34186776), (5548, 34162128), (5616, 33748484), (5621, 33718464), (5643, 33587008), (5688, 33321288), (5694, 33286176), (5767, 32864832), (5824, 32543181), (5852, 32387472), (5928, 31972248), (6004, 31567536), (6006, 31557024), (6048, 31337878), (6083, 31157568), (6132, 30908592), (6162, 30758112), (6336, 29913429), (6384, 29688516), (6424, 29503656), (6552, 28927272), (6636, 28561104), (6643, 28531008), (6669, 28419776), (6688, 28339038), (6864, 27612396), (6916, 27404784), (6952, 27262872), (7008, 27045018), (7182, 26389792), (7189, 26364096), (7227, 26225472), (7392, 25640082), (7488, 25311363), (7524, 25190256), (7584, 24990966), (7592, 24964632), (7722, 24544352), (7821, 24233664), (7884, 24040016), (7904, 23979186), (8008, 23667768), (8151, 23252544), (8176, 23181444), (8208, 23091068), (8216, 23068584), (8316, 22791184), (8322, 22774752), (8512, 22266387), (8532, 22214192), (8541, 22190784), (8736, 21695454), (8778, 21591648), (8848, 21420828), (8892, 21314832), (9006, 21045024), (9009, 21038016), (9152, 20709297), (9198, 20605728), (9243, 20505408), (9504, 19942286), (9576, 19792344), (9636, 19669104), (9709, 19521216), (9828, 19284848), (9954, 19040736), (10032, 18892692), (10296, 18408264), (10374, 18269856), (10428, 18175248), (10439, 18156096), (10507, 18038592), (10512, 18030012), (10868, 17439408), (10944, 17318301), (11088, 17093388), (11096, 17081064), (11232, 16874242), (11242, 16859232), (11286, 16793504), (11297, 16777152), (11376, 16660644), (11388, 16643088), (11534, 16432416), (11704, 16193736), (11856, 15986124), (12008, 15783768), (12012, 15778512), (12096, 15668939), (12166, 15578784), (12264, 15454296), (12324, 15379056), (12483, 15183168), (12768, 14844258), (12848, 14751828), (13104, 14463636), (13167, 14394432), (13272, 14280552), (13286, 14265504), (13338, 14209888), (13376, 14169519), (13509, 14030016), (13728, 13806198), (13797, 13737152), (13832, 13702392), (13904, 13631436), (14016, 13522509), (14364, 13194896), (14378, 13182048), (14454, 13112736), (14784, 12820041), (14931, 12693824), (15048, 12595128), (15168, 12495483), (15184, 12482316), (15257, 12422592), (15444, 12272176), (15561, 12179904), (15642, 12116832), (15768, 12020008), (15808, 11989593), (16016, 11833884), (16302, 11626272), (16352, 11590722), (16416, 11545534), (16432, 11534292), (16511, 11479104), (16632, 11395592), (16644, 11387376), (16863, 11239488), (17064, 11107096), (17082, 11095392), (17301, 10954944), (17472, 10847727), (17556, 10795824), (17696, 10710414), (17784, 10657416), (18012, 10522512), (18018, 10519008), (18031, 10511424), (18249, 10385856), (18396, 10302864), (18486, 10252704), (19008, 9971143), (19019, 9965376), (19152, 9896172), (19272, 9834552), (19418, 9760608), (19513, 9713088), (19656, 9642424), (19908, 9520368), (19929, 9510336), (20064, 9446346), (20592, 9204132), (20748, 9134928), (20856, 9087624), (20878, 9078048), (21014, 9019296), (21024, 9015006), (21567, 8788032), (21681, 8741824), (21736, 8719704), (22176, 8546694), (22192, 8540532), (22464, 8437121), (22484, 8429616), (22572, 8396752), (22594, 8388576), (22752, 8330322), (22776, 8321544), (23068, 8216208), (23408, 8096868), (23463, 8077888), (23712, 7993062), (24016, 7891884), (24024, 7889256), (24332, 7789392), (24453, 7750848), (24528, 7727148), (24648, 7689528), (24966, 7591584), (25536, 7422129), (25623, 7396928), (25696, 7375914), (26208, 7231818), (26334, 7197216), (26544, 7140276), (26572, 7132752), (26676, 7104944), (27018, 7015008), (27027, 7012672), (27456, 6903099), (27594, 6868576), (27664, 6851196), (27729, 6835136), (27808, 6815718), (28728, 6597448), (28756, 6591024), (28908, 6556368), (29127, 6507072), (29862, 6346912), (30096, 6297564), (30368, 6241158), (30514, 6211296), (30888, 6136088), (31122, 6089952), (31284, 6058416), (31317, 6052032), (31521, 6012864), (31536, 6010004), (32032, 5916942), (32604, 5813136), (32704, 5795361), (32832, 5772767), (32864, 5767146), (33022, 5739552), (33264, 5697796), (33288, 5693688), (33726, 5619744), (33891, 5592384), (34128, 5553548), (34164, 5547696), (34602, 5477472), (35112, 5397912), (35392, 5355207), (35568, 5328708), (36024, 5261256), (36036, 5259504), (36062, 5255712), (36498, 5192928), (36792, 5151432), (36972, 5126352), (37449, 5061056), (38038, 4982688), (38304, 4948086), (38544, 4917276), (38836, 4880304), (39026, 4856544), (39312, 4821212), (39501, 4798144), (39816, 4760184), (39858, 4755168), (40128, 4723173), (40369, 4694976), (40527, 4676672), (41184, 4602066), (41496, 4567464), (41712, 4543812), (41756, 4539024), (42028, 4509648), (42048, 4507503), (43134, 4394016), (43362, 4370912), (43472, 4359852), (44352, 4273347), (44384, 4270266), (44968, 4214808), (45144, 4198376), (45188, 4194288), (45504, 4165161), (45552, 4160772), (45771, 4140864), (46136, 4108104), (46683, 4059968), (46816, 4048434), (46926, 4038944), (47424, 3996531), (48032, 3945942), (48048, 3944628), (48664, 3894696), (48906, 3875424), (49056, 3863574), (49296, 3844764), (49533, 3826368), (49932, 3795792), (50589, 3746496), (51246, 3698464), (51392, 3687957), (51903, 3651648), (52416, 3615909), (52668, 3598608), (53088, 3570138), (53144, 3566376), (53352, 3552472), (54036, 3507504), (54054, 3506336), (54093, 3503808), (54747, 3461952), (55188, 3434288), (55328, 3425598), (55458, 3417568), (55616, 3407859), (57057, 3321792), (57456, 3298724), (57512, 3295512), (57816, 3278184), (58254, 3253536), (58539, 3237696), (59724, 3173456), (59787, 3170112), (60192, 3148782), (60736, 3120579), (61028, 3105648), (61776, 3068044), (62244, 3044976), (62568, 3029208), (62634, 3026016), (63042, 3006432), (63072, 3005002), (63437, 2987712), (64064, 2958471), (64701, 2929344), (65208, 2906568), (65728, 2883573), (66044, 2869776), (66528, 2848898), (66576, 2846844), (67452, 2809872), (67782, 2796192), (68256, 2776774), (68328, 2773848), (69204, 2738736), (70224, 2698956), (71136, 2664354), (72048, 2630628), (72072, 2629752), (72124, 2627856), (72996, 2596464), (73073, 2593728), (73359, 2583616), (73584, 2575716), (73944, 2563176), (74898, 2530528), (74971, 2528064), (76076, 2491344), (76608, 2474043), (77088, 2458638), (77672, 2440152), (78052, 2428272), (78624, 2410606), (79002, 2399072), (79079, 2396736), (79632, 2380092), (79716, 2377584), (80738, 2347488), (81054, 2338336), (82368, 2301033), (82992, 2283732), (83424, 2271906), (83512, 2269512), (84056, 2254824), (86268, 2197008), (86724, 2185456), (86944, 2179926), (87381, 2169024), (88768, 2135133), (89936, 2107404), (90288, 2099188), (90376, 2097144), (91104, 2080386), (91542, 2070432), (92272, 2054052), (93366, 2029984), (93632, 2024217), (93852, 2019472), (93951, 2017344), (94563, 2004288), (96064, 1972971), (96096, 1972314), (97328, 1947348), (97812, 1937712), (98112, 1931787), (98592, 1922382), (99066, 1913184), (99864, 1897896), (101178, 1873248), (101673, 1864128), (102492, 1849232), (103806, 1825824), (105336, 1799304), (106176, 1785069), (106288, 1783188), (106704, 1776236), (106799, 1774656), (108072, 1753752), (108108, 1753168), (108186, 1751904), (109494, 1730976), (109573, 1729728), (110376, 1717144), (110656, 1712799), (110916, 1708784), (114114, 1660896), (114912, 1649362), (115024, 1647756), (115577, 1639872), (115632, 1639092), (116508, 1626768), (117078, 1618848), (119448, 1586728), (119574, 1585056), (120384, 1574391), (121107, 1564992), (122056, 1552824), (123552, 1534022), (124488, 1522488), (125136, 1514604), (125268, 1513008), (126084, 1503216), (126144, 1502501), (126217, 1501632), (126874, 1493856), (129402, 1464672), (130416, 1453284), (132088, 1434888), (133056, 1424449), (133152, 1423422), (134904, 1404936), (135564, 1398096), (136512, 1388387), (136591, 1387584), (136656, 1386924), (137313, 1380288), (138408, 1369368), (140448, 1349478), (142272, 1332177), (144096, 1315314), (144144, 1314876), (144248, 1313928), (145992, 1298232), (146146, 1296864), (146718, 1291808), (147168, 1287858), (147888, 1281588), (148599, 1275456), (149796, 1265264), (149942, 1264032), (151767, 1248832), (152152, 1245672), (154176, 1229319), (155344, 1220076), (155709, 1217216), (156104, 1214136), (157248, 1205303), (158004, 1199536), (158158, 1198368), (159264, 1190046), (159432, 1188792), (161476, 1173744), (162108, 1169168), (162279, 1167936), (164241, 1153984), (165984, 1141866), (166848, 1135953), (167024, 1134756), (168112, 1127412), (171171, 1107264), (172536, 1098504), (173448, 1092728), (173888, 1089963), (174762, 1084512), (175617, 1079232), (179361, 1056704), (179872, 1053702), (180576, 1049594), (180752, 1048572), (182208, 1040193), (183084, 1035216), (184544, 1027026), (186732, 1014992), (187704, 1009736), (187902, 1008672), (189126, 1002144), (190311, 995904), (192192, 986157), (194103, 976448), (194656, 973674), (195624, 968856), (197184, 961191), (198132, 956592), (198341, 955584), (199728, 948948), (202356, 936624), (203346, 932064), (204984, 924616), (207612, 912912), (210672, 899652), (212576, 891594), (213408, 888118), (213598, 887328), (214643, 883008), (216144, 876876), (216216, 876584), (216372, 875952), (218988, 865488), (219146, 864864), (219219, 864576), (220752, 858572), (221832, 854392), (224913, 842688), (228228, 830448), (229824, 824681), (230048, 823878), (231154, 819936), (231264, 819546), (233016, 813384), (234156, 809424), (237237, 798912), (238896, 793364), (239148, 792528), (242214, 782496), (244112, 776412), (247104, 767011), (248976, 761244), (250272, 757302), (250536, 756504), (252168, 751608), (252434, 750816), (253748, 746928), (258804, 732336), (260832, 726642), (262143, 723008), (264176, 717444), (266304, 711711), (269808, 702468), (271128, 699048), (273182, 693792), (273312, 693462), (274626, 690144), (276816, 684684), (280896, 674739), (281853, 672448), (283689, 668096), (288192, 657657), (288288, 657438), (288496, 656964), (291984, 649116), (292292, 648432), (293436, 645904), (294336, 643929), (295776, 640794), (297198, 637728), (299592, 632632), (299884, 632016), (303534, 624416), (304304, 622836), (305019, 621376), (310688, 610038), (311418, 608608), (312208, 607068), (316008, 599768), (316316, 599184), (318528, 595023), (318864, 594396), (320397, 591552), (322952, 586872), (324216, 584584), (324558, 583968), (328482, 576992), (328719, 576576), (331968, 570933), (334048, 567378), (336224, 563706), (342342, 553632), (345072, 549252), (346731, 546624), (346896, 546364), (349524, 542256), (351234, 539616), (358722, 528352), (359744, 526851), (361152, 524797), (361504, 524286), (363321, 521664), (366168, 517608), (369088, 513513), (373464, 507496), (375408, 504868), (375804, 504336), (378252, 501072), (378651, 500544), (380622, 497952), (388206, 488224), (389312, 486837), (391248, 484428), (396264, 478296), (396682, 477792), (399456, 474474), (404712, 468312), (406692, 466032), (409773, 462528), (409968, 462308), (411939, 460096), (415224, 456456), (421344, 449826), (425152, 445797), (426816, 444059), (427196, 443664), (429286, 441504), (432288, 438438), (432432, 438292), (432744, 437976)]