35778847104

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:164

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 71, 72, 76, 77, 78, 84, 88, 91, 92, 96, 99, 104, 112, 114, 117, 126, 128, 132, 133, 138, 142, 143, 144, 152, 154, 156, 161, 168, 171, 176, 182, 184, 192, 198, 207, 208, 209, 213, 224, 228, 231, 234, 247, 252, 253, 264, 266, 273, 276, 284, 286, 288, 299, 304, 308, 312, 322, 336, 342, 352, 364, 368, 384, 396, 399, 414, 416, 418, 426, 429, 437, 448, 456, 462, 468, 483, 494, 497, 504, 506, 528, 532, 546, 552, 568, 572, 576, 598, 608, 616, 624, 627, 639, 644, 672, 684, 693, 704, 728, 736, 741, 759, 781, 792, 798, 819, 828, 832, 836, 852, 858, 874, 896, 897, 912, 923, 924, 936, 966, 988, 994, 1001, 1008, 1012, 1056, 1064, 1092, 1104, 1136, 1144, 1152, 1196, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1288, 1311, 1344, 1349, 1368, 1386, 1408, 1449, 1456, 1463, 1472, 1482, 1491, 1518, 1562, 1584, 1596, 1633, 1638, 1656, 1664, 1672, 1704, 1716, 1729, 1748, 1771, 1794, 1824, 1846, 1848, 1872, 1881, 1932, 1976, 1988, 2002, 2016, 2024, 2093, 2112, 2128, 2184, 2208, 2223, 2272, 2277, 2288, 2343, 2392, 2394, 2432, 2464, 2496, 2508, 2556, 2574, 2576, 2622, 2688, 2691, 2698, 2717, 2736, 2769, 2772, 2898, 2912, 2926, 2944, 2964, 2982, 3003, 3036, 3059, 3124, 3168, 3192, 3266, 3276, 3289, 3312, 3344, 3408, 3432, 3458, 3496, 3542, 3588, 3648, 3692, 3696, 3744, 3762, 3864, 3933, 3952, 3976, 4004, 4032, 4047, 4048, 4186, 4224, 4256, 4368, 4389, 4416, 4446, 4473, 4544, 4554, 4576, 4686, 4784, 4788, 4807, 4899, 4928, 4992, 5016, 5112, 5148, 5152, 5187, 5244, 5313, 5382, 5396, 5434, 5467, 5472, 5538, 5544, 5681, 5796, 5824, 5852, 5928, 5964, 6006, 6072, 6118, 6248, 6279, 6336, 6384, 6461, 6532, 6552, 6578, 6624, 6688, 6816, 6864, 6916, 6992, 7029, 7084, 7176, 7296, 7384, 7392, 7488, 7524, 7728, 7866, 7904, 7952, 8008, 8064, 8094, 8096, 8151, 8307, 8372, 8512, 8736, 8778, 8832, 8892, 8946, 9009, 9088, 9108, 9152, 9177, 9372, 9443, 9568, 9576, 9614, 9798, 9856, 9867, 10032, 10153, 10224, 10296, 10304, 10374, 10488, 10626, 10764, 10792, 10868, 10934, 10944, 11076, 11088, 11362, 11431, 11592, 11648, 11704, 11856, 11928, 12012, 12141, 12144, 12236, 12496, 12558, 12672, 12768, 12922, 13064, 13104, 13156, 13167, 13248, 13376, 13632, 13728, 13832, 13984, 14058, 14168, 14352, 14421, 14697, 14768, 14784, 14839, 14976, 15048, 15456, 15561, 15732, 15808, 15904, 15939, 16016, 16188, 16192, 16302, 16401, 16614, 16744, 17024, 17043, 17472, 17537, 17556, 17784, 17892, 17963, 18018, 18216, 18304, 18354, 18744, 18837, 18886, 19019, 19136, 19152, 19228, 19383, 19596, 19734, 20064, 20306, 20448, 20592, 20608, 20748, 20976, 21229, 21252, 21528, 21584, 21736, 21868, 21888, 22152, 22176, 22724, 22862, 23023, 23184, 23408, 23712, 23856, 24024, 24282, 24288, 24453, 24472, 24992, 25116, 25536, 25844, 26128, 26208, 26312, 26334, 26496, 26752, 27264, 27456, 27531, 27664, 27968, 28116, 28329, 28336, 28704, 28842, 29394, 29536, 29568, 29601, 29678, 30096, 30459, 30912, 31027, 31122, 31464, 31616, 31808, 31878, 32032, 32376, 32384, 32604, 32802, 33228, 33488, 33649, 34086, 34293, 34944, 35074, 35112, 35568, 35784, 35926, 36036, 36432, 36708, 37488, 37674, 37772, 38038, 38272, 38304, 38456, 38766, 39192, 39468, 39767, 40128, 40612, 40896, 41184, 41496, 41952, 42458, 42504, 43056, 43168, 43263, 43472, 43736, 44304, 44352, 44517, 45448, 45724, 46046, 46368, 46816, 47424, 47712, 48048, 48564, 48576, 48906, 48944, 49203, 49984, 50232, 51072, 51129, 51688, 52256, 52416, 52611, 52624, 52668, 53889, 54912, 55062, 55328, 55936, 56232, 56658, 56672, 57057, 57408, 57684, 58149, 58788, 59072, 59202, 59356, 60192, 60918, 61824, 62054, 62244, 62491, 62928, 63616, 63687, 63756, 64064, 64752, 65208, 65604, 66456, 66976, 67298, 68172, 68586, 69069, 70148, 70224, 71071, 71136, 71568, 71852, 72072, 72864, 73416, 74976, 75348, 75544, 76076, 76608, 76912, 77532, 78384, 78936, 79534, 80256, 81224, 81792, 82368, 82992, 83904, 84916, 84987, 85008, 86112, 86336, 86526, 86944, 87472, 88608, 88704, 89034, 90896, 91377, 91448, 92092, 92736, 93081, 93632, 94848, 95424, 96096, 97128, 97152, 97812, 97888, 98406, 99968, 100464, 100947, 102258, 102879, 103376, 103873, 104512, 104832, 105222, 105248, 105336, 107778, 110124, 110656, 112464, 113316, 113344, 114114, 114816, 115368, 116298, 117576, 118144, 118404, 118712, 119301, 120384, 121836, 122759, 124108, 124488, 124982, 125741, 125856, 127374, 127512, 128128, 129504, 130416, 131208, 132912, 133551, 133952, 134596, 136344, 137172, 138138, 140296, 140448, 142142, 142272, 143136, 143704, 144144, 145728, 146832, 148603, 149952, 150696, 151088, 152152, 153216, 153824, 155064, 156768, 157833, 157872, 159068, 161667, 162448, 164736, 165984, 167808, 169832, 169974, 170016, 171171, 172224, 172672, 173052, 173888, 174944, 177216, 178068, 181792, 182754, 182896, 184184, 185472, 186162, 187264, 187473, 190848, 191061, 192192, 192907, 194256, 195624, 195776, 196812, 200928, 201894, 204516, 205758, 206752, 207207, 207746, 209024, 210444, 210496, 210672, 213213, 215556, 217189, 220248, 221312, 224928, 226632, 226688, 228228, 230736, 232596, 233519, 235152, 236808, 237424, 238602, 240768, 243672, 245518, 248216, 248976, 249964, 251482, 251712, 254748, 255024, 259008, 260832, 262416, 265824, 267102, 267904, 269192, 272688, 274344, 276276, 279243, 280592, 280896, 284284, 284544, 286272, 287408, 288288, 291456, 293664, 297206, 299904, 301392, 302176, 302841, 304304, 307648, 310128, 311619, 313536, 315666, 315744, 318136, 323334, 324896, 331968, 339664, 339948, 340032, 341297, 342342, 344448, 346104, 347776, 349888, 354432, 356136, 357903, 363584, 365508, 365792, 368277, 368368, 372324, 374946, 377223, 382122, 384384, 385814, 388512, 391248, 391552, 393624, 401856, 403351, 403788, 409032, 411516, 413504, 414414, 415492, 420888, 420992, 421344, 426426, 431112, 434378, 437437, 440496, 445809, 449856, 453264, 456456, 461472, 465192, 467038, 470304, 473616, 474848, 477204, 487344, 491036, 496432, 497952, 499928, 502964, 503424, 509496, 510048, 518016, 521664, 524832, 531648, 534204, 538384, 545376, 548688, 552552, 558486, 561184, 561792, 562419, 568568, 572544, 574816, 576576, 578721, 587328, 594412, 602784, 604352, 605682, 608608, 615296, 620256, 623238, 627072, 631332, 631488, 636272, 639639, 646668, 649792, 651567, 663936, 679328, 679896, 680064, 682594, 684684, 692208, 699776, 700557, 712272, 715806, 727168, 731016, 731584, 736554, 736736, 744648, 749892, 754446, 764244, 771628, 777024, 782496, 787248, 803712, 806702, 807576, 818064, 823032, 827008, 828828, 830984, 841776, 842688, 852852, 862224, 868756, 874874, 880992, 891618, 899712, 906528, 912912, 922944, 930384, 934076, 934857, 940608, 947232, 949696, 954408, 974688, 982072, 992864, 995904, 999856, 1005928, 1018992, 1020096, 1023891, 1043328, 1049664, 1063296, 1068408, 1076768, 1090752, 1097376, 1104831, 1105104, 1116972, 1122368, 1124838, 1131669, 1137136, 1149632, 1153152, 1157442, 1174656, 1188824, 1205568, 1208704, 1210053, 1211364, 1217216, 1240512, 1246476, 1262664, 1262976, 1272544, 1279278, 1293336, 1299584, 1303134, 1312311, 1337427, 1350349, 1358656, 1359792, 1365188, 1369368, 1384416, 1401114, 1424544, 1431612, 1462032, 1463168, 1473108, 1473472, 1489296, 1499784, 1508892, 1528488, 1543256, 1554048, 1564992, 1574496, 1613404, 1615152, 1634633, 1636128, 1646064, 1657656, 1661968, 1683552, 1685376, 1705704, 1724448, 1736163, 1737512, 1749748, 1761984, 1783236, 1813056, 1825824, 1845888, 1860768, 1868152, 1869714, 1881216, 1894464, 1899392, 1908816, 1949376, 1954701, 1964144, 1985728, 1991808, 1999712, 2011856, 2037984, 2040192, 2047782, 2099328, 2101671, 2136816, 2153536, 2181504, 2194752, 2209662, 2210208, 2233944, 2244736, 2249676, 2263338, 2274272, 2299264, 2314884, 2377648, 2389079, 2411136, 2420106, 2422728, 2434432, 2481024, 2492952, 2525328, 2545088, 2558556, 2586672, 2606268, 2624622, 2674854, 2700698, 2717312, 2719584, 2730376, 2738736, 2768832, 2802228, 2823457, 2849088, 2863224, 2924064, 2946216, 2946944, 2978592, 2999568, 3017784, 3056976, 3071673, 3086512, 3129984, 3148992, 3226808, 3230304, 3269266, 3272256, 3292128, 3315312, 3323936, 3367104, 3411408, 3448896, 3472326, 3475024, 3499496, 3523968, 3566472, 3626112, 3630159, 3651648, 3721536, 3736304, 3739428, 3788928, 3817632, 3898752, 3909402, 3928288, 3936933, 3971456, 3999424, 4023712, 4051047, 4075968, 4095564, 4203342, 4273632, 4307072, 4389504, 4419324, 4420416, 4436861, 4467888, 4499352, 4526676, 4548544, 4629768, 4755296, 4778158, 4840212, 4845456, 4903899, 4985904, 5050656, 5090176, 5117112, 5173344, 5212536, 5249244, 5349708, 5401396, 5439168, 5460752, 5477472, 5537664, 5604456, 5646914, 5698176, 5726448, 5848128, 5892432, 5957184, 5999136, 6035568, 6113952, 6143346, 6173024, 6297984, 6453616, 6460608, 6538532, 6544512, 6584256, 6630624, 6647872, 6734208, 6822816, 6897792, 6944652, 6950048, 6998992, 7132944, 7167237, 7260318, 7303296, 7443072, 7472608, 7478856, 7635264, 7818804, 7856576, 7873866, 7998848, 8047424, 8102094, 8151936, 8191128, 8406684, 8470371, 8547264, 8838648, 8840832, 8873722, 8935776, 8998704, 9053352, 9097088, 9259536, 9510592, 9556316, 9680424, 9690912, 9807798, 9971808, 10101312, 10234224, 10346688, 10425072, 10498488, 10699416, 10802792, 10878336, 10921504, 10954944, 11208912, 11293828, 11452896, 11696256, 11784864, 11914368, 11998272, 12071136, 12153141, 12227904, 12286692, 12346048, 12907232, 12921216, 13077064, 13168512, 13261248, 13295744, 13310583, 13645632, 13889304, 13900096, 13997984, 14265888, 14334474, 14520636, 14711697, 14945216, 14957712, 15270528, 15637608, 15713152, 15747732, 16094848, 16204188, 16382256, 16813368, 16940742, 17094528, 17677296, 17747444, 17871552, 17997408, 18106704, 18519072, 19021184, 19112632, 19360848, 19381824, 19615596, 19943616, 20202624, 20468448, 20693376, 20850144, 20996976, 21398832, 21501711, 21605584, 21843008, 21909888, 22417824, 22587656, 22905792, 23569728, 23996544, 24142272, 24306282, 24455808, 24573384, 24692096, 25411113, 25814464, 26154128, 26522496, 26621166, 27291264, 27778608, 27800192, 27995968, 28531776, 28668948, 29041272, 29423394, 29890432, 29915424, 31058027, 31275216, 31495464, 32408376, 32764512, 33626736, 33881484, 35354592, 35494888, 35743104, 35994816, 36213408, 37038144, 38225264, 38721696, 38763648, 39231192, 39887232, 39931749, 40936896, 41700288, 41993952, 42797664, 43003422, 43211168, 43686016, 44835648, 45175312, 45811584, 47139456, 48284544, 48612564, 49146768, 50822226, 51628928, 52308256, 53242332, 55557216, 55991936, 57063552, 57337896, 58082544, 58846788, 59830848, 62116054, 62550432, 62990928, 64816752, 65529024, 67253472, 67762968, 70709184, 70989776, 71989632, 72426816, 74076288, 76450528, 77443392, 78462384, 79863498, 81873792, 83400576, 83987904, 85595328, 86006844, 86422336, 89671296, 90350624, 93174081, 97225128, 98293536, 101644452, 104616512, 106484664, 111114432, 114675792, 116165088, 117693576, 119661696, 124232108, 125100864, 125981856, 129633504, 131058048, 134506944, 135525936, 141418368, 141979552, 144853632, 152901056, 154886784, 156924768, 159726996, 167975808, 171190656, 172013688, 172844672, 180701248, 186348162, 194450256, 196587072, 203288904, 209233024, 212969328, 222228864, 229351584, 232330176, 235387152, 248464216, 250201728, 251963712, 259267008, 269013888, 271051872, 279522243, 283959104, 305802112, 313849536, 319453992, 344027376, 361402496, 372696324, 388900512, 393174144, 406577808, 425938656, 458703168, 464660352, 470774304, 496928432, 503927424, 518534016, 542103744, 559044486, 567918208, 627699072, 638907984, 688054752, 745392648, 777801024, 813155616, 851877312, 917406336, 941548608, 993856864, 1084207488, 1118088972, 1277815968, 1376109504, 1490785296, 1555602048, 1626311232, 1703754624, 1883097216, 1987713728, 2236177944, 2555631936, 2752219008, 2981570592, 3252622464, 3975427456, 4472355888, 5111263872, 5963141184, 8944711776, 11926282368, 17889423552, 35778847104]

約数ペア:

[(1, 35778847104), (2, 17889423552), (3, 11926282368), (4, 8944711776), (6, 5963141184), (7, 5111263872), (8, 4472355888), (9, 3975427456), (11, 3252622464), (12, 2981570592), (13, 2752219008), (14, 2555631936), (16, 2236177944), (18, 1987713728), (19, 1883097216), (21, 1703754624), (22, 1626311232), (23, 1555602048), (24, 1490785296), (26, 1376109504), (28, 1277815968), (32, 1118088972), (33, 1084207488), (36, 993856864), (38, 941548608), (39, 917406336), (42, 851877312), (44, 813155616), (46, 777801024), (48, 745392648), (52, 688054752), (56, 638907984), (57, 627699072), (63, 567918208), (64, 559044486), (66, 542103744), (69, 518534016), (71, 503927424), (72, 496928432), (76, 470774304), (77, 464660352), (78, 458703168), (84, 425938656), (88, 406577808), (91, 393174144), (92, 388900512), (96, 372696324), (99, 361402496), (104, 344027376), (112, 319453992), (114, 313849536), (117, 305802112), (126, 283959104), (128, 279522243), (132, 271051872), (133, 269013888), (138, 259267008), (142, 251963712), (143, 250201728), (144, 248464216), (152, 235387152), (154, 232330176), (156, 229351584), (161, 222228864), (168, 212969328), (171, 209233024), (176, 203288904), (182, 196587072), (184, 194450256), (192, 186348162), (198, 180701248), (207, 172844672), (208, 172013688), (209, 171190656), (213, 167975808), (224, 159726996), (228, 156924768), (231, 154886784), (234, 152901056), (247, 144853632), (252, 141979552), (253, 141418368), (264, 135525936), (266, 134506944), (273, 131058048), (276, 129633504), (284, 125981856), (286, 125100864), (288, 124232108), (299, 119661696), (304, 117693576), (308, 116165088), (312, 114675792), (322, 111114432), (336, 106484664), (342, 104616512), (352, 101644452), (364, 98293536), (368, 97225128), (384, 93174081), (396, 90350624), (399, 89671296), (414, 86422336), (416, 86006844), (418, 85595328), (426, 83987904), (429, 83400576), (437, 81873792), (448, 79863498), (456, 78462384), (462, 77443392), (468, 76450528), (483, 74076288), (494, 72426816), (497, 71989632), (504, 70989776), (506, 70709184), (528, 67762968), (532, 67253472), (546, 65529024), (552, 64816752), (568, 62990928), (572, 62550432), (576, 62116054), (598, 59830848), (608, 58846788), (616, 58082544), (624, 57337896), (627, 57063552), (639, 55991936), (644, 55557216), (672, 53242332), (684, 52308256), (693, 51628928), (704, 50822226), (728, 49146768), (736, 48612564), (741, 48284544), (759, 47139456), (781, 45811584), (792, 45175312), (798, 44835648), (819, 43686016), (828, 43211168), (832, 43003422), (836, 42797664), (852, 41993952), (858, 41700288), (874, 40936896), (896, 39931749), (897, 39887232), (912, 39231192), (923, 38763648), (924, 38721696), (936, 38225264), (966, 37038144), (988, 36213408), (994, 35994816), (1001, 35743104), (1008, 35494888), (1012, 35354592), (1056, 33881484), (1064, 33626736), (1092, 32764512), (1104, 32408376), (1136, 31495464), (1144, 31275216), (1152, 31058027), (1196, 29915424), (1197, 29890432), (1216, 29423394), (1232, 29041272), (1248, 28668948), (1254, 28531776), (1278, 27995968), (1287, 27800192), (1288, 27778608), (1311, 27291264), (1344, 26621166), (1349, 26522496), (1368, 26154128), (1386, 25814464), (1408, 25411113), (1449, 24692096), (1456, 24573384), (1463, 24455808), (1472, 24306282), (1482, 24142272), (1491, 23996544), (1518, 23569728), (1562, 22905792), (1584, 22587656), (1596, 22417824), (1633, 21909888), (1638, 21843008), (1656, 21605584), (1664, 21501711), (1672, 21398832), (1704, 20996976), (1716, 20850144), (1729, 20693376), (1748, 20468448), (1771, 20202624), (1794, 19943616), (1824, 19615596), (1846, 19381824), (1848, 19360848), (1872, 19112632), (1881, 19021184), (1932, 18519072), (1976, 18106704), (1988, 17997408), (2002, 17871552), (2016, 17747444), (2024, 17677296), (2093, 17094528), (2112, 16940742), (2128, 16813368), (2184, 16382256), (2208, 16204188), (2223, 16094848), (2272, 15747732), (2277, 15713152), (2288, 15637608), (2343, 15270528), (2392, 14957712), (2394, 14945216), (2432, 14711697), (2464, 14520636), (2496, 14334474), (2508, 14265888), (2556, 13997984), (2574, 13900096), (2576, 13889304), (2622, 13645632), (2688, 13310583), (2691, 13295744), (2698, 13261248), (2717, 13168512), (2736, 13077064), (2769, 12921216), (2772, 12907232), (2898, 12346048), (2912, 12286692), (2926, 12227904), (2944, 12153141), (2964, 12071136), (2982, 11998272), (3003, 11914368), (3036, 11784864), (3059, 11696256), (3124, 11452896), (3168, 11293828), (3192, 11208912), (3266, 10954944), (3276, 10921504), (3289, 10878336), (3312, 10802792), (3344, 10699416), (3408, 10498488), (3432, 10425072), (3458, 10346688), (3496, 10234224), (3542, 10101312), (3588, 9971808), (3648, 9807798), (3692, 9690912), (3696, 9680424), (3744, 9556316), (3762, 9510592), (3864, 9259536), (3933, 9097088), (3952, 9053352), (3976, 8998704), (4004, 8935776), (4032, 8873722), (4047, 8840832), (4048, 8838648), (4186, 8547264), (4224, 8470371), (4256, 8406684), (4368, 8191128), (4389, 8151936), (4416, 8102094), (4446, 8047424), (4473, 7998848), (4544, 7873866), (4554, 7856576), (4576, 7818804), (4686, 7635264), (4784, 7478856), (4788, 7472608), (4807, 7443072), (4899, 7303296), (4928, 7260318), (4992, 7167237), (5016, 7132944), (5112, 6998992), (5148, 6950048), (5152, 6944652), (5187, 6897792), (5244, 6822816), (5313, 6734208), (5382, 6647872), (5396, 6630624), (5434, 6584256), (5467, 6544512), (5472, 6538532), (5538, 6460608), (5544, 6453616), (5681, 6297984), (5796, 6173024), (5824, 6143346), (5852, 6113952), (5928, 6035568), (5964, 5999136), (6006, 5957184), (6072, 5892432), (6118, 5848128), (6248, 5726448), (6279, 5698176), (6336, 5646914), (6384, 5604456), (6461, 5537664), (6532, 5477472), (6552, 5460752), (6578, 5439168), (6624, 5401396), (6688, 5349708), (6816, 5249244), (6864, 5212536), (6916, 5173344), (6992, 5117112), (7029, 5090176), (7084, 5050656), (7176, 4985904), (7296, 4903899), (7384, 4845456), (7392, 4840212), (7488, 4778158), (7524, 4755296), (7728, 4629768), (7866, 4548544), (7904, 4526676), (7952, 4499352), (8008, 4467888), (8064, 4436861), (8094, 4420416), (8096, 4419324), (8151, 4389504), (8307, 4307072), (8372, 4273632), (8512, 4203342), (8736, 4095564), (8778, 4075968), (8832, 4051047), (8892, 4023712), (8946, 3999424), (9009, 3971456), (9088, 3936933), (9108, 3928288), (9152, 3909402), (9177, 3898752), (9372, 3817632), (9443, 3788928), (9568, 3739428), (9576, 3736304), (9614, 3721536), (9798, 3651648), (9856, 3630159), (9867, 3626112), (10032, 3566472), (10153, 3523968), (10224, 3499496), (10296, 3475024), (10304, 3472326), (10374, 3448896), (10488, 3411408), (10626, 3367104), (10764, 3323936), (10792, 3315312), (10868, 3292128), (10934, 3272256), (10944, 3269266), (11076, 3230304), (11088, 3226808), (11362, 3148992), (11431, 3129984), (11592, 3086512), (11648, 3071673), (11704, 3056976), (11856, 3017784), (11928, 2999568), (12012, 2978592), (12141, 2946944), (12144, 2946216), (12236, 2924064), (12496, 2863224), (12558, 2849088), (12672, 2823457), (12768, 2802228), (12922, 2768832), (13064, 2738736), (13104, 2730376), (13156, 2719584), (13167, 2717312), (13248, 2700698), (13376, 2674854), (13632, 2624622), (13728, 2606268), (13832, 2586672), (13984, 2558556), (14058, 2545088), (14168, 2525328), (14352, 2492952), (14421, 2481024), (14697, 2434432), (14768, 2422728), (14784, 2420106), (14839, 2411136), (14976, 2389079), (15048, 2377648), (15456, 2314884), (15561, 2299264), (15732, 2274272), (15808, 2263338), (15904, 2249676), (15939, 2244736), (16016, 2233944), (16188, 2210208), (16192, 2209662), (16302, 2194752), (16401, 2181504), (16614, 2153536), (16744, 2136816), (17024, 2101671), (17043, 2099328), (17472, 2047782), (17537, 2040192), (17556, 2037984), (17784, 2011856), (17892, 1999712), (17963, 1991808), (18018, 1985728), (18216, 1964144), (18304, 1954701), (18354, 1949376), (18744, 1908816), (18837, 1899392), (18886, 1894464), (19019, 1881216), (19136, 1869714), (19152, 1868152), (19228, 1860768), (19383, 1845888), (19596, 1825824), (19734, 1813056), (20064, 1783236), (20306, 1761984), (20448, 1749748), (20592, 1737512), (20608, 1736163), (20748, 1724448), (20976, 1705704), (21229, 1685376), (21252, 1683552), (21528, 1661968), (21584, 1657656), (21736, 1646064), (21868, 1636128), (21888, 1634633), (22152, 1615152), (22176, 1613404), (22724, 1574496), (22862, 1564992), (23023, 1554048), (23184, 1543256), (23408, 1528488), (23712, 1508892), (23856, 1499784), (24024, 1489296), (24282, 1473472), (24288, 1473108), (24453, 1463168), (24472, 1462032), (24992, 1431612), (25116, 1424544), (25536, 1401114), (25844, 1384416), (26128, 1369368), (26208, 1365188), (26312, 1359792), (26334, 1358656), (26496, 1350349), (26752, 1337427), (27264, 1312311), (27456, 1303134), (27531, 1299584), (27664, 1293336), (27968, 1279278), (28116, 1272544), (28329, 1262976), (28336, 1262664), (28704, 1246476), (28842, 1240512), (29394, 1217216), (29536, 1211364), (29568, 1210053), (29601, 1208704), (29678, 1205568), (30096, 1188824), (30459, 1174656), (30912, 1157442), (31027, 1153152), (31122, 1149632), (31464, 1137136), (31616, 1131669), (31808, 1124838), (31878, 1122368), (32032, 1116972), (32376, 1105104), (32384, 1104831), (32604, 1097376), (32802, 1090752), (33228, 1076768), (33488, 1068408), (33649, 1063296), (34086, 1049664), (34293, 1043328), (34944, 1023891), (35074, 1020096), (35112, 1018992), (35568, 1005928), (35784, 999856), (35926, 995904), (36036, 992864), (36432, 982072), (36708, 974688), (37488, 954408), (37674, 949696), (37772, 947232), (38038, 940608), (38272, 934857), (38304, 934076), (38456, 930384), (38766, 922944), (39192, 912912), (39468, 906528), (39767, 899712), (40128, 891618), (40612, 880992), (40896, 874874), (41184, 868756), (41496, 862224), (41952, 852852), (42458, 842688), (42504, 841776), (43056, 830984), (43168, 828828), (43263, 827008), (43472, 823032), (43736, 818064), (44304, 807576), (44352, 806702), (44517, 803712), (45448, 787248), (45724, 782496), (46046, 777024), (46368, 771628), (46816, 764244), (47424, 754446), (47712, 749892), (48048, 744648), (48564, 736736), (48576, 736554), (48906, 731584), (48944, 731016), (49203, 727168), (49984, 715806), (50232, 712272), (51072, 700557), (51129, 699776), (51688, 692208), (52256, 684684), (52416, 682594), (52611, 680064), (52624, 679896), (52668, 679328), (53889, 663936), (54912, 651567), (55062, 649792), (55328, 646668), (55936, 639639), (56232, 636272), (56658, 631488), (56672, 631332), (57057, 627072), (57408, 623238), (57684, 620256), (58149, 615296), (58788, 608608), (59072, 605682), (59202, 604352), (59356, 602784), (60192, 594412), (60918, 587328), (61824, 578721), (62054, 576576), (62244, 574816), (62491, 572544), (62928, 568568), (63616, 562419), (63687, 561792), (63756, 561184), (64064, 558486), (64752, 552552), (65208, 548688), (65604, 545376), (66456, 538384), (66976, 534204), (67298, 531648), (68172, 524832), (68586, 521664), (69069, 518016), (70148, 510048), (70224, 509496), (71071, 503424), (71136, 502964), (71568, 499928), (71852, 497952), (72072, 496432), (72864, 491036), (73416, 487344), (74976, 477204), (75348, 474848), (75544, 473616), (76076, 470304), (76608, 467038), (76912, 465192), (77532, 461472), (78384, 456456), (78936, 453264), (79534, 449856), (80256, 445809), (81224, 440496), (81792, 437437), (82368, 434378), (82992, 431112), (83904, 426426), (84916, 421344), (84987, 420992), (85008, 420888), (86112, 415492), (86336, 414414), (86526, 413504), (86944, 411516), (87472, 409032), (88608, 403788), (88704, 403351), (89034, 401856), (90896, 393624), (91377, 391552), (91448, 391248), (92092, 388512), (92736, 385814), (93081, 384384), (93632, 382122), (94848, 377223), (95424, 374946), (96096, 372324), (97128, 368368), (97152, 368277), (97812, 365792), (97888, 365508), (98406, 363584), (99968, 357903), (100464, 356136), (100947, 354432), (102258, 349888), (102879, 347776), (103376, 346104), (103873, 344448), (104512, 342342), (104832, 341297), (105222, 340032), (105248, 339948), (105336, 339664), (107778, 331968), (110124, 324896), (110656, 323334), (112464, 318136), (113316, 315744), (113344, 315666), (114114, 313536), (114816, 311619), (115368, 310128), (116298, 307648), (117576, 304304), (118144, 302841), (118404, 302176), (118712, 301392), (119301, 299904), (120384, 297206), (121836, 293664), (122759, 291456), (124108, 288288), (124488, 287408), (124982, 286272), (125741, 284544), (125856, 284284), (127374, 280896), (127512, 280592), (128128, 279243), (129504, 276276), (130416, 274344), (131208, 272688), (132912, 269192), (133551, 267904), (133952, 267102), (134596, 265824), (136344, 262416), (137172, 260832), (138138, 259008), (140296, 255024), (140448, 254748), (142142, 251712), (142272, 251482), (143136, 249964), (143704, 248976), (144144, 248216), (145728, 245518), (146832, 243672), (148603, 240768), (149952, 238602), (150696, 237424), (151088, 236808), (152152, 235152), (153216, 233519), (153824, 232596), (155064, 230736), (156768, 228228), (157833, 226688), (157872, 226632), (159068, 224928), (161667, 221312), (162448, 220248), (164736, 217189), (165984, 215556), (167808, 213213), (169832, 210672), (169974, 210496), (170016, 210444), (171171, 209024), (172224, 207746), (172672, 207207), (173052, 206752), (173888, 205758), (174944, 204516), (177216, 201894), (178068, 200928), (181792, 196812), (182754, 195776), (182896, 195624), (184184, 194256), (185472, 192907), (186162, 192192), (187264, 191061), (187473, 190848)]