30576244608

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 43, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 84, 86, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 129, 133, 136, 144, 147, 152, 153, 156, 168, 171, 172, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 258, 266, 272, 273, 288, 294, 301, 304, 306, 312, 323, 336, 342, 344, 351, 357, 364, 378, 384, 387, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 513, 516, 532, 544, 546, 559, 576, 588, 602, 608, 612, 624, 637, 646, 663, 672, 684, 688, 702, 714, 728, 731, 741, 756, 774, 784, 798, 816, 817, 819, 832, 833, 864, 882, 884, 896, 903, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1032, 1064, 1071, 1088, 1092, 1118, 1152, 1161, 1176, 1197, 1204, 1216, 1224, 1248, 1274, 1292, 1323, 1326, 1344, 1368, 1376, 1404, 1428, 1456, 1462, 1482, 1512, 1547, 1548, 1568, 1596, 1632, 1634, 1638, 1664, 1666, 1677, 1728, 1729, 1764, 1768, 1806, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2052, 2064, 2107, 2128, 2142, 2176, 2184, 2193, 2223, 2236, 2261, 2322, 2352, 2394, 2408, 2432, 2448, 2451, 2457, 2496, 2499, 2548, 2584, 2646, 2652, 2688, 2709, 2736, 2752, 2793, 2808, 2856, 2907, 2912, 2924, 2964, 3024, 3094, 3096, 3136, 3192, 3213, 3264, 3268, 3276, 3332, 3354, 3456, 3458, 3528, 3536, 3591, 3612, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3913, 3952, 3978, 4032, 4104, 4128, 4199, 4214, 4256, 4284, 4368, 4386, 4446, 4472, 4522, 4641, 4644, 4704, 4788, 4816, 4896, 4902, 4914, 4992, 4998, 5031, 5096, 5117, 5168, 5187, 5292, 5304, 5418, 5472, 5504, 5586, 5616, 5712, 5719, 5733, 5814, 5824, 5848, 5928, 5967, 6048, 6188, 6192, 6272, 6321, 6384, 6426, 6528, 6536, 6552, 6579, 6664, 6669, 6708, 6783, 6916, 7056, 7072, 7182, 7224, 7296, 7344, 7353, 7448, 7488, 7497, 7616, 7644, 7752, 7826, 7904, 7956, 8064, 8127, 8208, 8256, 8379, 8398, 8428, 8512, 8568, 8721, 8736, 8772, 8892, 8944, 9044, 9282, 9288, 9408, 9503, 9576, 9632, 9792, 9804, 9828, 9996, 10062, 10192, 10234, 10336, 10374, 10584, 10608, 10621, 10829, 10836, 10944, 11172, 11232, 11424, 11438, 11466, 11628, 11648, 11696, 11739, 11856, 11934, 12096, 12103, 12376, 12384, 12597, 12642, 12768, 12852, 13072, 13104, 13158, 13328, 13338, 13416, 13566, 13832, 13889, 13923, 14112, 14144, 14364, 14448, 14688, 14706, 14896, 14976, 14994, 15093, 15232, 15288, 15351, 15504, 15561, 15652, 15808, 15827, 15912, 16254, 16416, 16512, 16758, 16796, 16856, 17024, 17136, 17157, 17199, 17442, 17472, 17544, 17784, 17888, 18088, 18564, 18576, 18816, 18963, 19006, 19152, 19264, 19584, 19608, 19656, 19737, 19992, 20124, 20349, 20384, 20468, 20672, 20748, 21168, 21216, 21242, 21658, 21672, 21888, 22059, 22344, 22464, 22491, 22848, 22876, 22932, 23256, 23392, 23478, 23712, 23868, 24192, 24206, 24752, 24768, 25137, 25194, 25284, 25536, 25704, 26144, 26208, 26316, 26656, 26676, 26832, 27132, 27391, 27664, 27778, 27846, 28224, 28288, 28509, 28728, 28896, 29376, 29393, 29412, 29792, 29988, 30186, 30576, 30702, 31008, 31122, 31304, 31616, 31654, 31824, 31863, 32487, 32508, 32832, 33516, 33592, 33712, 34272, 34314, 34398, 34884, 34944, 35088, 35217, 35568, 35776, 35819, 36176, 36309, 37128, 37152, 37791, 37926, 38012, 38304, 38528, 39216, 39312, 39474, 39984, 40033, 40248, 40698, 40768, 40936, 41344, 41496, 41667, 41769, 42336, 42432, 42484, 43316, 43344, 44118, 44688, 44928, 44982, 45696, 45752, 45864, 46053, 46512, 46683, 46784, 46956, 47424, 47481, 47736, 48412, 49504, 49536, 50274, 50388, 50568, 51072, 51408, 51471, 52288, 52416, 52632, 53312, 53352, 53664, 54264, 54782, 55328, 55556, 55692, 56448, 56889, 57018, 57456, 57792, 58752, 58786, 58824, 59584, 59976, 60372, 61047, 61152, 61404, 62016, 62244, 62608, 63308, 63648, 63726, 64974, 65016, 65664, 66521, 67032, 67184, 67424, 68544, 68628, 68796, 69768, 70176, 70434, 71136, 71552, 71638, 72352, 72618, 74256, 74304, 74347, 75582, 75852, 76024, 76608, 78432, 78624, 78948, 79968, 80066, 80496, 81396, 81536, 81872, 82173, 82992, 83334, 83538, 84672, 84864, 84968, 85527, 86632, 86688, 88179, 88236, 89376, 89964, 91504, 91728, 92106, 93024, 93366, 93568, 93912, 94848, 94962, 95472, 95589, 96824, 97223, 97461, 99008, 100548, 100776, 101136, 102816, 102942, 104576, 104832, 105264, 105651, 106624, 106704, 107328, 107457, 108528, 108927, 109564, 110656, 111112, 111384, 113373, 113778, 114036, 114912, 115584, 117572, 117648, 119168, 119952, 120099, 120744, 122094, 122304, 122808, 124032, 124488, 125001, 125216, 126616, 127296, 127452, 129948, 130032, 133042, 134064, 134368, 134848, 137088, 137256, 137592, 138159, 139536, 140352, 140868, 142272, 142443, 143276, 144704, 145236, 148512, 148608, 148694, 151164, 151704, 152048, 153216, 154413, 156864, 157248, 157896, 159936, 160132, 160992, 162792, 163744, 164346, 165984, 166668, 167076, 169344, 169936, 171054, 173264, 173376, 176358, 176472, 178752, 179928, 180557, 183008, 183456, 184212, 186048, 186732, 187824, 189924, 190944, 191178, 193648, 194446, 194922, 198016, 199563, 201096, 201552, 202272, 205632, 205751, 205884, 210528, 211302, 213408, 214656, 214914, 217056, 217854, 219128, 221312, 222224, 222768, 223041, 226746, 227556, 228072, 229824, 235144, 235296, 239904, 240198, 241488, 244188, 244608, 245616, 246519, 248976, 250002, 250432, 253232, 254592, 254904, 256581, 259896, 260064, 264537, 266084, 268128, 268736, 269696, 274512, 275184, 276318, 279072, 280704, 281736, 284544, 284886, 286552, 286767, 289408, 290472, 291669, 292383, 297024, 297388, 302328, 303408, 304096, 308826, 313728, 314496, 315792, 319872, 320264, 321984, 322371, 325584, 326781, 327488, 328692, 331968, 333336, 334152, 339872, 342108, 346528, 346752, 352716, 352944, 357504, 359856, 360297, 361114, 366016, 366912, 368424, 372096, 373464, 375003, 375648, 379848, 381888, 382356, 387296, 388892, 389844, 399126, 402192, 403104, 404544, 411264, 411502, 411768, 421056, 422604, 426816, 427329, 429828, 434112, 435708, 438256, 444448, 445536, 446082, 453492, 455112, 456144, 459648, 465647, 470288, 470592, 479808, 480396, 482976, 488376, 491232, 493038, 497952, 500004, 500864, 506464, 509808, 513162, 519792, 520128, 520429, 529074, 532168, 536256, 537472, 541671, 549024, 550368, 552636, 558144, 563472, 569772, 573104, 573534, 580944, 583338, 584766, 594048, 594776, 598689, 604656, 606816, 608192, 617253, 617652, 631584, 640528, 643968, 644742, 651168, 653562, 654976, 657384, 663936, 666672, 668304, 669123, 679744, 680561, 684216, 693056, 705432, 705888, 719712, 720594, 722228, 732032, 733824, 736848, 739557, 746928, 750006, 751296, 759696, 763776, 764712, 774592, 777784, 779688, 793611, 798252, 804384, 806208, 809088, 823004, 823536, 842112, 845208, 853632, 854658, 859656, 868224, 871416, 875007, 876512, 888896, 891072, 892164, 906984, 910224, 912288, 931294, 940576, 941184, 959616, 960792, 965952, 967113, 976752, 982464, 986076, 995904, 1000008, 1012928, 1019616, 1026324, 1039584, 1040256, 1040858, 1058148, 1064336, 1072512, 1080891, 1083342, 1098048, 1100736, 1105272, 1116288, 1126944, 1139544, 1146208, 1147068, 1161888, 1166676, 1169532, 1189552, 1197378, 1209312, 1213632, 1216384, 1234506, 1235304, 1263168, 1263899, 1281056, 1289484, 1302336, 1307124, 1314768, 1333344, 1336608, 1338246, 1359488, 1361122, 1368432, 1386112, 1396941, 1410864, 1411776, 1439424, 1441188, 1444456, 1473696, 1479114, 1493856, 1500012, 1502592, 1519392, 1529424, 1549184, 1555568, 1559376, 1561287, 1587222, 1596504, 1608768, 1612416, 1625013, 1646008, 1647072, 1690416, 1709316, 1719312, 1742832, 1750014, 1753024, 1777792, 1782144, 1784328, 1796067, 1813968, 1820448, 1824576, 1851759, 1862588, 1881152, 1921584, 1931904, 1934226, 1953504, 1964928, 1972152, 1991808, 2000016, 2007369, 2025856, 2039232, 2041683, 2052648, 2079168, 2081716, 2116296, 2128672, 2161782, 2166684, 2196096, 2201472, 2210544, 2253888, 2279088, 2292416, 2294136, 2323776, 2333352, 2339064, 2379104, 2394756, 2418624, 2427264, 2469012, 2470608, 2526336, 2527798, 2562112, 2578968, 2604672, 2614248, 2625021, 2629536, 2666688, 2673216, 2676492, 2722244, 2736864, 2793882, 2821728, 2823552, 2878848, 2882376, 2888912, 2947392, 2958228, 2987712, 3000024, 3038784, 3058848, 3111136, 3118752, 3122574, 3174444, 3193008, 3217536, 3250026, 3292016, 3294144, 3380832, 3418632, 3438624, 3485664, 3500028, 3506048, 3568656, 3592134, 3627936, 3640896, 3649152, 3703518, 3725176, 3762304, 3791697, 3843168, 3868452, 3907008, 3944304, 4000032, 4014738, 4078464, 4083366, 4105296, 4158336, 4163432, 4190823, 4232592, 4257344, 4323564, 4333368, 4421088, 4507776, 4558176, 4584832, 4588272, 4647552, 4666704, 4678128, 4683861, 4758208, 4789512, 4837248, 4875039, 4938024, 4941216, 5055596, 5124224, 5157936, 5228496, 5250042, 5259072, 5333376, 5346432, 5352984, 5444488, 5473728, 5555277, 5587764, 5643456, 5764752, 5777824, 5894784, 5916456, 5975424, 6000048, 6077568, 6117696, 6125049, 6222272, 6237504, 6245148, 6348888, 6386016, 6500052, 6584032, 6588288, 6761664, 6837264, 6877248, 6971328, 7000056, 7137312, 7184268, 7255872, 7281792, 7407036, 7450352, 7583394, 7686336, 7736904, 7814016, 7888608, 8000064, 8029476, 8166732, 8210592, 8326864, 8381646, 8465184, 8514688, 8647128, 8666736, 8842176, 8847293, 9116352, 9176544, 9333408, 9356256, 9367722, 9516416, 9579024, 9750078, 9876048, 9882432, 10111192, 10315872, 10456992, 10500084, 10518144, 10705968, 10888976, 10947456, 11110554, 11175528, 11286912, 11375091, 11529504, 11555648, 11832912, 12000096, 12235392, 12250098, 12444544, 12475008, 12490296, 12572469, 12697776, 12772032, 13000104, 13168064, 13523328, 13674528, 13754496, 13942656, 14000112, 14051583, 14274624, 14368536, 14511744, 14814072, 14900704, 15166788, 15372672, 15473808, 15777216, 16000128, 16058952, 16333464, 16421184, 16653728, 16763292, 16930368, 17294256, 17333472, 17684352, 17694586, 18232704, 18353088, 18375147, 18666816, 18712512, 18735444, 19158048, 19500156, 19752096, 19764864, 20222384, 20631744, 20913984, 21000168, 21411936, 21777952, 22221108, 22351056, 22750182, 23059008, 23111296, 23665824, 24000192, 24500196, 24980592, 25144938, 25395552, 25544064, 26000208, 26336128, 26541879, 27349056, 28000224, 28103166, 28549248, 28737072, 29628144, 29801408, 30333576, 30947616, 31554432, 32117904, 32666928, 32842368, 33307456, 33526584, 33860736, 34125273, 34588512, 34666944, 35389172, 36706176, 36750294, 37333632, 37425024, 37470888, 38316096, 39000312, 39504192, 40444768, 41263488, 41827968, 42000336, 42823872, 43555904, 44442216, 44702112, 45500364, 46118016, 47331648, 48000384, 49000392, 49961184, 50289876, 50791104, 52000416, 53083758, 54698112, 56000448, 56206332, 57474144, 59256288, 59602816, 60667152, 61895232, 64235808, 65333856, 66614912, 67053168, 68250546, 69177024, 69333888, 70778344, 73500588, 74941776, 76632192, 78000624, 79008384, 79625637, 80889536, 84000672, 85647744, 87111808, 88884432, 89404224, 91000728, 94663296, 98000784, 99922368, 100579752, 101582208, 104000832, 106167516, 112000896, 112412664, 114948288, 118512576, 121334304, 123790464, 128471616, 130667712, 134106336, 136501092, 138354048, 141556688, 147001176, 149883552, 156001248, 159251274, 161779072, 168001344, 177768864, 178808448, 182001456, 196001568, 199844736, 201159504, 208001664, 212335032, 224825328, 229896576, 237025152, 238876911, 242668608, 256943232, 261335424, 268212672, 273002184, 283113376, 294002352, 299767104, 312002496, 318502548, 336002688, 355537728, 364002912, 392003136, 402319008, 424670064, 449650656, 477753822, 485337216, 536425344, 546004368, 566226752, 588004704, 599534208, 624004992, 637005096, 711075456, 728005824, 784006272, 804638016, 849340128, 899301312, 955507644, 1092008736, 1132453504, 1176009408, 1274010192, 1456011648, 1609276032, 1698680256, 1798602624, 1911015288, 2184017472, 2352018816, 2548020384, 3397360512, 3822030576, 4368034944, 5096040768, 7644061152, 10192081536, 15288122304, 30576244608]

約数ペア:

[(1, 30576244608), (2, 15288122304), (3, 10192081536), (4, 7644061152), (6, 5096040768), (7, 4368034944), (8, 3822030576), (9, 3397360512), (12, 2548020384), (13, 2352018816), (14, 2184017472), (16, 1911015288), (17, 1798602624), (18, 1698680256), (19, 1609276032), (21, 1456011648), (24, 1274010192), (26, 1176009408), (27, 1132453504), (28, 1092008736), (32, 955507644), (34, 899301312), (36, 849340128), (38, 804638016), (39, 784006272), (42, 728005824), (43, 711075456), (48, 637005096), (49, 624004992), (51, 599534208), (52, 588004704), (54, 566226752), (56, 546004368), (57, 536425344), (63, 485337216), (64, 477753822), (68, 449650656), (72, 424670064), (76, 402319008), (78, 392003136), (84, 364002912), (86, 355537728), (91, 336002688), (96, 318502548), (98, 312002496), (102, 299767104), (104, 294002352), (108, 283113376), (112, 273002184), (114, 268212672), (117, 261335424), (119, 256943232), (126, 242668608), (128, 238876911), (129, 237025152), (133, 229896576), (136, 224825328), (144, 212335032), (147, 208001664), (152, 201159504), (153, 199844736), (156, 196001568), (168, 182001456), (171, 178808448), (172, 177768864), (182, 168001344), (189, 161779072), (192, 159251274), (196, 156001248), (204, 149883552), (208, 147001176), (216, 141556688), (221, 138354048), (224, 136501092), (228, 134106336), (234, 130667712), (238, 128471616), (247, 123790464), (252, 121334304), (258, 118512576), (266, 114948288), (272, 112412664), (273, 112000896), (288, 106167516), (294, 104000832), (301, 101582208), (304, 100579752), (306, 99922368), (312, 98000784), (323, 94663296), (336, 91000728), (342, 89404224), (344, 88884432), (351, 87111808), (357, 85647744), (364, 84000672), (378, 80889536), (384, 79625637), (387, 79008384), (392, 78000624), (399, 76632192), (408, 74941776), (416, 73500588), (432, 70778344), (441, 69333888), (442, 69177024), (448, 68250546), (456, 67053168), (459, 66614912), (468, 65333856), (476, 64235808), (494, 61895232), (504, 60667152), (513, 59602816), (516, 59256288), (532, 57474144), (544, 56206332), (546, 56000448), (559, 54698112), (576, 53083758), (588, 52000416), (602, 50791104), (608, 50289876), (612, 49961184), (624, 49000392), (637, 48000384), (646, 47331648), (663, 46118016), (672, 45500364), (684, 44702112), (688, 44442216), (702, 43555904), (714, 42823872), (728, 42000336), (731, 41827968), (741, 41263488), (756, 40444768), (774, 39504192), (784, 39000312), (798, 38316096), (816, 37470888), (817, 37425024), (819, 37333632), (832, 36750294), (833, 36706176), (864, 35389172), (882, 34666944), (884, 34588512), (896, 34125273), (903, 33860736), (912, 33526584), (918, 33307456), (931, 32842368), (936, 32666928), (952, 32117904), (969, 31554432), (988, 30947616), (1008, 30333576), (1026, 29801408), (1032, 29628144), (1064, 28737072), (1071, 28549248), (1088, 28103166), (1092, 28000224), (1118, 27349056), (1152, 26541879), (1161, 26336128), (1176, 26000208), (1197, 25544064), (1204, 25395552), (1216, 25144938), (1224, 24980592), (1248, 24500196), (1274, 24000192), (1292, 23665824), (1323, 23111296), (1326, 23059008), (1344, 22750182), (1368, 22351056), (1376, 22221108), (1404, 21777952), (1428, 21411936), (1456, 21000168), (1462, 20913984), (1482, 20631744), (1512, 20222384), (1547, 19764864), (1548, 19752096), (1568, 19500156), (1596, 19158048), (1632, 18735444), (1634, 18712512), (1638, 18666816), (1664, 18375147), (1666, 18353088), (1677, 18232704), (1728, 17694586), (1729, 17684352), (1764, 17333472), (1768, 17294256), (1806, 16930368), (1824, 16763292), (1836, 16653728), (1862, 16421184), (1872, 16333464), (1904, 16058952), (1911, 16000128), (1938, 15777216), (1976, 15473808), (1989, 15372672), (2016, 15166788), (2052, 14900704), (2064, 14814072), (2107, 14511744), (2128, 14368536), (2142, 14274624), (2176, 14051583), (2184, 14000112), (2193, 13942656), (2223, 13754496), (2236, 13674528), (2261, 13523328), (2322, 13168064), (2352, 13000104), (2394, 12772032), (2408, 12697776), (2432, 12572469), (2448, 12490296), (2451, 12475008), (2457, 12444544), (2496, 12250098), (2499, 12235392), (2548, 12000096), (2584, 11832912), (2646, 11555648), (2652, 11529504), (2688, 11375091), (2709, 11286912), (2736, 11175528), (2752, 11110554), (2793, 10947456), (2808, 10888976), (2856, 10705968), (2907, 10518144), (2912, 10500084), (2924, 10456992), (2964, 10315872), (3024, 10111192), (3094, 9882432), (3096, 9876048), (3136, 9750078), (3192, 9579024), (3213, 9516416), (3264, 9367722), (3268, 9356256), (3276, 9333408), (3332, 9176544), (3354, 9116352), (3456, 8847293), (3458, 8842176), (3528, 8666736), (3536, 8647128), (3591, 8514688), (3612, 8465184), (3648, 8381646), (3672, 8326864), (3724, 8210592), (3744, 8166732), (3808, 8029476), (3822, 8000064), (3876, 7888608), (3913, 7814016), (3952, 7736904), (3978, 7686336), (4032, 7583394), (4104, 7450352), (4128, 7407036), (4199, 7281792), (4214, 7255872), (4256, 7184268), (4284, 7137312), (4368, 7000056), (4386, 6971328), (4446, 6877248), (4472, 6837264), (4522, 6761664), (4641, 6588288), (4644, 6584032), (4704, 6500052), (4788, 6386016), (4816, 6348888), (4896, 6245148), (4902, 6237504), (4914, 6222272), (4992, 6125049), (4998, 6117696), (5031, 6077568), (5096, 6000048), (5117, 5975424), (5168, 5916456), (5187, 5894784), (5292, 5777824), (5304, 5764752), (5418, 5643456), (5472, 5587764), (5504, 5555277), (5586, 5473728), (5616, 5444488), (5712, 5352984), (5719, 5346432), (5733, 5333376), (5814, 5259072), (5824, 5250042), (5848, 5228496), (5928, 5157936), (5967, 5124224), (6048, 5055596), (6188, 4941216), (6192, 4938024), (6272, 4875039), (6321, 4837248), (6384, 4789512), (6426, 4758208), (6528, 4683861), (6536, 4678128), (6552, 4666704), (6579, 4647552), (6664, 4588272), (6669, 4584832), (6708, 4558176), (6783, 4507776), (6916, 4421088), (7056, 4333368), (7072, 4323564), (7182, 4257344), (7224, 4232592), (7296, 4190823), (7344, 4163432), (7353, 4158336), (7448, 4105296), (7488, 4083366), (7497, 4078464), (7616, 4014738), (7644, 4000032), (7752, 3944304), (7826, 3907008), (7904, 3868452), (7956, 3843168), (8064, 3791697), (8127, 3762304), (8208, 3725176), (8256, 3703518), (8379, 3649152), (8398, 3640896), (8428, 3627936), (8512, 3592134), (8568, 3568656), (8721, 3506048), (8736, 3500028), (8772, 3485664), (8892, 3438624), (8944, 3418632), (9044, 3380832), (9282, 3294144), (9288, 3292016), (9408, 3250026), (9503, 3217536), (9576, 3193008), (9632, 3174444), (9792, 3122574), (9804, 3118752), (9828, 3111136), (9996, 3058848), (10062, 3038784), (10192, 3000024), (10234, 2987712), (10336, 2958228), (10374, 2947392), (10584, 2888912), (10608, 2882376), (10621, 2878848), (10829, 2823552), (10836, 2821728), (10944, 2793882), (11172, 2736864), (11232, 2722244), (11424, 2676492), (11438, 2673216), (11466, 2666688), (11628, 2629536), (11648, 2625021), (11696, 2614248), (11739, 2604672), (11856, 2578968), (11934, 2562112), (12096, 2527798), (12103, 2526336), (12376, 2470608), (12384, 2469012), (12597, 2427264), (12642, 2418624), (12768, 2394756), (12852, 2379104), (13072, 2339064), (13104, 2333352), (13158, 2323776), (13328, 2294136), (13338, 2292416), (13416, 2279088), (13566, 2253888), (13832, 2210544), (13889, 2201472), (13923, 2196096), (14112, 2166684), (14144, 2161782), (14364, 2128672), (14448, 2116296), (14688, 2081716), (14706, 2079168), (14896, 2052648), (14976, 2041683), (14994, 2039232), (15093, 2025856), (15232, 2007369), (15288, 2000016), (15351, 1991808), (15504, 1972152), (15561, 1964928), (15652, 1953504), (15808, 1934226), (15827, 1931904), (15912, 1921584), (16254, 1881152), (16416, 1862588), (16512, 1851759), (16758, 1824576), (16796, 1820448), (16856, 1813968), (17024, 1796067), (17136, 1784328), (17157, 1782144), (17199, 1777792), (17442, 1753024), (17472, 1750014), (17544, 1742832), (17784, 1719312), (17888, 1709316), (18088, 1690416), (18564, 1647072), (18576, 1646008), (18816, 1625013), (18963, 1612416), (19006, 1608768), (19152, 1596504), (19264, 1587222), (19584, 1561287), (19608, 1559376), (19656, 1555568), (19737, 1549184), (19992, 1529424), (20124, 1519392), (20349, 1502592), (20384, 1500012), (20468, 1493856), (20672, 1479114), (20748, 1473696), (21168, 1444456), (21216, 1441188), (21242, 1439424), (21658, 1411776), (21672, 1410864), (21888, 1396941), (22059, 1386112), (22344, 1368432), (22464, 1361122), (22491, 1359488), (22848, 1338246), (22876, 1336608), (22932, 1333344), (23256, 1314768), (23392, 1307124), (23478, 1302336), (23712, 1289484), (23868, 1281056), (24192, 1263899), (24206, 1263168), (24752, 1235304), (24768, 1234506), (25137, 1216384), (25194, 1213632), (25284, 1209312), (25536, 1197378), (25704, 1189552), (26144, 1169532), (26208, 1166676), (26316, 1161888), (26656, 1147068), (26676, 1146208), (26832, 1139544), (27132, 1126944), (27391, 1116288), (27664, 1105272), (27778, 1100736), (27846, 1098048), (28224, 1083342), (28288, 1080891), (28509, 1072512), (28728, 1064336), (28896, 1058148), (29376, 1040858), (29393, 1040256), (29412, 1039584), (29792, 1026324), (29988, 1019616), (30186, 1012928), (30576, 1000008), (30702, 995904), (31008, 986076), (31122, 982464), (31304, 976752), (31616, 967113), (31654, 965952), (31824, 960792), (31863, 959616), (32487, 941184), (32508, 940576), (32832, 931294), (33516, 912288), (33592, 910224), (33712, 906984), (34272, 892164), (34314, 891072), (34398, 888896), (34884, 876512), (34944, 875007), (35088, 871416), (35217, 868224), (35568, 859656), (35776, 854658), (35819, 853632), (36176, 845208), (36309, 842112), (37128, 823536), (37152, 823004), (37791, 809088), (37926, 806208), (38012, 804384), (38304, 798252), (38528, 793611), (39216, 779688), (39312, 777784), (39474, 774592), (39984, 764712), (40033, 763776), (40248, 759696), (40698, 751296), (40768, 750006), (40936, 746928), (41344, 739557), (41496, 736848), (41667, 733824), (41769, 732032), (42336, 722228), (42432, 720594), (42484, 719712), (43316, 705888), (43344, 705432), (44118, 693056), (44688, 684216), (44928, 680561), (44982, 679744), (45696, 669123), (45752, 668304), (45864, 666672), (46053, 663936), (46512, 657384), (46683, 654976), (46784, 653562), (46956, 651168), (47424, 644742), (47481, 643968), (47736, 640528), (48412, 631584), (49504, 617652), (49536, 617253), (50274, 608192), (50388, 606816), (50568, 604656), (51072, 598689), (51408, 594776), (51471, 594048), (52288, 584766), (52416, 583338), (52632, 580944), (53312, 573534), (53352, 573104), (53664, 569772), (54264, 563472), (54782, 558144), (55328, 552636), (55556, 550368), (55692, 549024), (56448, 541671), (56889, 537472), (57018, 536256), (57456, 532168), (57792, 529074), (58752, 520429), (58786, 520128), (58824, 519792), (59584, 513162), (59976, 509808), (60372, 506464), (61047, 500864), (61152, 500004), (61404, 497952), (62016, 493038), (62244, 491232), (62608, 488376), (63308, 482976), (63648, 480396), (63726, 479808), (64974, 470592), (65016, 470288), (65664, 465647), (66521, 459648), (67032, 456144), (67184, 455112), (67424, 453492), (68544, 446082), (68628, 445536), (68796, 444448), (69768, 438256), (70176, 435708), (70434, 434112), (71136, 429828), (71552, 427329), (71638, 426816), (72352, 422604), (72618, 421056), (74256, 411768), (74304, 411502), (74347, 411264), (75582, 404544), (75852, 403104), (76024, 402192), (76608, 399126), (78432, 389844), (78624, 388892), (78948, 387296), (79968, 382356), (80066, 381888), (80496, 379848), (81396, 375648), (81536, 375003), (81872, 373464), (82173, 372096), (82992, 368424), (83334, 366912), (83538, 366016), (84672, 361114), (84864, 360297), (84968, 359856), (85527, 357504), (86632, 352944), (86688, 352716), (88179, 346752), (88236, 346528), (89376, 342108), (89964, 339872), (91504, 334152), (91728, 333336), (92106, 331968), (93024, 328692), (93366, 327488), (93568, 326781), (93912, 325584), (94848, 322371), (94962, 321984), (95472, 320264), (95589, 319872), (96824, 315792), (97223, 314496), (97461, 313728), (99008, 308826), (100548, 304096), (100776, 303408), (101136, 302328), (102816, 297388), (102942, 297024), (104576, 292383), (104832, 291669), (105264, 290472), (105651, 289408), (106624, 286767), (106704, 286552), (107328, 284886), (107457, 284544), (108528, 281736), (108927, 280704), (109564, 279072), (110656, 276318), (111112, 275184), (111384, 274512), (113373, 269696), (113778, 268736), (114036, 268128), (114912, 266084), (115584, 264537), (117572, 260064), (117648, 259896), (119168, 256581), (119952, 254904), (120099, 254592), (120744, 253232), (122094, 250432), (122304, 250002), (122808, 248976), (124032, 246519), (124488, 245616), (125001, 244608), (125216, 244188), (126616, 241488), (127296, 240198), (127452, 239904), (129948, 235296), (130032, 235144), (133042, 229824), (134064, 228072), (134368, 227556), (134848, 226746), (137088, 223041), (137256, 222768), (137592, 222224), (138159, 221312), (139536, 219128), (140352, 217854), (140868, 217056), (142272, 214914), (142443, 214656), (143276, 213408), (144704, 211302), (145236, 210528), (148512, 205884), (148608, 205751), (148694, 205632), (151164, 202272), (151704, 201552), (152048, 201096), (153216, 199563), (154413, 198016), (156864, 194922), (157248, 194446), (157896, 193648), (159936, 191178), (160132, 190944), (160992, 189924), (162792, 187824), (163744, 186732), (164346, 186048), (165984, 184212), (166668, 183456), (167076, 183008), (169344, 180557), (169936, 179928), (171054, 178752), (173264, 176472), (173376, 176358)]