408060312192

素因数分解:

$2^7\times 3^5\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 23, 24, 26, 27, 29, 32, 34, 36, 39, 46, 48, 51, 52, 54, 58, 64, 68, 69, 72, 78, 81, 87, 89, 92, 96, 102, 104, 108, 116, 117, 128, 136, 138, 144, 153, 156, 162, 174, 178, 184, 192, 204, 207, 208, 216, 221, 232, 234, 243, 261, 267, 272, 276, 288, 299, 306, 312, 324, 348, 351, 356, 368, 377, 384, 391, 408, 414, 416, 432, 442, 459, 464, 468, 486, 493, 522, 534, 544, 552, 576, 598, 612, 621, 624, 648, 663, 667, 696, 702, 712, 736, 754, 782, 783, 801, 816, 828, 832, 864, 884, 897, 918, 928, 936, 972, 986, 1044, 1053, 1068, 1088, 1104, 1131, 1152, 1157, 1173, 1196, 1224, 1242, 1248, 1296, 1326, 1334, 1377, 1392, 1404, 1424, 1472, 1479, 1508, 1513, 1564, 1566, 1602, 1632, 1656, 1664, 1728, 1768, 1794, 1836, 1856, 1863, 1872, 1944, 1972, 1989, 2001, 2047, 2088, 2106, 2136, 2176, 2208, 2262, 2314, 2346, 2349, 2392, 2403, 2448, 2484, 2496, 2581, 2592, 2652, 2668, 2691, 2754, 2784, 2808, 2848, 2944, 2958, 3016, 3026, 3128, 3132, 3159, 3204, 3264, 3312, 3393, 3456, 3471, 3519, 3536, 3588, 3672, 3712, 3726, 3744, 3888, 3944, 3978, 4002, 4094, 4131, 4176, 4212, 4272, 4416, 4437, 4524, 4539, 4628, 4692, 4698, 4784, 4806, 4896, 4968, 4992, 5083, 5162, 5184, 5304, 5336, 5382, 5508, 5568, 5589, 5616, 5696, 5916, 5967, 6003, 6032, 6052, 6141, 6256, 6264, 6318, 6408, 6409, 6528, 6624, 6786, 6942, 7038, 7047, 7072, 7176, 7209, 7344, 7452, 7488, 7743, 7776, 7888, 7956, 8004, 8073, 8188, 8262, 8352, 8424, 8544, 8671, 8832, 8874, 9048, 9078, 9256, 9384, 9396, 9568, 9612, 9792, 9936, 10166, 10179, 10324, 10368, 10413, 10557, 10608, 10672, 10764, 11016, 11136, 11178, 11232, 11339, 11392, 11832, 11934, 12006, 12064, 12104, 12282, 12512, 12528, 12636, 12816, 12818, 13248, 13311, 13572, 13617, 13884, 14076, 14094, 14144, 14352, 14418, 14688, 14904, 14976, 15249, 15486, 15552, 15776, 15912, 16008, 16146, 16376, 16524, 16704, 16848, 17088, 17342, 17748, 17901, 18009, 18096, 18156, 18423, 18512, 18768, 18792, 19136, 19224, 19227, 19584, 19669, 19872, 20332, 20358, 20648, 20826, 21114, 21216, 21344, 21528, 21627, 22032, 22356, 22464, 22678, 23229, 23664, 23868, 24012, 24128, 24208, 24219, 24564, 25024, 25056, 25272, 25632, 25636, 26013, 26496, 26611, 26622, 27144, 27234, 27768, 28152, 28188, 28288, 28704, 28836, 29376, 29808, 30498, 30537, 30972, 31104, 31239, 31552, 31671, 31824, 32016, 32292, 32752, 33048, 33408, 33553, 33696, 34017, 34176, 34684, 34799, 35496, 35802, 36018, 36192, 36312, 36846, 37024, 37536, 37584, 38272, 38448, 38454, 39338, 39744, 39933, 40664, 40716, 40851, 41296, 41652, 42228, 42432, 42688, 43056, 43254, 43877, 44064, 44712, 44928, 45356, 45747, 46458, 47328, 47736, 48024, 48256, 48416, 48438, 49128, 50048, 50112, 50544, 51264, 51272, 52026, 53222, 53244, 53703, 54027, 54288, 54468, 55269, 55536, 56304, 56376, 57408, 57672, 57681, 58752, 59007, 59363, 59616, 60996, 61074, 61944, 62478, 63104, 63342, 63648, 64032, 64584, 65504, 66096, 67106, 67392, 68034, 69368, 69598, 69687, 70992, 71604, 72036, 72384, 72624, 72657, 73692, 74048, 75072, 75168, 76896, 76908, 78039, 78676, 79488, 79833, 79866, 81328, 81432, 81702, 82592, 83304, 84456, 84864, 85376, 86112, 86508, 87754, 88128, 89424, 90712, 91494, 91611, 92916, 93717, 94656, 95013, 95472, 96048, 96832, 96876, 98256, 100224, 100659, 101088, 102051, 102528, 102544, 104052, 104397, 106444, 106488, 107406, 108054, 108576, 108936, 110538, 111072, 112608, 112752, 114816, 115344, 115362, 118014, 118726, 119232, 119799, 121992, 122148, 122553, 123888, 124956, 126684, 127296, 128064, 129168, 131008, 131631, 132192, 134212, 134784, 136068, 137241, 138736, 139196, 139374, 141984, 143208, 144072, 144768, 145248, 145314, 147384, 147407, 148096, 150144, 150336, 153792, 153816, 156078, 157352, 159666, 159732, 162081, 162656, 162864, 163404, 165184, 165807, 166608, 168912, 172224, 173016, 173043, 175508, 176256, 177021, 178089, 178848, 181424, 182988, 183222, 185832, 187434, 189312, 190026, 190944, 192096, 193664, 193752, 196512, 201318, 202176, 204102, 205088, 208104, 208794, 209061, 212888, 212976, 214812, 216108, 217152, 217872, 221076, 222144, 225216, 225504, 230688, 230724, 234117, 236028, 237452, 238464, 239499, 239598, 243984, 244296, 245106, 247776, 249912, 253368, 254592, 256128, 258336, 262016, 263262, 264384, 268424, 272136, 274482, 277472, 278392, 278748, 281151, 283968, 286416, 288144, 290496, 290628, 294768, 294814, 300672, 301977, 306153, 307584, 307632, 312156, 313191, 314704, 319332, 319464, 324162, 325312, 325728, 326808, 330368, 331614, 333216, 337824, 344448, 346032, 346086, 351016, 354042, 356178, 357696, 362848, 365976, 366444, 367659, 371664, 374868, 380052, 381888, 384192, 387504, 393024, 394893, 402636, 404352, 408204, 410176, 411723, 416208, 417588, 418122, 425776, 425952, 429624, 432216, 434304, 435744, 442152, 442221, 444288, 450432, 451008, 452387, 461376, 461448, 468234, 472056, 474904, 478998, 479196, 487968, 488592, 490212, 495552, 497421, 499824, 506736, 516672, 519129, 526524, 528768, 531063, 534267, 536848, 544272, 548964, 554944, 556784, 557496, 562302, 567936, 570401, 572832, 576288, 580992, 581256, 589536, 589628, 603954, 612306, 615264, 624312, 626382, 627183, 629408, 638664, 638928, 648324, 650624, 651456, 653616, 663228, 666432, 675648, 692064, 692172, 702032, 702351, 708084, 712356, 715392, 718497, 725696, 731952, 732888, 735318, 743328, 749736, 760104, 763776, 768384, 771719, 775008, 786048, 789786, 805272, 816408, 820352, 823446, 832416, 835176, 836244, 851552, 851904, 859248, 864432, 871488, 884304, 884442, 902016, 904774, 905931, 918459, 922752, 922896, 936468, 939573, 944112, 949808, 957996, 958392, 975936, 977184, 980424, 991104, 994842, 999648, 1009171, 1013472, 1033344, 1038258, 1053048, 1062126, 1068534, 1073696, 1088544, 1097928, 1109888, 1113568, 1114992, 1124604, 1140802, 1145664, 1152576, 1162512, 1179072, 1179256, 1184679, 1207908, 1224612, 1230528, 1235169, 1248624, 1252764, 1254366, 1258816, 1277328, 1277856, 1296648, 1302912, 1307232, 1326456, 1326663, 1332864, 1351296, 1357161, 1384128, 1384344, 1404064, 1404702, 1416168, 1424712, 1436994, 1451392, 1463904, 1465776, 1470636, 1486656, 1499472, 1520208, 1543438, 1550016, 1557387, 1579572, 1593189, 1602801, 1610544, 1632816, 1646892, 1664832, 1670352, 1672488, 1703104, 1703808, 1711203, 1718496, 1728864, 1742976, 1768608, 1768884, 1809548, 1811862, 1836918, 1845792, 1872936, 1879146, 1888224, 1899616, 1915992, 1916784, 1951872, 1954368, 1960848, 1989684, 1999296, 2018342, 2026944, 2076516, 2106096, 2107053, 2124252, 2137068, 2147392, 2155491, 2177088, 2195856, 2227136, 2229984, 2249208, 2281604, 2291328, 2305152, 2315157, 2325024, 2358144, 2358512, 2369358, 2415816, 2449224, 2461056, 2470338, 2497248, 2505528, 2508732, 2517632, 2554656, 2555712, 2593296, 2614464, 2652912, 2653326, 2714322, 2717793, 2755377, 2768256, 2768688, 2808128, 2809404, 2818719, 2832336, 2849424, 2873988, 2927808, 2931552, 2941272, 2973312, 2998944, 3027513, 3040416, 3086876, 3100032, 3114774, 3159144, 3186378, 3205602, 3221088, 3265632, 3293784, 3329664, 3340704, 3344976, 3406208, 3422406, 3436992, 3457728, 3537216, 3537768, 3554037, 3619096, 3623724, 3673836, 3691584, 3745872, 3758292, 3776448, 3799232, 3831984, 3833568, 3908736, 3921696, 3979368, 3979989, 3998592, 4036684, 4053888, 4071483, 4153032, 4212192, 4214106, 4248504, 4274136, 4294784, 4310982, 4354176, 4391712, 4454272, 4459968, 4498416, 4563208, 4630314, 4650048, 4717024, 4738716, 4779567, 4808403, 4831632, 4898448, 4940676, 4994496, 5011056, 5017464, 5109312, 5111424, 5133609, 5186592, 5228928, 5305824, 5306652, 5428644, 5435586, 5510754, 5537376, 5616256, 5618808, 5637438, 5664672, 5698848, 5747976, 5855616, 5863104, 5882544, 5997888, 6055026, 6080832, 6173752, 6229548, 6318288, 6372756, 6411204, 6442176, 6466473, 6531264, 6587568, 6681408, 6689952, 6844812, 6873984, 6915456, 6945471, 7074432, 7075536, 7108074, 7238192, 7247448, 7347672, 7383168, 7491744, 7516584, 7552896, 7598464, 7663968, 7667136, 7843392, 7958736, 7959978, 8073368, 8142966, 8153379, 8306064, 8424384, 8428212, 8456157, 8497008, 8548272, 8621964, 8783424, 8919936, 8996832, 9082539, 9126416, 9260628, 9300096, 9434048, 9477432, 9559134, 9616806, 9663264, 9796896, 9881352, 9988992, 10022112, 10034928, 10218624, 10267218, 10373184, 10611648, 10613304, 10662111, 10857288, 10871172, 11021508, 11074752, 11237616, 11274876, 11329344, 11397696, 11495952, 11726208, 11765088, 11939967, 11995776, 12110052, 12161664, 12214449, 12347504, 12459096, 12636576, 12745512, 12822408, 12884352, 12932946, 13062528, 13119223, 13175136, 13362816, 13379904, 13689624, 13890942, 14151072, 14216148, 14425209, 14476384, 14494896, 14695344, 14983488, 15033168, 15327936, 15334272, 15400827, 15686784, 15917472, 15919956, 16146736, 16285932, 16306758, 16612128, 16848768, 16856424, 16912314, 16994016, 17096544, 17243928, 17566848, 17993664, 18165078, 18252832, 18521256, 18868096, 18954864, 19118268, 19233612, 19326528, 19593792, 19762704, 20044224, 20069856, 20534436, 20746368, 20836413, 21223296, 21226608, 21324222, 21714576, 21742344, 22043016, 22149504, 22475232, 22549752, 22658688, 22795392, 22991904, 23530176, 23879934, 24220104, 24428898, 24695008, 24918192, 25273152, 25491024, 25644816, 25865892, 26238446, 26350272, 26759808, 27247617, 27379248, 27781884, 28302144, 28432296, 28850418, 28952768, 28989792, 29390688, 29966976, 30066336, 30655872, 30801654, 31834944, 31839912, 32293472, 32571864, 32613516, 33224256, 33712848, 33824628, 33988032, 34193088, 34487856, 35819901, 35987328, 36330156, 36505664, 36643347, 37042512, 37909728, 38236536, 38467224, 38653056, 39187584, 39357669, 39525408, 40088448, 40139712, 41068872, 41672826, 42453216, 42648444, 43429152, 43484688, 44086032, 44950464, 45099504, 45983808, 46202481, 47060352, 47759868, 48440208, 48857796, 49390016, 49836384, 50546304, 50982048, 51289632, 51731784, 52476892, 52700544, 54495234, 54758496, 55563768, 56604288, 56864592, 57700836, 57905536, 57979584, 58781376, 60132672, 61603308, 62509239, 63669888, 63679824, 64586944, 65143728, 65227032, 66448512, 67425696, 67649256, 67976064, 68386176, 68975712, 71639802, 72660312, 73011328, 73286694, 74085024, 75819456, 76473072, 76934448, 78715338, 79050816, 80279424, 81742851, 82137744, 83345652, 84906432, 85296888, 86858304, 86969376, 88172064, 89900928, 90199008, 91967616, 92404962, 95519736, 96880416, 97715592, 98780032, 99672768, 101964096, 102579264, 103463568, 104953784, 108990468, 109516992, 109930041, 111127536, 113729184, 115401672, 115959168, 117562752, 118073007, 120265344, 123206616, 125018478, 127359648, 129173888, 130287456, 130454064, 134851392, 135298512, 137951424, 138607443, 143279604, 145320624, 146573388, 148170048, 151638912, 152946144, 153868896, 157430676, 158101632, 163485702, 164275488, 166691304, 169812864, 170593776, 173716608, 173938752, 176344128, 180398016, 184809924, 187527717, 191039472, 193760832, 195431184, 199345536, 203928192, 205158528, 206927136, 209907568, 217980936, 219033984, 219860082, 222255072, 227458368, 230803344, 236146014, 245228553, 246413232, 250036956, 254719296, 260574912, 260908128, 269702784, 270597024, 275902848, 277214886, 286559208, 290641248, 293146776, 296340096, 305892288, 307737792, 314861352, 326971404, 328550976, 333382608, 341187552, 347877504, 352688256, 354219021, 360796032, 369619848, 375055434, 382078944, 387521664, 390862368, 413854272, 419815136, 435961872, 439720164, 444510144, 454916736, 461606688, 472292028, 490457106, 492826464, 500073912, 509438592, 521149824, 521816256, 541194048, 554429772, 573118416, 581282496, 586293552, 611784576, 615475584, 629722704, 653942808, 657101952, 666765216, 682375104, 708438042, 739239696, 750110868, 764157888, 781724736, 827708544, 839630272, 871923744, 879440328, 889020288, 923213376, 944584056, 980914212, 985652928, 1000147824, 1043632512, 1062657063, 1082388096, 1108859544, 1146236832, 1162564992, 1172587104, 1259445408, 1307885616, 1333530432, 1364750208, 1416876084, 1478479392, 1500221736, 1528315776, 1563449472, 1679260544, 1743847488, 1758880656, 1846426752, 1889168112, 1961828424, 1971305856, 2000295648, 2125314126, 2217719088, 2292473664, 2345174208, 2518890816, 2615771232, 2667060864, 2833752168, 2956958784, 3000443472, 3187971189, 3487694976, 3517761312, 3778336224, 3923656848, 4000591296, 4250628252, 4435438176, 4584947328, 4690348416, 5037781632, 5231542464, 5667504336, 5913917568, 6000886944, 6375942378, 7035522624, 7556672448, 7847313696, 8001182592, 8501256504, 8870876352, 10463084928, 11335008672, 12001773888, 12751884756, 14071045248, 15113344896, 15694627392, 17002513008, 17741752704, 22670017344, 24003547776, 25503769512, 31389254784, 34005026016, 45340034688, 51007539024, 68010052032, 102015078048, 136020104064, 204030156096, 408060312192]

約数ペア:

[(1, 408060312192), (2, 204030156096), (3, 136020104064), (4, 102015078048), (6, 68010052032), (8, 51007539024), (9, 45340034688), (12, 34005026016), (13, 31389254784), (16, 25503769512), (17, 24003547776), (18, 22670017344), (23, 17741752704), (24, 17002513008), (26, 15694627392), (27, 15113344896), (29, 14071045248), (32, 12751884756), (34, 12001773888), (36, 11335008672), (39, 10463084928), (46, 8870876352), (48, 8501256504), (51, 8001182592), (52, 7847313696), (54, 7556672448), (58, 7035522624), (64, 6375942378), (68, 6000886944), (69, 5913917568), (72, 5667504336), (78, 5231542464), (81, 5037781632), (87, 4690348416), (89, 4584947328), (92, 4435438176), (96, 4250628252), (102, 4000591296), (104, 3923656848), (108, 3778336224), (116, 3517761312), (117, 3487694976), (128, 3187971189), (136, 3000443472), (138, 2956958784), (144, 2833752168), (153, 2667060864), (156, 2615771232), (162, 2518890816), (174, 2345174208), (178, 2292473664), (184, 2217719088), (192, 2125314126), (204, 2000295648), (207, 1971305856), (208, 1961828424), (216, 1889168112), (221, 1846426752), (232, 1758880656), (234, 1743847488), (243, 1679260544), (261, 1563449472), (267, 1528315776), (272, 1500221736), (276, 1478479392), (288, 1416876084), (299, 1364750208), (306, 1333530432), (312, 1307885616), (324, 1259445408), (348, 1172587104), (351, 1162564992), (356, 1146236832), (368, 1108859544), (377, 1082388096), (384, 1062657063), (391, 1043632512), (408, 1000147824), (414, 985652928), (416, 980914212), (432, 944584056), (442, 923213376), (459, 889020288), (464, 879440328), (468, 871923744), (486, 839630272), (493, 827708544), (522, 781724736), (534, 764157888), (544, 750110868), (552, 739239696), (576, 708438042), (598, 682375104), (612, 666765216), (621, 657101952), (624, 653942808), (648, 629722704), (663, 615475584), (667, 611784576), (696, 586293552), (702, 581282496), (712, 573118416), (736, 554429772), (754, 541194048), (782, 521816256), (783, 521149824), (801, 509438592), (816, 500073912), (828, 492826464), (832, 490457106), (864, 472292028), (884, 461606688), (897, 454916736), (918, 444510144), (928, 439720164), (936, 435961872), (972, 419815136), (986, 413854272), (1044, 390862368), (1053, 387521664), (1068, 382078944), (1088, 375055434), (1104, 369619848), (1131, 360796032), (1152, 354219021), (1157, 352688256), (1173, 347877504), (1196, 341187552), (1224, 333382608), (1242, 328550976), (1248, 326971404), (1296, 314861352), (1326, 307737792), (1334, 305892288), (1377, 296340096), (1392, 293146776), (1404, 290641248), (1424, 286559208), (1472, 277214886), (1479, 275902848), (1508, 270597024), (1513, 269702784), (1564, 260908128), (1566, 260574912), (1602, 254719296), (1632, 250036956), (1656, 246413232), (1664, 245228553), (1728, 236146014), (1768, 230803344), (1794, 227458368), (1836, 222255072), (1856, 219860082), (1863, 219033984), (1872, 217980936), (1944, 209907568), (1972, 206927136), (1989, 205158528), (2001, 203928192), (2047, 199345536), (2088, 195431184), (2106, 193760832), (2136, 191039472), (2176, 187527717), (2208, 184809924), (2262, 180398016), (2314, 176344128), (2346, 173938752), (2349, 173716608), (2392, 170593776), (2403, 169812864), (2448, 166691304), (2484, 164275488), (2496, 163485702), (2581, 158101632), (2592, 157430676), (2652, 153868896), (2668, 152946144), (2691, 151638912), (2754, 148170048), (2784, 146573388), (2808, 145320624), (2848, 143279604), (2944, 138607443), (2958, 137951424), (3016, 135298512), (3026, 134851392), (3128, 130454064), (3132, 130287456), (3159, 129173888), (3204, 127359648), (3264, 125018478), (3312, 123206616), (3393, 120265344), (3456, 118073007), (3471, 117562752), (3519, 115959168), (3536, 115401672), (3588, 113729184), (3672, 111127536), (3712, 109930041), (3726, 109516992), (3744, 108990468), (3888, 104953784), (3944, 103463568), (3978, 102579264), (4002, 101964096), (4094, 99672768), (4131, 98780032), (4176, 97715592), (4212, 96880416), (4272, 95519736), (4416, 92404962), (4437, 91967616), (4524, 90199008), (4539, 89900928), (4628, 88172064), (4692, 86969376), (4698, 86858304), (4784, 85296888), (4806, 84906432), (4896, 83345652), (4968, 82137744), (4992, 81742851), (5083, 80279424), (5162, 79050816), (5184, 78715338), (5304, 76934448), (5336, 76473072), (5382, 75819456), (5508, 74085024), (5568, 73286694), (5589, 73011328), (5616, 72660312), (5696, 71639802), (5916, 68975712), (5967, 68386176), (6003, 67976064), (6032, 67649256), (6052, 67425696), (6141, 66448512), (6256, 65227032), (6264, 65143728), (6318, 64586944), (6408, 63679824), (6409, 63669888), (6528, 62509239), (6624, 61603308), (6786, 60132672), (6942, 58781376), (7038, 57979584), (7047, 57905536), (7072, 57700836), (7176, 56864592), (7209, 56604288), (7344, 55563768), (7452, 54758496), (7488, 54495234), (7743, 52700544), (7776, 52476892), (7888, 51731784), (7956, 51289632), (8004, 50982048), (8073, 50546304), (8188, 49836384), (8262, 49390016), (8352, 48857796), (8424, 48440208), (8544, 47759868), (8671, 47060352), (8832, 46202481), (8874, 45983808), (9048, 45099504), (9078, 44950464), (9256, 44086032), (9384, 43484688), (9396, 43429152), (9568, 42648444), (9612, 42453216), (9792, 41672826), (9936, 41068872), (10166, 40139712), (10179, 40088448), (10324, 39525408), (10368, 39357669), (10413, 39187584), (10557, 38653056), (10608, 38467224), (10672, 38236536), (10764, 37909728), (11016, 37042512), (11136, 36643347), (11178, 36505664), (11232, 36330156), (11339, 35987328), (11392, 35819901), (11832, 34487856), (11934, 34193088), (12006, 33988032), (12064, 33824628), (12104, 33712848), (12282, 33224256), (12512, 32613516), (12528, 32571864), (12636, 32293472), (12816, 31839912), (12818, 31834944), (13248, 30801654), (13311, 30655872), (13572, 30066336), (13617, 29966976), (13884, 29390688), (14076, 28989792), (14094, 28952768), (14144, 28850418), (14352, 28432296), (14418, 28302144), (14688, 27781884), (14904, 27379248), (14976, 27247617), (15249, 26759808), (15486, 26350272), (15552, 26238446), (15776, 25865892), (15912, 25644816), (16008, 25491024), (16146, 25273152), (16376, 24918192), (16524, 24695008), (16704, 24428898), (16848, 24220104), (17088, 23879934), (17342, 23530176), (17748, 22991904), (17901, 22795392), (18009, 22658688), (18096, 22549752), (18156, 22475232), (18423, 22149504), (18512, 22043016), (18768, 21742344), (18792, 21714576), (19136, 21324222), (19224, 21226608), (19227, 21223296), (19584, 20836413), (19669, 20746368), (19872, 20534436), (20332, 20069856), (20358, 20044224), (20648, 19762704), (20826, 19593792), (21114, 19326528), (21216, 19233612), (21344, 19118268), (21528, 18954864), (21627, 18868096), (22032, 18521256), (22356, 18252832), (22464, 18165078), (22678, 17993664), (23229, 17566848), (23664, 17243928), (23868, 17096544), (24012, 16994016), (24128, 16912314), (24208, 16856424), (24219, 16848768), (24564, 16612128), (25024, 16306758), (25056, 16285932), (25272, 16146736), (25632, 15919956), (25636, 15917472), (26013, 15686784), (26496, 15400827), (26611, 15334272), (26622, 15327936), (27144, 15033168), (27234, 14983488), (27768, 14695344), (28152, 14494896), (28188, 14476384), (28288, 14425209), (28704, 14216148), (28836, 14151072), (29376, 13890942), (29808, 13689624), (30498, 13379904), (30537, 13362816), (30972, 13175136), (31104, 13119223), (31239, 13062528), (31552, 12932946), (31671, 12884352), (31824, 12822408), (32016, 12745512), (32292, 12636576), (32752, 12459096), (33048, 12347504), (33408, 12214449), (33553, 12161664), (33696, 12110052), (34017, 11995776), (34176, 11939967), (34684, 11765088), (34799, 11726208), (35496, 11495952), (35802, 11397696), (36018, 11329344), (36192, 11274876), (36312, 11237616), (36846, 11074752), (37024, 11021508), (37536, 10871172), (37584, 10857288), (38272, 10662111), (38448, 10613304), (38454, 10611648), (39338, 10373184), (39744, 10267218), (39933, 10218624), (40664, 10034928), (40716, 10022112), (40851, 9988992), (41296, 9881352), (41652, 9796896), (42228, 9663264), (42432, 9616806), (42688, 9559134), (43056, 9477432), (43254, 9434048), (43877, 9300096), (44064, 9260628), (44712, 9126416), (44928, 9082539), (45356, 8996832), (45747, 8919936), (46458, 8783424), (47328, 8621964), (47736, 8548272), (48024, 8497008), (48256, 8456157), (48416, 8428212), (48438, 8424384), (49128, 8306064), (50048, 8153379), (50112, 8142966), (50544, 8073368), (51264, 7959978), (51272, 7958736), (52026, 7843392), (53222, 7667136), (53244, 7663968), (53703, 7598464), (54027, 7552896), (54288, 7516584), (54468, 7491744), (55269, 7383168), (55536, 7347672), (56304, 7247448), (56376, 7238192), (57408, 7108074), (57672, 7075536), (57681, 7074432), (58752, 6945471), (59007, 6915456), (59363, 6873984), (59616, 6844812), (60996, 6689952), (61074, 6681408), (61944, 6587568), (62478, 6531264), (63104, 6466473), (63342, 6442176), (63648, 6411204), (64032, 6372756), (64584, 6318288), (65504, 6229548), (66096, 6173752), (67106, 6080832), (67392, 6055026), (68034, 5997888), (69368, 5882544), (69598, 5863104), (69687, 5855616), (70992, 5747976), (71604, 5698848), (72036, 5664672), (72384, 5637438), (72624, 5618808), (72657, 5616256), (73692, 5537376), (74048, 5510754), (75072, 5435586), (75168, 5428644), (76896, 5306652), (76908, 5305824), (78039, 5228928), (78676, 5186592), (79488, 5133609), (79833, 5111424), (79866, 5109312), (81328, 5017464), (81432, 5011056), (81702, 4994496), (82592, 4940676), (83304, 4898448), (84456, 4831632), (84864, 4808403), (85376, 4779567), (86112, 4738716), (86508, 4717024), (87754, 4650048), (88128, 4630314), (89424, 4563208), (90712, 4498416), (91494, 4459968), (91611, 4454272), (92916, 4391712), (93717, 4354176), (94656, 4310982), (95013, 4294784), (95472, 4274136), (96048, 4248504), (96832, 4214106), (96876, 4212192), (98256, 4153032), (100224, 4071483), (100659, 4053888), (101088, 4036684), (102051, 3998592), (102528, 3979989), (102544, 3979368), (104052, 3921696), (104397, 3908736), (106444, 3833568), (106488, 3831984), (107406, 3799232), (108054, 3776448), (108576, 3758292), (108936, 3745872), (110538, 3691584), (111072, 3673836), (112608, 3623724), (112752, 3619096), (114816, 3554037), (115344, 3537768), (115362, 3537216), (118014, 3457728), (118726, 3436992), (119232, 3422406), (119799, 3406208), (121992, 3344976), (122148, 3340704), (122553, 3329664), (123888, 3293784), (124956, 3265632), (126684, 3221088), (127296, 3205602), (128064, 3186378), (129168, 3159144), (131008, 3114774), (131631, 3100032), (132192, 3086876), (134212, 3040416), (134784, 3027513), (136068, 2998944), (137241, 2973312), (138736, 2941272), (139196, 2931552), (139374, 2927808), (141984, 2873988), (143208, 2849424), (144072, 2832336), (144768, 2818719), (145248, 2809404), (145314, 2808128), (147384, 2768688), (147407, 2768256), (148096, 2755377), (150144, 2717793), (150336, 2714322), (153792, 2653326), (153816, 2652912), (156078, 2614464), (157352, 2593296), (159666, 2555712), (159732, 2554656), (162081, 2517632), (162656, 2508732), (162864, 2505528), (163404, 2497248), (165184, 2470338), (165807, 2461056), (166608, 2449224), (168912, 2415816), (172224, 2369358), (173016, 2358512), (173043, 2358144), (175508, 2325024), (176256, 2315157), (177021, 2305152), (178089, 2291328), (178848, 2281604), (181424, 2249208), (182988, 2229984), (183222, 2227136), (185832, 2195856), (187434, 2177088), (189312, 2155491), (190026, 2147392), (190944, 2137068), (192096, 2124252), (193664, 2107053), (193752, 2106096), (196512, 2076516), (201318, 2026944), (202176, 2018342), (204102, 1999296), (205088, 1989684), (208104, 1960848), (208794, 1954368), (209061, 1951872), (212888, 1916784), (212976, 1915992), (214812, 1899616), (216108, 1888224), (217152, 1879146), (217872, 1872936), (221076, 1845792), (222144, 1836918), (225216, 1811862), (225504, 1809548), (230688, 1768884), (230724, 1768608), (234117, 1742976), (236028, 1728864), (237452, 1718496), (238464, 1711203), (239499, 1703808), (239598, 1703104), (243984, 1672488), (244296, 1670352), (245106, 1664832), (247776, 1646892), (249912, 1632816), (253368, 1610544), (254592, 1602801), (256128, 1593189), (258336, 1579572), (262016, 1557387), (263262, 1550016), (264384, 1543438), (268424, 1520208), (272136, 1499472), (274482, 1486656), (277472, 1470636), (278392, 1465776), (278748, 1463904), (281151, 1451392), (283968, 1436994), (286416, 1424712), (288144, 1416168), (290496, 1404702), (290628, 1404064), (294768, 1384344), (294814, 1384128), (300672, 1357161), (301977, 1351296), (306153, 1332864), (307584, 1326663), (307632, 1326456), (312156, 1307232), (313191, 1302912), (314704, 1296648), (319332, 1277856), (319464, 1277328), (324162, 1258816), (325312, 1254366), (325728, 1252764), (326808, 1248624), (330368, 1235169), (331614, 1230528), (333216, 1224612), (337824, 1207908), (344448, 1184679), (346032, 1179256), (346086, 1179072), (351016, 1162512), (354042, 1152576), (356178, 1145664), (357696, 1140802), (362848, 1124604), (365976, 1114992), (366444, 1113568), (367659, 1109888), (371664, 1097928), (374868, 1088544), (380052, 1073696), (381888, 1068534), (384192, 1062126), (387504, 1053048), (393024, 1038258), (394893, 1033344), (402636, 1013472), (404352, 1009171), (408204, 999648), (410176, 994842), (411723, 991104), (416208, 980424), (417588, 977184), (418122, 975936), (425776, 958392), (425952, 957996), (429624, 949808), (432216, 944112), (434304, 939573), (435744, 936468), (442152, 922896), (442221, 922752), (444288, 918459), (450432, 905931), (451008, 904774), (452387, 902016), (461376, 884442), (461448, 884304), (468234, 871488), (472056, 864432), (474904, 859248), (478998, 851904), (479196, 851552), (487968, 836244), (488592, 835176), (490212, 832416), (495552, 823446), (497421, 820352), (499824, 816408), (506736, 805272), (516672, 789786), (519129, 786048), (526524, 775008), (528768, 771719), (531063, 768384), (534267, 763776), (536848, 760104), (544272, 749736), (548964, 743328), (554944, 735318), (556784, 732888), (557496, 731952), (562302, 725696), (567936, 718497), (570401, 715392), (572832, 712356), (576288, 708084), (580992, 702351), (581256, 702032), (589536, 692172), (589628, 692064), (603954, 675648), (612306, 666432), (615264, 663228), (624312, 653616), (626382, 651456), (627183, 650624), (629408, 648324), (638664, 638928)]