29788982496

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:118

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 46, 48, 51, 52, 54, 56, 57, 63, 68, 69, 72, 76, 78, 81, 84, 91, 92, 96, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 138, 144, 152, 153, 156, 161, 162, 168, 171, 182, 184, 189, 204, 207, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 276, 288, 289, 299, 304, 306, 312, 322, 323, 324, 336, 342, 351, 357, 364, 368, 378, 391, 399, 408, 414, 416, 432, 437, 442, 456, 459, 468, 476, 483, 494, 504, 513, 532, 544, 546, 552, 567, 578, 598, 608, 612, 621, 624, 644, 646, 648, 663, 672, 684, 702, 714, 728, 736, 741, 756, 782, 798, 816, 819, 828, 864, 867, 874, 884, 897, 912, 918, 936, 952, 966, 969, 988, 1008, 1026, 1053, 1064, 1071, 1092, 1104, 1134, 1156, 1173, 1196, 1197, 1224, 1242, 1248, 1288, 1292, 1296, 1311, 1326, 1368, 1377, 1404, 1428, 1449, 1456, 1482, 1512, 1539, 1547, 1564, 1596, 1632, 1638, 1656, 1729, 1734, 1748, 1768, 1794, 1824, 1836, 1863, 1872, 1904, 1932, 1938, 1976, 1989, 2016, 2023, 2052, 2093, 2106, 2128, 2142, 2184, 2208, 2223, 2261, 2268, 2312, 2346, 2392, 2394, 2448, 2457, 2484, 2576, 2584, 2592, 2601, 2622, 2652, 2691, 2736, 2737, 2754, 2808, 2856, 2898, 2907, 2912, 2964, 3024, 3059, 3078, 3094, 3128, 3192, 3213, 3276, 3312, 3458, 3468, 3496, 3519, 3536, 3588, 3591, 3672, 3726, 3744, 3757, 3808, 3864, 3876, 3933, 3952, 3978, 4046, 4104, 4186, 4199, 4212, 4256, 4284, 4347, 4368, 4446, 4522, 4536, 4624, 4641, 4692, 4784, 4788, 4896, 4914, 4968, 5083, 5152, 5168, 5187, 5202, 5244, 5304, 5382, 5472, 5474, 5491, 5508, 5616, 5681, 5712, 5796, 5814, 5928, 5967, 6048, 6069, 6118, 6156, 6188, 6256, 6279, 6384, 6426, 6552, 6624, 6647, 6669, 6783, 6916, 6936, 6992, 7038, 7072, 7176, 7182, 7344, 7371, 7429, 7452, 7514, 7728, 7752, 7803, 7866, 7904, 7956, 8073, 8092, 8208, 8211, 8372, 8398, 8424, 8568, 8694, 8721, 8736, 8892, 9044, 9072, 9177, 9248, 9282, 9384, 9568, 9576, 9639, 9828, 9936, 10166, 10336, 10374, 10404, 10488, 10557, 10608, 10764, 10773, 10948, 10982, 11016, 11232, 11271, 11362, 11424, 11592, 11628, 11799, 11856, 11934, 12138, 12236, 12312, 12376, 12512, 12558, 12597, 12768, 12852, 13041, 13104, 13294, 13338, 13566, 13832, 13872, 13923, 13984, 14076, 14352, 14364, 14688, 14742, 14858, 14904, 15028, 15249, 15456, 15504, 15561, 15606, 15732, 15912, 16146, 16184, 16416, 16422, 16473, 16744, 16796, 16848, 17043, 17136, 17388, 17442, 17784, 17901, 18088, 18144, 18207, 18354, 18564, 18768, 18837, 19152, 19278, 19656, 19872, 19941, 20007, 20332, 20349, 20748, 20808, 20976, 21114, 21216, 21528, 21546, 21896, 21964, 22032, 22287, 22542, 22724, 23184, 23256, 23409, 23598, 23712, 23868, 24219, 24276, 24472, 24624, 24633, 24752, 25116, 25194, 25704, 26082, 26163, 26208, 26299, 26588, 26676, 27132, 27531, 27664, 27744, 27846, 28152, 28704, 28728, 29393, 29484, 29716, 29808, 30056, 30498, 31008, 31122, 31212, 31464, 31671, 31824, 32292, 32368, 32844, 32946, 33488, 33592, 33696, 33813, 34086, 34272, 34776, 34884, 35397, 35568, 35581, 35802, 36176, 36414, 36708, 37128, 37536, 37674, 37791, 38304, 38437, 38556, 39312, 39767, 39882, 40014, 40664, 40698, 41496, 41616, 41769, 41952, 42228, 43056, 43092, 43792, 43928, 44064, 44574, 45084, 45448, 45747, 46368, 46512, 46529, 46683, 46818, 47196, 47736, 48438, 48552, 48944, 49248, 49266, 49419, 49504, 50232, 50388, 51129, 51408, 52003, 52164, 52326, 52598, 53176, 53352, 54264, 54621, 55062, 55328, 55692, 56304, 56511, 57456, 58786, 58968, 59432, 59616, 59823, 60112, 60996, 61047, 62244, 62424, 62928, 63342, 63648, 64584, 64736, 65688, 65892, 66861, 66976, 67184, 67626, 68172, 69552, 69768, 70794, 71136, 71162, 71383, 71604, 72352, 72828, 73416, 73899, 74256, 75348, 75582, 76874, 77112, 78624, 78897, 79534, 79764, 80028, 81328, 81396, 82593, 82992, 83232, 83538, 84456, 86112, 86184, 86411, 87584, 87856, 88179, 89148, 90168, 90896, 91494, 93024, 93058, 93366, 93636, 94392, 95472, 96577, 96876, 97104, 97888, 98532, 98838, 100464, 100776, 101439, 102258, 102816, 104006, 104328, 104652, 105196, 106352, 106704, 106743, 108528, 109242, 110124, 111384, 112608, 113022, 113373, 114912, 115311, 117572, 117936, 118864, 119301, 119646, 120224, 121992, 122094, 124488, 124848, 125307, 125856, 126293, 126684, 129168, 131376, 131784, 133722, 134368, 135252, 136344, 137241, 139104, 139536, 139587, 140049, 141588, 142324, 142766, 143208, 145656, 146832, 147798, 148257, 148512, 150696, 151164, 153387, 153748, 154224, 156009, 157794, 159068, 159528, 160056, 162656, 162792, 163863, 165186, 165984, 167076, 168912, 169533, 172368, 172822, 175712, 176358, 178296, 179469, 180336, 181792, 182988, 183141, 186116, 186732, 187272, 188784, 190944, 193154, 193752, 194208, 197064, 197676, 200583, 200928, 201552, 202878, 204516, 208012, 208656, 209304, 210392, 212704, 213408, 213486, 214149, 217056, 218484, 220248, 221697, 222768, 226044, 226746, 230622, 235144, 235872, 236691, 237728, 238602, 239292, 243984, 244188, 247779, 248976, 249696, 250614, 252586, 253368, 258336, 259233, 262752, 263568, 264537, 267444, 270504, 272688, 274482, 279072, 279174, 280098, 283176, 284648, 285532, 286416, 289731, 291312, 293664, 295596, 296514, 301392, 302328, 304317, 306774, 307496, 308448, 312018, 315588, 318136, 319056, 320112, 320229, 325584, 327726, 330372, 334152, 337824, 339066, 340119, 344736, 345644, 345933, 352716, 356592, 357903, 358938, 360672, 365976, 366282, 372232, 373464, 374544, 377568, 378879, 386308, 387504, 394128, 395352, 401166, 403104, 405756, 409032, 411723, 416024, 417312, 418608, 418761, 420784, 426972, 428298, 436968, 440496, 443394, 444771, 445536, 452088, 453492, 460161, 461244, 468027, 470288, 473382, 477204, 478584, 487968, 488376, 495558, 497952, 499681, 501228, 505172, 506736, 518466, 527136, 529074, 534888, 538407, 541008, 545376, 548964, 558348, 560196, 566352, 569296, 571064, 572832, 579462, 582624, 591192, 593028, 601749, 602784, 604656, 604877, 608634, 613548, 614992, 624036, 631176, 636272, 638112, 640224, 640458, 642447, 651168, 655452, 660744, 668304, 676039, 678132, 680238, 691288, 691866, 705432, 710073, 713184, 715806, 717876, 731952, 732564, 744464, 746928, 749088, 757758, 772616, 775008, 777699, 788256, 790704, 793611, 802332, 811512, 818064, 823446, 832048, 837216, 837522, 841568, 853944, 856596, 869193, 873936, 880992, 884051, 886788, 889542, 904176, 906984, 920322, 922488, 936054, 940576, 946764, 954408, 957168, 960687, 976752, 991116, 999362, 1002456, 1010344, 1013472, 1036932, 1037799, 1058148, 1069776, 1073709, 1076814, 1082016, 1097928, 1116696, 1120392, 1132704, 1136637, 1138592, 1142128, 1158924, 1182384, 1186056, 1203498, 1209312, 1209754, 1217268, 1227096, 1229984, 1248072, 1256283, 1262352, 1272544, 1280916, 1284894, 1310904, 1321488, 1336608, 1352078, 1356264, 1360476, 1382576, 1383732, 1404081, 1410864, 1420146, 1431612, 1435752, 1463904, 1465128, 1488928, 1493856, 1499043, 1515516, 1545232, 1555398, 1581408, 1587222, 1604664, 1623024, 1636128, 1641809, 1646892, 1664096, 1675044, 1707888, 1713192, 1738386, 1747872, 1768102, 1773576, 1779084, 1808352, 1813968, 1814631, 1840644, 1844976, 1872108, 1893528, 1908816, 1914336, 1921374, 1927341, 1953504, 1982232, 1998724, 2004912, 2020688, 2028117, 2073864, 2075598, 2116296, 2130219, 2139552, 2147418, 2153628, 2195856, 2233392, 2240784, 2273274, 2284256, 2317848, 2333097, 2364768, 2372112, 2380833, 2406996, 2419508, 2434536, 2454192, 2496144, 2512566, 2524704, 2561832, 2569788, 2607579, 2621808, 2642976, 2652153, 2704156, 2712528, 2720952, 2765152, 2767464, 2808162, 2821728, 2840292, 2863224, 2871504, 2882061, 2930256, 2998086, 3031032, 3090464, 3110796, 3113397, 3174444, 3209328, 3221127, 3246048, 3283618, 3293784, 3350088, 3409911, 3415776, 3426384, 3476772, 3536204, 3547152, 3558168, 3627936, 3629262, 3681288, 3689952, 3744216, 3768849, 3787056, 3817632, 3842748, 3854682, 3964464, 3997448, 4009824, 4041376, 4056234, 4147728, 4151196, 4212243, 4232592, 4260438, 4294836, 4307256, 4391712, 4466784, 4481568, 4497129, 4546548, 4635696, 4666194, 4744224, 4761666, 4813992, 4839016, 4869072, 4908384, 4925427, 4992288, 5025132, 5123664, 5139576, 5215158, 5243616, 5304306, 5408312, 5425056, 5441904, 5443893, 5534928, 5616324, 5680584, 5726448, 5743008, 5764122, 5782023, 5860512, 5996172, 6062064, 6084351, 6221592, 6226794, 6348888, 6418656, 6442254, 6567236, 6587568, 6700176, 6819822, 6852768, 6953544, 6999291, 7072408, 7094304, 7116336, 7258524, 7362576, 7488432, 7537698, 7574112, 7685496, 7709364, 7822737, 7928928, 7956459, 7994896, 8112468, 8295456, 8302392, 8424486, 8465184, 8520876, 8589672, 8614512, 8994258, 9093096, 9271392, 9332388, 9523332, 9627984, 9678032, 9738144, 9850854, 10050264, 10229733, 10247328, 10279152, 10430316, 10608612, 10816624, 10883808, 10887786, 11069856, 11232648, 11361168, 11452896, 11492663, 11528244, 11564046, 11992344, 12124128, 12168702, 12443184, 12453588, 12697776, 12884508, 13134472, 13175136, 13400352, 13491387, 13639644, 13907088, 13998582, 14144816, 14232672, 14517048, 14725152, 14776281, 14976864, 15075396, 15370992, 15418728, 15645474, 15912918, 15989792, 16224936, 16331679, 16604784, 16848972, 17041752, 17179344, 17229024, 17988516, 18186192, 18253053, 18664776, 19046664, 19255968, 19356064, 19701708, 20100528, 20459466, 20558304, 20860632, 21217224, 21633248, 21775572, 22465296, 22722336, 22985326, 23056488, 23128092, 23869377, 23984688, 24337404, 24886368, 24907176, 25395552, 25769016, 26268944, 26982774, 27279288, 27814176, 27997164, 28289632, 29034096, 29552562, 30150792, 30741984, 30837456, 31290948, 31825836, 32449872, 32663358, 33209568, 33697944, 34083504, 34358688, 34477989, 35977032, 36372384, 36506106, 37329552, 38093328, 39403416, 40201056, 40474161, 40918932, 41721264, 42434448, 43551144, 44328843, 44930592, 45970652, 46112976, 46256184, 47738754, 47969376, 48674808, 48995037, 49814352, 51538032, 52537888, 53965548, 54558576, 54759159, 55994328, 58068192, 59105124, 60301584, 61674912, 62581896, 63651672, 64899744, 65326716, 67395888, 68167008, 68955978, 71608131, 71954064, 73012212, 74659104, 76186656, 78806832, 80948322, 81837864, 83442528, 84868896, 87102288, 88657686, 91941304, 92225952, 92512368, 95477508, 97349616, 97990074, 99628704, 103076064, 103433967, 107931096, 109117152, 109518318, 111988656, 118210248, 120603168, 125163792, 127303344, 130653432, 132986529, 134791776, 137911956, 143216262, 143908128, 146024424, 157613664, 161896644, 163675728, 174204576, 177315372, 183882608, 185024736, 190955016, 194699232, 195980148, 206867934, 215862192, 219036636, 223977312, 236420496, 250327584, 254606688, 261306864, 265973058, 275823912, 286432524, 292048848, 310301901, 323793288, 327351456, 354630744, 367765216, 381910032, 391960296, 413735868, 431724384, 438073272, 472840992, 522613728, 531946116, 551647824, 572865048, 584097696, 620603802, 647586576, 709261488, 763820064, 783920592, 827471736, 876146544, 930905703, 1063892232, 1103295648, 1145730096, 1241207604, 1295173152, 1418522976, 1567841184, 1654943472, 1752293088, 1861811406, 2127784464, 2291460192, 2482415208, 3309886944, 3723622812, 4255568928, 4964830416, 7447245624, 9929660832, 14894491248, 29788982496]

約数ペア:

[(1, 29788982496), (2, 14894491248), (3, 9929660832), (4, 7447245624), (6, 4964830416), (7, 4255568928), (8, 3723622812), (9, 3309886944), (12, 2482415208), (13, 2291460192), (14, 2127784464), (16, 1861811406), (17, 1752293088), (18, 1654943472), (19, 1567841184), (21, 1418522976), (23, 1295173152), (24, 1241207604), (26, 1145730096), (27, 1103295648), (28, 1063892232), (32, 930905703), (34, 876146544), (36, 827471736), (38, 783920592), (39, 763820064), (42, 709261488), (46, 647586576), (48, 620603802), (51, 584097696), (52, 572865048), (54, 551647824), (56, 531946116), (57, 522613728), (63, 472840992), (68, 438073272), (69, 431724384), (72, 413735868), (76, 391960296), (78, 381910032), (81, 367765216), (84, 354630744), (91, 327351456), (92, 323793288), (96, 310301901), (102, 292048848), (104, 286432524), (108, 275823912), (112, 265973058), (114, 261306864), (117, 254606688), (119, 250327584), (126, 236420496), (133, 223977312), (136, 219036636), (138, 215862192), (144, 206867934), (152, 195980148), (153, 194699232), (156, 190955016), (161, 185024736), (162, 183882608), (168, 177315372), (171, 174204576), (182, 163675728), (184, 161896644), (189, 157613664), (204, 146024424), (207, 143908128), (208, 143216262), (216, 137911956), (221, 134791776), (224, 132986529), (228, 130653432), (234, 127303344), (238, 125163792), (247, 120603168), (252, 118210248), (266, 111988656), (272, 109518318), (273, 109117152), (276, 107931096), (288, 103433967), (289, 103076064), (299, 99628704), (304, 97990074), (306, 97349616), (312, 95477508), (322, 92512368), (323, 92225952), (324, 91941304), (336, 88657686), (342, 87102288), (351, 84868896), (357, 83442528), (364, 81837864), (368, 80948322), (378, 78806832), (391, 76186656), (399, 74659104), (408, 73012212), (414, 71954064), (416, 71608131), (432, 68955978), (437, 68167008), (442, 67395888), (456, 65326716), (459, 64899744), (468, 63651672), (476, 62581896), (483, 61674912), (494, 60301584), (504, 59105124), (513, 58068192), (532, 55994328), (544, 54759159), (546, 54558576), (552, 53965548), (567, 52537888), (578, 51538032), (598, 49814352), (608, 48995037), (612, 48674808), (621, 47969376), (624, 47738754), (644, 46256184), (646, 46112976), (648, 45970652), (663, 44930592), (672, 44328843), (684, 43551144), (702, 42434448), (714, 41721264), (728, 40918932), (736, 40474161), (741, 40201056), (756, 39403416), (782, 38093328), (798, 37329552), (816, 36506106), (819, 36372384), (828, 35977032), (864, 34477989), (867, 34358688), (874, 34083504), (884, 33697944), (897, 33209568), (912, 32663358), (918, 32449872), (936, 31825836), (952, 31290948), (966, 30837456), (969, 30741984), (988, 30150792), (1008, 29552562), (1026, 29034096), (1053, 28289632), (1064, 27997164), (1071, 27814176), (1092, 27279288), (1104, 26982774), (1134, 26268944), (1156, 25769016), (1173, 25395552), (1196, 24907176), (1197, 24886368), (1224, 24337404), (1242, 23984688), (1248, 23869377), (1288, 23128092), (1292, 23056488), (1296, 22985326), (1311, 22722336), (1326, 22465296), (1368, 21775572), (1377, 21633248), (1404, 21217224), (1428, 20860632), (1449, 20558304), (1456, 20459466), (1482, 20100528), (1512, 19701708), (1539, 19356064), (1547, 19255968), (1564, 19046664), (1596, 18664776), (1632, 18253053), (1638, 18186192), (1656, 17988516), (1729, 17229024), (1734, 17179344), (1748, 17041752), (1768, 16848972), (1794, 16604784), (1824, 16331679), (1836, 16224936), (1863, 15989792), (1872, 15912918), (1904, 15645474), (1932, 15418728), (1938, 15370992), (1976, 15075396), (1989, 14976864), (2016, 14776281), (2023, 14725152), (2052, 14517048), (2093, 14232672), (2106, 14144816), (2128, 13998582), (2142, 13907088), (2184, 13639644), (2208, 13491387), (2223, 13400352), (2261, 13175136), (2268, 13134472), (2312, 12884508), (2346, 12697776), (2392, 12453588), (2394, 12443184), (2448, 12168702), (2457, 12124128), (2484, 11992344), (2576, 11564046), (2584, 11528244), (2592, 11492663), (2601, 11452896), (2622, 11361168), (2652, 11232648), (2691, 11069856), (2736, 10887786), (2737, 10883808), (2754, 10816624), (2808, 10608612), (2856, 10430316), (2898, 10279152), (2907, 10247328), (2912, 10229733), (2964, 10050264), (3024, 9850854), (3059, 9738144), (3078, 9678032), (3094, 9627984), (3128, 9523332), (3192, 9332388), (3213, 9271392), (3276, 9093096), (3312, 8994258), (3458, 8614512), (3468, 8589672), (3496, 8520876), (3519, 8465184), (3536, 8424486), (3588, 8302392), (3591, 8295456), (3672, 8112468), (3726, 7994896), (3744, 7956459), (3757, 7928928), (3808, 7822737), (3864, 7709364), (3876, 7685496), (3933, 7574112), (3952, 7537698), (3978, 7488432), (4046, 7362576), (4104, 7258524), (4186, 7116336), (4199, 7094304), (4212, 7072408), (4256, 6999291), (4284, 6953544), (4347, 6852768), (4368, 6819822), (4446, 6700176), (4522, 6587568), (4536, 6567236), (4624, 6442254), (4641, 6418656), (4692, 6348888), (4784, 6226794), (4788, 6221592), (4896, 6084351), (4914, 6062064), (4968, 5996172), (5083, 5860512), (5152, 5782023), (5168, 5764122), (5187, 5743008), (5202, 5726448), (5244, 5680584), (5304, 5616324), (5382, 5534928), (5472, 5443893), (5474, 5441904), (5491, 5425056), (5508, 5408312), (5616, 5304306), (5681, 5243616), (5712, 5215158), (5796, 5139576), (5814, 5123664), (5928, 5025132), (5967, 4992288), (6048, 4925427), (6069, 4908384), (6118, 4869072), (6156, 4839016), (6188, 4813992), (6256, 4761666), (6279, 4744224), (6384, 4666194), (6426, 4635696), (6552, 4546548), (6624, 4497129), (6647, 4481568), (6669, 4466784), (6783, 4391712), (6916, 4307256), (6936, 4294836), (6992, 4260438), (7038, 4232592), (7072, 4212243), (7176, 4151196), (7182, 4147728), (7344, 4056234), (7371, 4041376), (7429, 4009824), (7452, 3997448), (7514, 3964464), (7728, 3854682), (7752, 3842748), (7803, 3817632), (7866, 3787056), (7904, 3768849), (7956, 3744216), (8073, 3689952), (8092, 3681288), (8208, 3629262), (8211, 3627936), (8372, 3558168), (8398, 3547152), (8424, 3536204), (8568, 3476772), (8694, 3426384), (8721, 3415776), (8736, 3409911), (8892, 3350088), (9044, 3293784), (9072, 3283618), (9177, 3246048), (9248, 3221127), (9282, 3209328), (9384, 3174444), (9568, 3113397), (9576, 3110796), (9639, 3090464), (9828, 3031032), (9936, 2998086), (10166, 2930256), (10336, 2882061), (10374, 2871504), (10404, 2863224), (10488, 2840292), (10557, 2821728), (10608, 2808162), (10764, 2767464), (10773, 2765152), (10948, 2720952), (10982, 2712528), (11016, 2704156), (11232, 2652153), (11271, 2642976), (11362, 2621808), (11424, 2607579), (11592, 2569788), (11628, 2561832), (11799, 2524704), (11856, 2512566), (11934, 2496144), (12138, 2454192), (12236, 2434536), (12312, 2419508), (12376, 2406996), (12512, 2380833), (12558, 2372112), (12597, 2364768), (12768, 2333097), (12852, 2317848), (13041, 2284256), (13104, 2273274), (13294, 2240784), (13338, 2233392), (13566, 2195856), (13832, 2153628), (13872, 2147418), (13923, 2139552), (13984, 2130219), (14076, 2116296), (14352, 2075598), (14364, 2073864), (14688, 2028117), (14742, 2020688), (14858, 2004912), (14904, 1998724), (15028, 1982232), (15249, 1953504), (15456, 1927341), (15504, 1921374), (15561, 1914336), (15606, 1908816), (15732, 1893528), (15912, 1872108), (16146, 1844976), (16184, 1840644), (16416, 1814631), (16422, 1813968), (16473, 1808352), (16744, 1779084), (16796, 1773576), (16848, 1768102), (17043, 1747872), (17136, 1738386), (17388, 1713192), (17442, 1707888), (17784, 1675044), (17901, 1664096), (18088, 1646892), (18144, 1641809), (18207, 1636128), (18354, 1623024), (18564, 1604664), (18768, 1587222), (18837, 1581408), (19152, 1555398), (19278, 1545232), (19656, 1515516), (19872, 1499043), (19941, 1493856), (20007, 1488928), (20332, 1465128), (20349, 1463904), (20748, 1435752), (20808, 1431612), (20976, 1420146), (21114, 1410864), (21216, 1404081), (21528, 1383732), (21546, 1382576), (21896, 1360476), (21964, 1356264), (22032, 1352078), (22287, 1336608), (22542, 1321488), (22724, 1310904), (23184, 1284894), (23256, 1280916), (23409, 1272544), (23598, 1262352), (23712, 1256283), (23868, 1248072), (24219, 1229984), (24276, 1227096), (24472, 1217268), (24624, 1209754), (24633, 1209312), (24752, 1203498), (25116, 1186056), (25194, 1182384), (25704, 1158924), (26082, 1142128), (26163, 1138592), (26208, 1136637), (26299, 1132704), (26588, 1120392), (26676, 1116696), (27132, 1097928), (27531, 1082016), (27664, 1076814), (27744, 1073709), (27846, 1069776), (28152, 1058148), (28704, 1037799), (28728, 1036932), (29393, 1013472), (29484, 1010344), (29716, 1002456), (29808, 999362), (30056, 991116), (30498, 976752), (31008, 960687), (31122, 957168), (31212, 954408), (31464, 946764), (31671, 940576), (31824, 936054), (32292, 922488), (32368, 920322), (32844, 906984), (32946, 904176), (33488, 889542), (33592, 886788), (33696, 884051), (33813, 880992), (34086, 873936), (34272, 869193), (34776, 856596), (34884, 853944), (35397, 841568), (35568, 837522), (35581, 837216), (35802, 832048), (36176, 823446), (36414, 818064), (36708, 811512), (37128, 802332), (37536, 793611), (37674, 790704), (37791, 788256), (38304, 777699), (38437, 775008), (38556, 772616), (39312, 757758), (39767, 749088), (39882, 746928), (40014, 744464), (40664, 732564), (40698, 731952), (41496, 717876), (41616, 715806), (41769, 713184), (41952, 710073), (42228, 705432), (43056, 691866), (43092, 691288), (43792, 680238), (43928, 678132), (44064, 676039), (44574, 668304), (45084, 660744), (45448, 655452), (45747, 651168), (46368, 642447), (46512, 640458), (46529, 640224), (46683, 638112), (46818, 636272), (47196, 631176), (47736, 624036), (48438, 614992), (48552, 613548), (48944, 608634), (49248, 604877), (49266, 604656), (49419, 602784), (49504, 601749), (50232, 593028), (50388, 591192), (51129, 582624), (51408, 579462), (52003, 572832), (52164, 571064), (52326, 569296), (52598, 566352), (53176, 560196), (53352, 558348), (54264, 548964), (54621, 545376), (55062, 541008), (55328, 538407), (55692, 534888), (56304, 529074), (56511, 527136), (57456, 518466), (58786, 506736), (58968, 505172), (59432, 501228), (59616, 499681), (59823, 497952), (60112, 495558), (60996, 488376), (61047, 487968), (62244, 478584), (62424, 477204), (62928, 473382), (63342, 470288), (63648, 468027), (64584, 461244), (64736, 460161), (65688, 453492), (65892, 452088), (66861, 445536), (66976, 444771), (67184, 443394), (67626, 440496), (68172, 436968), (69552, 428298), (69768, 426972), (70794, 420784), (71136, 418761), (71162, 418608), (71383, 417312), (71604, 416024), (72352, 411723), (72828, 409032), (73416, 405756), (73899, 403104), (74256, 401166), (75348, 395352), (75582, 394128), (76874, 387504), (77112, 386308), (78624, 378879), (78897, 377568), (79534, 374544), (79764, 373464), (80028, 372232), (81328, 366282), (81396, 365976), (82593, 360672), (82992, 358938), (83232, 357903), (83538, 356592), (84456, 352716), (86112, 345933), (86184, 345644), (86411, 344736), (87584, 340119), (87856, 339066), (88179, 337824), (89148, 334152), (90168, 330372), (90896, 327726), (91494, 325584), (93024, 320229), (93058, 320112), (93366, 319056), (93636, 318136), (94392, 315588), (95472, 312018), (96577, 308448), (96876, 307496), (97104, 306774), (97888, 304317), (98532, 302328), (98838, 301392), (100464, 296514), (100776, 295596), (101439, 293664), (102258, 291312), (102816, 289731), (104006, 286416), (104328, 285532), (104652, 284648), (105196, 283176), (106352, 280098), (106704, 279174), (106743, 279072), (108528, 274482), (109242, 272688), (110124, 270504), (111384, 267444), (112608, 264537), (113022, 263568), (113373, 262752), (114912, 259233), (115311, 258336), (117572, 253368), (117936, 252586), (118864, 250614), (119301, 249696), (119646, 248976), (120224, 247779), (121992, 244188), (122094, 243984), (124488, 239292), (124848, 238602), (125307, 237728), (125856, 236691), (126293, 235872), (126684, 235144), (129168, 230622), (131376, 226746), (131784, 226044), (133722, 222768), (134368, 221697), (135252, 220248), (136344, 218484), (137241, 217056), (139104, 214149), (139536, 213486), (139587, 213408), (140049, 212704), (141588, 210392), (142324, 209304), (142766, 208656), (143208, 208012), (145656, 204516), (146832, 202878), (147798, 201552), (148257, 200928), (148512, 200583), (150696, 197676), (151164, 197064), (153387, 194208), (153748, 193752), (154224, 193154), (156009, 190944), (157794, 188784), (159068, 187272), (159528, 186732), (160056, 186116), (162656, 183141), (162792, 182988), (163863, 181792), (165186, 180336), (165984, 179469), (167076, 178296), (168912, 176358), (169533, 175712), (172368, 172822)]