78560471808

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 79, 81, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 158, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 237, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 316, 324, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 474, 476, 496, 504, 527, 544, 546, 553, 558, 567, 576, 612, 624, 632, 648, 651, 663, 672, 702, 711, 714, 728, 744, 756, 768, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 948, 952, 992, 1008, 1027, 1053, 1054, 1071, 1088, 1092, 1106, 1116, 1134, 1152, 1209, 1224, 1248, 1264, 1296, 1302, 1326, 1343, 1344, 1377, 1404, 1422, 1428, 1456, 1488, 1512, 1547, 1581, 1612, 1632, 1638, 1659, 1664, 1674, 1728, 1736, 1768, 1792, 1836, 1872, 1896, 1904, 1953, 1984, 1989, 2016, 2054, 2106, 2108, 2133, 2142, 2176, 2184, 2212, 2232, 2268, 2304, 2418, 2448, 2449, 2457, 2496, 2511, 2528, 2592, 2604, 2652, 2686, 2688, 2754, 2808, 2821, 2844, 2856, 2912, 2976, 3024, 3081, 3094, 3162, 3213, 3224, 3264, 3276, 3318, 3328, 3348, 3456, 3472, 3536, 3627, 3672, 3689, 3744, 3792, 3808, 3906, 3968, 3978, 4029, 4032, 4108, 4212, 4216, 4266, 4284, 4352, 4368, 4424, 4464, 4536, 4641, 4743, 4836, 4896, 4898, 4914, 4977, 4992, 5022, 5056, 5184, 5208, 5304, 5372, 5376, 5508, 5616, 5642, 5688, 5712, 5824, 5859, 5952, 5967, 6048, 6162, 6188, 6324, 6399, 6426, 6448, 6528, 6552, 6636, 6696, 6851, 6912, 6944, 7072, 7189, 7254, 7344, 7347, 7371, 7378, 7488, 7584, 7616, 7812, 7936, 7956, 8058, 8064, 8216, 8424, 8432, 8463, 8532, 8568, 8736, 8848, 8928, 9072, 9243, 9282, 9401, 9486, 9639, 9672, 9792, 9796, 9828, 9954, 9984, 10044, 10112, 10368, 10416, 10608, 10744, 10881, 11016, 11067, 11232, 11284, 11376, 11424, 11648, 11718, 11904, 11934, 12087, 12096, 12324, 12376, 12648, 12798, 12852, 12896, 13056, 13104, 13272, 13392, 13702, 13888, 13923, 14144, 14229, 14378, 14508, 14688, 14694, 14742, 14756, 14931, 14976, 15168, 15232, 15624, 15912, 16116, 16128, 16432, 16848, 16864, 16926, 17064, 17136, 17143, 17459, 17472, 17577, 17696, 17856, 17901, 18144, 18486, 18564, 18802, 18972, 19278, 19344, 19584, 19592, 19656, 19908, 20088, 20224, 20553, 20736, 20832, 21216, 21488, 21567, 21762, 22032, 22041, 22134, 22464, 22568, 22752, 22848, 23296, 23436, 23808, 23868, 24174, 24192, 24648, 24752, 25296, 25389, 25596, 25704, 25792, 26208, 26544, 26784, 27404, 27729, 27776, 27846, 28203, 28288, 28458, 28756, 29016, 29376, 29388, 29484, 29512, 29862, 29952, 30336, 30464, 31248, 31824, 31837, 32232, 32643, 32864, 33201, 33696, 33728, 33852, 34128, 34272, 34286, 34918, 34944, 35154, 35392, 35712, 35802, 36261, 36288, 36972, 37128, 37604, 37944, 38556, 38688, 39168, 39184, 39312, 39816, 40176, 41106, 41633, 41664, 41769, 42432, 42687, 42976, 43134, 43524, 44064, 44082, 44268, 44793, 44928, 45136, 45504, 45696, 46872, 47736, 47957, 48348, 48384, 49296, 49504, 50592, 50778, 51192, 51408, 51429, 51584, 52377, 52416, 53088, 53568, 54808, 55458, 55552, 55692, 56406, 56576, 56916, 57512, 58032, 58752, 58776, 58968, 59024, 59724, 60672, 61659, 62496, 63648, 63674, 64464, 64701, 65286, 65728, 66123, 66402, 67392, 67456, 67704, 68256, 68544, 68572, 69836, 69888, 70308, 70784, 71424, 71604, 72522, 72576, 73944, 74256, 75208, 75888, 76167, 77112, 77376, 78368, 78624, 79632, 80352, 82212, 83187, 83266, 83328, 83538, 84609, 84864, 85374, 85952, 86268, 87048, 88128, 88164, 88536, 89586, 89856, 90272, 91008, 91392, 93744, 95472, 95511, 95914, 96696, 98592, 99008, 99603, 101184, 101556, 102384, 102816, 102858, 103168, 104754, 104832, 106176, 107136, 108783, 109616, 110916, 111384, 112812, 113832, 115024, 116064, 117504, 117552, 117936, 118048, 119448, 122213, 123318, 124899, 124992, 125307, 127296, 127348, 128928, 129402, 130572, 131456, 132246, 132804, 134784, 134912, 135408, 136512, 137088, 137144, 139672, 140616, 141568, 143208, 143871, 145044, 145152, 147888, 148512, 150416, 151776, 152334, 154224, 154287, 154752, 156736, 157131, 157248, 159264, 160704, 164424, 166374, 166532, 166656, 167076, 169218, 169728, 170748, 171904, 172536, 174096, 176256, 176328, 177072, 179172, 180544, 182016, 184977, 187488, 190944, 191022, 191828, 193392, 194103, 197184, 198016, 198369, 199206, 202368, 203112, 204768, 205632, 205716, 209508, 209664, 212352, 214272, 217566, 219232, 221832, 222768, 222859, 225624, 227664, 228501, 230048, 232128, 235104, 235872, 236096, 238896, 244426, 246636, 249798, 249984, 250614, 253827, 254592, 254696, 257856, 258804, 261144, 262912, 264492, 265608, 269568, 270816, 273024, 274176, 274288, 279344, 281232, 286416, 286533, 287742, 290088, 291431, 295776, 297024, 298809, 300832, 303552, 304668, 308448, 308574, 309504, 313472, 314262, 314496, 318528, 321408, 328848, 332748, 333064, 334152, 338436, 341496, 343808, 345072, 348192, 352512, 352656, 354144, 358344, 361088, 366639, 369954, 374697, 374976, 381888, 382044, 383656, 386784, 388206, 394368, 396032, 396738, 398412, 404736, 406224, 409536, 411264, 411432, 419016, 424704, 431613, 435132, 438464, 443664, 445536, 445718, 451248, 455328, 457002, 460096, 462861, 464256, 470208, 471393, 471744, 472192, 477792, 488852, 493272, 499596, 499968, 501228, 507654, 509184, 509392, 515712, 517608, 522288, 528984, 531216, 541229, 541632, 546048, 548576, 554931, 558688, 562464, 572832, 573066, 575484, 580176, 582309, 582862, 591552, 594048, 597618, 601664, 607104, 609336, 616896, 617148, 626944, 628524, 628992, 637056, 642816, 657696, 665496, 666128, 668304, 668577, 676872, 682992, 690144, 696384, 705312, 708288, 716688, 722176, 733278, 739908, 749394, 749952, 761481, 763776, 764088, 767312, 773568, 776412, 788736, 793476, 796824, 812448, 819072, 822528, 822864, 838032, 859599, 863226, 870264, 874293, 876928, 887328, 891072, 891436, 902496, 910656, 914004, 920192, 925722, 928512, 940416, 942786, 943488, 944384, 955584, 977704, 986544, 999192, 1002456, 1015308, 1018784, 1031424, 1035216, 1044576, 1057968, 1062432, 1082458, 1083264, 1097152, 1099917, 1109862, 1117376, 1124091, 1124928, 1145664, 1146132, 1150968, 1160352, 1164618, 1165724, 1183104, 1188096, 1195236, 1203328, 1214208, 1218672, 1233792, 1234296, 1257048, 1274112, 1294839, 1315392, 1330992, 1332256, 1336608, 1337154, 1353744, 1365984, 1380288, 1388583, 1392768, 1410624, 1414179, 1416576, 1433376, 1466556, 1479816, 1498788, 1499904, 1522962, 1527552, 1528176, 1534624, 1547136, 1552824, 1586952, 1593648, 1623687, 1624896, 1638144, 1645728, 1676064, 1719198, 1726452, 1740528, 1748586, 1753856, 1774656, 1782144, 1782872, 1804992, 1821312, 1828008, 1840384, 1851444, 1880832, 1885572, 1886976, 1911168, 1955408, 1973088, 1998384, 2004912, 2005731, 2030616, 2037568, 2070432, 2089152, 2115936, 2124864, 2164916, 2166528, 2194304, 2199834, 2219724, 2234752, 2248182, 2249856, 2291328, 2292264, 2301936, 2320704, 2329236, 2331448, 2366208, 2390472, 2406656, 2437344, 2467584, 2468592, 2514096, 2578797, 2589678, 2622879, 2630784, 2661984, 2664512, 2673216, 2674308, 2707488, 2731968, 2760576, 2777166, 2785536, 2821248, 2828358, 2833152, 2866752, 2933112, 2959632, 2997576, 3045924, 3056352, 3069248, 3094272, 3105648, 3173904, 3187296, 3247374, 3249792, 3291456, 3299751, 3352128, 3372273, 3438396, 3452904, 3481056, 3497172, 3549312, 3564288, 3565744, 3609984, 3642624, 3656016, 3702888, 3771144, 3788603, 3822336, 3884517, 3910816, 3946176, 3996768, 4009824, 4011462, 4061232, 4075136, 4140864, 4178304, 4231872, 4249728, 4329832, 4388608, 4399668, 4439448, 4469504, 4496364, 4499712, 4582656, 4584528, 4603872, 4641408, 4658472, 4662896, 4780944, 4871061, 4874688, 4937184, 5028192, 5157594, 5179356, 5245758, 5261568, 5323968, 5329024, 5346432, 5348616, 5414976, 5463936, 5521152, 5554332, 5642496, 5656716, 5733504, 5866224, 5919264, 5995152, 6017193, 6091848, 6112704, 6138496, 6211296, 6347808, 6374592, 6494748, 6499584, 6582912, 6599502, 6704256, 6744546, 6876792, 6905808, 6962112, 6994344, 7098624, 7131488, 7219968, 7312032, 7405776, 7542288, 7577206, 7769034, 7821632, 7868637, 7892352, 7993536, 8019648, 8022924, 8122464, 8150272, 8281728, 8356608, 8463744, 8499456, 8659664, 8799336, 8878896, 8992728, 9169056, 9207744, 9282816, 9316944, 9325792, 9561888, 9742122, 9749376, 9874368, 9899253, 10056384, 10315188, 10358712, 10491516, 10647936, 10658048, 10692864, 10697232, 10829952, 10927872, 11108664, 11313432, 11365809, 11467008, 11732448, 11838528, 11990304, 12034386, 12183696, 12225408, 12276992, 12422592, 12695616, 12749184, 12989496, 13165824, 13199004, 13408512, 13489092, 13753584, 13811616, 13924224, 13988688, 14262976, 14613183, 14624064, 14811552, 15084576, 15154412, 15538068, 15643264, 15737274, 15784704, 15987072, 16039296, 16045848, 16244928, 16563456, 16927488, 17319328, 17598672, 17757792, 17985456, 18051579, 18338112, 18415488, 18633888, 18651584, 19123776, 19484244, 19498752, 19748736, 19798506, 20112768, 20630376, 20717424, 20983032, 21295872, 21394464, 21659904, 22217328, 22626864, 22731618, 23464896, 23605911, 23677056, 23980608, 24068772, 24367392, 24450816, 24845184, 25391232, 25498368, 25978992, 26398008, 26978184, 27507168, 27623232, 27848448, 27977376, 28525952, 29226366, 29248128, 29623104, 30169152, 30308824, 31076136, 31286528, 31474548, 31974144, 32078592, 32091696, 32489856, 34097427, 34638656, 35197344, 35515584, 35970912, 36103158, 36676224, 36830976, 37267776, 37303168, 38247552, 38968488, 39497472, 39597012, 40225536, 41260752, 41434848, 41966064, 42788928, 43839549, 44434656, 45253728, 45463236, 46929792, 47211822, 47354112, 47961216, 48137544, 48734784, 49690368, 50782464, 51957984, 52796016, 53956368, 55014336, 55246464, 55954752, 57051904, 58452732, 58496256, 59246208, 60338304, 60617648, 62152272, 62949096, 64183392, 64979712, 68194854, 69277312, 70394688, 71031168, 71941824, 72206316, 73352448, 74535552, 74606336, 76495104, 77936976, 79194024, 82521504, 82869696, 83932128, 85577856, 87679098, 88869312, 90507456, 90926472, 93859584, 94423644, 95922432, 96275088, 97469568, 102292281, 103915968, 105592032, 107912736, 110028672, 110492928, 111909504, 116905464, 118492416, 120676608, 121235296, 124304544, 125898192, 128366784, 136389708, 138554624, 140789376, 142062336, 143883648, 144412632, 149071104, 155873952, 158388048, 165043008, 165739392, 167864256, 171155712, 175358196, 177738624, 181014912, 181852944, 188847288, 192550176, 194939136, 204584562, 207831936, 211184064, 215825472, 220057344, 223819008, 233810928, 242470592, 248609088, 251796384, 256733568, 272779416, 281578752, 287767296, 288825264, 306876843, 311747904, 316776096, 330086016, 331478784, 335728512, 350716392, 355477248, 362029824, 363705888, 377694576, 385100352, 409169124, 415663872, 422368128, 431650944, 467621856, 484941184, 497218176, 503592768, 513467136, 545558832, 577650528, 613753686, 623495808, 633552192, 660172032, 671457024, 701432784, 727411776, 755389152, 770200704, 818338248, 844736256, 863301888, 935243712, 969882368, 994436352, 1007185536, 1091117664, 1155301056, 1227507372, 1246991616, 1267104384, 1402865568, 1454823552, 1510778304, 1540401408, 1636676496, 1870487424, 2014371072, 2182235328, 2310602112, 2455014744, 2534208768, 2805731136, 2909647104, 3021556608, 3273352992, 3740974848, 4364470656, 4621204224, 4910029488, 5611462272, 6043113216, 6546705984, 8728941312, 9820058976, 11222924544, 13093411968, 19640117952, 26186823936, 39280235904, 78560471808]

約数ペア:

[(1, 78560471808), (2, 39280235904), (3, 26186823936), (4, 19640117952), (6, 13093411968), (7, 11222924544), (8, 9820058976), (9, 8728941312), (12, 6546705984), (13, 6043113216), (14, 5611462272), (16, 4910029488), (17, 4621204224), (18, 4364470656), (21, 3740974848), (24, 3273352992), (26, 3021556608), (27, 2909647104), (28, 2805731136), (31, 2534208768), (32, 2455014744), (34, 2310602112), (36, 2182235328), (39, 2014371072), (42, 1870487424), (48, 1636676496), (51, 1540401408), (52, 1510778304), (54, 1454823552), (56, 1402865568), (62, 1267104384), (63, 1246991616), (64, 1227507372), (68, 1155301056), (72, 1091117664), (78, 1007185536), (79, 994436352), (81, 969882368), (84, 935243712), (91, 863301888), (93, 844736256), (96, 818338248), (102, 770200704), (104, 755389152), (108, 727411776), (112, 701432784), (117, 671457024), (119, 660172032), (124, 633552192), (126, 623495808), (128, 613753686), (136, 577650528), (144, 545558832), (153, 513467136), (156, 503592768), (158, 497218176), (162, 484941184), (168, 467621856), (182, 431650944), (186, 422368128), (189, 415663872), (192, 409169124), (204, 385100352), (208, 377694576), (216, 363705888), (217, 362029824), (221, 355477248), (224, 350716392), (234, 335728512), (237, 331478784), (238, 330086016), (248, 316776096), (252, 311747904), (256, 306876843), (272, 288825264), (273, 287767296), (279, 281578752), (288, 272779416), (306, 256733568), (312, 251796384), (316, 248609088), (324, 242470592), (336, 233810928), (351, 223819008), (357, 220057344), (364, 215825472), (372, 211184064), (378, 207831936), (384, 204584562), (403, 194939136), (408, 192550176), (416, 188847288), (432, 181852944), (434, 181014912), (442, 177738624), (448, 175358196), (459, 171155712), (468, 167864256), (474, 165739392), (476, 165043008), (496, 158388048), (504, 155873952), (527, 149071104), (544, 144412632), (546, 143883648), (553, 142062336), (558, 140789376), (567, 138554624), (576, 136389708), (612, 128366784), (624, 125898192), (632, 124304544), (648, 121235296), (651, 120676608), (663, 118492416), (672, 116905464), (702, 111909504), (711, 110492928), (714, 110028672), (728, 107912736), (744, 105592032), (756, 103915968), (768, 102292281), (806, 97469568), (816, 96275088), (819, 95922432), (832, 94423644), (837, 93859584), (864, 90926472), (868, 90507456), (884, 88869312), (896, 87679098), (918, 85577856), (936, 83932128), (948, 82869696), (952, 82521504), (992, 79194024), (1008, 77936976), (1027, 76495104), (1053, 74606336), (1054, 74535552), (1071, 73352448), (1088, 72206316), (1092, 71941824), (1106, 71031168), (1116, 70394688), (1134, 69277312), (1152, 68194854), (1209, 64979712), (1224, 64183392), (1248, 62949096), (1264, 62152272), (1296, 60617648), (1302, 60338304), (1326, 59246208), (1343, 58496256), (1344, 58452732), (1377, 57051904), (1404, 55954752), (1422, 55246464), (1428, 55014336), (1456, 53956368), (1488, 52796016), (1512, 51957984), (1547, 50782464), (1581, 49690368), (1612, 48734784), (1632, 48137544), (1638, 47961216), (1659, 47354112), (1664, 47211822), (1674, 46929792), (1728, 45463236), (1736, 45253728), (1768, 44434656), (1792, 43839549), (1836, 42788928), (1872, 41966064), (1896, 41434848), (1904, 41260752), (1953, 40225536), (1984, 39597012), (1989, 39497472), (2016, 38968488), (2054, 38247552), (2106, 37303168), (2108, 37267776), (2133, 36830976), (2142, 36676224), (2176, 36103158), (2184, 35970912), (2212, 35515584), (2232, 35197344), (2268, 34638656), (2304, 34097427), (2418, 32489856), (2448, 32091696), (2449, 32078592), (2457, 31974144), (2496, 31474548), (2511, 31286528), (2528, 31076136), (2592, 30308824), (2604, 30169152), (2652, 29623104), (2686, 29248128), (2688, 29226366), (2754, 28525952), (2808, 27977376), (2821, 27848448), (2844, 27623232), (2856, 27507168), (2912, 26978184), (2976, 26398008), (3024, 25978992), (3081, 25498368), (3094, 25391232), (3162, 24845184), (3213, 24450816), (3224, 24367392), (3264, 24068772), (3276, 23980608), (3318, 23677056), (3328, 23605911), (3348, 23464896), (3456, 22731618), (3472, 22626864), (3536, 22217328), (3627, 21659904), (3672, 21394464), (3689, 21295872), (3744, 20983032), (3792, 20717424), (3808, 20630376), (3906, 20112768), (3968, 19798506), (3978, 19748736), (4029, 19498752), (4032, 19484244), (4108, 19123776), (4212, 18651584), (4216, 18633888), (4266, 18415488), (4284, 18338112), (4352, 18051579), (4368, 17985456), (4424, 17757792), (4464, 17598672), (4536, 17319328), (4641, 16927488), (4743, 16563456), (4836, 16244928), (4896, 16045848), (4898, 16039296), (4914, 15987072), (4977, 15784704), (4992, 15737274), (5022, 15643264), (5056, 15538068), (5184, 15154412), (5208, 15084576), (5304, 14811552), (5372, 14624064), (5376, 14613183), (5508, 14262976), (5616, 13988688), (5642, 13924224), (5688, 13811616), (5712, 13753584), (5824, 13489092), (5859, 13408512), (5952, 13199004), (5967, 13165824), (6048, 12989496), (6162, 12749184), (6188, 12695616), (6324, 12422592), (6399, 12276992), (6426, 12225408), (6448, 12183696), (6528, 12034386), (6552, 11990304), (6636, 11838528), (6696, 11732448), (6851, 11467008), (6912, 11365809), (6944, 11313432), (7072, 11108664), (7189, 10927872), (7254, 10829952), (7344, 10697232), (7347, 10692864), (7371, 10658048), (7378, 10647936), (7488, 10491516), (7584, 10358712), (7616, 10315188), (7812, 10056384), (7936, 9899253), (7956, 9874368), (8058, 9749376), (8064, 9742122), (8216, 9561888), (8424, 9325792), (8432, 9316944), (8463, 9282816), (8532, 9207744), (8568, 9169056), (8736, 8992728), (8848, 8878896), (8928, 8799336), (9072, 8659664), (9243, 8499456), (9282, 8463744), (9401, 8356608), (9486, 8281728), (9639, 8150272), (9672, 8122464), (9792, 8022924), (9796, 8019648), (9828, 7993536), (9954, 7892352), (9984, 7868637), (10044, 7821632), (10112, 7769034), (10368, 7577206), (10416, 7542288), (10608, 7405776), (10744, 7312032), (10881, 7219968), (11016, 7131488), (11067, 7098624), (11232, 6994344), (11284, 6962112), (11376, 6905808), (11424, 6876792), (11648, 6744546), (11718, 6704256), (11904, 6599502), (11934, 6582912), (12087, 6499584), (12096, 6494748), (12324, 6374592), (12376, 6347808), (12648, 6211296), (12798, 6138496), (12852, 6112704), (12896, 6091848), (13056, 6017193), (13104, 5995152), (13272, 5919264), (13392, 5866224), (13702, 5733504), (13888, 5656716), (13923, 5642496), (14144, 5554332), (14229, 5521152), (14378, 5463936), (14508, 5414976), (14688, 5348616), (14694, 5346432), (14742, 5329024), (14756, 5323968), (14931, 5261568), (14976, 5245758), (15168, 5179356), (15232, 5157594), (15624, 5028192), (15912, 4937184), (16116, 4874688), (16128, 4871061), (16432, 4780944), (16848, 4662896), (16864, 4658472), (16926, 4641408), (17064, 4603872), (17136, 4584528), (17143, 4582656), (17459, 4499712), (17472, 4496364), (17577, 4469504), (17696, 4439448), (17856, 4399668), (17901, 4388608), (18144, 4329832), (18486, 4249728), (18564, 4231872), (18802, 4178304), (18972, 4140864), (19278, 4075136), (19344, 4061232), (19584, 4011462), (19592, 4009824), (19656, 3996768), (19908, 3946176), (20088, 3910816), (20224, 3884517), (20553, 3822336), (20736, 3788603), (20832, 3771144), (21216, 3702888), (21488, 3656016), (21567, 3642624), (21762, 3609984), (22032, 3565744), (22041, 3564288), (22134, 3549312), (22464, 3497172), (22568, 3481056), (22752, 3452904), (22848, 3438396), (23296, 3372273), (23436, 3352128), (23808, 3299751), (23868, 3291456), (24174, 3249792), (24192, 3247374), (24648, 3187296), (24752, 3173904), (25296, 3105648), (25389, 3094272), (25596, 3069248), (25704, 3056352), (25792, 3045924), (26208, 2997576), (26544, 2959632), (26784, 2933112), (27404, 2866752), (27729, 2833152), (27776, 2828358), (27846, 2821248), (28203, 2785536), (28288, 2777166), (28458, 2760576), (28756, 2731968), (29016, 2707488), (29376, 2674308), (29388, 2673216), (29484, 2664512), (29512, 2661984), (29862, 2630784), (29952, 2622879), (30336, 2589678), (30464, 2578797), (31248, 2514096), (31824, 2468592), (31837, 2467584), (32232, 2437344), (32643, 2406656), (32864, 2390472), (33201, 2366208), (33696, 2331448), (33728, 2329236), (33852, 2320704), (34128, 2301936), (34272, 2292264), (34286, 2291328), (34918, 2249856), (34944, 2248182), (35154, 2234752), (35392, 2219724), (35712, 2199834), (35802, 2194304), (36261, 2166528), (36288, 2164916), (36972, 2124864), (37128, 2115936), (37604, 2089152), (37944, 2070432), (38556, 2037568), (38688, 2030616), (39168, 2005731), (39184, 2004912), (39312, 1998384), (39816, 1973088), (40176, 1955408), (41106, 1911168), (41633, 1886976), (41664, 1885572), (41769, 1880832), (42432, 1851444), (42687, 1840384), (42976, 1828008), (43134, 1821312), (43524, 1804992), (44064, 1782872), (44082, 1782144), (44268, 1774656), (44793, 1753856), (44928, 1748586), (45136, 1740528), (45504, 1726452), (45696, 1719198), (46872, 1676064), (47736, 1645728), (47957, 1638144), (48348, 1624896), (48384, 1623687), (49296, 1593648), (49504, 1586952), (50592, 1552824), (50778, 1547136), (51192, 1534624), (51408, 1528176), (51429, 1527552), (51584, 1522962), (52377, 1499904), (52416, 1498788), (53088, 1479816), (53568, 1466556), (54808, 1433376), (55458, 1416576), (55552, 1414179), (55692, 1410624), (56406, 1392768), (56576, 1388583), (56916, 1380288), (57512, 1365984), (58032, 1353744), (58752, 1337154), (58776, 1336608), (58968, 1332256), (59024, 1330992), (59724, 1315392), (60672, 1294839), (61659, 1274112), (62496, 1257048), (63648, 1234296), (63674, 1233792), (64464, 1218672), (64701, 1214208), (65286, 1203328), (65728, 1195236), (66123, 1188096), (66402, 1183104), (67392, 1165724), (67456, 1164618), (67704, 1160352), (68256, 1150968), (68544, 1146132), (68572, 1145664), (69836, 1124928), (69888, 1124091), (70308, 1117376), (70784, 1109862), (71424, 1099917), (71604, 1097152), (72522, 1083264), (72576, 1082458), (73944, 1062432), (74256, 1057968), (75208, 1044576), (75888, 1035216), (76167, 1031424), (77112, 1018784), (77376, 1015308), (78368, 1002456), (78624, 999192), (79632, 986544), (80352, 977704), (82212, 955584), (83187, 944384), (83266, 943488), (83328, 942786), (83538, 940416), (84609, 928512), (84864, 925722), (85374, 920192), (85952, 914004), (86268, 910656), (87048, 902496), (88128, 891436), (88164, 891072), (88536, 887328), (89586, 876928), (89856, 874293), (90272, 870264), (91008, 863226), (91392, 859599), (93744, 838032), (95472, 822864), (95511, 822528), (95914, 819072), (96696, 812448), (98592, 796824), (99008, 793476), (99603, 788736), (101184, 776412), (101556, 773568), (102384, 767312), (102816, 764088), (102858, 763776), (103168, 761481), (104754, 749952), (104832, 749394), (106176, 739908), (107136, 733278), (108783, 722176), (109616, 716688), (110916, 708288), (111384, 705312), (112812, 696384), (113832, 690144), (115024, 682992), (116064, 676872), (117504, 668577), (117552, 668304), (117936, 666128), (118048, 665496), (119448, 657696), (122213, 642816), (123318, 637056), (124899, 628992), (124992, 628524), (125307, 626944), (127296, 617148), (127348, 616896), (128928, 609336), (129402, 607104), (130572, 601664), (131456, 597618), (132246, 594048), (132804, 591552), (134784, 582862), (134912, 582309), (135408, 580176), (136512, 575484), (137088, 573066), (137144, 572832), (139672, 562464), (140616, 558688), (141568, 554931), (143208, 548576), (143871, 546048), (145044, 541632), (145152, 541229), (147888, 531216), (148512, 528984), (150416, 522288), (151776, 517608), (152334, 515712), (154224, 509392), (154287, 509184), (154752, 507654), (156736, 501228), (157131, 499968), (157248, 499596), (159264, 493272), (160704, 488852), (164424, 477792), (166374, 472192), (166532, 471744), (166656, 471393), (167076, 470208), (169218, 464256), (169728, 462861), (170748, 460096), (171904, 457002), (172536, 455328), (174096, 451248), (176256, 445718), (176328, 445536), (177072, 443664), (179172, 438464), (180544, 435132), (182016, 431613), (184977, 424704), (187488, 419016), (190944, 411432), (191022, 411264), (191828, 409536), (193392, 406224), (194103, 404736), (197184, 398412), (198016, 396738), (198369, 396032), (199206, 394368), (202368, 388206), (203112, 386784), (204768, 383656), (205632, 382044), (205716, 381888), (209508, 374976), (209664, 374697), (212352, 369954), (214272, 366639), (217566, 361088), (219232, 358344), (221832, 354144), (222768, 352656), (222859, 352512), (225624, 348192), (227664, 345072), (228501, 343808), (230048, 341496), (232128, 338436), (235104, 334152), (235872, 333064), (236096, 332748), (238896, 328848), (244426, 321408), (246636, 318528), (249798, 314496), (249984, 314262), (250614, 313472), (253827, 309504), (254592, 308574), (254696, 308448), (257856, 304668), (258804, 303552), (261144, 300832), (262912, 298809), (264492, 297024), (265608, 295776), (269568, 291431), (270816, 290088), (273024, 287742), (274176, 286533), (274288, 286416), (279344, 281232)]