3953503876608

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{977}}^1$

素因数の和:1140

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 64, 66, 69, 72, 78, 88, 89, 92, 96, 99, 104, 108, 117, 128, 132, 138, 143, 144, 156, 176, 178, 184, 192, 198, 207, 208, 216, 234, 253, 256, 264, 267, 276, 286, 288, 297, 299, 312, 351, 352, 356, 368, 384, 396, 414, 416, 429, 432, 468, 506, 512, 528, 534, 552, 572, 576, 594, 598, 621, 624, 702, 704, 712, 736, 759, 768, 792, 801, 828, 832, 858, 864, 897, 936, 977, 979, 1012, 1056, 1068, 1104, 1144, 1152, 1157, 1188, 1196, 1242, 1248, 1287, 1404, 1408, 1424, 1472, 1518, 1536, 1584, 1602, 1656, 1664, 1716, 1728, 1794, 1872, 1954, 1958, 2024, 2047, 2112, 2136, 2208, 2277, 2288, 2304, 2314, 2376, 2392, 2403, 2484, 2496, 2574, 2691, 2808, 2816, 2848, 2931, 2937, 2944, 3036, 3168, 3204, 3289, 3312, 3328, 3432, 3456, 3471, 3588, 3744, 3861, 3908, 3916, 4048, 4094, 4224, 4272, 4416, 4554, 4576, 4608, 4628, 4752, 4784, 4806, 4968, 4992, 5148, 5382, 5616, 5632, 5696, 5862, 5874, 5888, 6072, 6141, 6336, 6408, 6578, 6624, 6656, 6831, 6864, 6912, 6942, 7176, 7488, 7722, 7816, 7832, 8073, 8096, 8188, 8448, 8544, 8793, 8811, 8832, 9108, 9152, 9256, 9504, 9568, 9612, 9867, 9936, 9984, 10296, 10413, 10747, 10764, 11232, 11392, 11724, 11748, 11776, 12144, 12282, 12672, 12701, 12727, 12816, 13156, 13248, 13662, 13728, 13824, 13884, 14352, 14976, 15444, 15632, 15664, 16146, 16192, 16376, 16896, 17088, 17586, 17622, 17664, 18216, 18304, 18423, 18512, 19008, 19136, 19224, 19734, 19872, 19968, 20592, 20826, 21494, 21528, 22464, 22471, 22517, 22784, 23448, 23496, 24288, 24564, 25344, 25402, 25454, 25632, 26312, 26379, 26433, 26496, 26611, 27324, 27456, 27768, 28704, 29601, 29952, 30888, 31239, 31264, 31328, 32241, 32292, 32384, 32752, 34176, 35172, 35244, 35328, 36432, 36608, 36846, 37024, 38016, 38103, 38181, 38272, 38448, 39468, 39744, 41184, 41652, 42988, 43056, 44928, 44942, 45034, 45568, 46896, 46992, 48576, 49128, 50688, 50804, 50908, 51264, 52624, 52758, 52866, 52992, 53222, 54648, 54912, 55269, 55536, 57408, 59202, 59904, 61776, 62478, 62528, 62656, 64482, 64584, 64768, 65504, 67413, 67551, 68352, 70344, 70488, 72864, 73216, 73692, 74048, 76032, 76206, 76362, 76544, 76896, 78936, 79488, 79833, 82368, 83304, 85976, 86112, 86953, 88803, 89856, 89884, 90068, 93792, 93984, 96723, 97152, 98256, 101608, 101816, 102528, 105248, 105516, 105732, 105984, 106444, 109296, 109824, 110538, 111072, 114309, 114543, 114816, 118404, 123552, 124956, 125056, 125312, 128964, 129168, 129536, 131008, 134826, 135102, 136704, 139711, 140688, 140976, 145728, 147384, 148096, 152064, 152412, 152724, 153088, 153792, 157872, 158976, 159666, 164736, 166608, 171952, 172224, 173906, 177606, 179712, 179768, 180136, 187584, 187968, 193446, 194304, 196512, 202239, 202653, 203216, 203632, 205056, 210496, 211032, 211464, 212888, 218592, 219648, 221076, 222144, 228618, 229086, 229632, 236808, 239499, 247104, 247181, 249912, 250112, 250624, 257928, 258336, 260859, 262016, 269652, 270204, 279422, 281376, 281952, 290169, 291456, 292123, 292721, 294768, 296192, 304824, 305448, 307584, 315744, 317952, 319332, 329472, 333216, 342927, 343629, 343904, 344448, 347812, 355212, 359536, 360272, 375168, 375936, 386892, 388608, 393024, 404478, 405306, 406432, 407264, 410112, 419133, 420992, 422064, 422928, 425776, 437184, 442152, 444288, 457236, 458172, 459264, 473616, 478998, 494208, 494362, 499824, 500224, 501248, 515856, 516672, 521718, 524032, 539304, 540408, 558844, 562752, 563904, 580338, 582912, 584246, 585442, 589536, 592384, 606717, 607959, 609648, 610896, 615168, 631488, 638664, 658944, 666432, 685854, 687258, 687808, 688896, 695624, 710424, 718497, 719072, 720544, 741543, 750336, 751872, 773784, 782577, 786048, 808956, 810612, 812864, 814528, 838266, 841984, 844128, 845856, 851552, 874368, 876369, 878163, 884304, 888576, 914472, 916344, 947232, 956483, 957996, 988416, 988724, 999648, 1031712, 1033344, 1043436, 1048064, 1078608, 1080816, 1117688, 1125504, 1127808, 1130389, 1160676, 1165824, 1168492, 1170884, 1179072, 1213434, 1215918, 1219296, 1221792, 1230336, 1257399, 1262976, 1277328, 1332864, 1371708, 1374516, 1375616, 1377792, 1391248, 1420848, 1436994, 1438144, 1441088, 1483086, 1500672, 1503744, 1547568, 1565154, 1572096, 1617912, 1621224, 1625728, 1629056, 1676532, 1683968, 1688256, 1691712, 1703104, 1748736, 1752738, 1756326, 1768608, 1777152, 1828944, 1832688, 1894464, 1912966, 1915992, 1976832, 1977448, 1999296, 1999919, 2063424, 2066688, 2086872, 2157216, 2161632, 2224629, 2235376, 2251008, 2255616, 2260778, 2321352, 2336984, 2341768, 2347731, 2358144, 2426868, 2431836, 2438592, 2443584, 2514798, 2525952, 2554656, 2629107, 2634489, 2665728, 2743416, 2749032, 2751232, 2782496, 2841696, 2869449, 2873988, 2876288, 2882176, 2966172, 3095136, 3130308, 3144192, 3213353, 3235824, 3242448, 3251456, 3258112, 3353064, 3376512, 3383424, 3391167, 3406208, 3497472, 3505476, 3512652, 3537216, 3657888, 3665376, 3772197, 3788928, 3825932, 3831984, 3954896, 3998592, 3999838, 4126848, 4133376, 4173744, 4314432, 4323264, 4449258, 4470752, 4502016, 4511232, 4521556, 4642704, 4673968, 4683536, 4695462, 4716288, 4853736, 4863672, 4877184, 4887168, 5029596, 5051904, 5109312, 5258214, 5268978, 5331456, 5486832, 5498064, 5502464, 5564992, 5683392, 5738898, 5747976, 5752576, 5764352, 5932344, 5999757, 6190272, 6260616, 6426706, 6471648, 6484896, 6502912, 6516224, 6673887, 6706128, 6753024, 6766848, 6782334, 6812416, 7010952, 7025304, 7074432, 7315776, 7330752, 7544394, 7577856, 7651864, 7663968, 7887321, 7903467, 7909792, 7997184, 7999676, 8253696, 8347488, 8608347, 8628864, 8646528, 8898516, 8941504, 9043112, 9285408, 9347936, 9367072, 9390924, 9432576, 9640059, 9707472, 9727344, 9754368, 9774336, 10059192, 10173501, 10218624, 10516428, 10537956, 10973664, 10996128, 11129984, 11366784, 11477796, 11495952, 11505152, 11528704, 11864688, 11999514, 12380544, 12434279, 12521232, 12853412, 12943296, 12969792, 13347774, 13412256, 13506048, 13533696, 13564668, 13624832, 14021904, 14050608, 14148864, 14631552, 14661504, 15088788, 15155712, 15303728, 15327936, 15774642, 15806934, 15819584, 15994368, 15999352, 16507392, 16694976, 17216694, 17257728, 17293056, 17797032, 17883008, 17999271, 18086224, 18570816, 18695872, 18734144, 18781848, 19280118, 19414944, 19454688, 19508736, 19548672, 20118384, 20347002, 20437248, 21032856, 21075912, 21947328, 21992256, 21999109, 22259968, 22733568, 22955592, 22991904, 23729376, 23999028, 24761088, 24868558, 25042464, 25706824, 25825041, 25886592, 25939584, 25998947, 26695548, 26824512, 27129336, 28043808, 28101216, 28297728, 28920177, 29263104, 29323008, 30177576, 30520503, 30607456, 30655872, 31549284, 31613868, 31639168, 31998704, 33389952, 34433388, 34515456, 34586112, 35594064, 35766016, 35998542, 36172448, 37141632, 37302837, 37391744, 37468288, 37563696, 38560236, 38829888, 38909376, 40236768, 40694004, 40874496, 42065712, 42151824, 43894656, 43984512, 43998218, 44519936, 45467136, 45911184, 45983808, 47458752, 47998056, 49522176, 49737116, 50084928, 51413648, 51650082, 51773184, 51879168, 51997894, 53391096, 53649024, 53997813, 54258672, 56087616, 56202432, 57840354, 58526208, 58646016, 60355152, 61041006, 61214912, 61311744, 63098568, 63227736, 63278336, 63997408, 65997327, 66779904, 68866776, 71188128, 71532032, 71997084, 72344896, 74283264, 74605674, 74783488, 74936576, 75127392, 77120472, 77659776, 77818752, 77996841, 80473536, 81388008, 84131424, 84303648, 86760531, 87789312, 87969024, 87996436, 91822368, 91967616, 94917504, 95996112, 99474232, 100169856, 102827296, 103300164, 103546368, 103758336, 103995788, 106782192, 107298048, 107995626, 108517344, 111908511, 112175232, 112404864, 115680708, 120710304, 122082012, 122429824, 122623488, 126197136, 126455472, 126556672, 127994816, 131994654, 133559808, 137733552, 142376256, 143994168, 144689792, 148566528, 149211348, 149566976, 149873152, 150254784, 154240944, 155319552, 155637504, 155993682, 160947072, 162776016, 168262848, 168607296, 173521062, 175578624, 175938048, 175992872, 183644736, 183935232, 189835008, 191992224, 197991981, 198948464, 200339712, 205654592, 206600328, 207991576, 213564384, 214596096, 215991252, 217034688, 223817022, 224350464, 224809728, 231361416, 233990523, 241420608, 244164024, 244859648, 252394272, 252910944, 255989632, 263989308, 275467104, 284752512, 285988417, 287988336, 289379584, 298422696, 300509568, 308481888, 310639104, 311275008, 311987364, 321894144, 325552032, 335725533, 336525696, 337214592, 347042124, 351985744, 367289472, 367870464, 379670016, 383984448, 395983962, 397896928, 400679424, 411309184, 413200656, 415983152, 427128768, 431982504, 434069376, 447634044, 448700928, 449619456, 462722832, 467981046, 482841216, 488328048, 489719296, 504788544, 505821888, 511979264, 527978616, 550934208, 569505024, 571976834, 575976672, 578759168, 593975943, 596845392, 601019136, 616963776, 623974728, 643788288, 651104064, 671451066, 673051392, 674429184, 694084248, 701971569, 703971488, 734578944, 767968896, 791967924, 795793856, 822618368, 826401312, 831966304, 854257536, 857965251, 863965008, 868138752, 895268088, 925445664, 935962092, 965682432, 976656096, 1009577088, 1011643776, 1023958528, 1055957232, 1101868416, 1139010048, 1143953668, 1151953344, 1187951886, 1193690784, 1202038272, 1233927552, 1247949456, 1302208128, 1342902132, 1346102784, 1348858368, 1388168496, 1403943138, 1407942976, 1469157888, 1535937792, 1583935848, 1591587712, 1645236736, 1652802624, 1663932608, 1708515072, 1715930502, 1727930016, 1736277504, 1790536176, 1850891328, 1871924184, 1931364864, 1953312192, 2019154176, 2023287552, 2111914464, 2203736832, 2287907336, 2303906688, 2375903772, 2387381568, 2467855104, 2495898912, 2573895753, 2604416256, 2685804264, 2776336992, 2807886276, 2815885952, 3071875584, 3167871696, 3183175424, 3305605248, 3327865216, 3417030144, 3431861004, 3455860032, 3581072352, 3701782656, 3743848368, 3906624384, 4038308352, 4046575104, 4223828928, 4407473664, 4575814672, 4607813376, 4751807544, 4774763136, 4935710208, 4991797824, 5147791506, 5208832512, 5371608528, 5552673984, 5615772552, 5631771904, 6335743392, 6366350848, 6611210496, 6655730432, 6863722008, 6911720064, 7162144704, 7403565312, 7487696736, 7721687259, 7813248768, 8447657856, 9151629344, 9215626752, 9503615088, 9549526272, 9983595648, 10295583012, 10743217056, 11105347968, 11231545104, 11263543808, 12671486784, 13222420992, 13311460864, 13727444016, 13823440128, 14324289408, 14807130624, 14975393472, 15443374518, 15626497536, 16895315712, 18303258688, 19007230176, 19099052544, 19967191296, 20591166024, 21486434112, 22210695936, 22463090208, 25342973568, 27454888032, 27646880256, 28648578816, 29950786944, 30886749036, 33790631424, 36606517376, 38014460352, 39934382592, 41182332048, 42972868224, 44421391872, 44926180416, 50685947136, 54909776064, 57297157632, 59901573888, 61773498072, 73213034752, 76028920704, 82364664096, 85945736448, 89852360832, 101371894272, 109819552128, 119803147776, 123546996144, 146426069504, 152057841408, 164729328192, 171891472896, 179704721664, 219639104256, 247093992288, 304115682816, 329458656384, 359409443328, 439278208512, 494187984576, 658917312768, 988375969152, 1317834625536, 1976751938304, 3953503876608]

約数ペア:

[(1, 3953503876608), (2, 1976751938304), (3, 1317834625536), (4, 988375969152), (6, 658917312768), (8, 494187984576), (9, 439278208512), (11, 359409443328), (12, 329458656384), (13, 304115682816), (16, 247093992288), (18, 219639104256), (22, 179704721664), (23, 171891472896), (24, 164729328192), (26, 152057841408), (27, 146426069504), (32, 123546996144), (33, 119803147776), (36, 109819552128), (39, 101371894272), (44, 89852360832), (46, 85945736448), (48, 82364664096), (52, 76028920704), (54, 73213034752), (64, 61773498072), (66, 59901573888), (69, 57297157632), (72, 54909776064), (78, 50685947136), (88, 44926180416), (89, 44421391872), (92, 42972868224), (96, 41182332048), (99, 39934382592), (104, 38014460352), (108, 36606517376), (117, 33790631424), (128, 30886749036), (132, 29950786944), (138, 28648578816), (143, 27646880256), (144, 27454888032), (156, 25342973568), (176, 22463090208), (178, 22210695936), (184, 21486434112), (192, 20591166024), (198, 19967191296), (207, 19099052544), (208, 19007230176), (216, 18303258688), (234, 16895315712), (253, 15626497536), (256, 15443374518), (264, 14975393472), (267, 14807130624), (276, 14324289408), (286, 13823440128), (288, 13727444016), (297, 13311460864), (299, 13222420992), (312, 12671486784), (351, 11263543808), (352, 11231545104), (356, 11105347968), (368, 10743217056), (384, 10295583012), (396, 9983595648), (414, 9549526272), (416, 9503615088), (429, 9215626752), (432, 9151629344), (468, 8447657856), (506, 7813248768), (512, 7721687259), (528, 7487696736), (534, 7403565312), (552, 7162144704), (572, 6911720064), (576, 6863722008), (594, 6655730432), (598, 6611210496), (621, 6366350848), (624, 6335743392), (702, 5631771904), (704, 5615772552), (712, 5552673984), (736, 5371608528), (759, 5208832512), (768, 5147791506), (792, 4991797824), (801, 4935710208), (828, 4774763136), (832, 4751807544), (858, 4607813376), (864, 4575814672), (897, 4407473664), (936, 4223828928), (977, 4046575104), (979, 4038308352), (1012, 3906624384), (1056, 3743848368), (1068, 3701782656), (1104, 3581072352), (1144, 3455860032), (1152, 3431861004), (1157, 3417030144), (1188, 3327865216), (1196, 3305605248), (1242, 3183175424), (1248, 3167871696), (1287, 3071875584), (1404, 2815885952), (1408, 2807886276), (1424, 2776336992), (1472, 2685804264), (1518, 2604416256), (1536, 2573895753), (1584, 2495898912), (1602, 2467855104), (1656, 2387381568), (1664, 2375903772), (1716, 2303906688), (1728, 2287907336), (1794, 2203736832), (1872, 2111914464), (1954, 2023287552), (1958, 2019154176), (2024, 1953312192), (2047, 1931364864), (2112, 1871924184), (2136, 1850891328), (2208, 1790536176), (2277, 1736277504), (2288, 1727930016), (2304, 1715930502), (2314, 1708515072), (2376, 1663932608), (2392, 1652802624), (2403, 1645236736), (2484, 1591587712), (2496, 1583935848), (2574, 1535937792), (2691, 1469157888), (2808, 1407942976), (2816, 1403943138), (2848, 1388168496), (2931, 1348858368), (2937, 1346102784), (2944, 1342902132), (3036, 1302208128), (3168, 1247949456), (3204, 1233927552), (3289, 1202038272), (3312, 1193690784), (3328, 1187951886), (3432, 1151953344), (3456, 1143953668), (3471, 1139010048), (3588, 1101868416), (3744, 1055957232), (3861, 1023958528), (3908, 1011643776), (3916, 1009577088), (4048, 976656096), (4094, 965682432), (4224, 935962092), (4272, 925445664), (4416, 895268088), (4554, 868138752), (4576, 863965008), (4608, 857965251), (4628, 854257536), (4752, 831966304), (4784, 826401312), (4806, 822618368), (4968, 795793856), (4992, 791967924), (5148, 767968896), (5382, 734578944), (5616, 703971488), (5632, 701971569), (5696, 694084248), (5862, 674429184), (5874, 673051392), (5888, 671451066), (6072, 651104064), (6141, 643788288), (6336, 623974728), (6408, 616963776), (6578, 601019136), (6624, 596845392), (6656, 593975943), (6831, 578759168), (6864, 575976672), (6912, 571976834), (6942, 569505024), (7176, 550934208), (7488, 527978616), (7722, 511979264), (7816, 505821888), (7832, 504788544), (8073, 489719296), (8096, 488328048), (8188, 482841216), (8448, 467981046), (8544, 462722832), (8793, 449619456), (8811, 448700928), (8832, 447634044), (9108, 434069376), (9152, 431982504), (9256, 427128768), (9504, 415983152), (9568, 413200656), (9612, 411309184), (9867, 400679424), (9936, 397896928), (9984, 395983962), (10296, 383984448), (10413, 379670016), (10747, 367870464), (10764, 367289472), (11232, 351985744), (11392, 347042124), (11724, 337214592), (11748, 336525696), (11776, 335725533), (12144, 325552032), (12282, 321894144), (12672, 311987364), (12701, 311275008), (12727, 310639104), (12816, 308481888), (13156, 300509568), (13248, 298422696), (13662, 289379584), (13728, 287988336), (13824, 285988417), (13884, 284752512), (14352, 275467104), (14976, 263989308), (15444, 255989632), (15632, 252910944), (15664, 252394272), (16146, 244859648), (16192, 244164024), (16376, 241420608), (16896, 233990523), (17088, 231361416), (17586, 224809728), (17622, 224350464), (17664, 223817022), (18216, 217034688), (18304, 215991252), (18423, 214596096), (18512, 213564384), (19008, 207991576), (19136, 206600328), (19224, 205654592), (19734, 200339712), (19872, 198948464), (19968, 197991981), (20592, 191992224), (20826, 189835008), (21494, 183935232), (21528, 183644736), (22464, 175992872), (22471, 175938048), (22517, 175578624), (22784, 173521062), (23448, 168607296), (23496, 168262848), (24288, 162776016), (24564, 160947072), (25344, 155993682), (25402, 155637504), (25454, 155319552), (25632, 154240944), (26312, 150254784), (26379, 149873152), (26433, 149566976), (26496, 149211348), (26611, 148566528), (27324, 144689792), (27456, 143994168), (27768, 142376256), (28704, 137733552), (29601, 133559808), (29952, 131994654), (30888, 127994816), (31239, 126556672), (31264, 126455472), (31328, 126197136), (32241, 122623488), (32292, 122429824), (32384, 122082012), (32752, 120710304), (34176, 115680708), (35172, 112404864), (35244, 112175232), (35328, 111908511), (36432, 108517344), (36608, 107995626), (36846, 107298048), (37024, 106782192), (38016, 103995788), (38103, 103758336), (38181, 103546368), (38272, 103300164), (38448, 102827296), (39468, 100169856), (39744, 99474232), (41184, 95996112), (41652, 94917504), (42988, 91967616), (43056, 91822368), (44928, 87996436), (44942, 87969024), (45034, 87789312), (45568, 86760531), (46896, 84303648), (46992, 84131424), (48576, 81388008), (49128, 80473536), (50688, 77996841), (50804, 77818752), (50908, 77659776), (51264, 77120472), (52624, 75127392), (52758, 74936576), (52866, 74783488), (52992, 74605674), (53222, 74283264), (54648, 72344896), (54912, 71997084), (55269, 71532032), (55536, 71188128), (57408, 68866776), (59202, 66779904), (59904, 65997327), (61776, 63997408), (62478, 63278336), (62528, 63227736), (62656, 63098568), (64482, 61311744), (64584, 61214912), (64768, 61041006), (65504, 60355152), (67413, 58646016), (67551, 58526208), (68352, 57840354), (70344, 56202432), (70488, 56087616), (72864, 54258672), (73216, 53997813), (73692, 53649024), (74048, 53391096), (76032, 51997894), (76206, 51879168), (76362, 51773184), (76544, 51650082), (76896, 51413648), (78936, 50084928), (79488, 49737116), (79833, 49522176), (82368, 47998056), (83304, 47458752), (85976, 45983808), (86112, 45911184), (86953, 45467136), (88803, 44519936), (89856, 43998218), (89884, 43984512), (90068, 43894656), (93792, 42151824), (93984, 42065712), (96723, 40874496), (97152, 40694004), (98256, 40236768), (101608, 38909376), (101816, 38829888), (102528, 38560236), (105248, 37563696), (105516, 37468288), (105732, 37391744), (105984, 37302837), (106444, 37141632), (109296, 36172448), (109824, 35998542), (110538, 35766016), (111072, 35594064), (114309, 34586112), (114543, 34515456), (114816, 34433388), (118404, 33389952), (123552, 31998704), (124956, 31639168), (125056, 31613868), (125312, 31549284), (128964, 30655872), (129168, 30607456), (129536, 30520503), (131008, 30177576), (134826, 29323008), (135102, 29263104), (136704, 28920177), (139711, 28297728), (140688, 28101216), (140976, 28043808), (145728, 27129336), (147384, 26824512), (148096, 26695548), (152064, 25998947), (152412, 25939584), (152724, 25886592), (153088, 25825041), (153792, 25706824), (157872, 25042464), (158976, 24868558), (159666, 24761088), (164736, 23999028), (166608, 23729376), (171952, 22991904), (172224, 22955592), (173906, 22733568), (177606, 22259968), (179712, 21999109), (179768, 21992256), (180136, 21947328), (187584, 21075912), (187968, 21032856), (193446, 20437248), (194304, 20347002), (196512, 20118384), (202239, 19548672), (202653, 19508736), (203216, 19454688), (203632, 19414944), (205056, 19280118), (210496, 18781848), (211032, 18734144), (211464, 18695872), (212888, 18570816), (218592, 18086224), (219648, 17999271), (221076, 17883008), (222144, 17797032), (228618, 17293056), (229086, 17257728), (229632, 17216694), (236808, 16694976), (239499, 16507392), (247104, 15999352), (247181, 15994368), (249912, 15819584), (250112, 15806934), (250624, 15774642), (257928, 15327936), (258336, 15303728), (260859, 15155712), (262016, 15088788), (269652, 14661504), (270204, 14631552), (279422, 14148864), (281376, 14050608), (281952, 14021904), (290169, 13624832), (291456, 13564668), (292123, 13533696), (292721, 13506048), (294768, 13412256), (296192, 13347774), (304824, 12969792), (305448, 12943296), (307584, 12853412), (315744, 12521232), (317952, 12434279), (319332, 12380544), (329472, 11999514), (333216, 11864688), (342927, 11528704), (343629, 11505152), (343904, 11495952), (344448, 11477796), (347812, 11366784), (355212, 11129984), (359536, 10996128), (360272, 10973664), (375168, 10537956), (375936, 10516428), (386892, 10218624), (388608, 10173501), (393024, 10059192), (404478, 9774336), (405306, 9754368), (406432, 9727344), (407264, 9707472), (410112, 9640059), (419133, 9432576), (420992, 9390924), (422064, 9367072), (422928, 9347936), (425776, 9285408), (437184, 9043112), (442152, 8941504), (444288, 8898516), (457236, 8646528), (458172, 8628864), (459264, 8608347), (473616, 8347488), (478998, 8253696), (494208, 7999676), (494362, 7997184), (499824, 7909792), (500224, 7903467), (501248, 7887321), (515856, 7663968), (516672, 7651864), (521718, 7577856), (524032, 7544394), (539304, 7330752), (540408, 7315776), (558844, 7074432), (562752, 7025304), (563904, 7010952), (580338, 6812416), (582912, 6782334), (584246, 6766848), (585442, 6753024), (589536, 6706128), (592384, 6673887), (606717, 6516224), (607959, 6502912), (609648, 6484896), (610896, 6471648), (615168, 6426706), (631488, 6260616), (638664, 6190272), (658944, 5999757), (666432, 5932344), (685854, 5764352), (687258, 5752576), (687808, 5747976), (688896, 5738898), (695624, 5683392), (710424, 5564992), (718497, 5502464), (719072, 5498064), (720544, 5486832), (741543, 5331456), (750336, 5268978), (751872, 5258214), (773784, 5109312), (782577, 5051904), (786048, 5029596), (808956, 4887168), (810612, 4877184), (812864, 4863672), (814528, 4853736), (838266, 4716288), (841984, 4695462), (844128, 4683536), (845856, 4673968), (851552, 4642704), (874368, 4521556), (876369, 4511232), (878163, 4502016), (884304, 4470752), (888576, 4449258), (914472, 4323264), (916344, 4314432), (947232, 4173744), (956483, 4133376), (957996, 4126848), (988416, 3999838), (988724, 3998592), (999648, 3954896), (1031712, 3831984), (1033344, 3825932), (1043436, 3788928), (1048064, 3772197), (1078608, 3665376), (1080816, 3657888), (1117688, 3537216), (1125504, 3512652), (1127808, 3505476), (1130389, 3497472), (1160676, 3406208), (1165824, 3391167), (1168492, 3383424), (1170884, 3376512), (1179072, 3353064), (1213434, 3258112), (1215918, 3251456), (1219296, 3242448), (1221792, 3235824), (1230336, 3213353), (1257399, 3144192), (1262976, 3130308), (1277328, 3095136), (1332864, 2966172), (1371708, 2882176), (1374516, 2876288), (1375616, 2873988), (1377792, 2869449), (1391248, 2841696), (1420848, 2782496), (1436994, 2751232), (1438144, 2749032), (1441088, 2743416), (1483086, 2665728), (1500672, 2634489), (1503744, 2629107), (1547568, 2554656), (1565154, 2525952), (1572096, 2514798), (1617912, 2443584), (1621224, 2438592), (1625728, 2431836), (1629056, 2426868), (1676532, 2358144), (1683968, 2347731), (1688256, 2341768), (1691712, 2336984), (1703104, 2321352), (1748736, 2260778), (1752738, 2255616), (1756326, 2251008), (1768608, 2235376), (1777152, 2224629), (1828944, 2161632), (1832688, 2157216), (1894464, 2086872), (1912966, 2066688), (1915992, 2063424), (1976832, 1999919), (1977448, 1999296)]