80421030144

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{109}}^1$

素因数の和:197

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 91, 92, 96, 102, 104, 108, 109, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 162, 168, 182, 184, 189, 192, 204, 207, 208, 216, 218, 221, 224, 234, 238, 252, 256, 272, 273, 276, 288, 299, 306, 312, 322, 324, 327, 336, 351, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 436, 442, 448, 459, 468, 476, 483, 504, 544, 546, 552, 567, 576, 598, 612, 621, 624, 644, 648, 654, 663, 672, 702, 714, 728, 736, 756, 763, 768, 782, 816, 819, 828, 832, 864, 872, 884, 896, 897, 918, 936, 952, 966, 981, 1008, 1053, 1071, 1088, 1092, 1104, 1134, 1152, 1173, 1196, 1224, 1242, 1248, 1288, 1296, 1308, 1326, 1344, 1377, 1404, 1417, 1428, 1449, 1456, 1472, 1512, 1526, 1547, 1564, 1632, 1638, 1656, 1664, 1728, 1744, 1768, 1792, 1794, 1836, 1853, 1863, 1872, 1904, 1932, 1962, 1989, 2016, 2093, 2106, 2142, 2176, 2184, 2208, 2268, 2289, 2304, 2346, 2392, 2448, 2457, 2484, 2496, 2507, 2576, 2592, 2616, 2652, 2688, 2691, 2737, 2754, 2808, 2834, 2856, 2898, 2912, 2943, 2944, 3024, 3052, 3094, 3128, 3213, 3264, 3276, 3312, 3328, 3456, 3488, 3519, 3536, 3588, 3672, 3706, 3726, 3744, 3808, 3864, 3924, 3978, 4032, 4186, 4212, 4251, 4284, 4347, 4352, 4368, 4416, 4536, 4578, 4641, 4692, 4784, 4896, 4914, 4968, 4992, 5014, 5083, 5152, 5184, 5232, 5304, 5376, 5382, 5474, 5508, 5559, 5616, 5668, 5712, 5796, 5824, 5886, 5888, 5967, 6048, 6104, 6188, 6256, 6279, 6426, 6528, 6552, 6624, 6867, 6912, 6976, 7038, 7072, 7176, 7344, 7371, 7412, 7452, 7488, 7521, 7616, 7728, 7848, 7956, 8064, 8073, 8211, 8372, 8424, 8502, 8568, 8694, 8736, 8829, 8832, 9072, 9156, 9282, 9384, 9568, 9639, 9792, 9828, 9919, 9936, 9984, 10028, 10166, 10304, 10368, 10464, 10557, 10608, 10764, 10948, 11016, 11118, 11232, 11336, 11424, 11592, 11648, 11772, 11934, 12096, 12208, 12376, 12512, 12558, 12753, 12852, 12971, 13041, 13056, 13104, 13248, 13734, 13923, 13952, 14076, 14144, 14352, 14688, 14742, 14824, 14904, 14976, 15042, 15232, 15249, 15456, 15696, 15912, 16128, 16146, 16422, 16677, 16744, 16848, 17004, 17136, 17388, 17472, 17549, 17658, 17664, 17901, 18144, 18312, 18564, 18768, 18837, 19136, 19278, 19584, 19656, 19838, 19872, 20056, 20332, 20601, 20608, 20736, 20928, 21114, 21216, 21528, 21896, 22032, 22236, 22464, 22563, 22672, 22848, 23184, 23296, 23544, 23868, 24089, 24192, 24219, 24416, 24633, 24752, 25024, 25116, 25506, 25704, 25942, 26082, 26208, 26496, 27468, 27846, 27904, 28152, 28288, 28704, 29376, 29484, 29648, 29757, 29808, 29952, 30084, 30464, 30498, 30912, 31392, 31671, 31824, 32292, 32591, 32844, 33354, 33488, 33696, 34008, 34272, 34776, 34944, 35098, 35316, 35581, 35802, 36288, 36624, 37128, 37536, 37674, 38259, 38272, 38556, 38913, 39168, 39312, 39676, 39744, 40112, 40664, 41202, 41216, 41769, 41856, 42228, 42432, 42619, 43056, 43792, 44064, 44472, 44928, 45126, 45344, 45696, 45747, 46368, 47088, 47736, 48178, 48384, 48438, 48832, 49266, 49504, 50031, 50048, 50232, 51012, 51408, 51884, 52164, 52416, 52647, 52992, 54936, 55692, 56304, 56511, 56576, 57408, 58752, 58968, 59296, 59514, 59616, 60168, 60996, 61803, 61824, 62784, 63342, 63648, 64584, 65182, 65688, 66708, 66976, 67392, 67689, 68016, 68544, 69552, 69888, 70196, 70632, 71162, 71604, 72267, 72576, 73248, 73899, 74256, 75072, 75348, 76518, 76544, 77112, 77826, 78624, 79352, 79488, 80224, 81328, 82404, 83538, 83712, 84456, 84864, 85238, 86112, 87584, 88128, 88944, 89271, 89856, 90252, 90688, 91392, 91494, 92736, 94176, 95472, 96356, 96876, 97664, 97773, 98532, 99008, 100062, 100096, 100464, 102024, 102816, 103768, 104328, 104832, 105294, 106743, 109872, 111384, 112608, 113022, 114777, 114816, 116739, 117504, 117936, 118592, 119028, 119232, 120336, 121992, 123606, 123648, 125307, 125568, 126684, 127296, 127857, 129168, 130364, 131376, 133416, 133952, 134784, 135378, 136032, 137088, 137241, 139104, 140392, 141264, 142324, 143208, 144534, 145152, 146496, 147798, 148512, 150093, 150144, 150696, 153036, 154224, 155652, 157248, 157941, 158704, 158976, 160448, 162656, 164808, 167076, 168623, 168912, 169533, 169728, 170476, 172224, 175168, 176256, 177888, 178542, 180504, 181376, 182988, 185472, 188352, 190944, 192712, 193752, 195328, 195546, 197064, 198016, 200124, 200928, 203067, 204048, 205632, 207536, 208656, 209664, 210588, 213486, 216801, 219744, 221697, 222768, 225216, 226044, 228137, 229554, 229632, 233478, 235872, 237184, 238056, 238464, 240672, 243984, 247212, 250614, 251136, 253368, 254592, 255714, 258336, 260728, 262752, 266832, 267813, 267904, 269568, 270756, 272064, 274176, 274482, 278208, 280784, 282528, 284648, 286416, 289068, 292992, 293319, 295596, 297024, 298333, 300186, 300288, 301392, 306072, 308448, 311304, 314496, 315882, 317408, 320229, 320896, 325312, 329616, 334152, 337246, 337824, 339066, 340952, 344448, 350217, 350336, 352512, 355776, 357084, 361008, 362752, 365976, 370944, 376704, 381888, 383571, 385424, 387504, 391092, 394128, 396032, 400248, 401856, 406134, 408096, 411264, 411723, 415072, 417312, 421176, 426972, 433602, 439488, 443394, 445536, 450432, 452088, 456274, 459108, 466956, 471744, 473823, 474368, 476112, 476928, 481344, 487968, 494424, 501228, 505869, 506736, 509184, 511428, 516672, 521456, 525504, 533664, 535626, 535808, 541512, 544128, 548964, 554047, 556416, 561568, 565056, 569296, 572832, 578136, 585984, 586638, 591192, 594048, 596666, 600372, 602784, 612144, 616896, 622608, 628992, 631764, 634816, 640458, 641792, 650403, 650624, 659232, 668304, 674492, 675648, 678132, 681904, 684411, 688896, 700434, 700672, 711552, 714168, 722016, 731952, 753408, 763776, 767142, 770848, 775008, 782184, 788256, 800496, 803439, 803712, 812268, 816192, 822528, 823446, 830144, 834624, 842352, 853944, 867204, 878976, 879957, 886788, 891072, 894999, 900864, 904176, 912548, 918216, 933912, 943488, 947646, 952224, 960687, 962688, 975936, 988848, 1002456, 1011738, 1013472, 1022856, 1033344, 1042912, 1050651, 1051008, 1067328, 1071252, 1083024, 1088256, 1097928, 1108094, 1112832, 1123136, 1130112, 1138592, 1145664, 1150713, 1156272, 1173276, 1182384, 1188096, 1193332, 1200744, 1205568, 1224288, 1233792, 1245216, 1263528, 1269632, 1280916, 1300806, 1301248, 1318464, 1336608, 1348984, 1351296, 1356264, 1363808, 1368822, 1400868, 1421469, 1423104, 1428336, 1444032, 1463904, 1517607, 1527552, 1534284, 1541696, 1550016, 1564368, 1576512, 1600992, 1606878, 1607424, 1624536, 1632384, 1646892, 1660288, 1662141, 1669248, 1684704, 1707888, 1734408, 1757952, 1759914, 1773576, 1782144, 1789998, 1808352, 1825096, 1836432, 1867824, 1886976, 1895292, 1904448, 1921374, 1925376, 1951209, 1951872, 1977696, 2004912, 2023476, 2026944, 2045712, 2053233, 2066688, 2085824, 2101302, 2102016, 2134656, 2142504, 2166048, 2195856, 2216188, 2246272, 2260224, 2277184, 2291328, 2301426, 2312544, 2346552, 2364768, 2386664, 2401488, 2411136, 2448576, 2467584, 2490432, 2527056, 2539264, 2561832, 2601612, 2636928, 2639871, 2673216, 2684997, 2697968, 2702592, 2712528, 2727616, 2737644, 2801736, 2842938, 2856672, 2882061, 2888064, 2927808, 3035214, 3068568, 3083392, 3100032, 3128736, 3153024, 3201984, 3213756, 3249072, 3264768, 3293784, 3320576, 3324282, 3338496, 3369408, 3415776, 3452139, 3468816, 3519828, 3547152, 3564288, 3579996, 3616704, 3650192, 3672864, 3735648, 3790584, 3808896, 3842748, 3878329, 3902418, 3903744, 3955392, 4009824, 4046952, 4053888, 4091424, 4106466, 4171648, 4202604, 4269312, 4285008, 4332096, 4391712, 4432376, 4492544, 4552821, 4554368, 4582656, 4602852, 4625088, 4693104, 4729536, 4773328, 4802976, 4822272, 4897152, 4980864, 4986423, 5054112, 5123664, 5203224, 5273856, 5279742, 5346432, 5369994, 5395936, 5425056, 5455232, 5475288, 5603472, 5685876, 5713344, 5764122, 5776128, 5855616, 6070428, 6137136, 6159699, 6166784, 6200064, 6257472, 6306048, 6403968, 6427512, 6498144, 6587568, 6648564, 6738816, 6831552, 6904278, 6937632, 7039656, 7094304, 7159992, 7233408, 7300384, 7345728, 7471296, 7581168, 7617792, 7685496, 7756658, 7804836, 7910784, 8019648, 8054991, 8093904, 8107776, 8182848, 8212932, 8343296, 8405208, 8570016, 8664192, 8783424, 8864752, 9105642, 9108736, 9205704, 9250176, 9386208, 9459072, 9546656, 9605952, 9794304, 9961728, 9972846, 10108224, 10247328, 10406448, 10559484, 10692864, 10739988, 10791872, 10850112, 10910464, 10950576, 11206944, 11371752, 11426688, 11528244, 11634987, 11711232, 12140856, 12274272, 12319398, 12514944, 12807936, 12855024, 12996288, 13175136, 13297128, 13477632, 13658463, 13663104, 13808556, 13875264, 14079312, 14188608, 14319984, 14466816, 14600768, 14691456, 14942592, 14959269, 15162336, 15370992, 15513316, 15609672, 15821568, 16039296, 16109982, 16187808, 16365696, 16425864, 16810416, 17140032, 17328384, 17566848, 17729504, 18211284, 18411408, 18479097, 18500352, 18772416, 18918144, 19093312, 19211904, 19945692, 20216448, 20494656, 20812896, 21118968, 21479976, 21583744, 21700224, 21901152, 22413888, 22743504, 22853376, 23056488, 23269974, 24164973, 24281712, 24548544, 24638796, 25029888, 25710048, 25992576, 26350272, 26594256, 27316926, 27326208, 27617112, 27750528, 28158624, 28377216, 28639968, 29201536, 29382912, 29885184, 29918538, 30324672, 30741984, 31026632, 31219344, 32078592, 32219964, 32375616, 32731392, 32851728, 33620832, 34280064, 34904961, 35133696, 35459008, 36422568, 36822816, 36958194, 37544832, 38186624, 38423808, 39891384, 40432896, 40989312, 41625792, 42237936, 42959952, 43167488, 43400448, 43802304, 44827776, 44877807, 45487008, 46112976, 46539948, 48329946, 48563424, 49097088, 49277592, 51420096, 51985152, 52700544, 53188512, 54633852, 55234224, 55501056, 56317248, 56754432, 57279936, 58403072, 59837076, 60649344, 61483968, 62053264, 62438688, 64439928, 64751232, 65703456, 67241664, 68560128, 69809922, 70918016, 72845136, 73645632, 73916388, 75089664, 76373248, 79782768, 81978624, 83251584, 84475872, 85919904, 87604608, 89655552, 89755614, 90974016, 92225952, 93079896, 96659892, 97126848, 98194176, 98555184, 102840192, 104714883, 105401088, 106377024, 109267704, 110468448, 112634496, 114559872, 119674152, 121298688, 122967936, 124106528, 124877376, 128879856, 129502464, 131406912, 134483328, 139619844, 141836032, 145690272, 147291264, 147832776, 159565536, 166503168, 168951744, 171839808, 175209216, 179511228, 181948032, 184451904, 186159792, 193319784, 194253696, 197110368, 205680384, 209429766, 212754048, 218535408, 220936896, 225268992, 229119744, 239348304, 245935872, 248213056, 249754752, 257759712, 262813824, 268966656, 279239688, 291380544, 294582528, 295665552, 314144649, 319131072, 337903488, 343679616, 359022456, 363896064, 368903808, 372319584, 386639568, 388507392, 394220736, 418859532, 425508096, 437070816, 441873792, 478696608, 496426112, 499509504, 515519424, 525627648, 558479376, 582761088, 591331104, 628289298, 638262144, 675806976, 687359232, 718044912, 737807616, 744639168, 773279136, 788441472, 837719064, 874141632, 883747584, 957393216, 992852224, 1031038848, 1116958752, 1165522176, 1182662208, 1256578596, 1276524288, 1436089824, 1489278336, 1546558272, 1576882944, 1675438128, 1748283264, 1914786432, 2062077696, 2233917504, 2365324416, 2513157192, 2872179648, 2978556672, 3093116544, 3350876256, 3496566528, 3829572864, 4467835008, 4730648832, 5026314384, 5744359296, 6186233088, 6701752512, 8935670016, 10052628768, 11488718592, 13403505024, 20105257536, 26807010048, 40210515072, 80421030144]

約数ペア:

[(1, 80421030144), (2, 40210515072), (3, 26807010048), (4, 20105257536), (6, 13403505024), (7, 11488718592), (8, 10052628768), (9, 8935670016), (12, 6701752512), (13, 6186233088), (14, 5744359296), (16, 5026314384), (17, 4730648832), (18, 4467835008), (21, 3829572864), (23, 3496566528), (24, 3350876256), (26, 3093116544), (27, 2978556672), (28, 2872179648), (32, 2513157192), (34, 2365324416), (36, 2233917504), (39, 2062077696), (42, 1914786432), (46, 1748283264), (48, 1675438128), (51, 1576882944), (52, 1546558272), (54, 1489278336), (56, 1436089824), (63, 1276524288), (64, 1256578596), (68, 1182662208), (69, 1165522176), (72, 1116958752), (78, 1031038848), (81, 992852224), (84, 957393216), (91, 883747584), (92, 874141632), (96, 837719064), (102, 788441472), (104, 773279136), (108, 744639168), (109, 737807616), (112, 718044912), (117, 687359232), (119, 675806976), (126, 638262144), (128, 628289298), (136, 591331104), (138, 582761088), (144, 558479376), (153, 525627648), (156, 515519424), (161, 499509504), (162, 496426112), (168, 478696608), (182, 441873792), (184, 437070816), (189, 425508096), (192, 418859532), (204, 394220736), (207, 388507392), (208, 386639568), (216, 372319584), (218, 368903808), (221, 363896064), (224, 359022456), (234, 343679616), (238, 337903488), (252, 319131072), (256, 314144649), (272, 295665552), (273, 294582528), (276, 291380544), (288, 279239688), (299, 268966656), (306, 262813824), (312, 257759712), (322, 249754752), (324, 248213056), (327, 245935872), (336, 239348304), (351, 229119744), (357, 225268992), (364, 220936896), (368, 218535408), (378, 212754048), (384, 209429766), (391, 205680384), (408, 197110368), (414, 194253696), (416, 193319784), (432, 186159792), (436, 184451904), (442, 181948032), (448, 179511228), (459, 175209216), (468, 171839808), (476, 168951744), (483, 166503168), (504, 159565536), (544, 147832776), (546, 147291264), (552, 145690272), (567, 141836032), (576, 139619844), (598, 134483328), (612, 131406912), (621, 129502464), (624, 128879856), (644, 124877376), (648, 124106528), (654, 122967936), (663, 121298688), (672, 119674152), (702, 114559872), (714, 112634496), (728, 110468448), (736, 109267704), (756, 106377024), (763, 105401088), (768, 104714883), (782, 102840192), (816, 98555184), (819, 98194176), (828, 97126848), (832, 96659892), (864, 93079896), (872, 92225952), (884, 90974016), (896, 89755614), (897, 89655552), (918, 87604608), (936, 85919904), (952, 84475872), (966, 83251584), (981, 81978624), (1008, 79782768), (1053, 76373248), (1071, 75089664), (1088, 73916388), (1092, 73645632), (1104, 72845136), (1134, 70918016), (1152, 69809922), (1173, 68560128), (1196, 67241664), (1224, 65703456), (1242, 64751232), (1248, 64439928), (1288, 62438688), (1296, 62053264), (1308, 61483968), (1326, 60649344), (1344, 59837076), (1377, 58403072), (1404, 57279936), (1417, 56754432), (1428, 56317248), (1449, 55501056), (1456, 55234224), (1472, 54633852), (1512, 53188512), (1526, 52700544), (1547, 51985152), (1564, 51420096), (1632, 49277592), (1638, 49097088), (1656, 48563424), (1664, 48329946), (1728, 46539948), (1744, 46112976), (1768, 45487008), (1792, 44877807), (1794, 44827776), (1836, 43802304), (1853, 43400448), (1863, 43167488), (1872, 42959952), (1904, 42237936), (1932, 41625792), (1962, 40989312), (1989, 40432896), (2016, 39891384), (2093, 38423808), (2106, 38186624), (2142, 37544832), (2176, 36958194), (2184, 36822816), (2208, 36422568), (2268, 35459008), (2289, 35133696), (2304, 34904961), (2346, 34280064), (2392, 33620832), (2448, 32851728), (2457, 32731392), (2484, 32375616), (2496, 32219964), (2507, 32078592), (2576, 31219344), (2592, 31026632), (2616, 30741984), (2652, 30324672), (2688, 29918538), (2691, 29885184), (2737, 29382912), (2754, 29201536), (2808, 28639968), (2834, 28377216), (2856, 28158624), (2898, 27750528), (2912, 27617112), (2943, 27326208), (2944, 27316926), (3024, 26594256), (3052, 26350272), (3094, 25992576), (3128, 25710048), (3213, 25029888), (3264, 24638796), (3276, 24548544), (3312, 24281712), (3328, 24164973), (3456, 23269974), (3488, 23056488), (3519, 22853376), (3536, 22743504), (3588, 22413888), (3672, 21901152), (3706, 21700224), (3726, 21583744), (3744, 21479976), (3808, 21118968), (3864, 20812896), (3924, 20494656), (3978, 20216448), (4032, 19945692), (4186, 19211904), (4212, 19093312), (4251, 18918144), (4284, 18772416), (4347, 18500352), (4352, 18479097), (4368, 18411408), (4416, 18211284), (4536, 17729504), (4578, 17566848), (4641, 17328384), (4692, 17140032), (4784, 16810416), (4896, 16425864), (4914, 16365696), (4968, 16187808), (4992, 16109982), (5014, 16039296), (5083, 15821568), (5152, 15609672), (5184, 15513316), (5232, 15370992), (5304, 15162336), (5376, 14959269), (5382, 14942592), (5474, 14691456), (5508, 14600768), (5559, 14466816), (5616, 14319984), (5668, 14188608), (5712, 14079312), (5796, 13875264), (5824, 13808556), (5886, 13663104), (5888, 13658463), (5967, 13477632), (6048, 13297128), (6104, 13175136), (6188, 12996288), (6256, 12855024), (6279, 12807936), (6426, 12514944), (6528, 12319398), (6552, 12274272), (6624, 12140856), (6867, 11711232), (6912, 11634987), (6976, 11528244), (7038, 11426688), (7072, 11371752), (7176, 11206944), (7344, 10950576), (7371, 10910464), (7412, 10850112), (7452, 10791872), (7488, 10739988), (7521, 10692864), (7616, 10559484), (7728, 10406448), (7848, 10247328), (7956, 10108224), (8064, 9972846), (8073, 9961728), (8211, 9794304), (8372, 9605952), (8424, 9546656), (8502, 9459072), (8568, 9386208), (8694, 9250176), (8736, 9205704), (8829, 9108736), (8832, 9105642), (9072, 8864752), (9156, 8783424), (9282, 8664192), (9384, 8570016), (9568, 8405208), (9639, 8343296), (9792, 8212932), (9828, 8182848), (9919, 8107776), (9936, 8093904), (9984, 8054991), (10028, 8019648), (10166, 7910784), (10304, 7804836), (10368, 7756658), (10464, 7685496), (10557, 7617792), (10608, 7581168), (10764, 7471296), (10948, 7345728), (11016, 7300384), (11118, 7233408), (11232, 7159992), (11336, 7094304), (11424, 7039656), (11592, 6937632), (11648, 6904278), (11772, 6831552), (11934, 6738816), (12096, 6648564), (12208, 6587568), (12376, 6498144), (12512, 6427512), (12558, 6403968), (12753, 6306048), (12852, 6257472), (12971, 6200064), (13041, 6166784), (13056, 6159699), (13104, 6137136), (13248, 6070428), (13734, 5855616), (13923, 5776128), (13952, 5764122), (14076, 5713344), (14144, 5685876), (14352, 5603472), (14688, 5475288), (14742, 5455232), (14824, 5425056), (14904, 5395936), (14976, 5369994), (15042, 5346432), (15232, 5279742), (15249, 5273856), (15456, 5203224), (15696, 5123664), (15912, 5054112), (16128, 4986423), (16146, 4980864), (16422, 4897152), (16677, 4822272), (16744, 4802976), (16848, 4773328), (17004, 4729536), (17136, 4693104), (17388, 4625088), (17472, 4602852), (17549, 4582656), (17658, 4554368), (17664, 4552821), (17901, 4492544), (18144, 4432376), (18312, 4391712), (18564, 4332096), (18768, 4285008), (18837, 4269312), (19136, 4202604), (19278, 4171648), (19584, 4106466), (19656, 4091424), (19838, 4053888), (19872, 4046952), (20056, 4009824), (20332, 3955392), (20601, 3903744), (20608, 3902418), (20736, 3878329), (20928, 3842748), (21114, 3808896), (21216, 3790584), (21528, 3735648), (21896, 3672864), (22032, 3650192), (22236, 3616704), (22464, 3579996), (22563, 3564288), (22672, 3547152), (22848, 3519828), (23184, 3468816), (23296, 3452139), (23544, 3415776), (23868, 3369408), (24089, 3338496), (24192, 3324282), (24219, 3320576), (24416, 3293784), (24633, 3264768), (24752, 3249072), (25024, 3213756), (25116, 3201984), (25506, 3153024), (25704, 3128736), (25942, 3100032), (26082, 3083392), (26208, 3068568), (26496, 3035214), (27468, 2927808), (27846, 2888064), (27904, 2882061), (28152, 2856672), (28288, 2842938), (28704, 2801736), (29376, 2737644), (29484, 2727616), (29648, 2712528), (29757, 2702592), (29808, 2697968), (29952, 2684997), (30084, 2673216), (30464, 2639871), (30498, 2636928), (30912, 2601612), (31392, 2561832), (31671, 2539264), (31824, 2527056), (32292, 2490432), (32591, 2467584), (32844, 2448576), (33354, 2411136), (33488, 2401488), (33696, 2386664), (34008, 2364768), (34272, 2346552), (34776, 2312544), (34944, 2301426), (35098, 2291328), (35316, 2277184), (35581, 2260224), (35802, 2246272), (36288, 2216188), (36624, 2195856), (37128, 2166048), (37536, 2142504), (37674, 2134656), (38259, 2102016), (38272, 2101302), (38556, 2085824), (38913, 2066688), (39168, 2053233), (39312, 2045712), (39676, 2026944), (39744, 2023476), (40112, 2004912), (40664, 1977696), (41202, 1951872), (41216, 1951209), (41769, 1925376), (41856, 1921374), (42228, 1904448), (42432, 1895292), (42619, 1886976), (43056, 1867824), (43792, 1836432), (44064, 1825096), (44472, 1808352), (44928, 1789998), (45126, 1782144), (45344, 1773576), (45696, 1759914), (45747, 1757952), (46368, 1734408), (47088, 1707888), (47736, 1684704), (48178, 1669248), (48384, 1662141), (48438, 1660288), (48832, 1646892), (49266, 1632384), (49504, 1624536), (50031, 1607424), (50048, 1606878), (50232, 1600992), (51012, 1576512), (51408, 1564368), (51884, 1550016), (52164, 1541696), (52416, 1534284), (52647, 1527552), (52992, 1517607), (54936, 1463904), (55692, 1444032), (56304, 1428336), (56511, 1423104), (56576, 1421469), (57408, 1400868), (58752, 1368822), (58968, 1363808), (59296, 1356264), (59514, 1351296), (59616, 1348984), (60168, 1336608), (60996, 1318464), (61803, 1301248), (61824, 1300806), (62784, 1280916), (63342, 1269632), (63648, 1263528), (64584, 1245216), (65182, 1233792), (65688, 1224288), (66708, 1205568), (66976, 1200744), (67392, 1193332), (67689, 1188096), (68016, 1182384), (68544, 1173276), (69552, 1156272), (69888, 1150713), (70196, 1145664), (70632, 1138592), (71162, 1130112), (71604, 1123136), (72267, 1112832), (72576, 1108094), (73248, 1097928), (73899, 1088256), (74256, 1083024), (75072, 1071252), (75348, 1067328), (76518, 1051008), (76544, 1050651), (77112, 1042912), (77826, 1033344), (78624, 1022856), (79352, 1013472), (79488, 1011738), (80224, 1002456), (81328, 988848), (82404, 975936), (83538, 962688), (83712, 960687), (84456, 952224), (84864, 947646), (85238, 943488), (86112, 933912), (87584, 918216), (88128, 912548), (88944, 904176), (89271, 900864), (89856, 894999), (90252, 891072), (90688, 886788), (91392, 879957), (91494, 878976), (92736, 867204), (94176, 853944), (95472, 842352), (96356, 834624), (96876, 830144), (97664, 823446), (97773, 822528), (98532, 816192), (99008, 812268), (100062, 803712), (100096, 803439), (100464, 800496), (102024, 788256), (102816, 782184), (103768, 775008), (104328, 770848), (104832, 767142), (105294, 763776), (106743, 753408), (109872, 731952), (111384, 722016), (112608, 714168), (113022, 711552), (114777, 700672), (114816, 700434), (116739, 688896), (117504, 684411), (117936, 681904), (118592, 678132), (119028, 675648), (119232, 674492), (120336, 668304), (121992, 659232), (123606, 650624), (123648, 650403), (125307, 641792), (125568, 640458), (126684, 634816), (127296, 631764), (127857, 628992), (129168, 622608), (130364, 616896), (131376, 612144), (133416, 602784), (133952, 600372), (134784, 596666), (135378, 594048), (136032, 591192), (137088, 586638), (137241, 585984), (139104, 578136), (140392, 572832), (141264, 569296), (142324, 565056), (143208, 561568), (144534, 556416), (145152, 554047), (146496, 548964), (147798, 544128), (148512, 541512), (150093, 535808), (150144, 535626), (150696, 533664), (153036, 525504), (154224, 521456), (155652, 516672), (157248, 511428), (157941, 509184), (158704, 506736), (158976, 505869), (160448, 501228), (162656, 494424), (164808, 487968), (167076, 481344), (168623, 476928), (168912, 476112), (169533, 474368), (169728, 473823), (170476, 471744), (172224, 466956), (175168, 459108), (176256, 456274), (177888, 452088), (178542, 450432), (180504, 445536), (181376, 443394), (182988, 439488), (185472, 433602), (188352, 426972), (190944, 421176), (192712, 417312), (193752, 415072), (195328, 411723), (195546, 411264), (197064, 408096), (198016, 406134), (200124, 401856), (200928, 400248), (203067, 396032), (204048, 394128), (205632, 391092), (207536, 387504), (208656, 385424), (209664, 383571), (210588, 381888), (213486, 376704), (216801, 370944), (219744, 365976), (221697, 362752), (222768, 361008), (225216, 357084), (226044, 355776), (228137, 352512), (229554, 350336), (229632, 350217), (233478, 344448), (235872, 340952), (237184, 339066), (238056, 337824), (238464, 337246), (240672, 334152), (243984, 329616), (247212, 325312), (250614, 320896), (251136, 320229), (253368, 317408), (254592, 315882), (255714, 314496), (258336, 311304), (260728, 308448), (262752, 306072), (266832, 301392), (267813, 300288), (267904, 300186), (269568, 298333), (270756, 297024), (272064, 295596), (274176, 293319), (274482, 292992), (278208, 289068), (280784, 286416), (282528, 284648)]