62301343104

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 58, 63, 64, 66, 69, 72, 77, 78, 81, 84, 87, 88, 91, 92, 96, 99, 104, 108, 112, 116, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 174, 176, 182, 184, 189, 192, 198, 203, 207, 208, 216, 224, 231, 232, 234, 243, 252, 253, 261, 264, 273, 276, 286, 288, 297, 299, 308, 312, 319, 322, 324, 336, 348, 351, 352, 364, 368, 377, 378, 384, 396, 406, 414, 416, 429, 432, 448, 462, 464, 468, 483, 486, 504, 506, 522, 528, 546, 552, 567, 572, 576, 594, 598, 609, 616, 621, 624, 638, 644, 648, 667, 672, 693, 696, 702, 704, 728, 729, 736, 754, 756, 759, 783, 792, 812, 819, 828, 832, 858, 864, 891, 896, 897, 924, 928, 936, 957, 966, 972, 1001, 1008, 1012, 1044, 1053, 1056, 1092, 1104, 1131, 1134, 1144, 1152, 1188, 1196, 1218, 1232, 1242, 1248, 1276, 1287, 1288, 1296, 1334, 1344, 1386, 1392, 1404, 1408, 1449, 1456, 1458, 1472, 1508, 1512, 1518, 1566, 1584, 1624, 1638, 1656, 1664, 1701, 1716, 1728, 1771, 1782, 1794, 1827, 1848, 1856, 1863, 1872, 1914, 1932, 1944, 2001, 2002, 2016, 2024, 2079, 2088, 2093, 2106, 2112, 2184, 2208, 2233, 2262, 2268, 2277, 2288, 2349, 2376, 2392, 2436, 2457, 2464, 2484, 2496, 2552, 2574, 2576, 2592, 2639, 2668, 2673, 2688, 2691, 2772, 2784, 2808, 2871, 2898, 2912, 2916, 2944, 3003, 3016, 3024, 3036, 3132, 3159, 3168, 3248, 3276, 3289, 3312, 3393, 3402, 3432, 3456, 3542, 3564, 3588, 3654, 3696, 3712, 3726, 3744, 3828, 3861, 3864, 3888, 4002, 4004, 4032, 4048, 4147, 4158, 4176, 4186, 4212, 4224, 4347, 4368, 4416, 4466, 4524, 4536, 4554, 4576, 4669, 4698, 4752, 4784, 4872, 4914, 4928, 4968, 4992, 5103, 5104, 5148, 5152, 5184, 5278, 5313, 5336, 5346, 5382, 5481, 5544, 5568, 5589, 5616, 5742, 5796, 5824, 5832, 6003, 6006, 6032, 6048, 6072, 6237, 6264, 6279, 6318, 6336, 6496, 6552, 6578, 6624, 6699, 6786, 6804, 6831, 6864, 7047, 7084, 7128, 7176, 7308, 7337, 7371, 7392, 7452, 7488, 7656, 7722, 7728, 7776, 7917, 8004, 8008, 8019, 8064, 8073, 8096, 8294, 8316, 8352, 8372, 8424, 8613, 8671, 8694, 8736, 8832, 8932, 9009, 9048, 9072, 9108, 9152, 9338, 9396, 9477, 9504, 9568, 9744, 9828, 9856, 9867, 9936, 10179, 10206, 10208, 10296, 10304, 10368, 10556, 10626, 10672, 10692, 10764, 10962, 11088, 11136, 11178, 11232, 11484, 11583, 11592, 11648, 11664, 12006, 12012, 12064, 12096, 12144, 12441, 12474, 12528, 12558, 12636, 12672, 12992, 13041, 13104, 13156, 13248, 13398, 13572, 13608, 13662, 13728, 14007, 14094, 14168, 14256, 14352, 14616, 14674, 14742, 14784, 14904, 14976, 15312, 15444, 15456, 15552, 15834, 15939, 16008, 16016, 16038, 16146, 16192, 16443, 16588, 16632, 16704, 16744, 16767, 16848, 17226, 17342, 17388, 17472, 17864, 18009, 18018, 18096, 18144, 18216, 18304, 18676, 18711, 18792, 18837, 18954, 19008, 19136, 19488, 19656, 19734, 19872, 20097, 20358, 20412, 20416, 20493, 20592, 20608, 21112, 21141, 21252, 21344, 21384, 21528, 21924, 22011, 22113, 22176, 22356, 22464, 22968, 23023, 23166, 23184, 23328, 23751, 24012, 24024, 24128, 24192, 24219, 24288, 24882, 24948, 25056, 25116, 25272, 25839, 25984, 26013, 26082, 26208, 26312, 26496, 26796, 27027, 27144, 27216, 27324, 27456, 28014, 28188, 28336, 28512, 28704, 29029, 29232, 29348, 29484, 29568, 29601, 29808, 30537, 30624, 30888, 30912, 31104, 31668, 31878, 32016, 32032, 32076, 32292, 32384, 32886, 33176, 33264, 33408, 33488, 33534, 33696, 34452, 34684, 34749, 34776, 34944, 35728, 36018, 36036, 36192, 36288, 36432, 37323, 37352, 37422, 37584, 37674, 37908, 38016, 38272, 38976, 39123, 39312, 39468, 39744, 40194, 40716, 40824, 40832, 40986, 41184, 42021, 42224, 42282, 42504, 42688, 42768, 43056, 43848, 44022, 44226, 44352, 44712, 44928, 45936, 46046, 46332, 46368, 46656, 47502, 47817, 48024, 48048, 48256, 48438, 48576, 49329, 49764, 49896, 50112, 50232, 50544, 51359, 51678, 52026, 52164, 52416, 52624, 53592, 54027, 54054, 54288, 54432, 54648, 54912, 56028, 56133, 56376, 56511, 56672, 57024, 57408, 58058, 58464, 58696, 58968, 59202, 59616, 60291, 60697, 61074, 61248, 61479, 61776, 61824, 63336, 63756, 64032, 64064, 64152, 64584, 65772, 66033, 66339, 66352, 66528, 66976, 67068, 67392, 68904, 69069, 69368, 69498, 69552, 71253, 71456, 72036, 72072, 72384, 72576, 72657, 72864, 74646, 74704, 74844, 75168, 75348, 75816, 77517, 77952, 78039, 78246, 78624, 78936, 79488, 80388, 81081, 81432, 81648, 81972, 82368, 84042, 84448, 84564, 85008, 85376, 85536, 86112, 87087, 87696, 88044, 88452, 88704, 88803, 89424, 91611, 91872, 92092, 92664, 92736, 93312, 95004, 95381, 95634, 96048, 96096, 96876, 97152, 98658, 99528, 99792, 100224, 100464, 101088, 102718, 103356, 104052, 104247, 104328, 104832, 105248, 107184, 108054, 108108, 108576, 108864, 109296, 111969, 112056, 112266, 112752, 113022, 113344, 114048, 114816, 116116, 116928, 117369, 117392, 117936, 118404, 119232, 120582, 121394, 122148, 122496, 122958, 123552, 126063, 126672, 127512, 128064, 128128, 128304, 129168, 131544, 132066, 132678, 132704, 133056, 133952, 134136, 134784, 137808, 138138, 138736, 138996, 139104, 142506, 142912, 143451, 144072, 144144, 144768, 145314, 145728, 147987, 149292, 149408, 149688, 150336, 150696, 151632, 154077, 155034, 156078, 156492, 157248, 157872, 160776, 162081, 162162, 162864, 163296, 163944, 164736, 168084, 168896, 169128, 169533, 170016, 171072, 172224, 174174, 175392, 176088, 176904, 177606, 178848, 180873, 182091, 183222, 183744, 184184, 184437, 185328, 185472, 190008, 190762, 191268, 192096, 192192, 193752, 197316, 198099, 199056, 199584, 200928, 202176, 205436, 206712, 207207, 208104, 208494, 208656, 210496, 213759, 214368, 216108, 216216, 217152, 217728, 217971, 218592, 223938, 224112, 224532, 225504, 226044, 226688, 232232, 232551, 233856, 234117, 234738, 234784, 235872, 236808, 238464, 241164, 242788, 243243, 244296, 245916, 247104, 252126, 253344, 255024, 256128, 256608, 258336, 261261, 263088, 264132, 265356, 265408, 266112, 266409, 267904, 268272, 274833, 275616, 276276, 277472, 277992, 278208, 285012, 285824, 286143, 286902, 288144, 288288, 290628, 291456, 295974, 298584, 298816, 299376, 300672, 301392, 303264, 308154, 310068, 312156, 312984, 314496, 315744, 321552, 324162, 324324, 325728, 326592, 327888, 335907, 336168, 337792, 338256, 339066, 340032, 342144, 344448, 348348, 350784, 352176, 353808, 355212, 357696, 361746, 364182, 366444, 367488, 368368, 368874, 370656, 378189, 380016, 381524, 382536, 384192, 384384, 387504, 394632, 396198, 398112, 399168, 401856, 404352, 410872, 413424, 414414, 416208, 416988, 417312, 420992, 427518, 428736, 430353, 432216, 432432, 434304, 435942, 437184, 447876, 448224, 449064, 451008, 452088, 462231, 464464, 465102, 468234, 469476, 469568, 471744, 473616, 482328, 485576, 486243, 486486, 488592, 491832, 494208, 504252, 506688, 508599, 510048, 513216, 516672, 522522, 526176, 528264, 530712, 530816, 532818, 536544, 542619, 546273, 549666, 551232, 552552, 554944, 555984, 556416, 570024, 572286, 573804, 576288, 576576, 581256, 591948, 594297, 597168, 597632, 598752, 602784, 606528, 616308, 620136, 621621, 624312, 625968, 631488, 641277, 643104, 648324, 648648, 651456, 653184, 655776, 667667, 671814, 672336, 676512, 678132, 680064, 696696, 701568, 702351, 704352, 707616, 710424, 715392, 723492, 728364, 729729, 732888, 736736, 737748, 741312, 756378, 760032, 763048, 765072, 768384, 775008, 783783, 789264, 792396, 796224, 798336, 799227, 803712, 821744, 826848, 828828, 832416, 833976, 834624, 855036, 857472, 858429, 860706, 864432, 864864, 871884, 874368, 895752, 896448, 898128, 902016, 904176, 924462, 928928, 930204, 936468, 938952, 939136, 943488, 947232, 964656, 971152, 972486, 972972, 977184, 983664, 1007721, 1008504, 1013376, 1017198, 1020096, 1026432, 1033344, 1045044, 1052352, 1056528, 1061424, 1065636, 1073088, 1085238, 1092546, 1099332, 1102464, 1105104, 1109888, 1111968, 1134567, 1140048, 1144572, 1147608, 1152576, 1153152, 1162512, 1183896, 1188594, 1194336, 1197504, 1205568, 1213056, 1232616, 1240272, 1243242, 1248624, 1251936, 1262976, 1282554, 1286208, 1291059, 1296648, 1297296, 1302912, 1311552, 1335334, 1343628, 1344672, 1353024, 1356264, 1386693, 1393392, 1404702, 1408704, 1415232, 1420848, 1446984, 1456728, 1459458, 1465776, 1473472, 1475496, 1482624, 1512756, 1520064, 1525797, 1526096, 1530144, 1550016, 1567566, 1578528, 1584792, 1592448, 1598454, 1627857, 1638819, 1643488, 1653696, 1657656, 1664832, 1667952, 1669248, 1710072, 1716858, 1721412, 1728864, 1729728, 1743768, 1782891, 1791504, 1792896, 1796256, 1808352, 1848924, 1857856, 1860408, 1864863, 1872936, 1877904, 1894464, 1923831, 1929312, 1942304, 1944972, 1945944, 1954368, 1967328, 2003001, 2015442, 2017008, 2034396, 2040192, 2090088, 2104704, 2107053, 2113056, 2122848, 2131272, 2146176, 2170476, 2185092, 2198664, 2210208, 2223936, 2269134, 2280096, 2289144, 2295216, 2305152, 2325024, 2351349, 2367792, 2377188, 2388672, 2395008, 2397681, 2411136, 2465232, 2480544, 2486484, 2497248, 2503872, 2565108, 2572416, 2575287, 2582118, 2593296, 2594592, 2623104, 2670668, 2687256, 2689344, 2706048, 2712528, 2773386, 2786784, 2809404, 2817408, 2830464, 2841696, 2893968, 2913456, 2918916, 2931552, 2946944, 2950992, 3023163, 3025512, 3040128, 3051594, 3052192, 3060288, 3100032, 3135132, 3157056, 3169584, 3196908, 3255714, 3277638, 3286976, 3307392, 3315312, 3329664, 3335904, 3403701, 3420144, 3433716, 3442824, 3457728, 3459456, 3487536, 3565782, 3583008, 3592512, 3616704, 3697848, 3715712, 3720816, 3729726, 3745872, 3755808, 3788928, 3847662, 3858624, 3884608, 3889944, 3891888, 3908736, 3934656, 4006002, 4030884, 4034016, 4068792, 4160079, 4180176, 4214106, 4226112, 4245696, 4262544, 4340952, 4370184, 4397328, 4420416, 4447872, 4538268, 4560192, 4578288, 4590432, 4650048, 4702698, 4735584, 4754376, 4777344, 4795362, 4916457, 4930464, 4961088, 4972968, 4994496, 5007744, 5130216, 5150574, 5164236, 5186592, 5189184, 5341336, 5348673, 5374512, 5378688, 5425056, 5546772, 5573568, 5594589, 5618808, 5683392, 5787936, 5826912, 5837832, 5863104, 5901984, 6009003, 6046326, 6051024, 6103188, 6104384, 6120576, 6270264, 6314112, 6321159, 6339168, 6393816, 6511428, 6555276, 6573952, 6630624, 6671808, 6807402, 6840288, 6867432, 6885648, 6915456, 6975072, 7054047, 7131564, 7166016, 7185024, 7233408, 7395696, 7441632, 7459452, 7491744, 7511616, 7695324, 7717248, 7725861, 7769216, 7779888, 7783776, 7869312, 8012004, 8061768, 8068032, 8137584, 8320158, 8360352, 8428212, 8452224, 8491392, 8525088, 8681904, 8740368, 8794656, 8840832, 9076536, 9120384, 9156576, 9180864, 9300096, 9405396, 9471168, 9508752, 9590724, 9832914, 9860928, 9922176, 9945936, 9988992, 10260432, 10301148, 10328472, 10373184, 10378368, 10682672, 10697346, 10749024, 10850112, 11093544, 11147136, 11189178, 11237616, 11366784, 11575872, 11653824, 11675664, 11726208, 11803968, 12018006, 12092652, 12102048, 12206376, 12208768, 12480237, 12540528, 12642318, 12678336, 12787632, 13022856, 13110552, 13261248, 13343616, 13614804, 13680576, 13734864, 13771296, 13950144, 14108094, 14263128, 14332032, 14749371, 14791392, 14883264, 14918904, 14983488, 15023232, 15390648, 15451722, 15559776, 15567552, 16024008, 16123536, 16136064, 16275168, 16640316, 16720704, 16783767, 16856424, 17050176, 17363808, 17480736, 17589312, 18027009, 18153072, 18313152, 18361728, 18810792, 18942336, 19017504, 19181448, 19665828, 19721856, 19891872, 20520864, 20602296, 20656944, 20746368, 21162141, 21365344, 21394692, 21498048, 21700224, 22187088, 22378356, 22475232, 23151744, 23177583, 23307648, 23351328, 23607936, 24036012, 24185304, 24204096, 24412752, 24960474, 25081056, 25284636, 25356672, 25575264, 26045712, 26221104, 26522496, 27229608, 27361152, 27469728, 27542592, 27900288, 28216188, 28526256, 29498742, 29582784, 29766528, 29837808, 29966976, 30781296, 30903444, 31119552, 31135104, 32048016, 32247072, 32550336, 33280632, 33441408, 33567534, 33712848, 34100352, 34727616, 34961472, 35178624, 36054018, 36306144, 36626304, 37440711, 37621584, 38035008, 38362896, 39331656, 39783744, 41041728, 41204592, 41313888, 42324282, 42730688, 42789384, 42996096, 44248113, 44374176, 44756712, 44950464, 46355166, 46702656, 48072024, 48370608, 48408192, 48825504, 49920948, 50162112, 50569272, 51150528, 52091424, 52442208, 54081027, 54459216, 54939456, 55085184, 56432376, 57052512, 58997484, 59165568, 59675616, 61562592, 61806888, 62239104, 64096032, 64494144, 65100672, 66561264, 67135068, 67425696, 69455232, 69532749, 69922944, 72108036, 72612288, 74881422, 75243168, 76070016, 76725792, 78663312, 79567488, 82083456, 82409184, 82627776, 84648564, 85461376, 85578768, 88496226, 88748352, 89513424, 89900928, 92710332, 93405312, 96144048, 96741216, 97651008, 99841896, 100324224, 101138544, 102301056, 104182848, 104884416, 108162054, 108918432, 109878912, 112864752, 114105024, 117994968, 119351232, 123125184, 123613776, 128192064, 128988288, 133122528, 134270136, 134851392, 139065498, 144216072, 145224576, 149762844, 150486336, 153451584, 157326624, 162243081, 164818368, 165255552, 169297128, 171157536, 176992452, 177496704, 179026848, 185420664, 192288096, 193482432, 195302016, 199683792, 202277088, 208365696, 209768832, 216324108, 217836864, 225729504, 228210048, 235989936, 238702464, 246250368, 247227552, 256384128, 266245056, 268540272, 269702784, 278130996, 288432144, 299525688, 300972672, 306903168, 314653248, 324486162, 329636736, 338594256, 342315072, 353984904, 358053696, 370841328, 384576192, 386964864, 399367584, 404554176, 432648216, 435673728, 451459008, 471979872, 486729243, 494455104, 532490112, 537080544, 556261992, 576864288, 599051376, 629306496, 648972324, 677188512, 684630144, 707969808, 716107392, 741682656, 769152384, 798735168, 809108352, 865296432, 902918016, 943959744, 973458486, 988910208, 1074161088, 1112523984, 1153728576, 1198102752, 1297944648, 1354377024, 1415939616, 1483365312, 1597470336, 1730592864, 1887919488, 1946916972, 2148322176, 2225047968, 2307457152, 2396205504, 2595889296, 2708754048, 2831879232, 2966730624, 3461185728, 3893833944, 4450095936, 4792411008, 5191778592, 5663758464, 6922371456, 7787667888, 8900191872, 10383557184, 15575335776, 20767114368, 31150671552, 62301343104]

約数ペア:

[(1, 62301343104), (2, 31150671552), (3, 20767114368), (4, 15575335776), (6, 10383557184), (7, 8900191872), (8, 7787667888), (9, 6922371456), (11, 5663758464), (12, 5191778592), (13, 4792411008), (14, 4450095936), (16, 3893833944), (18, 3461185728), (21, 2966730624), (22, 2831879232), (23, 2708754048), (24, 2595889296), (26, 2396205504), (27, 2307457152), (28, 2225047968), (29, 2148322176), (32, 1946916972), (33, 1887919488), (36, 1730592864), (39, 1597470336), (42, 1483365312), (44, 1415939616), (46, 1354377024), (48, 1297944648), (52, 1198102752), (54, 1153728576), (56, 1112523984), (58, 1074161088), (63, 988910208), (64, 973458486), (66, 943959744), (69, 902918016), (72, 865296432), (77, 809108352), (78, 798735168), (81, 769152384), (84, 741682656), (87, 716107392), (88, 707969808), (91, 684630144), (92, 677188512), (96, 648972324), (99, 629306496), (104, 599051376), (108, 576864288), (112, 556261992), (116, 537080544), (117, 532490112), (126, 494455104), (128, 486729243), (132, 471979872), (138, 451459008), (143, 435673728), (144, 432648216), (154, 404554176), (156, 399367584), (161, 386964864), (162, 384576192), (168, 370841328), (174, 358053696), (176, 353984904), (182, 342315072), (184, 338594256), (189, 329636736), (192, 324486162), (198, 314653248), (203, 306903168), (207, 300972672), (208, 299525688), (216, 288432144), (224, 278130996), (231, 269702784), (232, 268540272), (234, 266245056), (243, 256384128), (252, 247227552), (253, 246250368), (261, 238702464), (264, 235989936), (273, 228210048), (276, 225729504), (286, 217836864), (288, 216324108), (297, 209768832), (299, 208365696), (308, 202277088), (312, 199683792), (319, 195302016), (322, 193482432), (324, 192288096), (336, 185420664), (348, 179026848), (351, 177496704), (352, 176992452), (364, 171157536), (368, 169297128), (377, 165255552), (378, 164818368), (384, 162243081), (396, 157326624), (406, 153451584), (414, 150486336), (416, 149762844), (429, 145224576), (432, 144216072), (448, 139065498), (462, 134851392), (464, 134270136), (468, 133122528), (483, 128988288), (486, 128192064), (504, 123613776), (506, 123125184), (522, 119351232), (528, 117994968), (546, 114105024), (552, 112864752), (567, 109878912), (572, 108918432), (576, 108162054), (594, 104884416), (598, 104182848), (609, 102301056), (616, 101138544), (621, 100324224), (624, 99841896), (638, 97651008), (644, 96741216), (648, 96144048), (667, 93405312), (672, 92710332), (693, 89900928), (696, 89513424), (702, 88748352), (704, 88496226), (728, 85578768), (729, 85461376), (736, 84648564), (754, 82627776), (756, 82409184), (759, 82083456), (783, 79567488), (792, 78663312), (812, 76725792), (819, 76070016), (828, 75243168), (832, 74881422), (858, 72612288), (864, 72108036), (891, 69922944), (896, 69532749), (897, 69455232), (924, 67425696), (928, 67135068), (936, 66561264), (957, 65100672), (966, 64494144), (972, 64096032), (1001, 62239104), (1008, 61806888), (1012, 61562592), (1044, 59675616), (1053, 59165568), (1056, 58997484), (1092, 57052512), (1104, 56432376), (1131, 55085184), (1134, 54939456), (1144, 54459216), (1152, 54081027), (1188, 52442208), (1196, 52091424), (1218, 51150528), (1232, 50569272), (1242, 50162112), (1248, 49920948), (1276, 48825504), (1287, 48408192), (1288, 48370608), (1296, 48072024), (1334, 46702656), (1344, 46355166), (1386, 44950464), (1392, 44756712), (1404, 44374176), (1408, 44248113), (1449, 42996096), (1456, 42789384), (1458, 42730688), (1472, 42324282), (1508, 41313888), (1512, 41204592), (1518, 41041728), (1566, 39783744), (1584, 39331656), (1624, 38362896), (1638, 38035008), (1656, 37621584), (1664, 37440711), (1701, 36626304), (1716, 36306144), (1728, 36054018), (1771, 35178624), (1782, 34961472), (1794, 34727616), (1827, 34100352), (1848, 33712848), (1856, 33567534), (1863, 33441408), (1872, 33280632), (1914, 32550336), (1932, 32247072), (1944, 32048016), (2001, 31135104), (2002, 31119552), (2016, 30903444), (2024, 30781296), (2079, 29966976), (2088, 29837808), (2093, 29766528), (2106, 29582784), (2112, 29498742), (2184, 28526256), (2208, 28216188), (2233, 27900288), (2262, 27542592), (2268, 27469728), (2277, 27361152), (2288, 27229608), (2349, 26522496), (2376, 26221104), (2392, 26045712), (2436, 25575264), (2457, 25356672), (2464, 25284636), (2484, 25081056), (2496, 24960474), (2552, 24412752), (2574, 24204096), (2576, 24185304), (2592, 24036012), (2639, 23607936), (2668, 23351328), (2673, 23307648), (2688, 23177583), (2691, 23151744), (2772, 22475232), (2784, 22378356), (2808, 22187088), (2871, 21700224), (2898, 21498048), (2912, 21394692), (2916, 21365344), (2944, 21162141), (3003, 20746368), (3016, 20656944), (3024, 20602296), (3036, 20520864), (3132, 19891872), (3159, 19721856), (3168, 19665828), (3248, 19181448), (3276, 19017504), (3289, 18942336), (3312, 18810792), (3393, 18361728), (3402, 18313152), (3432, 18153072), (3456, 18027009), (3542, 17589312), (3564, 17480736), (3588, 17363808), (3654, 17050176), (3696, 16856424), (3712, 16783767), (3726, 16720704), (3744, 16640316), (3828, 16275168), (3861, 16136064), (3864, 16123536), (3888, 16024008), (4002, 15567552), (4004, 15559776), (4032, 15451722), (4048, 15390648), (4147, 15023232), (4158, 14983488), (4176, 14918904), (4186, 14883264), (4212, 14791392), (4224, 14749371), (4347, 14332032), (4368, 14263128), (4416, 14108094), (4466, 13950144), (4524, 13771296), (4536, 13734864), (4554, 13680576), (4576, 13614804), (4669, 13343616), (4698, 13261248), (4752, 13110552), (4784, 13022856), (4872, 12787632), (4914, 12678336), (4928, 12642318), (4968, 12540528), (4992, 12480237), (5103, 12208768), (5104, 12206376), (5148, 12102048), (5152, 12092652), (5184, 12018006), (5278, 11803968), (5313, 11726208), (5336, 11675664), (5346, 11653824), (5382, 11575872), (5481, 11366784), (5544, 11237616), (5568, 11189178), (5589, 11147136), (5616, 11093544), (5742, 10850112), (5796, 10749024), (5824, 10697346), (5832, 10682672), (6003, 10378368), (6006, 10373184), (6032, 10328472), (6048, 10301148), (6072, 10260432), (6237, 9988992), (6264, 9945936), (6279, 9922176), (6318, 9860928), (6336, 9832914), (6496, 9590724), (6552, 9508752), (6578, 9471168), (6624, 9405396), (6699, 9300096), (6786, 9180864), (6804, 9156576), (6831, 9120384), (6864, 9076536), (7047, 8840832), (7084, 8794656), (7128, 8740368), (7176, 8681904), (7308, 8525088), (7337, 8491392), (7371, 8452224), (7392, 8428212), (7452, 8360352), (7488, 8320158), (7656, 8137584), (7722, 8068032), (7728, 8061768), (7776, 8012004), (7917, 7869312), (8004, 7783776), (8008, 7779888), (8019, 7769216), (8064, 7725861), (8073, 7717248), (8096, 7695324), (8294, 7511616), (8316, 7491744), (8352, 7459452), (8372, 7441632), (8424, 7395696), (8613, 7233408), (8671, 7185024), (8694, 7166016), (8736, 7131564), (8832, 7054047), (8932, 6975072), (9009, 6915456), (9048, 6885648), (9072, 6867432), (9108, 6840288), (9152, 6807402), (9338, 6671808), (9396, 6630624), (9477, 6573952), (9504, 6555276), (9568, 6511428), (9744, 6393816), (9828, 6339168), (9856, 6321159), (9867, 6314112), (9936, 6270264), (10179, 6120576), (10206, 6104384), (10208, 6103188), (10296, 6051024), (10304, 6046326), (10368, 6009003), (10556, 5901984), (10626, 5863104), (10672, 5837832), (10692, 5826912), (10764, 5787936), (10962, 5683392), (11088, 5618808), (11136, 5594589), (11178, 5573568), (11232, 5546772), (11484, 5425056), (11583, 5378688), (11592, 5374512), (11648, 5348673), (11664, 5341336), (12006, 5189184), (12012, 5186592), (12064, 5164236), (12096, 5150574), (12144, 5130216), (12441, 5007744), (12474, 4994496), (12528, 4972968), (12558, 4961088), (12636, 4930464), (12672, 4916457), (12992, 4795362), (13041, 4777344), (13104, 4754376), (13156, 4735584), (13248, 4702698), (13398, 4650048), (13572, 4590432), (13608, 4578288), (13662, 4560192), (13728, 4538268), (14007, 4447872), (14094, 4420416), (14168, 4397328), (14256, 4370184), (14352, 4340952), (14616, 4262544), (14674, 4245696), (14742, 4226112), (14784, 4214106), (14904, 4180176), (14976, 4160079), (15312, 4068792), (15444, 4034016), (15456, 4030884), (15552, 4006002), (15834, 3934656), (15939, 3908736), (16008, 3891888), (16016, 3889944), (16038, 3884608), (16146, 3858624), (16192, 3847662), (16443, 3788928), (16588, 3755808), (16632, 3745872), (16704, 3729726), (16744, 3720816), (16767, 3715712), (16848, 3697848), (17226, 3616704), (17342, 3592512), (17388, 3583008), (17472, 3565782), (17864, 3487536), (18009, 3459456), (18018, 3457728), (18096, 3442824), (18144, 3433716), (18216, 3420144), (18304, 3403701), (18676, 3335904), (18711, 3329664), (18792, 3315312), (18837, 3307392), (18954, 3286976), (19008, 3277638), (19136, 3255714), (19488, 3196908), (19656, 3169584), (19734, 3157056), (19872, 3135132), (20097, 3100032), (20358, 3060288), (20412, 3052192), (20416, 3051594), (20493, 3040128), (20592, 3025512), (20608, 3023163), (21112, 2950992), (21141, 2946944), (21252, 2931552), (21344, 2918916), (21384, 2913456), (21528, 2893968), (21924, 2841696), (22011, 2830464), (22113, 2817408), (22176, 2809404), (22356, 2786784), (22464, 2773386), (22968, 2712528), (23023, 2706048), (23166, 2689344), (23184, 2687256), (23328, 2670668), (23751, 2623104), (24012, 2594592), (24024, 2593296), (24128, 2582118), (24192, 2575287), (24219, 2572416), (24288, 2565108), (24882, 2503872), (24948, 2497248), (25056, 2486484), (25116, 2480544), (25272, 2465232), (25839, 2411136), (25984, 2397681), (26013, 2395008), (26082, 2388672), (26208, 2377188), (26312, 2367792), (26496, 2351349), (26796, 2325024), (27027, 2305152), (27144, 2295216), (27216, 2289144), (27324, 2280096), (27456, 2269134), (28014, 2223936), (28188, 2210208), (28336, 2198664), (28512, 2185092), (28704, 2170476), (29029, 2146176), (29232, 2131272), (29348, 2122848), (29484, 2113056), (29568, 2107053), (29601, 2104704), (29808, 2090088), (30537, 2040192), (30624, 2034396), (30888, 2017008), (30912, 2015442), (31104, 2003001), (31668, 1967328), (31878, 1954368), (32016, 1945944), (32032, 1944972), (32076, 1942304), (32292, 1929312), (32384, 1923831), (32886, 1894464), (33176, 1877904), (33264, 1872936), (33408, 1864863), (33488, 1860408), (33534, 1857856), (33696, 1848924), (34452, 1808352), (34684, 1796256), (34749, 1792896), (34776, 1791504), (34944, 1782891), (35728, 1743768), (36018, 1729728), (36036, 1728864), (36192, 1721412), (36288, 1716858), (36432, 1710072), (37323, 1669248), (37352, 1667952), (37422, 1664832), (37584, 1657656), (37674, 1653696), (37908, 1643488), (38016, 1638819), (38272, 1627857), (38976, 1598454), (39123, 1592448), (39312, 1584792), (39468, 1578528), (39744, 1567566), (40194, 1550016), (40716, 1530144), (40824, 1526096), (40832, 1525797), (40986, 1520064), (41184, 1512756), (42021, 1482624), (42224, 1475496), (42282, 1473472), (42504, 1465776), (42688, 1459458), (42768, 1456728), (43056, 1446984), (43848, 1420848), (44022, 1415232), (44226, 1408704), (44352, 1404702), (44712, 1393392), (44928, 1386693), (45936, 1356264), (46046, 1353024), (46332, 1344672), (46368, 1343628), (46656, 1335334), (47502, 1311552), (47817, 1302912), (48024, 1297296), (48048, 1296648), (48256, 1291059), (48438, 1286208), (48576, 1282554), (49329, 1262976), (49764, 1251936), (49896, 1248624), (50112, 1243242), (50232, 1240272), (50544, 1232616), (51359, 1213056), (51678, 1205568), (52026, 1197504), (52164, 1194336), (52416, 1188594), (52624, 1183896), (53592, 1162512), (54027, 1153152), (54054, 1152576), (54288, 1147608), (54432, 1144572), (54648, 1140048), (54912, 1134567), (56028, 1111968), (56133, 1109888), (56376, 1105104), (56511, 1102464), (56672, 1099332), (57024, 1092546), (57408, 1085238), (58058, 1073088), (58464, 1065636), (58696, 1061424), (58968, 1056528), (59202, 1052352), (59616, 1045044), (60291, 1033344), (60697, 1026432), (61074, 1020096), (61248, 1017198), (61479, 1013376), (61776, 1008504), (61824, 1007721), (63336, 983664), (63756, 977184), (64032, 972972), (64064, 972486), (64152, 971152), (64584, 964656), (65772, 947232), (66033, 943488), (66339, 939136), (66352, 938952), (66528, 936468), (66976, 930204), (67068, 928928), (67392, 924462), (68904, 904176), (69069, 902016), (69368, 898128), (69498, 896448), (69552, 895752), (71253, 874368), (71456, 871884), (72036, 864864), (72072, 864432), (72384, 860706), (72576, 858429), (72657, 857472), (72864, 855036), (74646, 834624), (74704, 833976), (74844, 832416), (75168, 828828), (75348, 826848), (75816, 821744), (77517, 803712), (77952, 799227), (78039, 798336), (78246, 796224), (78624, 792396), (78936, 789264), (79488, 783783), (80388, 775008), (81081, 768384), (81432, 765072), (81648, 763048), (81972, 760032), (82368, 756378), (84042, 741312), (84448, 737748), (84564, 736736), (85008, 732888), (85376, 729729), (85536, 728364), (86112, 723492), (87087, 715392), (87696, 710424), (88044, 707616), (88452, 704352), (88704, 702351), (88803, 701568), (89424, 696696), (91611, 680064), (91872, 678132), (92092, 676512), (92664, 672336), (92736, 671814), (93312, 667667), (95004, 655776), (95381, 653184), (95634, 651456), (96048, 648648), (96096, 648324), (96876, 643104), (97152, 641277), (98658, 631488), (99528, 625968), (99792, 624312), (100224, 621621), (100464, 620136), (101088, 616308), (102718, 606528), (103356, 602784), (104052, 598752), (104247, 597632), (104328, 597168), (104832, 594297), (105248, 591948), (107184, 581256), (108054, 576576), (108108, 576288), (108576, 573804), (108864, 572286), (109296, 570024), (111969, 556416), (112056, 555984), (112266, 554944), (112752, 552552), (113022, 551232), (113344, 549666), (114048, 546273), (114816, 542619), (116116, 536544), (116928, 532818), (117369, 530816), (117392, 530712), (117936, 528264), (118404, 526176), (119232, 522522), (120582, 516672), (121394, 513216), (122148, 510048), (122496, 508599), (122958, 506688), (123552, 504252), (126063, 494208), (126672, 491832), (127512, 488592), (128064, 486486), (128128, 486243), (128304, 485576), (129168, 482328), (131544, 473616), (132066, 471744), (132678, 469568), (132704, 469476), (133056, 468234), (133952, 465102), (134136, 464464), (134784, 462231), (137808, 452088), (138138, 451008), (138736, 449064), (138996, 448224), (139104, 447876), (142506, 437184), (142912, 435942), (143451, 434304), (144072, 432432), (144144, 432216), (144768, 430353), (145314, 428736), (145728, 427518), (147987, 420992), (149292, 417312), (149408, 416988), (149688, 416208), (150336, 414414), (150696, 413424), (151632, 410872), (154077, 404352), (155034, 401856), (156078, 399168), (156492, 398112), (157248, 396198), (157872, 394632), (160776, 387504), (162081, 384384), (162162, 384192), (162864, 382536), (163296, 381524), (163944, 380016), (164736, 378189), (168084, 370656), (168896, 368874), (169128, 368368), (169533, 367488), (170016, 366444), (171072, 364182), (172224, 361746), (174174, 357696), (175392, 355212), (176088, 353808), (176904, 352176), (177606, 350784), (178848, 348348), (180873, 344448), (182091, 342144), (183222, 340032), (183744, 339066), (184184, 338256), (184437, 337792), (185328, 336168), (185472, 335907), (190008, 327888), (190762, 326592), (191268, 325728), (192096, 324324), (192192, 324162), (193752, 321552), (197316, 315744), (198099, 314496), (199056, 312984), (199584, 312156), (200928, 310068), (202176, 308154), (205436, 303264), (206712, 301392), (207207, 300672), (208104, 299376), (208494, 298816), (208656, 298584), (210496, 295974), (213759, 291456), (214368, 290628), (216108, 288288), (216216, 288144), (217152, 286902), (217728, 286143), (217971, 285824), (218592, 285012), (223938, 278208), (224112, 277992), (224532, 277472), (225504, 276276), (226044, 275616), (226688, 274833), (232232, 268272), (232551, 267904), (233856, 266409), (234117, 266112), (234738, 265408), (234784, 265356), (235872, 264132), (236808, 263088), (238464, 261261), (241164, 258336), (242788, 256608), (243243, 256128), (244296, 255024), (245916, 253344), (247104, 252126)]