78126624576

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 99, 104, 108, 112, 117, 124, 126, 132, 141, 143, 144, 154, 156, 168, 176, 182, 186, 188, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 282, 286, 288, 297, 308, 312, 329, 336, 341, 351, 352, 364, 372, 376, 378, 396, 403, 416, 423, 429, 432, 434, 448, 462, 468, 496, 504, 517, 528, 546, 558, 564, 572, 576, 594, 611, 616, 624, 651, 658, 672, 682, 693, 702, 704, 728, 744, 752, 756, 792, 806, 819, 832, 837, 846, 858, 864, 868, 924, 936, 961, 987, 992, 1001, 1008, 1023, 1034, 1056, 1092, 1116, 1128, 1144, 1188, 1209, 1222, 1232, 1248, 1269, 1287, 1302, 1316, 1344, 1364, 1386, 1404, 1456, 1457, 1488, 1504, 1512, 1551, 1584, 1612, 1638, 1674, 1692, 1716, 1728, 1736, 1833, 1848, 1872, 1922, 1953, 1974, 1984, 2002, 2016, 2046, 2068, 2079, 2112, 2184, 2232, 2256, 2288, 2376, 2387, 2418, 2444, 2457, 2464, 2496, 2538, 2574, 2604, 2632, 2728, 2772, 2808, 2821, 2883, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3069, 3102, 3168, 3224, 3276, 3348, 3384, 3432, 3472, 3619, 3627, 3666, 3696, 3744, 3844, 3861, 3906, 3948, 4004, 4032, 4092, 4136, 4158, 4277, 4368, 4371, 4433, 4464, 4512, 4576, 4653, 4752, 4774, 4836, 4888, 4914, 4928, 5076, 5148, 5208, 5264, 5456, 5499, 5544, 5616, 5642, 5766, 5824, 5828, 5859, 5922, 5952, 6006, 6048, 6138, 6204, 6336, 6448, 6552, 6696, 6721, 6727, 6768, 6864, 6944, 7161, 7238, 7254, 7332, 7392, 7488, 7688, 7722, 7812, 7896, 8008, 8184, 8272, 8316, 8463, 8554, 8649, 8736, 8742, 8866, 8883, 8928, 9009, 9024, 9152, 9207, 9306, 9504, 9548, 9672, 9776, 9828, 10152, 10199, 10296, 10416, 10528, 10571, 10857, 10881, 10912, 10998, 11088, 11232, 11284, 11532, 11656, 11718, 11844, 12012, 12096, 12276, 12408, 12493, 12831, 12896, 13104, 13113, 13299, 13392, 13442, 13454, 13536, 13728, 13888, 13959, 14322, 14476, 14508, 14664, 14784, 15376, 15444, 15624, 15792, 16016, 16027, 16368, 16497, 16544, 16632, 16926, 17108, 17298, 17472, 17484, 17732, 17766, 17856, 18018, 18414, 18612, 18941, 19008, 19096, 19344, 19552, 19656, 20163, 20181, 20304, 20398, 20592, 20832, 21056, 21142, 21483, 21714, 21762, 21824, 21996, 22176, 22464, 22568, 23064, 23312, 23436, 23688, 24024, 24552, 24816, 24986, 25389, 25662, 25792, 25947, 26208, 26226, 26598, 26784, 26884, 26908, 27027, 27072, 27456, 27918, 28644, 28952, 29016, 29328, 30597, 30752, 30888, 31031, 31248, 31584, 31713, 32032, 32054, 32571, 32736, 32994, 33088, 33264, 33852, 34216, 34596, 34968, 35464, 35532, 36036, 36828, 37224, 37479, 37882, 38192, 38493, 38688, 39104, 39312, 39339, 39897, 40326, 40362, 40608, 40796, 41184, 41664, 42284, 42966, 43428, 43524, 43992, 44352, 45136, 45167, 46128, 46624, 46872, 47047, 47376, 48048, 48081, 49104, 49632, 49972, 50778, 51324, 51894, 52416, 52452, 53196, 53568, 53768, 53816, 54054, 55836, 56823, 57288, 57904, 58032, 58656, 60489, 60543, 61194, 61504, 61776, 62062, 62496, 63168, 63426, 64064, 64108, 64449, 65142, 65472, 65988, 66528, 67704, 68432, 69192, 69936, 70928, 71064, 72072, 73656, 73997, 74448, 74958, 75764, 76167, 76384, 76986, 77376, 78624, 78678, 79794, 80652, 80724, 81216, 81592, 82368, 84568, 85932, 86856, 87048, 87451, 87984, 90272, 90334, 91791, 92256, 93093, 93248, 93744, 94094, 94752, 95139, 96096, 96162, 97713, 98208, 99264, 99944, 101556, 102648, 103788, 104904, 106392, 107536, 107632, 108108, 111672, 112189, 112437, 113646, 114576, 115479, 115808, 116064, 117312, 119691, 120978, 121086, 122388, 123552, 124124, 124992, 126852, 128216, 128898, 130284, 131976, 132587, 133056, 135408, 135501, 136864, 137423, 138384, 139872, 141141, 141856, 142128, 144144, 144243, 147312, 147994, 148896, 149916, 151528, 152334, 152768, 153972, 157248, 157356, 159588, 161304, 161448, 163184, 169136, 170469, 171864, 173712, 174096, 174902, 175968, 180544, 180668, 181467, 181629, 183582, 184512, 186186, 187488, 188188, 189504, 190278, 192192, 192324, 195426, 196416, 199888, 203112, 205296, 207576, 208351, 209808, 212784, 215072, 215264, 216216, 221991, 223344, 224378, 224874, 227292, 229152, 230958, 231616, 232128, 239382, 241956, 242172, 244776, 247104, 248248, 253704, 256432, 257796, 260568, 262353, 263952, 265174, 270816, 271002, 273728, 274846, 275373, 276768, 279279, 279744, 282282, 283712, 284256, 285417, 288288, 288486, 294624, 295988, 297792, 299832, 303056, 304668, 307944, 314712, 316169, 319176, 322608, 322896, 326368, 336567, 337311, 338272, 340938, 343728, 347424, 348192, 349804, 351936, 361336, 362934, 363258, 367164, 372372, 374976, 376376, 380556, 384648, 390852, 397761, 399776, 406224, 406503, 410592, 412269, 415152, 416702, 419616, 423423, 425568, 430144, 430528, 432432, 432729, 443982, 446688, 448756, 449748, 454584, 458304, 461916, 478764, 483912, 484344, 489552, 496496, 496837, 507408, 511407, 512864, 515592, 521136, 524706, 527904, 530348, 541632, 542004, 549692, 550746, 553536, 558558, 564564, 568512, 570834, 576576, 576972, 587171, 589248, 591976, 599664, 606112, 609336, 615888, 625053, 629424, 632338, 638352, 645216, 645792, 652736, 665973, 673134, 674622, 676544, 681876, 687456, 694848, 696384, 699608, 722672, 725868, 726516, 734328, 744744, 752752, 761112, 769296, 781704, 787059, 795522, 799552, 812448, 813006, 821184, 824538, 830304, 833404, 837837, 839232, 846846, 851136, 864864, 865458, 887964, 893376, 897512, 899496, 909168, 923832, 948507, 957528, 961961, 967824, 968688, 979104, 992992, 993674, 1009701, 1014816, 1022814, 1025728, 1031184, 1042272, 1049412, 1055808, 1060696, 1084008, 1099384, 1101492, 1117116, 1129128, 1141668, 1153944, 1174342, 1183952, 1193283, 1199328, 1212224, 1218672, 1219509, 1231776, 1236807, 1250106, 1258848, 1264676, 1270269, 1276704, 1290432, 1291584, 1331946, 1346268, 1349244, 1363752, 1374912, 1399216, 1445344, 1451736, 1453032, 1458457, 1468656, 1489488, 1490511, 1505504, 1522224, 1538592, 1563408, 1574118, 1591044, 1624896, 1626012, 1649076, 1660608, 1666808, 1675674, 1693692, 1729728, 1730916, 1761513, 1775928, 1795024, 1798992, 1818336, 1847664, 1875159, 1897014, 1915056, 1923922, 1935648, 1937376, 1958208, 1985984, 1987348, 1997919, 2019402, 2029632, 2045628, 2062368, 2084544, 2098824, 2121392, 2168016, 2198768, 2202984, 2234232, 2258256, 2283336, 2307888, 2348684, 2361177, 2367904, 2386566, 2398656, 2437344, 2439018, 2463552, 2473614, 2500212, 2517696, 2529352, 2540538, 2553408, 2663892, 2692536, 2698488, 2727504, 2798432, 2845521, 2885883, 2890688, 2903472, 2906064, 2916914, 2937312, 2978976, 2981022, 3011008, 3029103, 3044448, 3077184, 3126816, 3148236, 3182088, 3252024, 3298152, 3333616, 3351348, 3387384, 3461832, 3477859, 3523026, 3551856, 3579849, 3590048, 3597984, 3636672, 3695328, 3710421, 3750318, 3794028, 3830112, 3847844, 3871296, 3874752, 3974696, 3995838, 4038804, 4091256, 4110197, 4124736, 4197648, 4242784, 4336032, 4375371, 4397536, 4405968, 4468464, 4471533, 4516512, 4566672, 4615776, 4697368, 4722354, 4735808, 4773132, 4874688, 4878036, 4947228, 5000424, 5058704, 5081076, 5284539, 5327784, 5385072, 5396976, 5455008, 5596864, 5625477, 5691042, 5771766, 5806944, 5812128, 5833828, 5874624, 5957952, 5962044, 6058206, 6088896, 6253632, 6296472, 6364176, 6458881, 6504048, 6596304, 6667232, 6702696, 6774768, 6923664, 6955718, 7046052, 7103712, 7159698, 7180096, 7195968, 7390656, 7420842, 7500636, 7588056, 7660224, 7695688, 7949392, 7991676, 8077608, 8182512, 8220394, 8395296, 8485568, 8536563, 8657649, 8672064, 8750742, 8795072, 8811936, 8936928, 8943066, 9033024, 9133344, 9231552, 9394736, 9444708, 9546264, 9756072, 9894456, 10000848, 10117408, 10162152, 10433577, 10569078, 10655568, 10770144, 10793952, 10910016, 11250954, 11382084, 11543532, 11613888, 11624256, 11667656, 11924088, 12116412, 12330591, 12592944, 12728352, 12917762, 13008096, 13126113, 13192608, 13334464, 13405392, 13414599, 13549536, 13847328, 13911436, 14092104, 14207424, 14319396, 14841684, 15001272, 15176112, 15391376, 15853617, 15898784, 15983352, 16155216, 16365024, 16440788, 16790592, 17073126, 17315298, 17501484, 17623872, 17873856, 17886132, 18266688, 18789472, 18889416, 19092528, 19376643, 19512144, 19788912, 20001696, 20234816, 20324304, 20867154, 21138156, 21311136, 21540288, 21587904, 22501908, 22764168, 23087064, 23335312, 23848176, 24232824, 24661182, 25185888, 25456704, 25835524, 25972947, 26016192, 26252226, 26385216, 26810784, 26829198, 27099072, 27694656, 27822872, 28184208, 28638792, 29683368, 30002544, 30352224, 30782752, 31300731, 31707234, 31797568, 31966704, 32310432, 32730048, 32881576, 34146252, 34630596, 35002968, 35772264, 36991773, 37578944, 37778832, 38185056, 38753286, 39024288, 39378339, 39577824, 40003392, 40648608, 41734308, 42276312, 42622272, 45003816, 45212167, 45528336, 46174128, 46670624, 47696352, 48465648, 49322364, 50371776, 51671048, 51945894, 52504452, 53621568, 53658396, 55645744, 56368416, 57277584, 58129929, 59366736, 60005088, 60704448, 61565504, 62601462, 63414468, 63933408, 64620864, 65763152, 68292504, 69261192, 70005936, 71544528, 73983546, 75557664, 76370112, 77506572, 78048576, 78756678, 79155648, 81297216, 83468616, 84552624, 90007632, 90424334, 91056672, 92348256, 93341248, 93902193, 95392704, 96931296, 98644728, 103342096, 103891788, 105008904, 107316792, 110975319, 111291488, 112736832, 114555168, 116259858, 118733472, 120010176, 125202924, 126828936, 127866816, 131526304, 135636501, 136585008, 138522384, 140011872, 143089056, 147967092, 151115328, 155013144, 157513356, 166937232, 169105248, 174389787, 180015264, 180848668, 182113344, 184696512, 187804386, 193862592, 197289456, 206684192, 207783576, 210017808, 214633584, 221950638, 222582976, 229110336, 232519716, 237466944, 250405848, 253657872, 263052608, 271273002, 273170016, 277044768, 280023744, 286178112, 295934184, 310026288, 315026712, 333874464, 338210496, 348779574, 360030528, 361697336, 375608772, 394578912, 406909503, 413368384, 415567152, 420035616, 429267168, 443901276, 465039432, 500811696, 507315744, 542546004, 546340032, 554089536, 591868368, 620052576, 630053424, 667748928, 697559148, 723394672, 751217544, 789157824, 813819006, 831134304, 840071232, 858534336, 887802552, 930078864, 1001623392, 1014631488, 1085092008, 1183736736, 1220728509, 1240105152, 1260106848, 1395118296, 1446789344, 1502435088, 1627638012, 1662268608, 1775605104, 1860157728, 2003246784, 2170184016, 2367473472, 2441457018, 2520213696, 2790236592, 2893578688, 3004870176, 3255276024, 3551210208, 3720315456, 4340368032, 4882914036, 5580473184, 6009740352, 6510552048, 7102420416, 8680736064, 9765828072, 11160946368, 13021104096, 19531656144, 26042208192, 39063312288, 78126624576]

約数ペア:

[(1, 78126624576), (2, 39063312288), (3, 26042208192), (4, 19531656144), (6, 13021104096), (7, 11160946368), (8, 9765828072), (9, 8680736064), (11, 7102420416), (12, 6510552048), (13, 6009740352), (14, 5580473184), (16, 4882914036), (18, 4340368032), (21, 3720315456), (22, 3551210208), (24, 3255276024), (26, 3004870176), (27, 2893578688), (28, 2790236592), (31, 2520213696), (32, 2441457018), (33, 2367473472), (36, 2170184016), (39, 2003246784), (42, 1860157728), (44, 1775605104), (47, 1662268608), (48, 1627638012), (52, 1502435088), (54, 1446789344), (56, 1395118296), (62, 1260106848), (63, 1240105152), (64, 1220728509), (66, 1183736736), (72, 1085092008), (77, 1014631488), (78, 1001623392), (84, 930078864), (88, 887802552), (91, 858534336), (93, 840071232), (94, 831134304), (96, 813819006), (99, 789157824), (104, 751217544), (108, 723394672), (112, 697559148), (117, 667748928), (124, 630053424), (126, 620052576), (132, 591868368), (141, 554089536), (143, 546340032), (144, 542546004), (154, 507315744), (156, 500811696), (168, 465039432), (176, 443901276), (182, 429267168), (186, 420035616), (188, 415567152), (189, 413368384), (192, 406909503), (198, 394578912), (208, 375608772), (216, 361697336), (217, 360030528), (224, 348779574), (231, 338210496), (234, 333874464), (248, 315026712), (252, 310026288), (264, 295934184), (273, 286178112), (279, 280023744), (282, 277044768), (286, 273170016), (288, 271273002), (297, 263052608), (308, 253657872), (312, 250405848), (329, 237466944), (336, 232519716), (341, 229110336), (351, 222582976), (352, 221950638), (364, 214633584), (372, 210017808), (376, 207783576), (378, 206684192), (396, 197289456), (403, 193862592), (416, 187804386), (423, 184696512), (429, 182113344), (432, 180848668), (434, 180015264), (448, 174389787), (462, 169105248), (468, 166937232), (496, 157513356), (504, 155013144), (517, 151115328), (528, 147967092), (546, 143089056), (558, 140011872), (564, 138522384), (572, 136585008), (576, 135636501), (594, 131526304), (611, 127866816), (616, 126828936), (624, 125202924), (651, 120010176), (658, 118733472), (672, 116259858), (682, 114555168), (693, 112736832), (702, 111291488), (704, 110975319), (728, 107316792), (744, 105008904), (752, 103891788), (756, 103342096), (792, 98644728), (806, 96931296), (819, 95392704), (832, 93902193), (837, 93341248), (846, 92348256), (858, 91056672), (864, 90424334), (868, 90007632), (924, 84552624), (936, 83468616), (961, 81297216), (987, 79155648), (992, 78756678), (1001, 78048576), (1008, 77506572), (1023, 76370112), (1034, 75557664), (1056, 73983546), (1092, 71544528), (1116, 70005936), (1128, 69261192), (1144, 68292504), (1188, 65763152), (1209, 64620864), (1222, 63933408), (1232, 63414468), (1248, 62601462), (1269, 61565504), (1287, 60704448), (1302, 60005088), (1316, 59366736), (1344, 58129929), (1364, 57277584), (1386, 56368416), (1404, 55645744), (1456, 53658396), (1457, 53621568), (1488, 52504452), (1504, 51945894), (1512, 51671048), (1551, 50371776), (1584, 49322364), (1612, 48465648), (1638, 47696352), (1674, 46670624), (1692, 46174128), (1716, 45528336), (1728, 45212167), (1736, 45003816), (1833, 42622272), (1848, 42276312), (1872, 41734308), (1922, 40648608), (1953, 40003392), (1974, 39577824), (1984, 39378339), (2002, 39024288), (2016, 38753286), (2046, 38185056), (2068, 37778832), (2079, 37578944), (2112, 36991773), (2184, 35772264), (2232, 35002968), (2256, 34630596), (2288, 34146252), (2376, 32881576), (2387, 32730048), (2418, 32310432), (2444, 31966704), (2457, 31797568), (2464, 31707234), (2496, 31300731), (2538, 30782752), (2574, 30352224), (2604, 30002544), (2632, 29683368), (2728, 28638792), (2772, 28184208), (2808, 27822872), (2821, 27694656), (2883, 27099072), (2912, 26829198), (2914, 26810784), (2961, 26385216), (2976, 26252226), (3003, 26016192), (3008, 25972947), (3024, 25835524), (3069, 25456704), (3102, 25185888), (3168, 24661182), (3224, 24232824), (3276, 23848176), (3348, 23335312), (3384, 23087064), (3432, 22764168), (3472, 22501908), (3619, 21587904), (3627, 21540288), (3666, 21311136), (3696, 21138156), (3744, 20867154), (3844, 20324304), (3861, 20234816), (3906, 20001696), (3948, 19788912), (4004, 19512144), (4032, 19376643), (4092, 19092528), (4136, 18889416), (4158, 18789472), (4277, 18266688), (4368, 17886132), (4371, 17873856), (4433, 17623872), (4464, 17501484), (4512, 17315298), (4576, 17073126), (4653, 16790592), (4752, 16440788), (4774, 16365024), (4836, 16155216), (4888, 15983352), (4914, 15898784), (4928, 15853617), (5076, 15391376), (5148, 15176112), (5208, 15001272), (5264, 14841684), (5456, 14319396), (5499, 14207424), (5544, 14092104), (5616, 13911436), (5642, 13847328), (5766, 13549536), (5824, 13414599), (5828, 13405392), (5859, 13334464), (5922, 13192608), (5952, 13126113), (6006, 13008096), (6048, 12917762), (6138, 12728352), (6204, 12592944), (6336, 12330591), (6448, 12116412), (6552, 11924088), (6696, 11667656), (6721, 11624256), (6727, 11613888), (6768, 11543532), (6864, 11382084), (6944, 11250954), (7161, 10910016), (7238, 10793952), (7254, 10770144), (7332, 10655568), (7392, 10569078), (7488, 10433577), (7688, 10162152), (7722, 10117408), (7812, 10000848), (7896, 9894456), (8008, 9756072), (8184, 9546264), (8272, 9444708), (8316, 9394736), (8463, 9231552), (8554, 9133344), (8649, 9033024), (8736, 8943066), (8742, 8936928), (8866, 8811936), (8883, 8795072), (8928, 8750742), (9009, 8672064), (9024, 8657649), (9152, 8536563), (9207, 8485568), (9306, 8395296), (9504, 8220394), (9548, 8182512), (9672, 8077608), (9776, 7991676), (9828, 7949392), (10152, 7695688), (10199, 7660224), (10296, 7588056), (10416, 7500636), (10528, 7420842), (10571, 7390656), (10857, 7195968), (10881, 7180096), (10912, 7159698), (10998, 7103712), (11088, 7046052), (11232, 6955718), (11284, 6923664), (11532, 6774768), (11656, 6702696), (11718, 6667232), (11844, 6596304), (12012, 6504048), (12096, 6458881), (12276, 6364176), (12408, 6296472), (12493, 6253632), (12831, 6088896), (12896, 6058206), (13104, 5962044), (13113, 5957952), (13299, 5874624), (13392, 5833828), (13442, 5812128), (13454, 5806944), (13536, 5771766), (13728, 5691042), (13888, 5625477), (13959, 5596864), (14322, 5455008), (14476, 5396976), (14508, 5385072), (14664, 5327784), (14784, 5284539), (15376, 5081076), (15444, 5058704), (15624, 5000424), (15792, 4947228), (16016, 4878036), (16027, 4874688), (16368, 4773132), (16497, 4735808), (16544, 4722354), (16632, 4697368), (16926, 4615776), (17108, 4566672), (17298, 4516512), (17472, 4471533), (17484, 4468464), (17732, 4405968), (17766, 4397536), (17856, 4375371), (18018, 4336032), (18414, 4242784), (18612, 4197648), (18941, 4124736), (19008, 4110197), (19096, 4091256), (19344, 4038804), (19552, 3995838), (19656, 3974696), (20163, 3874752), (20181, 3871296), (20304, 3847844), (20398, 3830112), (20592, 3794028), (20832, 3750318), (21056, 3710421), (21142, 3695328), (21483, 3636672), (21714, 3597984), (21762, 3590048), (21824, 3579849), (21996, 3551856), (22176, 3523026), (22464, 3477859), (22568, 3461832), (23064, 3387384), (23312, 3351348), (23436, 3333616), (23688, 3298152), (24024, 3252024), (24552, 3182088), (24816, 3148236), (24986, 3126816), (25389, 3077184), (25662, 3044448), (25792, 3029103), (25947, 3011008), (26208, 2981022), (26226, 2978976), (26598, 2937312), (26784, 2916914), (26884, 2906064), (26908, 2903472), (27027, 2890688), (27072, 2885883), (27456, 2845521), (27918, 2798432), (28644, 2727504), (28952, 2698488), (29016, 2692536), (29328, 2663892), (30597, 2553408), (30752, 2540538), (30888, 2529352), (31031, 2517696), (31248, 2500212), (31584, 2473614), (31713, 2463552), (32032, 2439018), (32054, 2437344), (32571, 2398656), (32736, 2386566), (32994, 2367904), (33088, 2361177), (33264, 2348684), (33852, 2307888), (34216, 2283336), (34596, 2258256), (34968, 2234232), (35464, 2202984), (35532, 2198768), (36036, 2168016), (36828, 2121392), (37224, 2098824), (37479, 2084544), (37882, 2062368), (38192, 2045628), (38493, 2029632), (38688, 2019402), (39104, 1997919), (39312, 1987348), (39339, 1985984), (39897, 1958208), (40326, 1937376), (40362, 1935648), (40608, 1923922), (40796, 1915056), (41184, 1897014), (41664, 1875159), (42284, 1847664), (42966, 1818336), (43428, 1798992), (43524, 1795024), (43992, 1775928), (44352, 1761513), (45136, 1730916), (45167, 1729728), (46128, 1693692), (46624, 1675674), (46872, 1666808), (47047, 1660608), (47376, 1649076), (48048, 1626012), (48081, 1624896), (49104, 1591044), (49632, 1574118), (49972, 1563408), (50778, 1538592), (51324, 1522224), (51894, 1505504), (52416, 1490511), (52452, 1489488), (53196, 1468656), (53568, 1458457), (53768, 1453032), (53816, 1451736), (54054, 1445344), (55836, 1399216), (56823, 1374912), (57288, 1363752), (57904, 1349244), (58032, 1346268), (58656, 1331946), (60489, 1291584), (60543, 1290432), (61194, 1276704), (61504, 1270269), (61776, 1264676), (62062, 1258848), (62496, 1250106), (63168, 1236807), (63426, 1231776), (64064, 1219509), (64108, 1218672), (64449, 1212224), (65142, 1199328), (65472, 1193283), (65988, 1183952), (66528, 1174342), (67704, 1153944), (68432, 1141668), (69192, 1129128), (69936, 1117116), (70928, 1101492), (71064, 1099384), (72072, 1084008), (73656, 1060696), (73997, 1055808), (74448, 1049412), (74958, 1042272), (75764, 1031184), (76167, 1025728), (76384, 1022814), (76986, 1014816), (77376, 1009701), (78624, 993674), (78678, 992992), (79794, 979104), (80652, 968688), (80724, 967824), (81216, 961961), (81592, 957528), (82368, 948507), (84568, 923832), (85932, 909168), (86856, 899496), (87048, 897512), (87451, 893376), (87984, 887964), (90272, 865458), (90334, 864864), (91791, 851136), (92256, 846846), (93093, 839232), (93248, 837837), (93744, 833404), (94094, 830304), (94752, 824538), (95139, 821184), (96096, 813006), (96162, 812448), (97713, 799552), (98208, 795522), (99264, 787059), (99944, 781704), (101556, 769296), (102648, 761112), (103788, 752752), (104904, 744744), (106392, 734328), (107536, 726516), (107632, 725868), (108108, 722672), (111672, 699608), (112189, 696384), (112437, 694848), (113646, 687456), (114576, 681876), (115479, 676544), (115808, 674622), (116064, 673134), (117312, 665973), (119691, 652736), (120978, 645792), (121086, 645216), (122388, 638352), (123552, 632338), (124124, 629424), (124992, 625053), (126852, 615888), (128216, 609336), (128898, 606112), (130284, 599664), (131976, 591976), (132587, 589248), (133056, 587171), (135408, 576972), (135501, 576576), (136864, 570834), (137423, 568512), (138384, 564564), (139872, 558558), (141141, 553536), (141856, 550746), (142128, 549692), (144144, 542004), (144243, 541632), (147312, 530348), (147994, 527904), (148896, 524706), (149916, 521136), (151528, 515592), (152334, 512864), (152768, 511407), (153972, 507408), (157248, 496837), (157356, 496496), (159588, 489552), (161304, 484344), (161448, 483912), (163184, 478764), (169136, 461916), (170469, 458304), (171864, 454584), (173712, 449748), (174096, 448756), (174902, 446688), (175968, 443982), (180544, 432729), (180668, 432432), (181467, 430528), (181629, 430144), (183582, 425568), (184512, 423423), (186186, 419616), (187488, 416702), (188188, 415152), (189504, 412269), (190278, 410592), (192192, 406503), (192324, 406224), (195426, 399776), (196416, 397761), (199888, 390852), (203112, 384648), (205296, 380556), (207576, 376376), (208351, 374976), (209808, 372372), (212784, 367164), (215072, 363258), (215264, 362934), (216216, 361336), (221991, 351936), (223344, 349804), (224378, 348192), (224874, 347424), (227292, 343728), (229152, 340938), (230958, 338272), (231616, 337311), (232128, 336567), (239382, 326368), (241956, 322896), (242172, 322608), (244776, 319176), (247104, 316169), (248248, 314712), (253704, 307944), (256432, 304668), (257796, 303056), (260568, 299832), (262353, 297792), (263952, 295988), (265174, 294624), (270816, 288486), (271002, 288288), (273728, 285417), (274846, 284256), (275373, 283712), (276768, 282282), (279279, 279744)]