46435766832

素因数分解:

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

素因数の和:152

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 34, 36, 38, 39, 42, 46, 48, 51, 52, 53, 54, 56, 57, 63, 68, 69, 72, 76, 78, 81, 84, 91, 92, 102, 104, 106, 108, 112, 114, 117, 119, 126, 133, 136, 138, 144, 152, 153, 156, 159, 161, 162, 168, 171, 182, 184, 189, 204, 207, 208, 212, 216, 221, 228, 234, 238, 247, 252, 266, 272, 273, 276, 299, 304, 306, 312, 318, 322, 323, 324, 336, 342, 351, 357, 364, 368, 371, 378, 391, 399, 408, 414, 424, 432, 437, 442, 456, 459, 468, 476, 477, 483, 494, 504, 513, 532, 546, 552, 567, 598, 612, 621, 624, 636, 644, 646, 648, 663, 684, 689, 702, 714, 728, 741, 742, 756, 782, 798, 816, 819, 828, 848, 874, 884, 897, 901, 912, 918, 936, 952, 954, 966, 969, 988, 1007, 1008, 1026, 1053, 1064, 1071, 1092, 1104, 1113, 1134, 1173, 1196, 1197, 1219, 1224, 1242, 1272, 1288, 1292, 1296, 1311, 1326, 1368, 1377, 1378, 1404, 1428, 1431, 1449, 1456, 1482, 1484, 1512, 1539, 1547, 1564, 1596, 1638, 1656, 1729, 1748, 1768, 1794, 1802, 1836, 1863, 1872, 1904, 1908, 1932, 1938, 1976, 1989, 2014, 2052, 2067, 2093, 2106, 2128, 2142, 2184, 2223, 2226, 2261, 2268, 2346, 2392, 2394, 2438, 2448, 2457, 2484, 2544, 2576, 2584, 2622, 2652, 2691, 2703, 2736, 2737, 2754, 2756, 2808, 2856, 2862, 2898, 2907, 2964, 2968, 3021, 3024, 3059, 3078, 3094, 3128, 3192, 3213, 3276, 3312, 3339, 3458, 3496, 3519, 3536, 3588, 3591, 3604, 3657, 3672, 3726, 3816, 3864, 3876, 3933, 3952, 3978, 4028, 4104, 4134, 4186, 4199, 4212, 4284, 4293, 4347, 4368, 4446, 4452, 4522, 4536, 4641, 4692, 4784, 4788, 4823, 4876, 4914, 4968, 5083, 5168, 5187, 5244, 5304, 5382, 5406, 5474, 5508, 5512, 5616, 5681, 5712, 5724, 5796, 5814, 5928, 5936, 5967, 6042, 6118, 6156, 6188, 6201, 6256, 6279, 6307, 6384, 6426, 6552, 6669, 6678, 6783, 6916, 6992, 7038, 7049, 7176, 7182, 7208, 7314, 7344, 7371, 7429, 7452, 7632, 7728, 7752, 7866, 7956, 8056, 8073, 8109, 8208, 8211, 8268, 8372, 8398, 8424, 8533, 8568, 8586, 8694, 8721, 8892, 8904, 9044, 9063, 9072, 9177, 9282, 9384, 9576, 9639, 9646, 9752, 9828, 9936, 10017, 10166, 10374, 10488, 10557, 10608, 10764, 10773, 10812, 10948, 10971, 11016, 11024, 11362, 11448, 11592, 11628, 11713, 11799, 11856, 11934, 12084, 12236, 12312, 12376, 12402, 12558, 12597, 12614, 12852, 13041, 13091, 13104, 13338, 13356, 13566, 13832, 13923, 14076, 14098, 14352, 14364, 14416, 14469, 14628, 14742, 14858, 14904, 15249, 15504, 15561, 15732, 15847, 15912, 16112, 16146, 16218, 16422, 16536, 16744, 16796, 16848, 17043, 17066, 17119, 17136, 17172, 17388, 17442, 17784, 17808, 17901, 18088, 18126, 18354, 18564, 18603, 18768, 18837, 18921, 19152, 19278, 19292, 19504, 19656, 20007, 20034, 20332, 20349, 20723, 20748, 20976, 21114, 21147, 21528, 21546, 21624, 21896, 21942, 22032, 22287, 22724, 22896, 23161, 23184, 23256, 23426, 23598, 23868, 24168, 24219, 24327, 24472, 24624, 24633, 24752, 24804, 25116, 25194, 25228, 25599, 25704, 26082, 26163, 26182, 26676, 26712, 27132, 27189, 27531, 27664, 27846, 28152, 28196, 28728, 28938, 29256, 29393, 29484, 29716, 29808, 30051, 30498, 31122, 31464, 31671, 31694, 31824, 32292, 32436, 32844, 32913, 33072, 33488, 33592, 34086, 34132, 34238, 34344, 34776, 34884, 35139, 35397, 35568, 35581, 35802, 36176, 36252, 36708, 37128, 37206, 37674, 37791, 37842, 38556, 38584, 39273, 39312, 39767, 40014, 40068, 40664, 40698, 41446, 41496, 41769, 42228, 42294, 43056, 43092, 43248, 43407, 43792, 43884, 44574, 45448, 45747, 46322, 46512, 46683, 46852, 47196, 47541, 47736, 48336, 48438, 48654, 48944, 49266, 49608, 50232, 50388, 50456, 51129, 51198, 51357, 51408, 52003, 52164, 52326, 52364, 53352, 53424, 54264, 54378, 55062, 55692, 55809, 56304, 56392, 56511, 56763, 57456, 57876, 58512, 58786, 58968, 59432, 60102, 60996, 61047, 62169, 62244, 62928, 63342, 63388, 63441, 64584, 64872, 65688, 65826, 66861, 67184, 68172, 68264, 68476, 68688, 69483, 69552, 69768, 70278, 70794, 71162, 71604, 72504, 72981, 73416, 73899, 74256, 74412, 75348, 75582, 75684, 76797, 77112, 77168, 78546, 79534, 80028, 80136, 81328, 81396, 81567, 81991, 82593, 82892, 82992, 83538, 84456, 84588, 86184, 86814, 87768, 88179, 89148, 90896, 91494, 91637, 92644, 93366, 93704, 94392, 95082, 95472, 96577, 96876, 97308, 98532, 98739, 99216, 100464, 100776, 100912, 102258, 102396, 102714, 104006, 104328, 104652, 104728, 105417, 106704, 106743, 108528, 108756, 110124, 110929, 111384, 111618, 112784, 113022, 113373, 113526, 115752, 117572, 117819, 117936, 118864, 119301, 119833, 120204, 121992, 122094, 124338, 124488, 125307, 126684, 126776, 126882, 129168, 129744, 130221, 131376, 131652, 133722, 136344, 136528, 136952, 137241, 138966, 139536, 140049, 140556, 141588, 142324, 142623, 143208, 145008, 145061, 145962, 146832, 147798, 148824, 150696, 151164, 151368, 153387, 153594, 154071, 154224, 156009, 157092, 159068, 160056, 160272, 162127, 162792, 163134, 163982, 165186, 165784, 167076, 168912, 169176, 169533, 170289, 172368, 173628, 175536, 176358, 178296, 182988, 183141, 183274, 185288, 186507, 186732, 187408, 188784, 190164, 190323, 193154, 193752, 194616, 197064, 197478, 200583, 201552, 204516, 204792, 205428, 208012, 208449, 208656, 209304, 209456, 210834, 213486, 217512, 220248, 221697, 221858, 222547, 222768, 223236, 226044, 226746, 227052, 230391, 231504, 235144, 235638, 238602, 239666, 240408, 243984, 244188, 245973, 247779, 248676, 248976, 250614, 253368, 253552, 253764, 260442, 263304, 264537, 267444, 269399, 272688, 273904, 274482, 274911, 277932, 280098, 281112, 283176, 284648, 285246, 286416, 289731, 290122, 291924, 295596, 297648, 301093, 301392, 302328, 302736, 306774, 307188, 308142, 312018, 314184, 316251, 318136, 320112, 320229, 324254, 325584, 326268, 327964, 330372, 331568, 332787, 334152, 338352, 339066, 340119, 340578, 347256, 352716, 353457, 356592, 357903, 359499, 365976, 366282, 366548, 370576, 373014, 373464, 380328, 380646, 386308, 387504, 389232, 390663, 393737, 394128, 394956, 401166, 409032, 409584, 410856, 411723, 416024, 416898, 418608, 421668, 426972, 427869, 435024, 435183, 440496, 443394, 443716, 445094, 446472, 452088, 453492, 454104, 460161, 460782, 462213, 468027, 470288, 471276, 477204, 479332, 480816, 486381, 488376, 491946, 495558, 497352, 501228, 506736, 507528, 510867, 520884, 526608, 529074, 534888, 538798, 548964, 549822, 555864, 559521, 560196, 562224, 566352, 569296, 570492, 570969, 579462, 580244, 583848, 591192, 601749, 602186, 604656, 613548, 614376, 616284, 624036, 625347, 628368, 632502, 636272, 640458, 648508, 652536, 655928, 660744, 665574, 667641, 668304, 676039, 678132, 680238, 681156, 691173, 694512, 705432, 706914, 715806, 718998, 731952, 732564, 733096, 737919, 746028, 746928, 760656, 761292, 772616, 781326, 787474, 789912, 793611, 802332, 808197, 818064, 821712, 823446, 824733, 832048, 833796, 843336, 853944, 855738, 869193, 870366, 886788, 887432, 890188, 892944, 903279, 904176, 906984, 908208, 920322, 921564, 924426, 936054, 942552, 948753, 954408, 958664, 960687, 972762, 976752, 983892, 991116, 994704, 998361, 1002456, 1015056, 1021734, 1041768, 1058148, 1060371, 1069776, 1073709, 1077596, 1078497, 1097928, 1099644, 1111728, 1119042, 1120392, 1140984, 1141938, 1158924, 1160488, 1167696, 1181211, 1182384, 1203498, 1204372, 1227096, 1228752, 1232568, 1248072, 1250694, 1265004, 1280916, 1283607, 1297016, 1305072, 1305549, 1311856, 1321488, 1331148, 1335282, 1352078, 1356264, 1360476, 1362312, 1382346, 1386639, 1404081, 1410864, 1413828, 1431612, 1437996, 1459143, 1465128, 1466192, 1475838, 1492056, 1522584, 1545232, 1557829, 1562652, 1574948, 1579824, 1587222, 1604664, 1616394, 1646892, 1649466, 1667592, 1678563, 1686672, 1707888, 1711476, 1738386, 1740732, 1773576, 1774864, 1780376, 1806558, 1813968, 1840644, 1843128, 1848852, 1872108, 1876041, 1885104, 1885793, 1897506, 1908816, 1917328, 1921374, 1945524, 1967784, 1982232, 1996722, 2002923, 2004912, 2028117, 2043468, 2083536, 2107651, 2116296, 2120742, 2147418, 2155192, 2156994, 2195856, 2199288, 2213757, 2238084, 2240784, 2281968, 2283876, 2317848, 2320976, 2362422, 2380833, 2406996, 2408744, 2424591, 2454192, 2465136, 2474199, 2496144, 2501388, 2530008, 2561832, 2567214, 2594032, 2607579, 2611098, 2662296, 2670564, 2704156, 2709837, 2712528, 2720952, 2724624, 2756159, 2764692, 2773278, 2808162, 2827656, 2863224, 2875992, 2882061, 2918286, 2930256, 2951676, 2984112, 2995083, 3045168, 3115658, 3125304, 3149896, 3174444, 3209328, 3221127, 3232788, 3235491, 3293784, 3298932, 3335184, 3357126, 3422952, 3476772, 3481464, 3543633, 3547152, 3560752, 3613116, 3681288, 3686256, 3697704, 3744216, 3752082, 3771586, 3795012, 3842748, 3891048, 3916647, 3935568, 3964464, 3993444, 4005846, 4056234, 4086936, 4212243, 4215302, 4232592, 4241484, 4294836, 4310384, 4313988, 4377429, 4398576, 4427514, 4476168, 4567752, 4635696, 4673487, 4724844, 4761666, 4813992, 4817488, 4849182, 4948398, 5002776, 5060016, 5118581, 5123664, 5134428, 5215158, 5222196, 5324592, 5341128, 5408312, 5419674, 5441904, 5512318, 5529384, 5546556, 5616324, 5655312, 5657379, 5726448, 5751984, 5764122, 5836572, 5903352, 5990166, 6008769, 6084351, 6231316, 6250608, 6299792, 6322953, 6348888, 6442254, 6465576, 6470982, 6587568, 6597864, 6641271, 6714252, 6845904, 6953544, 6962928, 7087266, 7226232, 7273773, 7362576, 7395408, 7422597, 7488432, 7504164, 7543172, 7590024, 7685496, 7782096, 7822737, 7833294, 7986888, 8011692, 8112468, 8129511, 8173872, 8268477, 8424486, 8430604, 8482968, 8589672, 8627976, 8754858, 8855028, 8952336, 8985249, 9135504, 9346974, 9449688, 9523332, 9627984, 9698364, 9706473, 9896796, 10005552, 10237162, 10268856, 10430316, 10444392, 10630899, 10682256, 10816624, 10839348, 11024636, 11058768, 11093112, 11232648, 11314758, 11528244, 11673144, 11749941, 11806704, 11980332, 12017538, 12168702, 12462632, 12645906, 12697776, 12884508, 12931152, 12941964, 13132287, 13195728, 13282542, 13428504, 13907088, 14020461, 14174532, 14452464, 14547546, 14845194, 15008328, 15086344, 15180048, 15355743, 15370992, 15645474, 15666588, 15973776, 16023384, 16224936, 16259022, 16536954, 16848972, 16861208, 16965936, 16972137, 17179344, 17255952, 17509716, 17710056, 17970498, 18026307, 18253053, 18693948, 18899376, 18968859, 19046664, 19396728, 19412946, 19793592, 20474324, 20537712, 20860632, 20888784, 21261798, 21678696, 21821319, 22049272, 22186224, 22465296, 22629516, 23056488, 23346288, 23499882, 23960664, 24035076, 24337404, 24388533, 24805431, 24925264, 25291812, 25769016, 25883928, 26264574, 26565084, 26857008, 28040922, 28349064, 29095092, 29690388, 30016656, 30172688, 30711486, 31290948, 31333176, 31892697, 32046768, 32449872, 32518044, 33073908, 33697944, 33722416, 33944274, 35019432, 35420112, 35830067, 35940996, 36052614, 36506106, 37387896, 37937718, 38093328, 38793456, 38825892, 39587184, 40948648, 41721264, 42061383, 42523596, 43357392, 43642638, 44098544, 45259032, 46067229, 46112976, 46999764, 47921328, 48070152, 48674808, 48777066, 49610862, 50583624, 50916411, 51538032, 51767856, 52529148, 53130168, 54759159, 56081844, 56698128, 56906577, 58190184, 59380776, 61422972, 62581896, 62666352, 63785394, 65036088, 66147816, 67395888, 67888548, 70038864, 71660134, 71881992, 72105228, 73012212, 74416293, 74775792, 75875436, 77651784, 81897296, 84122766, 85047192, 87285276, 90518064, 92134458, 93999528, 96140304, 97349616, 97554132, 99221724, 101167248, 101832822, 105058296, 106260336, 107490201, 109518318, 112163688, 113813154, 116380368, 118761552, 122845944, 125163792, 126184149, 127570788, 130072176, 132295632, 135777096, 138201687, 143320268, 143763984, 144210456, 146024424, 148832586, 151750872, 152749233, 155303568, 168245532, 170094384, 170719731, 174570552, 184268916, 187999056, 195108264, 198443448, 203665644, 210116592, 214980402, 219036636, 223248879, 224327376, 227626308, 245691888, 252368298, 255141576, 271554192, 276403374, 286640536, 288420912, 292048848, 297665172, 303501744, 305498466, 322470603, 336491064, 341439462, 349141104, 368537832, 390216528, 396886896, 407331288, 414605061, 429960804, 438073272, 446497758, 455252616, 504736596, 510283152, 552806748, 573281072, 595330344, 610996932, 644941206, 672982128, 682878924, 737075664, 814662576, 829210122, 859921608, 876146544, 892995516, 910505232, 967411809, 1009473192, 1105613496, 1190660688, 1221993864, 1289882412, 1365757848, 1658420244, 1719843216, 1785991032, 1934823618, 2018946384, 2211226992, 2443987728, 2579764824, 2731515696, 2902235427, 3316840488, 3571982064, 3869647236, 5159529648, 5804470854, 6633680976, 7739294472, 11608941708, 15478588944, 23217883416, 46435766832]

約数ペア:

[(1, 46435766832), (2, 23217883416), (3, 15478588944), (4, 11608941708), (6, 7739294472), (7, 6633680976), (8, 5804470854), (9, 5159529648), (12, 3869647236), (13, 3571982064), (14, 3316840488), (16, 2902235427), (17, 2731515696), (18, 2579764824), (19, 2443987728), (21, 2211226992), (23, 2018946384), (24, 1934823618), (26, 1785991032), (27, 1719843216), (28, 1658420244), (34, 1365757848), (36, 1289882412), (38, 1221993864), (39, 1190660688), (42, 1105613496), (46, 1009473192), (48, 967411809), (51, 910505232), (52, 892995516), (53, 876146544), (54, 859921608), (56, 829210122), (57, 814662576), (63, 737075664), (68, 682878924), (69, 672982128), (72, 644941206), (76, 610996932), (78, 595330344), (81, 573281072), (84, 552806748), (91, 510283152), (92, 504736596), (102, 455252616), (104, 446497758), (106, 438073272), (108, 429960804), (112, 414605061), (114, 407331288), (117, 396886896), (119, 390216528), (126, 368537832), (133, 349141104), (136, 341439462), (138, 336491064), (144, 322470603), (152, 305498466), (153, 303501744), (156, 297665172), (159, 292048848), (161, 288420912), (162, 286640536), (168, 276403374), (171, 271554192), (182, 255141576), (184, 252368298), (189, 245691888), (204, 227626308), (207, 224327376), (208, 223248879), (212, 219036636), (216, 214980402), (221, 210116592), (228, 203665644), (234, 198443448), (238, 195108264), (247, 187999056), (252, 184268916), (266, 174570552), (272, 170719731), (273, 170094384), (276, 168245532), (299, 155303568), (304, 152749233), (306, 151750872), (312, 148832586), (318, 146024424), (322, 144210456), (323, 143763984), (324, 143320268), (336, 138201687), (342, 135777096), (351, 132295632), (357, 130072176), (364, 127570788), (368, 126184149), (371, 125163792), (378, 122845944), (391, 118761552), (399, 116380368), (408, 113813154), (414, 112163688), (424, 109518318), (432, 107490201), (437, 106260336), (442, 105058296), (456, 101832822), (459, 101167248), (468, 99221724), (476, 97554132), (477, 97349616), (483, 96140304), (494, 93999528), (504, 92134458), (513, 90518064), (532, 87285276), (546, 85047192), (552, 84122766), (567, 81897296), (598, 77651784), (612, 75875436), (621, 74775792), (624, 74416293), (636, 73012212), (644, 72105228), (646, 71881992), (648, 71660134), (663, 70038864), (684, 67888548), (689, 67395888), (702, 66147816), (714, 65036088), (728, 63785394), (741, 62666352), (742, 62581896), (756, 61422972), (782, 59380776), (798, 58190184), (816, 56906577), (819, 56698128), (828, 56081844), (848, 54759159), (874, 53130168), (884, 52529148), (897, 51767856), (901, 51538032), (912, 50916411), (918, 50583624), (936, 49610862), (952, 48777066), (954, 48674808), (966, 48070152), (969, 47921328), (988, 46999764), (1007, 46112976), (1008, 46067229), (1026, 45259032), (1053, 44098544), (1064, 43642638), (1071, 43357392), (1092, 42523596), (1104, 42061383), (1113, 41721264), (1134, 40948648), (1173, 39587184), (1196, 38825892), (1197, 38793456), (1219, 38093328), (1224, 37937718), (1242, 37387896), (1272, 36506106), (1288, 36052614), (1292, 35940996), (1296, 35830067), (1311, 35420112), (1326, 35019432), (1368, 33944274), (1377, 33722416), (1378, 33697944), (1404, 33073908), (1428, 32518044), (1431, 32449872), (1449, 32046768), (1456, 31892697), (1482, 31333176), (1484, 31290948), (1512, 30711486), (1539, 30172688), (1547, 30016656), (1564, 29690388), (1596, 29095092), (1638, 28349064), (1656, 28040922), (1729, 26857008), (1748, 26565084), (1768, 26264574), (1794, 25883928), (1802, 25769016), (1836, 25291812), (1863, 24925264), (1872, 24805431), (1904, 24388533), (1908, 24337404), (1932, 24035076), (1938, 23960664), (1976, 23499882), (1989, 23346288), (2014, 23056488), (2052, 22629516), (2067, 22465296), (2093, 22186224), (2106, 22049272), (2128, 21821319), (2142, 21678696), (2184, 21261798), (2223, 20888784), (2226, 20860632), (2261, 20537712), (2268, 20474324), (2346, 19793592), (2392, 19412946), (2394, 19396728), (2438, 19046664), (2448, 18968859), (2457, 18899376), (2484, 18693948), (2544, 18253053), (2576, 18026307), (2584, 17970498), (2622, 17710056), (2652, 17509716), (2691, 17255952), (2703, 17179344), (2736, 16972137), (2737, 16965936), (2754, 16861208), (2756, 16848972), (2808, 16536954), (2856, 16259022), (2862, 16224936), (2898, 16023384), (2907, 15973776), (2964, 15666588), (2968, 15645474), (3021, 15370992), (3024, 15355743), (3059, 15180048), (3078, 15086344), (3094, 15008328), (3128, 14845194), (3192, 14547546), (3213, 14452464), (3276, 14174532), (3312, 14020461), (3339, 13907088), (3458, 13428504), (3496, 13282542), (3519, 13195728), (3536, 13132287), (3588, 12941964), (3591, 12931152), (3604, 12884508), (3657, 12697776), (3672, 12645906), (3726, 12462632), (3816, 12168702), (3864, 12017538), (3876, 11980332), (3933, 11806704), (3952, 11749941), (3978, 11673144), (4028, 11528244), (4104, 11314758), (4134, 11232648), (4186, 11093112), (4199, 11058768), (4212, 11024636), (4284, 10839348), (4293, 10816624), (4347, 10682256), (4368, 10630899), (4446, 10444392), (4452, 10430316), (4522, 10268856), (4536, 10237162), (4641, 10005552), (4692, 9896796), (4784, 9706473), (4788, 9698364), (4823, 9627984), (4876, 9523332), (4914, 9449688), (4968, 9346974), (5083, 9135504), (5168, 8985249), (5187, 8952336), (5244, 8855028), (5304, 8754858), (5382, 8627976), (5406, 8589672), (5474, 8482968), (5508, 8430604), (5512, 8424486), (5616, 8268477), (5681, 8173872), (5712, 8129511), (5724, 8112468), (5796, 8011692), (5814, 7986888), (5928, 7833294), (5936, 7822737), (5967, 7782096), (6042, 7685496), (6118, 7590024), (6156, 7543172), (6188, 7504164), (6201, 7488432), (6256, 7422597), (6279, 7395408), (6307, 7362576), (6384, 7273773), (6426, 7226232), (6552, 7087266), (6669, 6962928), (6678, 6953544), (6783, 6845904), (6916, 6714252), (6992, 6641271), (7038, 6597864), (7049, 6587568), (7176, 6470982), (7182, 6465576), (7208, 6442254), (7314, 6348888), (7344, 6322953), (7371, 6299792), (7429, 6250608), (7452, 6231316), (7632, 6084351), (7728, 6008769), (7752, 5990166), (7866, 5903352), (7956, 5836572), (8056, 5764122), (8073, 5751984), (8109, 5726448), (8208, 5657379), (8211, 5655312), (8268, 5616324), (8372, 5546556), (8398, 5529384), (8424, 5512318), (8533, 5441904), (8568, 5419674), (8586, 5408312), (8694, 5341128), (8721, 5324592), (8892, 5222196), (8904, 5215158), (9044, 5134428), (9063, 5123664), (9072, 5118581), (9177, 5060016), (9282, 5002776), (9384, 4948398), (9576, 4849182), (9639, 4817488), (9646, 4813992), (9752, 4761666), (9828, 4724844), (9936, 4673487), (10017, 4635696), (10166, 4567752), (10374, 4476168), (10488, 4427514), (10557, 4398576), (10608, 4377429), (10764, 4313988), (10773, 4310384), (10812, 4294836), (10948, 4241484), (10971, 4232592), (11016, 4215302), (11024, 4212243), (11362, 4086936), (11448, 4056234), (11592, 4005846), (11628, 3993444), (11713, 3964464), (11799, 3935568), (11856, 3916647), (11934, 3891048), (12084, 3842748), (12236, 3795012), (12312, 3771586), (12376, 3752082), (12402, 3744216), (12558, 3697704), (12597, 3686256), (12614, 3681288), (12852, 3613116), (13041, 3560752), (13091, 3547152), (13104, 3543633), (13338, 3481464), (13356, 3476772), (13566, 3422952), (13832, 3357126), (13923, 3335184), (14076, 3298932), (14098, 3293784), (14352, 3235491), (14364, 3232788), (14416, 3221127), (14469, 3209328), (14628, 3174444), (14742, 3149896), (14858, 3125304), (14904, 3115658), (15249, 3045168), (15504, 2995083), (15561, 2984112), (15732, 2951676), (15847, 2930256), (15912, 2918286), (16112, 2882061), (16146, 2875992), (16218, 2863224), (16422, 2827656), (16536, 2808162), (16744, 2773278), (16796, 2764692), (16848, 2756159), (17043, 2724624), (17066, 2720952), (17119, 2712528), (17136, 2709837), (17172, 2704156), (17388, 2670564), (17442, 2662296), (17784, 2611098), (17808, 2607579), (17901, 2594032), (18088, 2567214), (18126, 2561832), (18354, 2530008), (18564, 2501388), (18603, 2496144), (18768, 2474199), (18837, 2465136), (18921, 2454192), (19152, 2424591), (19278, 2408744), (19292, 2406996), (19504, 2380833), (19656, 2362422), (20007, 2320976), (20034, 2317848), (20332, 2283876), (20349, 2281968), (20723, 2240784), (20748, 2238084), (20976, 2213757), (21114, 2199288), (21147, 2195856), (21528, 2156994), (21546, 2155192), (21624, 2147418), (21896, 2120742), (21942, 2116296), (22032, 2107651), (22287, 2083536), (22724, 2043468), (22896, 2028117), (23161, 2004912), (23184, 2002923), (23256, 1996722), (23426, 1982232), (23598, 1967784), (23868, 1945524), (24168, 1921374), (24219, 1917328), (24327, 1908816), (24472, 1897506), (24624, 1885793), (24633, 1885104), (24752, 1876041), (24804, 1872108), (25116, 1848852), (25194, 1843128), (25228, 1840644), (25599, 1813968), (25704, 1806558), (26082, 1780376), (26163, 1774864), (26182, 1773576), (26676, 1740732), (26712, 1738386), (27132, 1711476), (27189, 1707888), (27531, 1686672), (27664, 1678563), (27846, 1667592), (28152, 1649466), (28196, 1646892), (28728, 1616394), (28938, 1604664), (29256, 1587222), (29393, 1579824), (29484, 1574948), (29716, 1562652), (29808, 1557829), (30051, 1545232), (30498, 1522584), (31122, 1492056), (31464, 1475838), (31671, 1466192), (31694, 1465128), (31824, 1459143), (32292, 1437996), (32436, 1431612), (32844, 1413828), (32913, 1410864), (33072, 1404081), (33488, 1386639), (33592, 1382346), (34086, 1362312), (34132, 1360476), (34238, 1356264), (34344, 1352078), (34776, 1335282), (34884, 1331148), (35139, 1321488), (35397, 1311856), (35568, 1305549), (35581, 1305072), (35802, 1297016), (36176, 1283607), (36252, 1280916), (36708, 1265004), (37128, 1250694), (37206, 1248072), (37674, 1232568), (37791, 1228752), (37842, 1227096), (38556, 1204372), (38584, 1203498), (39273, 1182384), (39312, 1181211), (39767, 1167696), (40014, 1160488), (40068, 1158924), (40664, 1141938), (40698, 1140984), (41446, 1120392), (41496, 1119042), (41769, 1111728), (42228, 1099644), (42294, 1097928), (43056, 1078497), (43092, 1077596), (43248, 1073709), (43407, 1069776), (43792, 1060371), (43884, 1058148), (44574, 1041768), (45448, 1021734), (45747, 1015056), (46322, 1002456), (46512, 998361), (46683, 994704), (46852, 991116), (47196, 983892), (47541, 976752), (47736, 972762), (48336, 960687), (48438, 958664), (48654, 954408), (48944, 948753), (49266, 942552), (49608, 936054), (50232, 924426), (50388, 921564), (50456, 920322), (51129, 908208), (51198, 906984), (51357, 904176), (51408, 903279), (52003, 892944), (52164, 890188), (52326, 887432), (52364, 886788), (53352, 870366), (53424, 869193), (54264, 855738), (54378, 853944), (55062, 843336), (55692, 833796), (55809, 832048), (56304, 824733), (56392, 823446), (56511, 821712), (56763, 818064), (57456, 808197), (57876, 802332), (58512, 793611), (58786, 789912), (58968, 787474), (59432, 781326), (60102, 772616), (60996, 761292), (61047, 760656), (62169, 746928), (62244, 746028), (62928, 737919), (63342, 733096), (63388, 732564), (63441, 731952), (64584, 718998), (64872, 715806), (65688, 706914), (65826, 705432), (66861, 694512), (67184, 691173), (68172, 681156), (68264, 680238), (68476, 678132), (68688, 676039), (69483, 668304), (69552, 667641), (69768, 665574), (70278, 660744), (70794, 655928), (71162, 652536), (71604, 648508), (72504, 640458), (72981, 636272), (73416, 632502), (73899, 628368), (74256, 625347), (74412, 624036), (75348, 616284), (75582, 614376), (75684, 613548), (76797, 604656), (77112, 602186), (77168, 601749), (78546, 591192), (79534, 583848), (80028, 580244), (80136, 579462), (81328, 570969), (81396, 570492), (81567, 569296), (81991, 566352), (82593, 562224), (82892, 560196), (82992, 559521), (83538, 555864), (84456, 549822), (84588, 548964), (86184, 538798), (86814, 534888), (87768, 529074), (88179, 526608), (89148, 520884), (90896, 510867), (91494, 507528), (91637, 506736), (92644, 501228), (93366, 497352), (93704, 495558), (94392, 491946), (95082, 488376), (95472, 486381), (96577, 480816), (96876, 479332), (97308, 477204), (98532, 471276), (98739, 470288), (99216, 468027), (100464, 462213), (100776, 460782), (100912, 460161), (102258, 454104), (102396, 453492), (102714, 452088), (104006, 446472), (104328, 445094), (104652, 443716), (104728, 443394), (105417, 440496), (106704, 435183), (106743, 435024), (108528, 427869), (108756, 426972), (110124, 421668), (110929, 418608), (111384, 416898), (111618, 416024), (112784, 411723), (113022, 410856), (113373, 409584), (113526, 409032), (115752, 401166), (117572, 394956), (117819, 394128), (117936, 393737), (118864, 390663), (119301, 389232), (119833, 387504), (120204, 386308), (121992, 380646), (122094, 380328), (124338, 373464), (124488, 373014), (125307, 370576), (126684, 366548), (126776, 366282), (126882, 365976), (129168, 359499), (129744, 357903), (130221, 356592), (131376, 353457), (131652, 352716), (133722, 347256), (136344, 340578), (136528, 340119), (136952, 339066), (137241, 338352), (138966, 334152), (139536, 332787), (140049, 331568), (140556, 330372), (141588, 327964), (142324, 326268), (142623, 325584), (143208, 324254), (145008, 320229), (145061, 320112), (145962, 318136), (146832, 316251), (147798, 314184), (148824, 312018), (150696, 308142), (151164, 307188), (151368, 306774), (153387, 302736), (153594, 302328), (154071, 301392), (154224, 301093), (156009, 297648), (157092, 295596), (159068, 291924), (160056, 290122), (160272, 289731), (162127, 286416), (162792, 285246), (163134, 284648), (163982, 283176), (165186, 281112), (165784, 280098), (167076, 277932), (168912, 274911), (169176, 274482), (169533, 273904), (170289, 272688), (172368, 269399), (173628, 267444), (175536, 264537), (176358, 263304), (178296, 260442), (182988, 253764), (183141, 253552), (183274, 253368), (185288, 250614), (186507, 248976), (186732, 248676), (187408, 247779), (188784, 245973), (190164, 244188), (190323, 243984), (193154, 240408), (193752, 239666), (194616, 238602), (197064, 235638), (197478, 235144), (200583, 231504), (201552, 230391), (204516, 227052), (204792, 226746), (205428, 226044), (208012, 223236), (208449, 222768), (208656, 222547), (209304, 221858), (209456, 221697), (210834, 220248), (213486, 217512)]