79715772864

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 79, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 138, 144, 156, 158, 161, 162, 168, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 237, 243, 248, 252, 273, 276, 279, 288, 299, 312, 316, 322, 324, 336, 351, 364, 368, 372, 378, 403, 414, 416, 432, 434, 448, 468, 474, 483, 486, 496, 504, 546, 552, 553, 558, 567, 576, 598, 621, 624, 632, 644, 648, 651, 672, 702, 711, 713, 728, 736, 744, 756, 806, 819, 828, 832, 837, 864, 868, 897, 936, 948, 966, 972, 992, 1008, 1027, 1053, 1092, 1104, 1106, 1116, 1134, 1196, 1209, 1242, 1248, 1264, 1288, 1296, 1302, 1344, 1404, 1422, 1426, 1449, 1456, 1472, 1488, 1512, 1612, 1638, 1656, 1659, 1674, 1701, 1728, 1736, 1794, 1817, 1863, 1872, 1896, 1932, 1944, 1953, 1984, 2016, 2054, 2093, 2106, 2133, 2139, 2184, 2208, 2212, 2232, 2268, 2392, 2418, 2449, 2457, 2484, 2496, 2511, 2528, 2576, 2592, 2604, 2691, 2808, 2821, 2844, 2852, 2898, 2912, 2976, 3024, 3081, 3159, 3224, 3276, 3312, 3318, 3348, 3402, 3472, 3588, 3627, 3634, 3726, 3744, 3792, 3864, 3888, 3906, 4032, 4108, 4186, 4212, 4266, 4278, 4347, 4368, 4416, 4424, 4464, 4536, 4784, 4836, 4898, 4914, 4968, 4977, 4991, 5022, 5056, 5152, 5184, 5208, 5382, 5451, 5589, 5616, 5642, 5688, 5704, 5796, 5824, 5859, 5952, 6048, 6162, 6279, 6318, 6399, 6417, 6448, 6552, 6624, 6636, 6696, 6804, 6944, 7176, 7189, 7254, 7268, 7347, 7371, 7452, 7488, 7533, 7584, 7728, 7776, 7812, 8073, 8216, 8372, 8424, 8463, 8532, 8556, 8694, 8736, 8848, 8928, 9072, 9243, 9269, 9568, 9672, 9796, 9828, 9936, 9954, 9982, 10044, 10304, 10416, 10764, 10881, 10902, 11178, 11232, 11284, 11376, 11408, 11592, 11718, 12096, 12324, 12558, 12636, 12719, 12798, 12834, 12896, 13041, 13104, 13248, 13272, 13392, 13608, 13888, 14352, 14378, 14508, 14536, 14694, 14742, 14904, 14931, 14973, 15066, 15168, 15456, 15552, 15624, 16146, 16353, 16432, 16744, 16848, 16926, 17064, 17112, 17143, 17388, 17472, 17577, 17696, 17856, 18144, 18486, 18538, 18837, 19136, 19197, 19251, 19344, 19592, 19656, 19872, 19908, 19964, 20088, 20832, 21528, 21567, 21762, 21804, 22041, 22113, 22356, 22464, 22568, 22752, 22816, 23184, 23436, 23621, 24219, 24648, 25116, 25272, 25389, 25438, 25596, 25668, 25792, 26082, 26208, 26544, 26784, 27216, 27729, 27807, 28704, 28756, 29016, 29072, 29388, 29484, 29808, 29862, 29946, 30132, 30912, 31248, 31837, 32292, 32643, 32706, 32864, 33488, 33696, 33852, 34128, 34224, 34286, 34776, 35154, 35392, 36288, 36972, 37076, 37674, 38157, 38394, 38502, 38688, 39123, 39184, 39312, 39744, 39816, 39928, 40176, 41664, 43056, 43134, 43524, 43608, 44082, 44226, 44712, 44793, 44919, 45136, 45504, 45632, 46368, 46872, 47242, 48438, 49059, 49296, 50232, 50544, 50778, 50876, 51192, 51336, 51429, 52164, 52416, 52731, 53088, 53568, 54432, 55458, 55614, 56327, 56511, 57408, 57512, 57753, 58032, 58144, 58776, 58968, 59616, 59724, 59892, 60264, 62496, 63674, 64584, 64701, 64883, 65286, 65412, 65728, 66123, 66976, 67392, 67704, 68256, 68448, 68572, 69552, 70308, 70863, 72657, 73944, 74152, 75348, 76167, 76314, 76788, 77004, 77376, 78246, 78368, 78624, 79632, 79856, 80352, 83187, 83421, 86112, 86268, 87048, 87216, 88164, 88452, 89424, 89586, 89838, 90272, 92736, 93744, 94484, 95511, 96876, 97929, 98118, 98592, 100464, 101088, 101556, 101752, 102384, 102672, 102858, 104328, 105462, 106176, 108864, 110916, 111228, 112654, 113022, 114471, 115024, 115506, 116064, 116288, 117552, 117936, 119232, 119448, 119784, 120528, 124992, 127348, 129168, 129402, 129766, 130572, 130824, 132246, 133952, 134379, 134757, 135408, 136512, 136896, 137144, 139104, 140616, 141726, 145314, 147177, 147888, 148304, 150696, 152334, 152628, 153576, 154008, 154287, 156492, 156736, 157248, 159264, 159712, 160704, 165347, 166374, 166842, 168981, 169533, 172224, 172536, 173259, 174096, 174432, 176328, 176904, 178848, 179172, 179676, 180544, 187488, 188968, 191022, 193752, 194103, 194649, 195858, 196236, 197184, 198369, 200928, 202176, 203112, 203504, 204768, 205344, 205716, 208656, 210924, 212589, 221832, 222456, 222859, 225308, 226044, 228501, 228942, 230048, 231012, 232128, 235104, 235872, 238896, 239568, 241056, 249561, 250263, 254696, 258336, 258804, 259532, 261144, 261648, 264492, 268758, 269514, 270816, 274288, 278208, 281232, 283452, 286533, 290628, 294354, 295776, 296608, 301392, 304668, 305256, 307152, 308016, 308574, 312984, 318528, 319424, 330694, 332748, 333684, 337962, 339066, 343413, 345072, 346518, 348192, 348864, 352656, 353808, 357696, 358344, 359352, 374976, 377936, 382044, 387504, 388206, 389298, 391716, 392472, 394289, 396738, 401856, 404271, 406224, 407008, 409536, 410688, 411432, 417312, 421848, 425178, 441531, 443664, 444912, 445718, 450616, 452088, 457002, 457884, 460096, 462024, 462861, 470208, 471744, 477792, 479136, 482112, 496041, 499122, 500526, 506943, 508599, 509392, 516672, 517608, 519064, 522288, 523296, 528984, 537516, 539028, 541632, 548576, 562464, 566904, 573066, 581256, 582309, 583947, 588708, 591552, 593216, 595107, 602784, 609336, 610512, 614304, 616032, 617148, 625968, 637767, 661388, 665496, 667368, 668577, 675924, 678132, 685503, 686826, 690144, 693036, 696384, 705312, 707616, 716688, 718704, 732251, 750789, 755872, 764088, 775008, 776412, 778596, 783432, 784944, 788578, 793476, 808542, 812448, 814016, 822864, 834624, 843696, 850356, 859599, 883062, 887328, 889824, 891436, 901232, 904176, 914004, 915768, 924048, 925722, 955584, 958272, 992082, 998244, 1001052, 1013886, 1017198, 1018784, 1030239, 1035216, 1038128, 1044576, 1046592, 1057968, 1075032, 1078056, 1097152, 1124928, 1133808, 1146132, 1162512, 1164618, 1167894, 1177416, 1182867, 1190214, 1205568, 1212813, 1218672, 1221024, 1228608, 1232064, 1234296, 1251936, 1275534, 1322776, 1330992, 1334736, 1337154, 1351848, 1356264, 1371006, 1373652, 1380288, 1386072, 1388583, 1410624, 1415232, 1433376, 1437408, 1464502, 1488123, 1501578, 1511744, 1520829, 1528176, 1550016, 1552824, 1557192, 1566864, 1569888, 1577156, 1586952, 1617084, 1624896, 1645728, 1687392, 1700712, 1719198, 1746927, 1751841, 1766124, 1774656, 1779648, 1782872, 1802464, 1808352, 1828008, 1831536, 1848096, 1851444, 1913301, 1984164, 1996488, 2002104, 2005731, 2027772, 2034396, 2037568, 2060478, 2070432, 2076256, 2089152, 2115936, 2150064, 2156112, 2196753, 2252367, 2267616, 2292264, 2325024, 2329236, 2335788, 2354832, 2365734, 2380428, 2425626, 2437344, 2442048, 2468592, 2503872, 2551068, 2578797, 2645552, 2661984, 2669472, 2674308, 2703696, 2712528, 2742012, 2747304, 2772144, 2777166, 2866752, 2874816, 2929004, 2976246, 3003156, 3041658, 3056352, 3090717, 3105648, 3114384, 3133728, 3139776, 3154312, 3173904, 3234168, 3291456, 3374784, 3401424, 3438396, 3493854, 3503682, 3532248, 3548601, 3565744, 3604928, 3616704, 3656016, 3663072, 3696192, 3702888, 3826602, 3968328, 3992976, 4004208, 4011462, 4055544, 4068792, 4120956, 4140864, 4152512, 4165749, 4231872, 4300128, 4312224, 4393506, 4464369, 4504734, 4535232, 4562487, 4584528, 4650048, 4658472, 4671576, 4709664, 4731468, 4760856, 4851252, 4874688, 4937184, 5102136, 5125757, 5157594, 5255523, 5291104, 5323968, 5338944, 5348616, 5407392, 5425056, 5484024, 5494608, 5544288, 5554332, 5739903, 5858008, 5952492, 6006312, 6017193, 6083316, 6112704, 6181434, 6211296, 6228768, 6267456, 6308624, 6347808, 6468336, 6590259, 6802848, 6876792, 6987708, 7007364, 7064496, 7097202, 7131488, 7312032, 7326144, 7405776, 7653204, 7736391, 7936656, 7985952, 8008416, 8022924, 8111088, 8137584, 8241912, 8331498, 8600256, 8624448, 8787012, 8928738, 9009468, 9124974, 9169056, 9316944, 9343152, 9419328, 9462936, 9521712, 9702504, 9874368, 10204272, 10251514, 10315188, 10511046, 10582208, 10645803, 10697232, 10814784, 10850112, 10968048, 10989216, 11088576, 11108664, 11479806, 11716016, 11904984, 12012624, 12034386, 12166632, 12362868, 12422592, 12457536, 12617248, 12695616, 12936672, 13180518, 13393107, 13605696, 13687461, 13753584, 13975416, 14014728, 14128992, 14194404, 14262976, 14624064, 14811552, 15306408, 15377271, 15472782, 15766569, 15873312, 15971904, 16016832, 16045848, 16222176, 16275168, 16483824, 16662996, 17574024, 17857476, 18018936, 18051579, 18249948, 18338112, 18633888, 18686304, 18925872, 19043424, 19405008, 19770777, 20408544, 20503028, 20630376, 21022092, 21291606, 21394464, 21936096, 21978432, 22217328, 22959612, 23432032, 23809968, 24025248, 24068772, 24333264, 24725736, 25234496, 25873344, 26361036, 26786214, 27374922, 27507168, 27950832, 28029456, 28257984, 28388808, 29623104, 30612816, 30754542, 30945564, 31533138, 31746624, 31937409, 32091696, 32444352, 32550336, 32967648, 33325992, 35148048, 35714952, 36037872, 36103158, 36499896, 37267776, 37372608, 37851744, 38086848, 38810016, 39541554, 40179321, 40817088, 41006056, 41260752, 42044184, 42583212, 42788928, 43872192, 44434656, 45919224, 46131813, 46864064, 47619936, 48050496, 48137544, 48666528, 49451472, 52722072, 53572428, 54154737, 54749844, 55014336, 55901664, 56058912, 56777616, 59312331, 61225632, 61509084, 61891128, 63066276, 63874818, 64183392, 65935296, 66651984, 70296096, 71429904, 72075744, 72206316, 72999792, 75703488, 77620032, 79083108, 80358642, 82012112, 82521504, 84088368, 85166424, 88869312, 91838448, 92263626, 95239872, 95812227, 96275088, 97333056, 98902944, 105444144, 107144856, 108309474, 109499688, 111803328, 112117824, 113555232, 118624662, 122451264, 123018168, 123782256, 126132552, 127749636, 128366784, 133303968, 138395439, 140592192, 142859808, 144151488, 144412632, 145999584, 158166216, 160717284, 164024224, 165043008, 168176736, 170332848, 177936993, 183676896, 184527252, 191624454, 192550176, 197805888, 210888288, 214289712, 216618948, 218999376, 227110464, 237249324, 246036336, 247564512, 252265104, 255499272, 266607936, 276790878, 285719616, 288825264, 291999168, 316332432, 321434568, 328048448, 336353472, 340665696, 355873986, 367353792, 369054504, 383248908, 385100352, 415186317, 421776576, 428579424, 433237896, 437998752, 474498648, 492072672, 495129024, 504530208, 510998544, 553581756, 577650528, 632664864, 642869136, 681331392, 711747972, 738109008, 766497816, 830372634, 857158848, 866475792, 875997504, 948997296, 984145344, 1009060416, 1021997088, 1107163512, 1155301056, 1245558951, 1265329728, 1285738272, 1423495944, 1476218016, 1532995632, 1660745268, 1732951584, 1897994592, 2043994176, 2214327024, 2491117902, 2571476544, 2846991888, 2952436032, 3065991264, 3321490536, 3465903168, 3795989184, 4428654048, 4982235804, 5693983776, 6131982528, 6642981072, 8857308096, 9964471608, 11387967552, 13285962144, 19928943216, 26571924288, 39857886432, 79715772864]

約数ペア:

[(1, 79715772864), (2, 39857886432), (3, 26571924288), (4, 19928943216), (6, 13285962144), (7, 11387967552), (8, 9964471608), (9, 8857308096), (12, 6642981072), (13, 6131982528), (14, 5693983776), (16, 4982235804), (18, 4428654048), (21, 3795989184), (23, 3465903168), (24, 3321490536), (26, 3065991264), (27, 2952436032), (28, 2846991888), (31, 2571476544), (32, 2491117902), (36, 2214327024), (39, 2043994176), (42, 1897994592), (46, 1732951584), (48, 1660745268), (52, 1532995632), (54, 1476218016), (56, 1423495944), (62, 1285738272), (63, 1265329728), (64, 1245558951), (69, 1155301056), (72, 1107163512), (78, 1021997088), (79, 1009060416), (81, 984145344), (84, 948997296), (91, 875997504), (92, 866475792), (93, 857158848), (96, 830372634), (104, 766497816), (108, 738109008), (112, 711747972), (117, 681331392), (124, 642869136), (126, 632664864), (138, 577650528), (144, 553581756), (156, 510998544), (158, 504530208), (161, 495129024), (162, 492072672), (168, 474498648), (182, 437998752), (184, 433237896), (186, 428579424), (189, 421776576), (192, 415186317), (207, 385100352), (208, 383248908), (216, 369054504), (217, 367353792), (224, 355873986), (234, 340665696), (237, 336353472), (243, 328048448), (248, 321434568), (252, 316332432), (273, 291999168), (276, 288825264), (279, 285719616), (288, 276790878), (299, 266607936), (312, 255499272), (316, 252265104), (322, 247564512), (324, 246036336), (336, 237249324), (351, 227110464), (364, 218999376), (368, 216618948), (372, 214289712), (378, 210888288), (403, 197805888), (414, 192550176), (416, 191624454), (432, 184527252), (434, 183676896), (448, 177936993), (468, 170332848), (474, 168176736), (483, 165043008), (486, 164024224), (496, 160717284), (504, 158166216), (546, 145999584), (552, 144412632), (553, 144151488), (558, 142859808), (567, 140592192), (576, 138395439), (598, 133303968), (621, 128366784), (624, 127749636), (632, 126132552), (644, 123782256), (648, 123018168), (651, 122451264), (672, 118624662), (702, 113555232), (711, 112117824), (713, 111803328), (728, 109499688), (736, 108309474), (744, 107144856), (756, 105444144), (806, 98902944), (819, 97333056), (828, 96275088), (832, 95812227), (837, 95239872), (864, 92263626), (868, 91838448), (897, 88869312), (936, 85166424), (948, 84088368), (966, 82521504), (972, 82012112), (992, 80358642), (1008, 79083108), (1027, 77620032), (1053, 75703488), (1092, 72999792), (1104, 72206316), (1106, 72075744), (1116, 71429904), (1134, 70296096), (1196, 66651984), (1209, 65935296), (1242, 64183392), (1248, 63874818), (1264, 63066276), (1288, 61891128), (1296, 61509084), (1302, 61225632), (1344, 59312331), (1404, 56777616), (1422, 56058912), (1426, 55901664), (1449, 55014336), (1456, 54749844), (1472, 54154737), (1488, 53572428), (1512, 52722072), (1612, 49451472), (1638, 48666528), (1656, 48137544), (1659, 48050496), (1674, 47619936), (1701, 46864064), (1728, 46131813), (1736, 45919224), (1794, 44434656), (1817, 43872192), (1863, 42788928), (1872, 42583212), (1896, 42044184), (1932, 41260752), (1944, 41006056), (1953, 40817088), (1984, 40179321), (2016, 39541554), (2054, 38810016), (2093, 38086848), (2106, 37851744), (2133, 37372608), (2139, 37267776), (2184, 36499896), (2208, 36103158), (2212, 36037872), (2232, 35714952), (2268, 35148048), (2392, 33325992), (2418, 32967648), (2449, 32550336), (2457, 32444352), (2484, 32091696), (2496, 31937409), (2511, 31746624), (2528, 31533138), (2576, 30945564), (2592, 30754542), (2604, 30612816), (2691, 29623104), (2808, 28388808), (2821, 28257984), (2844, 28029456), (2852, 27950832), (2898, 27507168), (2912, 27374922), (2976, 26786214), (3024, 26361036), (3081, 25873344), (3159, 25234496), (3224, 24725736), (3276, 24333264), (3312, 24068772), (3318, 24025248), (3348, 23809968), (3402, 23432032), (3472, 22959612), (3588, 22217328), (3627, 21978432), (3634, 21936096), (3726, 21394464), (3744, 21291606), (3792, 21022092), (3864, 20630376), (3888, 20503028), (3906, 20408544), (4032, 19770777), (4108, 19405008), (4186, 19043424), (4212, 18925872), (4266, 18686304), (4278, 18633888), (4347, 18338112), (4368, 18249948), (4416, 18051579), (4424, 18018936), (4464, 17857476), (4536, 17574024), (4784, 16662996), (4836, 16483824), (4898, 16275168), (4914, 16222176), (4968, 16045848), (4977, 16016832), (4991, 15971904), (5022, 15873312), (5056, 15766569), (5152, 15472782), (5184, 15377271), (5208, 15306408), (5382, 14811552), (5451, 14624064), (5589, 14262976), (5616, 14194404), (5642, 14128992), (5688, 14014728), (5704, 13975416), (5796, 13753584), (5824, 13687461), (5859, 13605696), (5952, 13393107), (6048, 13180518), (6162, 12936672), (6279, 12695616), (6318, 12617248), (6399, 12457536), (6417, 12422592), (6448, 12362868), (6552, 12166632), (6624, 12034386), (6636, 12012624), (6696, 11904984), (6804, 11716016), (6944, 11479806), (7176, 11108664), (7189, 11088576), (7254, 10989216), (7268, 10968048), (7347, 10850112), (7371, 10814784), (7452, 10697232), (7488, 10645803), (7533, 10582208), (7584, 10511046), (7728, 10315188), (7776, 10251514), (7812, 10204272), (8073, 9874368), (8216, 9702504), (8372, 9521712), (8424, 9462936), (8463, 9419328), (8532, 9343152), (8556, 9316944), (8694, 9169056), (8736, 9124974), (8848, 9009468), (8928, 8928738), (9072, 8787012), (9243, 8624448), (9269, 8600256), (9568, 8331498), (9672, 8241912), (9796, 8137584), (9828, 8111088), (9936, 8022924), (9954, 8008416), (9982, 7985952), (10044, 7936656), (10304, 7736391), (10416, 7653204), (10764, 7405776), (10881, 7326144), (10902, 7312032), (11178, 7131488), (11232, 7097202), (11284, 7064496), (11376, 7007364), (11408, 6987708), (11592, 6876792), (11718, 6802848), (12096, 6590259), (12324, 6468336), (12558, 6347808), (12636, 6308624), (12719, 6267456), (12798, 6228768), (12834, 6211296), (12896, 6181434), (13041, 6112704), (13104, 6083316), (13248, 6017193), (13272, 6006312), (13392, 5952492), (13608, 5858008), (13888, 5739903), (14352, 5554332), (14378, 5544288), (14508, 5494608), (14536, 5484024), (14694, 5425056), (14742, 5407392), (14904, 5348616), (14931, 5338944), (14973, 5323968), (15066, 5291104), (15168, 5255523), (15456, 5157594), (15552, 5125757), (15624, 5102136), (16146, 4937184), (16353, 4874688), (16432, 4851252), (16744, 4760856), (16848, 4731468), (16926, 4709664), (17064, 4671576), (17112, 4658472), (17143, 4650048), (17388, 4584528), (17472, 4562487), (17577, 4535232), (17696, 4504734), (17856, 4464369), (18144, 4393506), (18486, 4312224), (18538, 4300128), (18837, 4231872), (19136, 4165749), (19197, 4152512), (19251, 4140864), (19344, 4120956), (19592, 4068792), (19656, 4055544), (19872, 4011462), (19908, 4004208), (19964, 3992976), (20088, 3968328), (20832, 3826602), (21528, 3702888), (21567, 3696192), (21762, 3663072), (21804, 3656016), (22041, 3616704), (22113, 3604928), (22356, 3565744), (22464, 3548601), (22568, 3532248), (22752, 3503682), (22816, 3493854), (23184, 3438396), (23436, 3401424), (23621, 3374784), (24219, 3291456), (24648, 3234168), (25116, 3173904), (25272, 3154312), (25389, 3139776), (25438, 3133728), (25596, 3114384), (25668, 3105648), (25792, 3090717), (26082, 3056352), (26208, 3041658), (26544, 3003156), (26784, 2976246), (27216, 2929004), (27729, 2874816), (27807, 2866752), (28704, 2777166), (28756, 2772144), (29016, 2747304), (29072, 2742012), (29388, 2712528), (29484, 2703696), (29808, 2674308), (29862, 2669472), (29946, 2661984), (30132, 2645552), (30912, 2578797), (31248, 2551068), (31837, 2503872), (32292, 2468592), (32643, 2442048), (32706, 2437344), (32864, 2425626), (33488, 2380428), (33696, 2365734), (33852, 2354832), (34128, 2335788), (34224, 2329236), (34286, 2325024), (34776, 2292264), (35154, 2267616), (35392, 2252367), (36288, 2196753), (36972, 2156112), (37076, 2150064), (37674, 2115936), (38157, 2089152), (38394, 2076256), (38502, 2070432), (38688, 2060478), (39123, 2037568), (39184, 2034396), (39312, 2027772), (39744, 2005731), (39816, 2002104), (39928, 1996488), (40176, 1984164), (41664, 1913301), (43056, 1851444), (43134, 1848096), (43524, 1831536), (43608, 1828008), (44082, 1808352), (44226, 1802464), (44712, 1782872), (44793, 1779648), (44919, 1774656), (45136, 1766124), (45504, 1751841), (45632, 1746927), (46368, 1719198), (46872, 1700712), (47242, 1687392), (48438, 1645728), (49059, 1624896), (49296, 1617084), (50232, 1586952), (50544, 1577156), (50778, 1569888), (50876, 1566864), (51192, 1557192), (51336, 1552824), (51429, 1550016), (52164, 1528176), (52416, 1520829), (52731, 1511744), (53088, 1501578), (53568, 1488123), (54432, 1464502), (55458, 1437408), (55614, 1433376), (56327, 1415232), (56511, 1410624), (57408, 1388583), (57512, 1386072), (57753, 1380288), (58032, 1373652), (58144, 1371006), (58776, 1356264), (58968, 1351848), (59616, 1337154), (59724, 1334736), (59892, 1330992), (60264, 1322776), (62496, 1275534), (63674, 1251936), (64584, 1234296), (64701, 1232064), (64883, 1228608), (65286, 1221024), (65412, 1218672), (65728, 1212813), (66123, 1205568), (66976, 1190214), (67392, 1182867), (67704, 1177416), (68256, 1167894), (68448, 1164618), (68572, 1162512), (69552, 1146132), (70308, 1133808), (70863, 1124928), (72657, 1097152), (73944, 1078056), (74152, 1075032), (75348, 1057968), (76167, 1046592), (76314, 1044576), (76788, 1038128), (77004, 1035216), (77376, 1030239), (78246, 1018784), (78368, 1017198), (78624, 1013886), (79632, 1001052), (79856, 998244), (80352, 992082), (83187, 958272), (83421, 955584), (86112, 925722), (86268, 924048), (87048, 915768), (87216, 914004), (88164, 904176), (88452, 901232), (89424, 891436), (89586, 889824), (89838, 887328), (90272, 883062), (92736, 859599), (93744, 850356), (94484, 843696), (95511, 834624), (96876, 822864), (97929, 814016), (98118, 812448), (98592, 808542), (100464, 793476), (101088, 788578), (101556, 784944), (101752, 783432), (102384, 778596), (102672, 776412), (102858, 775008), (104328, 764088), (105462, 755872), (106176, 750789), (108864, 732251), (110916, 718704), (111228, 716688), (112654, 707616), (113022, 705312), (114471, 696384), (115024, 693036), (115506, 690144), (116064, 686826), (116288, 685503), (117552, 678132), (117936, 675924), (119232, 668577), (119448, 667368), (119784, 665496), (120528, 661388), (124992, 637767), (127348, 625968), (129168, 617148), (129402, 616032), (129766, 614304), (130572, 610512), (130824, 609336), (132246, 602784), (133952, 595107), (134379, 593216), (134757, 591552), (135408, 588708), (136512, 583947), (136896, 582309), (137144, 581256), (139104, 573066), (140616, 566904), (141726, 562464), (145314, 548576), (147177, 541632), (147888, 539028), (148304, 537516), (150696, 528984), (152334, 523296), (152628, 522288), (153576, 519064), (154008, 517608), (154287, 516672), (156492, 509392), (156736, 508599), (157248, 506943), (159264, 500526), (159712, 499122), (160704, 496041), (165347, 482112), (166374, 479136), (166842, 477792), (168981, 471744), (169533, 470208), (172224, 462861), (172536, 462024), (173259, 460096), (174096, 457884), (174432, 457002), (176328, 452088), (176904, 450616), (178848, 445718), (179172, 444912), (179676, 443664), (180544, 441531), (187488, 425178), (188968, 421848), (191022, 417312), (193752, 411432), (194103, 410688), (194649, 409536), (195858, 407008), (196236, 406224), (197184, 404271), (198369, 401856), (200928, 396738), (202176, 394289), (203112, 392472), (203504, 391716), (204768, 389298), (205344, 388206), (205716, 387504), (208656, 382044), (210924, 377936), (212589, 374976), (221832, 359352), (222456, 358344), (222859, 357696), (225308, 353808), (226044, 352656), (228501, 348864), (228942, 348192), (230048, 346518), (231012, 345072), (232128, 343413), (235104, 339066), (235872, 337962), (238896, 333684), (239568, 332748), (241056, 330694), (249561, 319424), (250263, 318528), (254696, 312984), (258336, 308574), (258804, 308016), (259532, 307152), (261144, 305256), (261648, 304668), (264492, 301392), (268758, 296608), (269514, 295776), (270816, 294354), (274288, 290628), (278208, 286533), (281232, 283452)]