903904589952

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:291

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 61, 63, 64, 72, 78, 84, 91, 96, 98, 104, 106, 108, 112, 117, 122, 126, 127, 128, 144, 147, 156, 159, 168, 182, 183, 189, 192, 196, 208, 212, 216, 224, 234, 244, 252, 254, 273, 288, 294, 312, 318, 336, 351, 364, 366, 371, 378, 381, 384, 392, 416, 424, 427, 432, 441, 448, 468, 477, 488, 504, 508, 546, 549, 576, 588, 624, 636, 637, 672, 689, 702, 728, 732, 742, 756, 762, 784, 793, 819, 832, 848, 854, 864, 882, 889, 896, 936, 954, 976, 1008, 1016, 1092, 1098, 1113, 1143, 1152, 1176, 1248, 1272, 1274, 1281, 1323, 1344, 1378, 1404, 1431, 1456, 1464, 1484, 1512, 1524, 1568, 1586, 1638, 1647, 1651, 1664, 1696, 1708, 1728, 1764, 1778, 1872, 1908, 1911, 1952, 2016, 2032, 2067, 2184, 2196, 2226, 2286, 2352, 2379, 2457, 2496, 2544, 2548, 2562, 2597, 2646, 2667, 2688, 2756, 2808, 2862, 2912, 2928, 2968, 2989, 3024, 3048, 3136, 3172, 3233, 3276, 3294, 3302, 3339, 3392, 3416, 3429, 3456, 3528, 3556, 3744, 3816, 3822, 3843, 3904, 4032, 4064, 4134, 4368, 4392, 4452, 4572, 4704, 4758, 4823, 4914, 4953, 4992, 5088, 5096, 5124, 5194, 5292, 5334, 5512, 5551, 5616, 5724, 5733, 5824, 5856, 5936, 5978, 6048, 6096, 6201, 6223, 6272, 6344, 6466, 6552, 6588, 6604, 6678, 6731, 6784, 6832, 6858, 7056, 7112, 7137, 7488, 7632, 7644, 7686, 7747, 7791, 7808, 8001, 8064, 8128, 8268, 8736, 8784, 8904, 8967, 9144, 9408, 9516, 9646, 9699, 9828, 9906, 10017, 10176, 10192, 10248, 10388, 10584, 10668, 11024, 11102, 11232, 11448, 11466, 11529, 11557, 11648, 11712, 11872, 11956, 12096, 12192, 12402, 12446, 12688, 12932, 13104, 13176, 13208, 13356, 13462, 13664, 13716, 14112, 14224, 14274, 14469, 14859, 14976, 15264, 15288, 15372, 15494, 15582, 16002, 16256, 16536, 16653, 17199, 17472, 17568, 17808, 17934, 18288, 18603, 18669, 18816, 19032, 19292, 19398, 19656, 19812, 20034, 20193, 20352, 20384, 20496, 20776, 21168, 21336, 21411, 22048, 22204, 22464, 22631, 22896, 22932, 23058, 23114, 23241, 23373, 23424, 23744, 23912, 24003, 24192, 24384, 24804, 24892, 25376, 25864, 26208, 26352, 26416, 26712, 26901, 26924, 27328, 27432, 28224, 28448, 28548, 28938, 29097, 29718, 30528, 30576, 30744, 30988, 31164, 32004, 33072, 33306, 33761, 34398, 34671, 34944, 35136, 35616, 35868, 36576, 37206, 37338, 38064, 38584, 38796, 38857, 39312, 39624, 40068, 40386, 40768, 40992, 41552, 42029, 42336, 42672, 42822, 43407, 44096, 44408, 44577, 44928, 45262, 45792, 45864, 46116, 46228, 46482, 46746, 47117, 47488, 47824, 48006, 48768, 49608, 49784, 49959, 50752, 51728, 52416, 52704, 52832, 53424, 53802, 53848, 54229, 54656, 54864, 56007, 56448, 56896, 57096, 57876, 58194, 59436, 60579, 61056, 61152, 61488, 61976, 62328, 64008, 66144, 66612, 67522, 67893, 68796, 69342, 69723, 70119, 70272, 71232, 71736, 73152, 74412, 74676, 76128, 77168, 77592, 77714, 78624, 79248, 80136, 80703, 80772, 80899, 81536, 81984, 83104, 84058, 84672, 85344, 85644, 86814, 87291, 87503, 88192, 88816, 89154, 90524, 91584, 91728, 92232, 92456, 92964, 93492, 94234, 95648, 96012, 99216, 99568, 99918, 100711, 101283, 101504, 103456, 104013, 104832, 105408, 105664, 106848, 107604, 107696, 108458, 109728, 112014, 113792, 114192, 115752, 116388, 116571, 118872, 121158, 122304, 122976, 123952, 124656, 126087, 128016, 130221, 132288, 133224, 135044, 135786, 137592, 138684, 139446, 140238, 141351, 142464, 143472, 146304, 148824, 149352, 149877, 152256, 154336, 155184, 155428, 157248, 158417, 158496, 160272, 161406, 161544, 161798, 162687, 163968, 166208, 168021, 168116, 169344, 170688, 171288, 173628, 174582, 175006, 177632, 178308, 181048, 181737, 183168, 183456, 184464, 184912, 185928, 186984, 188468, 191296, 192024, 198432, 199136, 199836, 201422, 202566, 203679, 206912, 208026, 209169, 210816, 211328, 213696, 215208, 215392, 216916, 219456, 224028, 228384, 231504, 232776, 233142, 237744, 242316, 242697, 244608, 245952, 247904, 249312, 252174, 256032, 260442, 262509, 264576, 266448, 270088, 271572, 275184, 277368, 278892, 280476, 282702, 286944, 294203, 297648, 298704, 299754, 302133, 303849, 304512, 308672, 310368, 310856, 312039, 314496, 316834, 316992, 320544, 322812, 323088, 323596, 325374, 329819, 332416, 336042, 336232, 341376, 342576, 347256, 349164, 349713, 350012, 355264, 356616, 362096, 363474, 366912, 368928, 369824, 371856, 373968, 376936, 378261, 379603, 382592, 384048, 396864, 398272, 399672, 402844, 405132, 407358, 410591, 413824, 416052, 418338, 424053, 427392, 430416, 430784, 433832, 438912, 448056, 456768, 463008, 465552, 466284, 475251, 475488, 484632, 485394, 488061, 491904, 495808, 498624, 504348, 512064, 520884, 525018, 532896, 540176, 543144, 550368, 554736, 557784, 560952, 565404, 573888, 588406, 595296, 597408, 599508, 604266, 607698, 611037, 612521, 617344, 620736, 621712, 624078, 633668, 633984, 641088, 645624, 646176, 647192, 650748, 659638, 672084, 672464, 685152, 694512, 698328, 699426, 700024, 704977, 710528, 713232, 724192, 726948, 728091, 733824, 737856, 739648, 743712, 747936, 753872, 756522, 759206, 768096, 787527, 793728, 796544, 799344, 805688, 810264, 814716, 821182, 832104, 836676, 848106, 860832, 861568, 867664, 882609, 896112, 906399, 911547, 913536, 926016, 931104, 932568, 950502, 950976, 969264, 970788, 976122, 989457, 991616, 997248, 1008696, 1024128, 1041768, 1049139, 1050036, 1065792, 1080352, 1086288, 1100736, 1109472, 1115568, 1121904, 1130808, 1134783, 1138809, 1147776, 1176812, 1190592, 1194816, 1199016, 1208532, 1215396, 1222074, 1225042, 1231773, 1241472, 1243424, 1248156, 1267336, 1272159, 1282176, 1291248, 1292352, 1294384, 1301496, 1319276, 1344168, 1344928, 1370304, 1389024, 1396656, 1398852, 1400048, 1409954, 1425753, 1426464, 1448384, 1453896, 1456182, 1464183, 1475712, 1479296, 1487424, 1495872, 1507744, 1513044, 1518412, 1536192, 1575054, 1598688, 1611376, 1620528, 1629432, 1642364, 1664208, 1673352, 1696212, 1721664, 1735328, 1765218, 1792224, 1812798, 1823094, 1837563, 1852032, 1862208, 1865136, 1901004, 1901952, 1938528, 1941576, 1952244, 1978914, 2017392, 2059421, 2083536, 2098278, 2100072, 2114931, 2131584, 2160704, 2172576, 2184273, 2201472, 2218944, 2231136, 2243808, 2261616, 2269566, 2277618, 2353624, 2362581, 2381184, 2389632, 2398032, 2417064, 2430792, 2444148, 2450084, 2463546, 2486848, 2496312, 2534672, 2544318, 2582496, 2584704, 2588768, 2602992, 2638552, 2647827, 2688336, 2689856, 2719197, 2740608, 2778048, 2793312, 2797704, 2800096, 2819908, 2851506, 2852928, 2874137, 2896768, 2907792, 2912364, 2928366, 2968371, 2974848, 2991744, 3015488, 3026088, 3036824, 3072384, 3150108, 3197376, 3222752, 3241056, 3258864, 3284728, 3328416, 3346704, 3392424, 3416427, 3443328, 3470656, 3530436, 3584448, 3625596, 3646188, 3675126, 3695319, 3724416, 3730272, 3802008, 3877056, 3883152, 3904488, 3957828, 4034784, 4118842, 4167072, 4196556, 4200144, 4229862, 4277259, 4287647, 4321408, 4345152, 4368546, 4437888, 4462272, 4487616, 4523232, 4539132, 4555236, 4707248, 4725162, 4796064, 4834128, 4861584, 4888296, 4900168, 4927092, 4934839, 4973696, 4992624, 5069344, 5088636, 5164992, 5177536, 5205984, 5277104, 5295654, 5337683, 5376672, 5379712, 5438394, 5512689, 5556096, 5586624, 5595408, 5600192, 5639816, 5703012, 5705856, 5748274, 5815584, 5824728, 5856732, 5936742, 6030976, 6052176, 6073648, 6178263, 6300216, 6344793, 6394752, 6445504, 6482112, 6517728, 6569456, 6656832, 6693408, 6784848, 6832854, 6941312, 7060872, 7168896, 7251192, 7292376, 7350252, 7390638, 7460544, 7604016, 7754112, 7766304, 7808976, 7915656, 7943481, 8069568, 8237684, 8334144, 8393112, 8400288, 8459724, 8554518, 8575294, 8622411, 8690304, 8737092, 8905113, 8924544, 8975232, 9046464, 9078264, 9110472, 9414496, 9450324, 9592128, 9668256, 9723168, 9776592, 9800336, 9854184, 9869678, 9985248, 10138688, 10177272, 10249281, 10329984, 10355072, 10411968, 10554208, 10591308, 10675366, 10753344, 10876788, 11025378, 11085957, 11173248, 11190816, 11200384, 11279632, 11406024, 11496548, 11631168, 11649456, 11713464, 11873484, 12104352, 12147296, 12356526, 12600432, 12689586, 12862941, 12891008, 12964224, 13035456, 13138912, 13313664, 13386816, 13569696, 13665708, 14121744, 14502384, 14584752, 14700504, 14781276, 14804517, 14921088, 15208032, 15532608, 15617952, 15831312, 15886962, 16013049, 16139136, 16475368, 16538067, 16668288, 16786224, 16800576, 16919448, 17109036, 17150588, 17244822, 17474184, 17810226, 18092928, 18156528, 18220944, 18534789, 18828992, 18900648, 19034379, 19184256, 19336512, 19446336, 19553184, 19600672, 19708368, 19739356, 19970496, 20118959, 20277376, 20354544, 20498562, 20823936, 21108416, 21182616, 21350732, 21506688, 21753576, 22050756, 22171914, 22381632, 22559264, 22812048, 22993096, 23262336, 23298912, 23426928, 23746968, 24208704, 24294592, 24713052, 25200864, 25379172, 25725882, 25867233, 26070912, 26277824, 26773632, 27139392, 27331416, 28243488, 29004768, 29169504, 29401008, 29562552, 29609034, 30416064, 31065216, 31235904, 31662624, 31773924, 32026098, 32950736, 33076134, 33572448, 33601152, 33838896, 34218072, 34301176, 34489644, 34948368, 35620452, 36313056, 36441888, 37069578, 37363781, 37657984, 37801296, 38068758, 38588823, 38673024, 38892672, 39106368, 39201344, 39416736, 39478712, 39940992, 40237918, 40709088, 40997124, 42216832, 42365232, 42701464, 43507152, 44101512, 44343828, 44413551, 44763264, 45118528, 45624096, 45986192, 46597824, 46853856, 47493936, 48039147, 48417408, 48589184, 49426104, 50401728, 50758344, 51451764, 51734466, 52555648, 54278784, 54662832, 55604367, 56486976, 58009536, 58339008, 58802016, 59125104, 59218068, 60356877, 60832128, 62471808, 63325248, 63547848, 64052196, 65901472, 66152268, 67144896, 67677792, 68436144, 68602352, 68979288, 69896736, 71240904, 72626112, 72883776, 74139156, 74727562, 75602592, 76137516, 77177646, 77601699, 78212736, 78402688, 78833472, 78957424, 80475836, 81418176, 81994248, 84730464, 85402928, 87014304, 88203024, 88687656, 88827102, 90237056, 91248192, 91972384, 93195648, 93707712, 94987872, 96078294, 98852208, 100803456, 101516688, 102903528, 103468932, 109325664, 111208734, 112091343, 112973952, 115766469, 116019072, 116678016, 117604032, 118250208, 118436136, 120713754, 126650496, 127095696, 128104392, 131802944, 132304536, 133240653, 134289792, 135355584, 136872288, 137204704, 137958576, 139793472, 142481808, 144117441, 145252224, 145767552, 148278312, 149455124, 151205184, 152275032, 154355292, 155203398, 157666944, 157914848, 160951672, 162836352, 163988496, 169460928, 170805856, 174028608, 176406048, 177375312, 177654204, 181070631, 182496384, 183944768, 187415424, 189975744, 192156588, 197704416, 203033376, 205807056, 206937864, 218651328, 222417468, 224182686, 231532938, 235208064, 236500416, 236872272, 241427508, 254191392, 256208784, 261546467, 263605888, 264609072, 266481306, 270711168, 273744576, 274409408, 275917152, 279586944, 284963616, 288234882, 296556624, 298910248, 302410368, 304550064, 308710584, 310406796, 315829696, 321903344, 327976992, 336274029, 338921856, 341611712, 348057216, 352812096, 354750624, 355308408, 362141262, 367889536, 379951488, 384313176, 395408832, 406066752, 411614112, 413875728, 437302656, 444834936, 448365372, 463065876, 473000832, 473744544, 482855016, 508382784, 512417568, 523092934, 529218144, 532962612, 543211893, 547489152, 548818816, 551834304, 569927232, 576469764, 593113248, 597820496, 609100128, 617421168, 620813592, 631659392, 643806688, 655953984, 672548058, 683223424, 705624192, 709501248, 710616816, 724282524, 768626352, 784639401, 790817664, 812133504, 823228224, 827751456, 889669872, 896730744, 926131752, 947489088, 965710032, 1008822087, 1016765568, 1024835136, 1046185868, 1058436288, 1065925224, 1086423786, 1103668608, 1139854464, 1152939528, 1186226496, 1195640992, 1218200256, 1234842336, 1241627184, 1287613376, 1311907968, 1345096116, 1419002496, 1421233632, 1448565048, 1537252704, 1569278802, 1646456448, 1655502912, 1779339744, 1793461488, 1852263504, 1894978176, 1931420064, 2017644174, 2049670272, 2092371736, 2116872576, 2131850448, 2172847572, 2305879056, 2353918203, 2372452992, 2391281984, 2436400512, 2469684672, 2483254368, 2575226752, 2690192232, 2842467264, 2897130096, 3074505408, 3138557604, 3311005824, 3558679488, 3586922976, 3704527008, 3862840128, 4035288348, 4184743472, 4263700896, 4345695144, 4611758112, 4707836406, 4782563968, 4939369344, 4966508736, 5380384464, 5684934528, 5794260192, 6149010816, 6277115208, 7061754609, 7117358976, 7173845952, 7409054016, 7725680256, 8070576696, 8369486944, 8527401792, 8691390288, 9223516224, 9415672812, 9933017472, 10760768928, 11588520384, 12554230416, 14123509218, 14347691904, 14818108032, 16141153392, 16738973888, 17054803584, 17382780576, 18447032448, 18831345624, 21521537856, 23177040768, 25108460832, 28247018436, 32282306784, 33477947776, 34765561152, 37662691248, 43043075712, 50216921664, 56494036872, 64564613568, 69531122304, 75325382496, 100433843328, 112988073744, 129129227136, 150650764992, 225976147488, 301301529984, 451952294976, 903904589952]

約数ペア:

[(1, 903904589952), (2, 451952294976), (3, 301301529984), (4, 225976147488), (6, 150650764992), (7, 129129227136), (8, 112988073744), (9, 100433843328), (12, 75325382496), (13, 69531122304), (14, 64564613568), (16, 56494036872), (18, 50216921664), (21, 43043075712), (24, 37662691248), (26, 34765561152), (27, 33477947776), (28, 32282306784), (32, 28247018436), (36, 25108460832), (39, 23177040768), (42, 21521537856), (48, 18831345624), (49, 18447032448), (52, 17382780576), (53, 17054803584), (54, 16738973888), (56, 16141153392), (61, 14818108032), (63, 14347691904), (64, 14123509218), (72, 12554230416), (78, 11588520384), (84, 10760768928), (91, 9933017472), (96, 9415672812), (98, 9223516224), (104, 8691390288), (106, 8527401792), (108, 8369486944), (112, 8070576696), (117, 7725680256), (122, 7409054016), (126, 7173845952), (127, 7117358976), (128, 7061754609), (144, 6277115208), (147, 6149010816), (156, 5794260192), (159, 5684934528), (168, 5380384464), (182, 4966508736), (183, 4939369344), (189, 4782563968), (192, 4707836406), (196, 4611758112), (208, 4345695144), (212, 4263700896), (216, 4184743472), (224, 4035288348), (234, 3862840128), (244, 3704527008), (252, 3586922976), (254, 3558679488), (273, 3311005824), (288, 3138557604), (294, 3074505408), (312, 2897130096), (318, 2842467264), (336, 2690192232), (351, 2575226752), (364, 2483254368), (366, 2469684672), (371, 2436400512), (378, 2391281984), (381, 2372452992), (384, 2353918203), (392, 2305879056), (416, 2172847572), (424, 2131850448), (427, 2116872576), (432, 2092371736), (441, 2049670272), (448, 2017644174), (468, 1931420064), (477, 1894978176), (488, 1852263504), (504, 1793461488), (508, 1779339744), (546, 1655502912), (549, 1646456448), (576, 1569278802), (588, 1537252704), (624, 1448565048), (636, 1421233632), (637, 1419002496), (672, 1345096116), (689, 1311907968), (702, 1287613376), (728, 1241627184), (732, 1234842336), (742, 1218200256), (756, 1195640992), (762, 1186226496), (784, 1152939528), (793, 1139854464), (819, 1103668608), (832, 1086423786), (848, 1065925224), (854, 1058436288), (864, 1046185868), (882, 1024835136), (889, 1016765568), (896, 1008822087), (936, 965710032), (954, 947489088), (976, 926131752), (1008, 896730744), (1016, 889669872), (1092, 827751456), (1098, 823228224), (1113, 812133504), (1143, 790817664), (1152, 784639401), (1176, 768626352), (1248, 724282524), (1272, 710616816), (1274, 709501248), (1281, 705624192), (1323, 683223424), (1344, 672548058), (1378, 655953984), (1404, 643806688), (1431, 631659392), (1456, 620813592), (1464, 617421168), (1484, 609100128), (1512, 597820496), (1524, 593113248), (1568, 576469764), (1586, 569927232), (1638, 551834304), (1647, 548818816), (1651, 547489152), (1664, 543211893), (1696, 532962612), (1708, 529218144), (1728, 523092934), (1764, 512417568), (1778, 508382784), (1872, 482855016), (1908, 473744544), (1911, 473000832), (1952, 463065876), (2016, 448365372), (2032, 444834936), (2067, 437302656), (2184, 413875728), (2196, 411614112), (2226, 406066752), (2286, 395408832), (2352, 384313176), (2379, 379951488), (2457, 367889536), (2496, 362141262), (2544, 355308408), (2548, 354750624), (2562, 352812096), (2597, 348057216), (2646, 341611712), (2667, 338921856), (2688, 336274029), (2756, 327976992), (2808, 321903344), (2862, 315829696), (2912, 310406796), (2928, 308710584), (2968, 304550064), (2989, 302410368), (3024, 298910248), (3048, 296556624), (3136, 288234882), (3172, 284963616), (3233, 279586944), (3276, 275917152), (3294, 274409408), (3302, 273744576), (3339, 270711168), (3392, 266481306), (3416, 264609072), (3429, 263605888), (3456, 261546467), (3528, 256208784), (3556, 254191392), (3744, 241427508), (3816, 236872272), (3822, 236500416), (3843, 235208064), (3904, 231532938), (4032, 224182686), (4064, 222417468), (4134, 218651328), (4368, 206937864), (4392, 205807056), (4452, 203033376), (4572, 197704416), (4704, 192156588), (4758, 189975744), (4823, 187415424), (4914, 183944768), (4953, 182496384), (4992, 181070631), (5088, 177654204), (5096, 177375312), (5124, 176406048), (5194, 174028608), (5292, 170805856), (5334, 169460928), (5512, 163988496), (5551, 162836352), (5616, 160951672), (5724, 157914848), (5733, 157666944), (5824, 155203398), (5856, 154355292), (5936, 152275032), (5978, 151205184), (6048, 149455124), (6096, 148278312), (6201, 145767552), (6223, 145252224), (6272, 144117441), (6344, 142481808), (6466, 139793472), (6552, 137958576), (6588, 137204704), (6604, 136872288), (6678, 135355584), (6731, 134289792), (6784, 133240653), (6832, 132304536), (6858, 131802944), (7056, 128104392), (7112, 127095696), (7137, 126650496), (7488, 120713754), (7632, 118436136), (7644, 118250208), (7686, 117604032), (7747, 116678016), (7791, 116019072), (7808, 115766469), (8001, 112973952), (8064, 112091343), (8128, 111208734), (8268, 109325664), (8736, 103468932), (8784, 102903528), (8904, 101516688), (8967, 100803456), (9144, 98852208), (9408, 96078294), (9516, 94987872), (9646, 93707712), (9699, 93195648), (9828, 91972384), (9906, 91248192), (10017, 90237056), (10176, 88827102), (10192, 88687656), (10248, 88203024), (10388, 87014304), (10584, 85402928), (10668, 84730464), (11024, 81994248), (11102, 81418176), (11232, 80475836), (11448, 78957424), (11466, 78833472), (11529, 78402688), (11557, 78212736), (11648, 77601699), (11712, 77177646), (11872, 76137516), (11956, 75602592), (12096, 74727562), (12192, 74139156), (12402, 72883776), (12446, 72626112), (12688, 71240904), (12932, 69896736), (13104, 68979288), (13176, 68602352), (13208, 68436144), (13356, 67677792), (13462, 67144896), (13664, 66152268), (13716, 65901472), (14112, 64052196), (14224, 63547848), (14274, 63325248), (14469, 62471808), (14859, 60832128), (14976, 60356877), (15264, 59218068), (15288, 59125104), (15372, 58802016), (15494, 58339008), (15582, 58009536), (16002, 56486976), (16256, 55604367), (16536, 54662832), (16653, 54278784), (17199, 52555648), (17472, 51734466), (17568, 51451764), (17808, 50758344), (17934, 50401728), (18288, 49426104), (18603, 48589184), (18669, 48417408), (18816, 48039147), (19032, 47493936), (19292, 46853856), (19398, 46597824), (19656, 45986192), (19812, 45624096), (20034, 45118528), (20193, 44763264), (20352, 44413551), (20384, 44343828), (20496, 44101512), (20776, 43507152), (21168, 42701464), (21336, 42365232), (21411, 42216832), (22048, 40997124), (22204, 40709088), (22464, 40237918), (22631, 39940992), (22896, 39478712), (22932, 39416736), (23058, 39201344), (23114, 39106368), (23241, 38892672), (23373, 38673024), (23424, 38588823), (23744, 38068758), (23912, 37801296), (24003, 37657984), (24192, 37363781), (24384, 37069578), (24804, 36441888), (24892, 36313056), (25376, 35620452), (25864, 34948368), (26208, 34489644), (26352, 34301176), (26416, 34218072), (26712, 33838896), (26901, 33601152), (26924, 33572448), (27328, 33076134), (27432, 32950736), (28224, 32026098), (28448, 31773924), (28548, 31662624), (28938, 31235904), (29097, 31065216), (29718, 30416064), (30528, 29609034), (30576, 29562552), (30744, 29401008), (30988, 29169504), (31164, 29004768), (32004, 28243488), (33072, 27331416), (33306, 27139392), (33761, 26773632), (34398, 26277824), (34671, 26070912), (34944, 25867233), (35136, 25725882), (35616, 25379172), (35868, 25200864), (36576, 24713052), (37206, 24294592), (37338, 24208704), (38064, 23746968), (38584, 23426928), (38796, 23298912), (38857, 23262336), (39312, 22993096), (39624, 22812048), (40068, 22559264), (40386, 22381632), (40768, 22171914), (40992, 22050756), (41552, 21753576), (42029, 21506688), (42336, 21350732), (42672, 21182616), (42822, 21108416), (43407, 20823936), (44096, 20498562), (44408, 20354544), (44577, 20277376), (44928, 20118959), (45262, 19970496), (45792, 19739356), (45864, 19708368), (46116, 19600672), (46228, 19553184), (46482, 19446336), (46746, 19336512), (47117, 19184256), (47488, 19034379), (47824, 18900648), (48006, 18828992), (48768, 18534789), (49608, 18220944), (49784, 18156528), (49959, 18092928), (50752, 17810226), (51728, 17474184), (52416, 17244822), (52704, 17150588), (52832, 17109036), (53424, 16919448), (53802, 16800576), (53848, 16786224), (54229, 16668288), (54656, 16538067), (54864, 16475368), (56007, 16139136), (56448, 16013049), (56896, 15886962), (57096, 15831312), (57876, 15617952), (58194, 15532608), (59436, 15208032), (60579, 14921088), (61056, 14804517), (61152, 14781276), (61488, 14700504), (61976, 14584752), (62328, 14502384), (64008, 14121744), (66144, 13665708), (66612, 13569696), (67522, 13386816), (67893, 13313664), (68796, 13138912), (69342, 13035456), (69723, 12964224), (70119, 12891008), (70272, 12862941), (71232, 12689586), (71736, 12600432), (73152, 12356526), (74412, 12147296), (74676, 12104352), (76128, 11873484), (77168, 11713464), (77592, 11649456), (77714, 11631168), (78624, 11496548), (79248, 11406024), (80136, 11279632), (80703, 11200384), (80772, 11190816), (80899, 11173248), (81536, 11085957), (81984, 11025378), (83104, 10876788), (84058, 10753344), (84672, 10675366), (85344, 10591308), (85644, 10554208), (86814, 10411968), (87291, 10355072), (87503, 10329984), (88192, 10249281), (88816, 10177272), (89154, 10138688), (90524, 9985248), (91584, 9869678), (91728, 9854184), (92232, 9800336), (92456, 9776592), (92964, 9723168), (93492, 9668256), (94234, 9592128), (95648, 9450324), (96012, 9414496), (99216, 9110472), (99568, 9078264), (99918, 9046464), (100711, 8975232), (101283, 8924544), (101504, 8905113), (103456, 8737092), (104013, 8690304), (104832, 8622411), (105408, 8575294), (105664, 8554518), (106848, 8459724), (107604, 8400288), (107696, 8393112), (108458, 8334144), (109728, 8237684), (112014, 8069568), (113792, 7943481), (114192, 7915656), (115752, 7808976), (116388, 7766304), (116571, 7754112), (118872, 7604016), (121158, 7460544), (122304, 7390638), (122976, 7350252), (123952, 7292376), (124656, 7251192), (126087, 7168896), (128016, 7060872), (130221, 6941312), (132288, 6832854), (133224, 6784848), (135044, 6693408), (135786, 6656832), (137592, 6569456), (138684, 6517728), (139446, 6482112), (140238, 6445504), (141351, 6394752), (142464, 6344793), (143472, 6300216), (146304, 6178263), (148824, 6073648), (149352, 6052176), (149877, 6030976), (152256, 5936742), (154336, 5856732), (155184, 5824728), (155428, 5815584), (157248, 5748274), (158417, 5705856), (158496, 5703012), (160272, 5639816), (161406, 5600192), (161544, 5595408), (161798, 5586624), (162687, 5556096), (163968, 5512689), (166208, 5438394), (168021, 5379712), (168116, 5376672), (169344, 5337683), (170688, 5295654), (171288, 5277104), (173628, 5205984), (174582, 5177536), (175006, 5164992), (177632, 5088636), (178308, 5069344), (181048, 4992624), (181737, 4973696), (183168, 4934839), (183456, 4927092), (184464, 4900168), (184912, 4888296), (185928, 4861584), (186984, 4834128), (188468, 4796064), (191296, 4725162), (192024, 4707248), (198432, 4555236), (199136, 4539132), (199836, 4523232), (201422, 4487616), (202566, 4462272), (203679, 4437888), (206912, 4368546), (208026, 4345152), (209169, 4321408), (210816, 4287647), (211328, 4277259), (213696, 4229862), (215208, 4200144), (215392, 4196556), (216916, 4167072), (219456, 4118842), (224028, 4034784), (228384, 3957828), (231504, 3904488), (232776, 3883152), (233142, 3877056), (237744, 3802008), (242316, 3730272), (242697, 3724416), (244608, 3695319), (245952, 3675126), (247904, 3646188), (249312, 3625596), (252174, 3584448), (256032, 3530436), (260442, 3470656), (262509, 3443328), (264576, 3416427), (266448, 3392424), (270088, 3346704), (271572, 3328416), (275184, 3284728), (277368, 3258864), (278892, 3241056), (280476, 3222752), (282702, 3197376), (286944, 3150108), (294203, 3072384), (297648, 3036824), (298704, 3026088), (299754, 3015488), (302133, 2991744), (303849, 2974848), (304512, 2968371), (308672, 2928366), (310368, 2912364), (310856, 2907792), (312039, 2896768), (314496, 2874137), (316834, 2852928), (316992, 2851506), (320544, 2819908), (322812, 2800096), (323088, 2797704), (323596, 2793312), (325374, 2778048), (329819, 2740608), (332416, 2719197), (336042, 2689856), (336232, 2688336), (341376, 2647827), (342576, 2638552), (347256, 2602992), (349164, 2588768), (349713, 2584704), (350012, 2582496), (355264, 2544318), (356616, 2534672), (362096, 2496312), (363474, 2486848), (366912, 2463546), (368928, 2450084), (369824, 2444148), (371856, 2430792), (373968, 2417064), (376936, 2398032), (378261, 2389632), (379603, 2381184), (382592, 2362581), (384048, 2353624), (396864, 2277618), (398272, 2269566), (399672, 2261616), (402844, 2243808), (405132, 2231136), (407358, 2218944), (410591, 2201472), (413824, 2184273), (416052, 2172576), (418338, 2160704), (424053, 2131584), (427392, 2114931), (430416, 2100072), (430784, 2098278), (433832, 2083536), (438912, 2059421), (448056, 2017392), (456768, 1978914), (463008, 1952244), (465552, 1941576), (466284, 1938528), (475251, 1901952), (475488, 1901004), (484632, 1865136), (485394, 1862208), (488061, 1852032), (491904, 1837563), (495808, 1823094), (498624, 1812798), (504348, 1792224), (512064, 1765218), (520884, 1735328), (525018, 1721664), (532896, 1696212), (540176, 1673352), (543144, 1664208), (550368, 1642364), (554736, 1629432), (557784, 1620528), (560952, 1611376), (565404, 1598688), (573888, 1575054), (588406, 1536192), (595296, 1518412), (597408, 1513044), (599508, 1507744), (604266, 1495872), (607698, 1487424), (611037, 1479296), (612521, 1475712), (617344, 1464183), (620736, 1456182), (621712, 1453896), (624078, 1448384), (633668, 1426464), (633984, 1425753), (641088, 1409954), (645624, 1400048), (646176, 1398852), (647192, 1396656), (650748, 1389024), (659638, 1370304), (672084, 1344928), (672464, 1344168), (685152, 1319276), (694512, 1301496), (698328, 1294384), (699426, 1292352), (700024, 1291248), (704977, 1282176), (710528, 1272159), (713232, 1267336), (724192, 1248156), (726948, 1243424), (728091, 1241472), (733824, 1231773), (737856, 1225042), (739648, 1222074), (743712, 1215396), (747936, 1208532), (753872, 1199016), (756522, 1194816), (759206, 1190592), (768096, 1176812), (787527, 1147776), (793728, 1138809), (796544, 1134783), (799344, 1130808), (805688, 1121904), (810264, 1115568), (814716, 1109472), (821182, 1100736), (832104, 1086288), (836676, 1080352), (848106, 1065792), (860832, 1050036), (861568, 1049139), (867664, 1041768), (882609, 1024128), (896112, 1008696), (906399, 997248), (911547, 991616), (913536, 989457), (926016, 976122), (931104, 970788), (932568, 969264), (950502, 950976)]