30941806896

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:152

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 61, 63, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 99, 102, 104, 108, 112, 117, 119, 122, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 162, 168, 176, 182, 183, 184, 187, 189, 198, 204, 207, 208, 216, 221, 231, 234, 238, 244, 252, 253, 264, 272, 273, 276, 286, 297, 299, 306, 308, 312, 322, 324, 336, 351, 357, 364, 366, 368, 374, 378, 391, 396, 408, 414, 427, 429, 432, 442, 459, 462, 468, 476, 483, 488, 504, 506, 528, 546, 549, 552, 561, 567, 572, 594, 598, 612, 616, 621, 624, 644, 648, 663, 671, 693, 702, 714, 728, 732, 748, 756, 759, 782, 792, 793, 816, 819, 828, 854, 858, 884, 891, 897, 918, 924, 936, 952, 966, 976, 1001, 1008, 1012, 1037, 1053, 1071, 1092, 1098, 1104, 1122, 1134, 1144, 1173, 1188, 1196, 1224, 1232, 1242, 1281, 1287, 1288, 1296, 1309, 1326, 1342, 1377, 1386, 1403, 1404, 1428, 1449, 1456, 1464, 1496, 1512, 1518, 1547, 1564, 1584, 1586, 1638, 1647, 1656, 1683, 1708, 1716, 1768, 1771, 1782, 1794, 1836, 1848, 1863, 1872, 1904, 1932, 1989, 2002, 2013, 2024, 2074, 2079, 2093, 2106, 2142, 2184, 2196, 2244, 2268, 2277, 2288, 2346, 2376, 2379, 2392, 2431, 2448, 2457, 2484, 2562, 2574, 2576, 2618, 2652, 2684, 2691, 2737, 2754, 2772, 2806, 2808, 2856, 2898, 2928, 2992, 3003, 3024, 3036, 3094, 3111, 3128, 3172, 3213, 3276, 3289, 3294, 3312, 3366, 3416, 3432, 3519, 3536, 3542, 3564, 3588, 3672, 3696, 3726, 3843, 3861, 3864, 3927, 3978, 4004, 4026, 4048, 4148, 4158, 4186, 4209, 4212, 4284, 4301, 4347, 4368, 4392, 4488, 4536, 4554, 4641, 4692, 4697, 4752, 4758, 4784, 4862, 4914, 4941, 4968, 5049, 5083, 5124, 5148, 5236, 5304, 5313, 5368, 5382, 5474, 5508, 5544, 5551, 5612, 5616, 5712, 5796, 5967, 6006, 6039, 6072, 6188, 6222, 6237, 6256, 6279, 6344, 6426, 6552, 6578, 6588, 6732, 6831, 6832, 6864, 7038, 7084, 7128, 7137, 7176, 7259, 7293, 7344, 7371, 7452, 7686, 7722, 7728, 7854, 7956, 8008, 8052, 8073, 8211, 8296, 8316, 8372, 8418, 8424, 8568, 8602, 8694, 8723, 8784, 8976, 9009, 9072, 9108, 9282, 9333, 9384, 9394, 9516, 9639, 9724, 9821, 9828, 9867, 9882, 9936, 10098, 10166, 10248, 10296, 10472, 10557, 10608, 10626, 10736, 10764, 10948, 11016, 11088, 11102, 11224, 11407, 11529, 11583, 11592, 11781, 11934, 12012, 12078, 12144, 12376, 12444, 12474, 12558, 12627, 12688, 12852, 12903, 13041, 13104, 13156, 13176, 13464, 13481, 13662, 13923, 14076, 14091, 14168, 14256, 14274, 14352, 14518, 14586, 14742, 14904, 15147, 15249, 15372, 15433, 15444, 15708, 15912, 15939, 16016, 16104, 16146, 16422, 16592, 16632, 16653, 16744, 16836, 16848, 17017, 17136, 17204, 17388, 17446, 17901, 18018, 18117, 18216, 18239, 18564, 18666, 18768, 18788, 18837, 19032, 19278, 19448, 19642, 19656, 19734, 19764, 20196, 20332, 20493, 20496, 20592, 20944, 21114, 21252, 21411, 21528, 21777, 21879, 21896, 22032, 22204, 22448, 22814, 23023, 23058, 23166, 23184, 23562, 23851, 23868, 24024, 24156, 24219, 24633, 24752, 24888, 24948, 25116, 25254, 25704, 25806, 26082, 26169, 26312, 26352, 26928, 26962, 27027, 27324, 27846, 27999, 28152, 28182, 28336, 28548, 29036, 29172, 29463, 29484, 29601, 29808, 30107, 30294, 30498, 30744, 30866, 30888, 31416, 31671, 31824, 31878, 32208, 32292, 32844, 33264, 33306, 33488, 33672, 34034, 34221, 34408, 34587, 34776, 34892, 35343, 35581, 35802, 36036, 36234, 36432, 36478, 37128, 37332, 37576, 37674, 37881, 38064, 38556, 38709, 38896, 39284, 39312, 39468, 39528, 40392, 40443, 40664, 40986, 41769, 42228, 42273, 42504, 42822, 43056, 43554, 43758, 43792, 44408, 45628, 45747, 46046, 46116, 46299, 46332, 47124, 47702, 47736, 47817, 48048, 48312, 48438, 49266, 49776, 49896, 49959, 50232, 50508, 51051, 51408, 51612, 52164, 52338, 52624, 53924, 54054, 54351, 54648, 54717, 55692, 55913, 55998, 56304, 56364, 56511, 57096, 58072, 58344, 58926, 58968, 59202, 60214, 60588, 60996, 61061, 61488, 61732, 61776, 62832, 63342, 63756, 64233, 64584, 65331, 65637, 65688, 66612, 67344, 68068, 68442, 68816, 69069, 69174, 69552, 69784, 70686, 71162, 71553, 71604, 72072, 72468, 72956, 73899, 74256, 74664, 75152, 75348, 75762, 77112, 77418, 78507, 78568, 78936, 79056, 79849, 80784, 80886, 81081, 81328, 81972, 83538, 83997, 84456, 84546, 85008, 85644, 87108, 87516, 88389, 88803, 88816, 90321, 91256, 91494, 92092, 92232, 92598, 92664, 94248, 94367, 95404, 95472, 95634, 96624, 96876, 98532, 99792, 99918, 100464, 101016, 102102, 102663, 103224, 104328, 104676, 106029, 106743, 107848, 108031, 108108, 108702, 109296, 109434, 111384, 111826, 111996, 112728, 113022, 113643, 114192, 116127, 116144, 116688, 117852, 117936, 118404, 120428, 121176, 121329, 121992, 122122, 123464, 125307, 126684, 126819, 127512, 127673, 128466, 129168, 130662, 131274, 131376, 133224, 136136, 136884, 137241, 138138, 138348, 138897, 139568, 141372, 142324, 143106, 143208, 143451, 144144, 144936, 145912, 147798, 148291, 149328, 149877, 150696, 151524, 153153, 154224, 154836, 157014, 157136, 157872, 159698, 161772, 162162, 163944, 164151, 166957, 167076, 167739, 167994, 168912, 169092, 169533, 171288, 174216, 175032, 176778, 177606, 180642, 182512, 182988, 183183, 184184, 184464, 185196, 185328, 188496, 188734, 190808, 191268, 193752, 195993, 196911, 197064, 199836, 200629, 202032, 204204, 205326, 206448, 207207, 208656, 209352, 212058, 213486, 214659, 215696, 216062, 216216, 217404, 218868, 221697, 222768, 223652, 223992, 225456, 226044, 227286, 232254, 235521, 235704, 236808, 239547, 240856, 242352, 242658, 243984, 244244, 246928, 250614, 253368, 253638, 255024, 255346, 256932, 261324, 262361, 262548, 265167, 266409, 266448, 270963, 272272, 273768, 274482, 276276, 276696, 277794, 282744, 283101, 284648, 286212, 286416, 286902, 289872, 291824, 295596, 296582, 299754, 301392, 303048, 306306, 307989, 309672, 310063, 314028, 319396, 320229, 323544, 324093, 324324, 327888, 328302, 333914, 334152, 335478, 335988, 338184, 339066, 342576, 348381, 348432, 350064, 353556, 355212, 361284, 363987, 365976, 366366, 368368, 370392, 377468, 380457, 381616, 382536, 383019, 387504, 391391, 391986, 393822, 394128, 399672, 401258, 408408, 410652, 411723, 414414, 416691, 418704, 424116, 426972, 429318, 432124, 432432, 434808, 437736, 443394, 444873, 447304, 447984, 449631, 452088, 454572, 459459, 464508, 471042, 471408, 473616, 479094, 481712, 485316, 488488, 492453, 500871, 501228, 503217, 506736, 507276, 510692, 513864, 522648, 524722, 525096, 530334, 532818, 541926, 547536, 548964, 549549, 552552, 553392, 555588, 565488, 566202, 569296, 572424, 573804, 587979, 591192, 593164, 599508, 601887, 606096, 612612, 615978, 619344, 620126, 621621, 628056, 638792, 640458, 643977, 647088, 648186, 648648, 656604, 667828, 668304, 670956, 671976, 676368, 678132, 696762, 706563, 707112, 710424, 718641, 722568, 727974, 731952, 732732, 740784, 754936, 760914, 765072, 766038, 782782, 783972, 787083, 787644, 795501, 799344, 802516, 812889, 816816, 821304, 823446, 828828, 833382, 848232, 849303, 853944, 858636, 864248, 869616, 875472, 886788, 889746, 894608, 899262, 904176, 909144, 918918, 923967, 929016, 930189, 942084, 958188, 960687, 970632, 972279, 976976, 984906, 1001742, 1002456, 1006434, 1014552, 1021384, 1027728, 1038037, 1045296, 1049444, 1050192, 1060668, 1065636, 1083852, 1091961, 1097928, 1099098, 1105104, 1111176, 1132404, 1144848, 1147608, 1149057, 1174173, 1175958, 1182384, 1186328, 1199016, 1203774, 1225224, 1231956, 1240252, 1243242, 1250073, 1256112, 1277584, 1280916, 1287954, 1296372, 1297296, 1313208, 1334619, 1335656, 1341912, 1343952, 1356264, 1378377, 1393524, 1404403, 1413126, 1414224, 1420848, 1437282, 1445136, 1455948, 1465464, 1477359, 1502613, 1509651, 1509872, 1521828, 1532076, 1565564, 1567944, 1574166, 1575288, 1591002, 1605032, 1625778, 1642608, 1646892, 1648647, 1657656, 1666764, 1696464, 1698606, 1707888, 1717272, 1728496, 1773576, 1779492, 1798524, 1805661, 1818288, 1836527, 1837836, 1847934, 1858032, 1860378, 1864863, 1884168, 1916376, 1921374, 1931931, 1941264, 1944558, 1969812, 2003484, 2004912, 2012868, 2029104, 2042768, 2076074, 2098888, 2121336, 2131272, 2155923, 2167704, 2170441, 2183922, 2195856, 2198196, 2222352, 2264808, 2295216, 2298114, 2348346, 2351916, 2361249, 2372656, 2398032, 2407548, 2438667, 2450448, 2463912, 2480504, 2486484, 2500146, 2547909, 2561832, 2575908, 2592744, 2626416, 2669238, 2671312, 2683824, 2712528, 2756754, 2787048, 2790567, 2808806, 2826252, 2874564, 2882061, 2911896, 2916837, 2930928, 2954718, 3005226, 3019302, 3043656, 3064152, 3114111, 3131128, 3135888, 3148332, 3150576, 3182004, 3210064, 3251556, 3293784, 3297294, 3315312, 3333528, 3397212, 3410693, 3434544, 3447171, 3522519, 3547152, 3558984, 3597048, 3611322, 3673054, 3675672, 3695868, 3720756, 3729726, 3768336, 3832752, 3842748, 3863862, 3889116, 3939624, 4003857, 4006968, 4025736, 4152148, 4197776, 4213209, 4242672, 4262544, 4311846, 4335408, 4340882, 4367844, 4396392, 4507839, 4528953, 4529616, 4596228, 4696692, 4703832, 4722498, 4815096, 4877334, 4927824, 4945941, 4961008, 4972968, 5000292, 5095818, 5123664, 5151816, 5185488, 5338476, 5416983, 5509581, 5513508, 5574096, 5581134, 5617612, 5652504, 5749128, 5764122, 5823792, 5833674, 5909436, 6010452, 6038604, 6087312, 6128304, 6228222, 6262256, 6296664, 6364008, 6467769, 6503112, 6511323, 6587568, 6594588, 6667056, 6794424, 6821386, 6894342, 7045038, 7083747, 7117968, 7194096, 7222644, 7346108, 7351344, 7391736, 7441512, 7459452, 7643727, 7685496, 7727724, 7778232, 7879248, 8007714, 8013936, 8051472, 8304296, 8371701, 8426418, 8623692, 8681764, 8735688, 8750511, 8792784, 9015678, 9057906, 9192456, 9342333, 9393384, 9407664, 9444996, 9630192, 9754668, 9891882, 9945936, 10000584, 10191636, 10232079, 10303632, 10341513, 10567557, 10676952, 10833966, 11019162, 11027016, 11162268, 11235224, 11305008, 11498256, 11528244, 11667348, 11818872, 12011571, 12020904, 12077208, 12456444, 12593328, 12639627, 12728016, 12935538, 13006224, 13022646, 13189176, 13523517, 13588848, 13642772, 13788684, 14090076, 14167494, 14445288, 14692216, 14783472, 14883024, 14918904, 15287454, 15370992, 15455448, 15556464, 16015428, 16250949, 16528743, 16608592, 16743402, 16852836, 17247384, 17363528, 17471376, 17501022, 18031356, 18115812, 18384912, 18684666, 18786768, 18889992, 19509336, 19533969, 19783764, 20001168, 20383272, 20464158, 20683026, 21135114, 21251241, 21353904, 21667932, 22038324, 22054032, 22324536, 22470448, 23056488, 23334696, 23637744, 23874851, 24023142, 24041808, 24154416, 24912888, 25115103, 25279254, 25871076, 26045292, 26378352, 27047034, 27285544, 27577368, 28026999, 28180152, 28334988, 28890576, 29384432, 29837808, 30574908, 30696237, 30910896, 31702671, 32030856, 32501898, 33057486, 33486804, 33705672, 34494768, 34727056, 35002044, 36062712, 36231624, 37369332, 37779984, 37918881, 39018672, 39067938, 39567528, 40766544, 40928316, 41366052, 42270228, 42502482, 43335864, 44076648, 44649072, 46112976, 46669392, 47749702, 48046284, 49586229, 49825776, 50230206, 50558508, 51742152, 52090584, 54094068, 54571088, 55154736, 56053998, 56360304, 56669976, 58601907, 61149816, 61392474, 63405342, 64061712, 65003796, 66114972, 66973608, 67411344, 70004088, 71624553, 72125424, 72463248, 74738664, 75837762, 78135876, 79135056, 81856632, 82732104, 84080997, 84540456, 85004964, 86671728, 88153296, 92088711, 95499404, 96092568, 99172458, 100460412, 101117016, 103484304, 104181168, 108188136, 112107996, 113339952, 113756643, 117203814, 122299632, 122784948, 126810684, 130007592, 132229944, 133947216, 140008176, 143249106, 148758687, 149477328, 151675524, 156271752, 163713264, 165464208, 168161994, 169080912, 170009928, 175805721, 184177422, 190998808, 192185136, 198344916, 200920824, 202234032, 214873659, 216376272, 224215992, 227513286, 234407628, 245569896, 253621368, 260015184, 264459888, 276266133, 286498212, 297517374, 303351048, 312543504, 336323988, 340019856, 351611442, 368354844, 381997616, 396689832, 401841648, 429747318, 448431984, 455026572, 468815256, 491139792, 507242736, 552532266, 572996424, 595034748, 606702096, 644620977, 672647976, 703222884, 736709688, 793379664, 859494636, 910053144, 937630512, 1105064532, 1145992848, 1190069496, 1289241954, 1345295952, 1406445768, 1473419376, 1718989272, 1820106288, 1933862931, 2210129064, 2380138992, 2578483908, 2812891536, 3437978544, 3867725862, 4420258128, 5156967816, 7735451724, 10313935632, 15470903448, 30941806896]

約数ペア:

[(1, 30941806896), (2, 15470903448), (3, 10313935632), (4, 7735451724), (6, 5156967816), (7, 4420258128), (8, 3867725862), (9, 3437978544), (11, 2812891536), (12, 2578483908), (13, 2380138992), (14, 2210129064), (16, 1933862931), (17, 1820106288), (18, 1718989272), (21, 1473419376), (22, 1406445768), (23, 1345295952), (24, 1289241954), (26, 1190069496), (27, 1145992848), (28, 1105064532), (33, 937630512), (34, 910053144), (36, 859494636), (39, 793379664), (42, 736709688), (44, 703222884), (46, 672647976), (48, 644620977), (51, 606702096), (52, 595034748), (54, 572996424), (56, 552532266), (61, 507242736), (63, 491139792), (66, 468815256), (68, 455026572), (69, 448431984), (72, 429747318), (77, 401841648), (78, 396689832), (81, 381997616), (84, 368354844), (88, 351611442), (91, 340019856), (92, 336323988), (99, 312543504), (102, 303351048), (104, 297517374), (108, 286498212), (112, 276266133), (117, 264459888), (119, 260015184), (122, 253621368), (126, 245569896), (132, 234407628), (136, 227513286), (138, 224215992), (143, 216376272), (144, 214873659), (153, 202234032), (154, 200920824), (156, 198344916), (161, 192185136), (162, 190998808), (168, 184177422), (176, 175805721), (182, 170009928), (183, 169080912), (184, 168161994), (187, 165464208), (189, 163713264), (198, 156271752), (204, 151675524), (207, 149477328), (208, 148758687), (216, 143249106), (221, 140008176), (231, 133947216), (234, 132229944), (238, 130007592), (244, 126810684), (252, 122784948), (253, 122299632), (264, 117203814), (272, 113756643), (273, 113339952), (276, 112107996), (286, 108188136), (297, 104181168), (299, 103484304), (306, 101117016), (308, 100460412), (312, 99172458), (322, 96092568), (324, 95499404), (336, 92088711), (351, 88153296), (357, 86671728), (364, 85004964), (366, 84540456), (368, 84080997), (374, 82732104), (378, 81856632), (391, 79135056), (396, 78135876), (408, 75837762), (414, 74738664), (427, 72463248), (429, 72125424), (432, 71624553), (442, 70004088), (459, 67411344), (462, 66973608), (468, 66114972), (476, 65003796), (483, 64061712), (488, 63405342), (504, 61392474), (506, 61149816), (528, 58601907), (546, 56669976), (549, 56360304), (552, 56053998), (561, 55154736), (567, 54571088), (572, 54094068), (594, 52090584), (598, 51742152), (612, 50558508), (616, 50230206), (621, 49825776), (624, 49586229), (644, 48046284), (648, 47749702), (663, 46669392), (671, 46112976), (693, 44649072), (702, 44076648), (714, 43335864), (728, 42502482), (732, 42270228), (748, 41366052), (756, 40928316), (759, 40766544), (782, 39567528), (792, 39067938), (793, 39018672), (816, 37918881), (819, 37779984), (828, 37369332), (854, 36231624), (858, 36062712), (884, 35002044), (891, 34727056), (897, 34494768), (918, 33705672), (924, 33486804), (936, 33057486), (952, 32501898), (966, 32030856), (976, 31702671), (1001, 30910896), (1008, 30696237), (1012, 30574908), (1037, 29837808), (1053, 29384432), (1071, 28890576), (1092, 28334988), (1098, 28180152), (1104, 28026999), (1122, 27577368), (1134, 27285544), (1144, 27047034), (1173, 26378352), (1188, 26045292), (1196, 25871076), (1224, 25279254), (1232, 25115103), (1242, 24912888), (1281, 24154416), (1287, 24041808), (1288, 24023142), (1296, 23874851), (1309, 23637744), (1326, 23334696), (1342, 23056488), (1377, 22470448), (1386, 22324536), (1403, 22054032), (1404, 22038324), (1428, 21667932), (1449, 21353904), (1456, 21251241), (1464, 21135114), (1496, 20683026), (1512, 20464158), (1518, 20383272), (1547, 20001168), (1564, 19783764), (1584, 19533969), (1586, 19509336), (1638, 18889992), (1647, 18786768), (1656, 18684666), (1683, 18384912), (1708, 18115812), (1716, 18031356), (1768, 17501022), (1771, 17471376), (1782, 17363528), (1794, 17247384), (1836, 16852836), (1848, 16743402), (1863, 16608592), (1872, 16528743), (1904, 16250949), (1932, 16015428), (1989, 15556464), (2002, 15455448), (2013, 15370992), (2024, 15287454), (2074, 14918904), (2079, 14883024), (2093, 14783472), (2106, 14692216), (2142, 14445288), (2184, 14167494), (2196, 14090076), (2244, 13788684), (2268, 13642772), (2277, 13588848), (2288, 13523517), (2346, 13189176), (2376, 13022646), (2379, 13006224), (2392, 12935538), (2431, 12728016), (2448, 12639627), (2457, 12593328), (2484, 12456444), (2562, 12077208), (2574, 12020904), (2576, 12011571), (2618, 11818872), (2652, 11667348), (2684, 11528244), (2691, 11498256), (2737, 11305008), (2754, 11235224), (2772, 11162268), (2806, 11027016), (2808, 11019162), (2856, 10833966), (2898, 10676952), (2928, 10567557), (2992, 10341513), (3003, 10303632), (3024, 10232079), (3036, 10191636), (3094, 10000584), (3111, 9945936), (3128, 9891882), (3172, 9754668), (3213, 9630192), (3276, 9444996), (3289, 9407664), (3294, 9393384), (3312, 9342333), (3366, 9192456), (3416, 9057906), (3432, 9015678), (3519, 8792784), (3536, 8750511), (3542, 8735688), (3564, 8681764), (3588, 8623692), (3672, 8426418), (3696, 8371701), (3726, 8304296), (3843, 8051472), (3861, 8013936), (3864, 8007714), (3927, 7879248), (3978, 7778232), (4004, 7727724), (4026, 7685496), (4048, 7643727), (4148, 7459452), (4158, 7441512), (4186, 7391736), (4209, 7351344), (4212, 7346108), (4284, 7222644), (4301, 7194096), (4347, 7117968), (4368, 7083747), (4392, 7045038), (4488, 6894342), (4536, 6821386), (4554, 6794424), (4641, 6667056), (4692, 6594588), (4697, 6587568), (4752, 6511323), (4758, 6503112), (4784, 6467769), (4862, 6364008), (4914, 6296664), (4941, 6262256), (4968, 6228222), (5049, 6128304), (5083, 6087312), (5124, 6038604), (5148, 6010452), (5236, 5909436), (5304, 5833674), (5313, 5823792), (5368, 5764122), (5382, 5749128), (5474, 5652504), (5508, 5617612), (5544, 5581134), (5551, 5574096), (5612, 5513508), (5616, 5509581), (5712, 5416983), (5796, 5338476), (5967, 5185488), (6006, 5151816), (6039, 5123664), (6072, 5095818), (6188, 5000292), (6222, 4972968), (6237, 4961008), (6256, 4945941), (6279, 4927824), (6344, 4877334), (6426, 4815096), (6552, 4722498), (6578, 4703832), (6588, 4696692), (6732, 4596228), (6831, 4529616), (6832, 4528953), (6864, 4507839), (7038, 4396392), (7084, 4367844), (7128, 4340882), (7137, 4335408), (7176, 4311846), (7259, 4262544), (7293, 4242672), (7344, 4213209), (7371, 4197776), (7452, 4152148), (7686, 4025736), (7722, 4006968), (7728, 4003857), (7854, 3939624), (7956, 3889116), (8008, 3863862), (8052, 3842748), (8073, 3832752), (8211, 3768336), (8296, 3729726), (8316, 3720756), (8372, 3695868), (8418, 3675672), (8424, 3673054), (8568, 3611322), (8602, 3597048), (8694, 3558984), (8723, 3547152), (8784, 3522519), (8976, 3447171), (9009, 3434544), (9072, 3410693), (9108, 3397212), (9282, 3333528), (9333, 3315312), (9384, 3297294), (9394, 3293784), (9516, 3251556), (9639, 3210064), (9724, 3182004), (9821, 3150576), (9828, 3148332), (9867, 3135888), (9882, 3131128), (9936, 3114111), (10098, 3064152), (10166, 3043656), (10248, 3019302), (10296, 3005226), (10472, 2954718), (10557, 2930928), (10608, 2916837), (10626, 2911896), (10736, 2882061), (10764, 2874564), (10948, 2826252), (11016, 2808806), (11088, 2790567), (11102, 2787048), (11224, 2756754), (11407, 2712528), (11529, 2683824), (11583, 2671312), (11592, 2669238), (11781, 2626416), (11934, 2592744), (12012, 2575908), (12078, 2561832), (12144, 2547909), (12376, 2500146), (12444, 2486484), (12474, 2480504), (12558, 2463912), (12627, 2450448), (12688, 2438667), (12852, 2407548), (12903, 2398032), (13041, 2372656), (13104, 2361249), (13156, 2351916), (13176, 2348346), (13464, 2298114), (13481, 2295216), (13662, 2264808), (13923, 2222352), (14076, 2198196), (14091, 2195856), (14168, 2183922), (14256, 2170441), (14274, 2167704), (14352, 2155923), (14518, 2131272), (14586, 2121336), (14742, 2098888), (14904, 2076074), (15147, 2042768), (15249, 2029104), (15372, 2012868), (15433, 2004912), (15444, 2003484), (15708, 1969812), (15912, 1944558), (15939, 1941264), (16016, 1931931), (16104, 1921374), (16146, 1916376), (16422, 1884168), (16592, 1864863), (16632, 1860378), (16653, 1858032), (16744, 1847934), (16836, 1837836), (16848, 1836527), (17017, 1818288), (17136, 1805661), (17204, 1798524), (17388, 1779492), (17446, 1773576), (17901, 1728496), (18018, 1717272), (18117, 1707888), (18216, 1698606), (18239, 1696464), (18564, 1666764), (18666, 1657656), (18768, 1648647), (18788, 1646892), (18837, 1642608), (19032, 1625778), (19278, 1605032), (19448, 1591002), (19642, 1575288), (19656, 1574166), (19734, 1567944), (19764, 1565564), (20196, 1532076), (20332, 1521828), (20493, 1509872), (20496, 1509651), (20592, 1502613), (20944, 1477359), (21114, 1465464), (21252, 1455948), (21411, 1445136), (21528, 1437282), (21777, 1420848), (21879, 1414224), (21896, 1413126), (22032, 1404403), (22204, 1393524), (22448, 1378377), (22814, 1356264), (23023, 1343952), (23058, 1341912), (23166, 1335656), (23184, 1334619), (23562, 1313208), (23851, 1297296), (23868, 1296372), (24024, 1287954), (24156, 1280916), (24219, 1277584), (24633, 1256112), (24752, 1250073), (24888, 1243242), (24948, 1240252), (25116, 1231956), (25254, 1225224), (25704, 1203774), (25806, 1199016), (26082, 1186328), (26169, 1182384), (26312, 1175958), (26352, 1174173), (26928, 1149057), (26962, 1147608), (27027, 1144848), (27324, 1132404), (27846, 1111176), (27999, 1105104), (28152, 1099098), (28182, 1097928), (28336, 1091961), (28548, 1083852), (29036, 1065636), (29172, 1060668), (29463, 1050192), (29484, 1049444), (29601, 1045296), (29808, 1038037), (30107, 1027728), (30294, 1021384), (30498, 1014552), (30744, 1006434), (30866, 1002456), (30888, 1001742), (31416, 984906), (31671, 976976), (31824, 972279), (31878, 970632), (32208, 960687), (32292, 958188), (32844, 942084), (33264, 930189), (33306, 929016), (33488, 923967), (33672, 918918), (34034, 909144), (34221, 904176), (34408, 899262), (34587, 894608), (34776, 889746), (34892, 886788), (35343, 875472), (35581, 869616), (35802, 864248), (36036, 858636), (36234, 853944), (36432, 849303), (36478, 848232), (37128, 833382), (37332, 828828), (37576, 823446), (37674, 821304), (37881, 816816), (38064, 812889), (38556, 802516), (38709, 799344), (38896, 795501), (39284, 787644), (39312, 787083), (39468, 783972), (39528, 782782), (40392, 766038), (40443, 765072), (40664, 760914), (40986, 754936), (41769, 740784), (42228, 732732), (42273, 731952), (42504, 727974), (42822, 722568), (43056, 718641), (43554, 710424), (43758, 707112), (43792, 706563), (44408, 696762), (45628, 678132), (45747, 676368), (46046, 671976), (46116, 670956), (46299, 668304), (46332, 667828), (47124, 656604), (47702, 648648), (47736, 648186), (47817, 647088), (48048, 643977), (48312, 640458), (48438, 638792), (49266, 628056), (49776, 621621), (49896, 620126), (49959, 619344), (50232, 615978), (50508, 612612), (51051, 606096), (51408, 601887), (51612, 599508), (52164, 593164), (52338, 591192), (52624, 587979), (53924, 573804), (54054, 572424), (54351, 569296), (54648, 566202), (54717, 565488), (55692, 555588), (55913, 553392), (55998, 552552), (56304, 549549), (56364, 548964), (56511, 547536), (57096, 541926), (58072, 532818), (58344, 530334), (58926, 525096), (58968, 524722), (59202, 522648), (60214, 513864), (60588, 510692), (60996, 507276), (61061, 506736), (61488, 503217), (61732, 501228), (61776, 500871), (62832, 492453), (63342, 488488), (63756, 485316), (64233, 481712), (64584, 479094), (65331, 473616), (65637, 471408), (65688, 471042), (66612, 464508), (67344, 459459), (68068, 454572), (68442, 452088), (68816, 449631), (69069, 447984), (69174, 447304), (69552, 444873), (69784, 443394), (70686, 437736), (71162, 434808), (71553, 432432), (71604, 432124), (72072, 429318), (72468, 426972), (72956, 424116), (73899, 418704), (74256, 416691), (74664, 414414), (75152, 411723), (75348, 410652), (75762, 408408), (77112, 401258), (77418, 399672), (78507, 394128), (78568, 393822), (78936, 391986), (79056, 391391), (79849, 387504), (80784, 383019), (80886, 382536), (81081, 381616), (81328, 380457), (81972, 377468), (83538, 370392), (83997, 368368), (84456, 366366), (84546, 365976), (85008, 363987), (85644, 361284), (87108, 355212), (87516, 353556), (88389, 350064), (88803, 348432), (88816, 348381), (90321, 342576), (91256, 339066), (91494, 338184), (92092, 335988), (92232, 335478), (92598, 334152), (92664, 333914), (94248, 328302), (94367, 327888), (95404, 324324), (95472, 324093), (95634, 323544), (96624, 320229), (96876, 319396), (98532, 314028), (99792, 310063), (99918, 309672), (100464, 307989), (101016, 306306), (102102, 303048), (102663, 301392), (103224, 299754), (104328, 296582), (104676, 295596), (106029, 291824), (106743, 289872), (107848, 286902), (108031, 286416), (108108, 286212), (108702, 284648), (109296, 283101), (109434, 282744), (111384, 277794), (111826, 276696), (111996, 276276), (112728, 274482), (113022, 273768), (113643, 272272), (114192, 270963), (116127, 266448), (116144, 266409), (116688, 265167), (117852, 262548), (117936, 262361), (118404, 261324), (120428, 256932), (121176, 255346), (121329, 255024), (121992, 253638), (122122, 253368), (123464, 250614), (125307, 246928), (126684, 244244), (126819, 243984), (127512, 242658), (127673, 242352), (128466, 240856), (129168, 239547), (130662, 236808), (131274, 235704), (131376, 235521), (133224, 232254), (136136, 227286), (136884, 226044), (137241, 225456), (138138, 223992), (138348, 223652), (138897, 222768), (139568, 221697), (141372, 218868), (142324, 217404), (143106, 216216), (143208, 216062), (143451, 215696), (144144, 214659), (144936, 213486), (145912, 212058), (147798, 209352), (148291, 208656), (149328, 207207), (149877, 206448), (150696, 205326), (151524, 204204), (153153, 202032), (154224, 200629), (154836, 199836), (157014, 197064), (157136, 196911), (157872, 195993), (159698, 193752), (161772, 191268), (162162, 190808), (163944, 188734), (164151, 188496), (166957, 185328), (167076, 185196), (167739, 184464), (167994, 184184), (168912, 183183), (169092, 182988), (169533, 182512), (171288, 180642), (174216, 177606), (175032, 176778)]