30588942384

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 73, 76, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 146, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 216, 219, 221, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 292, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 357, 364, 374, 378, 396, 399, 408, 418, 429, 432, 438, 442, 456, 459, 462, 468, 476, 494, 504, 511, 513, 528, 532, 546, 561, 567, 572, 584, 594, 612, 616, 624, 627, 646, 648, 657, 663, 684, 693, 702, 714, 728, 741, 748, 756, 792, 798, 803, 816, 819, 836, 858, 876, 884, 891, 912, 918, 924, 936, 949, 952, 969, 988, 1001, 1008, 1022, 1026, 1053, 1064, 1071, 1092, 1122, 1134, 1144, 1168, 1188, 1197, 1224, 1232, 1241, 1254, 1287, 1292, 1296, 1309, 1314, 1326, 1368, 1377, 1386, 1387, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1533, 1539, 1547, 1584, 1596, 1606, 1638, 1672, 1683, 1716, 1729, 1752, 1768, 1782, 1836, 1848, 1872, 1881, 1898, 1904, 1938, 1971, 1976, 1989, 2002, 2044, 2052, 2079, 2106, 2128, 2142, 2184, 2223, 2244, 2261, 2268, 2288, 2376, 2394, 2409, 2431, 2448, 2457, 2482, 2508, 2574, 2584, 2618, 2628, 2652, 2717, 2736, 2754, 2772, 2774, 2808, 2847, 2856, 2907, 2926, 2964, 2992, 3003, 3024, 3066, 3078, 3094, 3192, 3212, 3213, 3276, 3344, 3366, 3432, 3458, 3504, 3536, 3553, 3564, 3591, 3672, 3696, 3723, 3762, 3796, 3861, 3876, 3927, 3942, 3952, 3978, 4004, 4088, 4104, 4158, 4161, 4199, 4212, 4284, 4368, 4389, 4446, 4488, 4522, 4536, 4599, 4641, 4752, 4788, 4818, 4862, 4914, 4964, 5016, 5049, 5148, 5168, 5187, 5236, 5256, 5304, 5434, 5508, 5544, 5548, 5616, 5621, 5643, 5694, 5712, 5814, 5852, 5913, 5928, 5967, 6006, 6132, 6156, 6188, 6237, 6384, 6424, 6426, 6552, 6643, 6669, 6732, 6783, 6864, 6916, 7106, 7128, 7182, 7227, 7293, 7344, 7371, 7446, 7524, 7592, 7722, 7752, 7854, 7884, 7956, 8008, 8151, 8176, 8208, 8316, 8322, 8398, 8424, 8541, 8568, 8687, 8721, 8778, 8892, 8976, 9009, 9044, 9072, 9198, 9282, 9576, 9636, 9639, 9709, 9724, 9828, 9928, 10032, 10098, 10296, 10374, 10439, 10472, 10512, 10608, 10659, 10773, 10868, 11016, 11088, 11096, 11169, 11242, 11286, 11388, 11583, 11628, 11704, 11781, 11826, 11856, 11934, 12012, 12264, 12312, 12376, 12474, 12483, 12597, 12848, 12852, 13104, 13167, 13286, 13338, 13464, 13566, 13651, 13797, 13832, 13923, 14212, 14256, 14364, 14454, 14586, 14742, 14892, 15048, 15147, 15184, 15257, 15444, 15504, 15561, 15708, 15768, 15912, 16016, 16133, 16302, 16632, 16644, 16796, 16848, 16863, 16929, 17017, 17082, 17136, 17374, 17442, 17556, 17784, 17901, 18018, 18031, 18088, 18396, 18564, 19019, 19152, 19272, 19278, 19418, 19448, 19656, 19856, 19929, 20007, 20196, 20349, 20592, 20748, 20878, 20944, 21318, 21546, 21681, 21736, 21879, 22032, 22192, 22338, 22484, 22572, 22776, 23166, 23256, 23408, 23562, 23579, 23652, 23868, 24024, 24453, 24528, 24624, 24752, 24871, 24948, 24966, 25194, 25623, 25704, 26061, 26163, 26334, 26572, 26676, 26928, 27027, 27132, 27302, 27594, 27664, 27846, 28424, 28728, 28908, 29127, 29172, 29393, 29484, 29784, 30096, 30294, 30514, 30888, 31122, 31317, 31416, 31536, 31824, 31977, 32266, 32604, 33264, 33288, 33507, 33592, 33726, 33858, 34034, 34164, 34748, 34884, 35112, 35343, 35568, 35802, 36036, 36062, 36176, 36792, 37128, 37449, 37791, 38038, 38544, 38556, 38836, 38896, 39312, 39501, 39858, 40014, 40392, 40698, 40953, 41391, 41496, 41756, 41769, 42636, 43092, 43362, 43472, 43758, 44676, 44968, 45144, 45552, 45771, 46189, 46332, 46512, 46683, 47124, 47158, 47304, 47736, 48048, 48399, 48906, 49742, 49896, 49932, 50388, 50589, 51051, 51246, 51408, 52122, 52326, 52668, 53144, 53352, 54054, 54093, 54264, 54604, 55188, 55692, 56848, 57057, 57456, 57816, 58254, 58344, 58786, 58968, 59568, 59787, 60588, 61028, 61047, 61776, 62244, 62634, 62832, 63954, 64532, 65043, 65208, 65637, 66576, 67014, 67184, 67452, 67716, 68068, 68328, 69496, 69768, 70224, 70686, 70737, 71604, 72072, 72124, 73073, 73359, 73584, 74256, 74613, 74898, 75582, 76076, 76869, 77112, 77672, 78183, 79002, 79716, 80028, 80784, 81081, 81396, 81906, 82782, 82992, 83512, 83538, 85272, 86184, 86724, 87381, 87516, 88179, 89352, 89936, 90288, 91542, 92378, 92664, 93366, 93951, 94248, 94316, 94608, 95472, 95557, 95931, 96798, 97812, 99484, 99792, 99864, 100521, 100776, 101178, 102102, 102492, 104244, 104652, 105336, 106029, 106288, 106704, 106799, 108108, 108186, 108528, 109208, 110376, 111384, 112347, 112931, 113373, 114114, 115632, 116508, 116688, 117572, 117936, 118503, 119574, 121176, 122056, 122094, 122859, 124488, 125268, 125307, 126217, 127908, 129064, 130086, 130416, 131274, 134028, 134904, 135432, 136136, 136656, 137313, 138567, 138992, 139536, 140049, 141372, 141474, 143208, 144144, 144248, 145197, 146146, 146718, 149226, 149796, 151164, 151767, 152152, 153153, 153738, 154224, 155344, 156366, 158004, 159432, 160056, 162162, 162279, 162792, 163812, 165053, 165564, 167024, 167076, 170544, 171171, 172368, 173448, 174762, 175032, 176358, 177463, 178704, 179361, 183084, 183141, 184756, 185328, 186732, 187902, 188496, 188632, 191114, 191862, 193596, 195624, 196911, 198341, 198968, 199728, 201042, 201552, 202356, 204204, 204984, 208488, 209304, 210672, 212058, 212211, 213598, 216216, 216372, 218416, 219219, 220077, 220752, 222768, 223839, 224694, 225862, 226746, 228228, 233016, 234549, 235144, 237006, 239148, 242352, 244112, 244188, 245718, 248976, 250536, 250614, 252434, 255816, 258128, 259369, 260172, 262143, 262548, 264537, 268056, 269808, 270864, 272272, 274626, 277134, 280098, 281853, 282744, 282948, 286416, 286671, 287793, 288496, 290394, 292292, 293436, 298452, 299592, 302328, 303534, 304304, 306306, 306527, 307476, 312732, 316008, 318864, 320112, 320397, 323323, 324324, 324558, 325584, 327624, 330106, 331128, 334152, 338793, 340119, 342342, 346896, 349524, 350064, 352716, 354926, 358722, 366168, 366282, 368577, 369512, 373464, 375804, 377264, 378651, 382228, 383724, 387192, 391248, 393822, 396682, 397936, 402084, 404712, 408408, 409968, 411939, 415701, 416976, 418608, 424116, 424422, 427196, 432432, 432744, 435591, 438438, 440154, 447678, 449388, 451724, 453492, 455301, 456456, 459459, 466032, 469098, 470288, 474012, 478296, 486837, 488376, 491436, 495159, 501072, 501228, 504868, 511632, 513513, 518738, 520344, 524286, 525096, 529074, 532389, 536112, 538083, 549252, 554268, 560196, 563706, 565488, 565896, 573342, 575586, 580788, 584584, 586872, 595023, 596904, 599184, 604656, 607068, 612612, 613054, 614952, 625464, 632016, 636633, 640794, 646646, 648648, 649116, 655248, 657657, 660212, 662256, 668304, 671517, 677586, 680238, 684684, 699048, 703647, 705432, 709852, 717444, 732336, 732564, 737154, 739024, 746928, 751608, 757302, 764456, 767448, 774384, 778107, 786429, 787644, 793364, 793611, 804168, 809424, 816816, 823878, 831402, 845559, 848232, 848844, 854392, 860013, 865488, 871182, 876876, 880308, 895356, 898776, 903448, 906984, 910602, 912912, 918918, 919581, 938196, 948024, 956592, 961191, 969969, 973674, 976752, 982872, 990318, 1002456, 1009736, 1016379, 1027026, 1037476, 1040688, 1048572, 1050192, 1058148, 1064778, 1076166, 1098504, 1105731, 1108536, 1120392, 1127412, 1131792, 1135953, 1146684, 1151172, 1161576, 1169168, 1173744, 1190046, 1193808, 1214136, 1225224, 1226108, 1229904, 1235817, 1242241, 1247103, 1250928, 1273266, 1281588, 1293292, 1297296, 1298232, 1306773, 1315314, 1320424, 1343034, 1355172, 1360476, 1369368, 1378377, 1388387, 1398096, 1407294, 1410864, 1419704, 1434888, 1460511, 1465128, 1474308, 1485477, 1503216, 1514604, 1528912, 1534896, 1540539, 1556214, 1572858, 1575288, 1586728, 1587222, 1597167, 1608336, 1647756, 1662804, 1691118, 1696464, 1697688, 1708784, 1720026, 1742364, 1753752, 1760616, 1785069, 1790712, 1797552, 1806896, 1813968, 1815583, 1821204, 1837836, 1839162, 1876392, 1896048, 1909899, 1922382, 1939938, 1947348, 1965744, 1972971, 1980636, 2004912, 2014551, 2019472, 2032758, 2054052, 2074952, 2097144, 2116296, 2129556, 2145689, 2152332, 2197008, 2211462, 2217072, 2240784, 2254824, 2271906, 2293368, 2302344, 2323152, 2334321, 2380092, 2380833, 2428272, 2450448, 2452216, 2471634, 2484482, 2494206, 2546532, 2563176, 2580039, 2586584, 2596464, 2613546, 2630628, 2640848, 2686068, 2710344, 2720952, 2738736, 2756754, 2758743, 2776774, 2814588, 2839408, 2869776, 2883573, 2909907, 2921022, 2930256, 2948616, 2970954, 3029208, 3049137, 3081078, 3112428, 3145716, 3150576, 3173456, 3174444, 3194334, 3295512, 3325608, 3371797, 3382236, 3395376, 3407859, 3440052, 3484728, 3507504, 3521232, 3570138, 3581424, 3631166, 3642408, 3675672, 3678324, 3726723, 3741309, 3752784, 3819798, 3844764, 3879876, 3894696, 3945942, 3961272, 4029102, 4065516, 4108104, 4149904, 4165161, 4194288, 4232592, 4259112, 4291378, 4304664, 4422924, 4456431, 4509648, 4543812, 4586736, 4604688, 4668642, 4760184, 4761666, 4791501, 4904432, 4943268, 4968964, 4988412, 5093064, 5126352, 5160078, 5173168, 5227092, 5261256, 5355207, 5372136, 5420688, 5441904, 5446749, 5513508, 5517486, 5553548, 5629176, 5767146, 5819814, 5842044, 5897232, 5918913, 5941908, 6058416, 6098274, 6162156, 6224856, 6291432, 6348888, 6388668, 6437067, 6591024, 6651216, 6743594, 6764472, 6815718, 6880104, 6969456, 7002963, 7140276, 7262332, 7284816, 7351344, 7356648, 7453446, 7482618, 7639596, 7689528, 7740117, 7759752, 7789392, 7891884, 7922544, 8058204, 8131032, 8216208, 8276229, 8330322, 8518224, 8582756, 8609328, 8650719, 8729721, 8845848, 8912862, 9087624, 9147411, 9337284, 9520368, 9523332, 9583002, 9886536, 9937928, 9976824, 10115391, 10186128, 10223577, 10320156, 10454184, 10522512, 10710414, 10744272, 10893498, 11027016, 11034972, 11107096, 11180169, 11258352, 11534292, 11639628, 11684088, 11837826, 11883816, 12196548, 12324312, 12449712, 12495483, 12582864, 12697776, 12777336, 12874134, 13369293, 13487188, 13528944, 13631436, 13760208, 14005926, 14280552, 14374503, 14524664, 14713296, 14906892, 14965236, 15279192, 15379056, 15480234, 15519504, 15783768, 16065621, 16116408, 16262064, 16340247, 16552458, 16660644, 17165512, 17301438, 17459442, 17691696, 17825724, 18175248, 18294822, 18674568, 19046664, 19166004, 19311201, 19773072, 19875856, 19953648, 20230782, 20447154, 20640312, 20908368, 21008889, 21420828, 21786996, 22054032, 22069944, 22214192, 22360338, 23068584, 23279256, 23368176, 23602579, 23675652, 23767632, 24393096, 24648624, 24828687, 24990966, 25554672, 25748268, 26189163, 26738586, 26974376, 27262872, 28011852, 28561104, 28749006, 29049328, 29813784, 29930472, 30346173, 30558384, 30960468, 31567536, 32131242, 32232816, 32680494, 33104916, 33321288, 33540507, 34331024, 34602876, 34918884, 35651448, 36589644, 37349136, 37486449, 38093328, 38332008, 38622402, 40461564, 40894308, 41280624, 42017778, 42841656, 43573992, 44139888, 44720676, 46137168, 46558512, 47205158, 47351304, 48786192, 49020741, 49657374, 49981932, 51496536, 52378326, 53477172, 53948752, 54525744, 56023704, 57498012, 57933603, 59627568, 59860944, 60692346, 61920936, 64262484, 65360988, 66209832, 66642576, 67081014, 69205752, 69837768, 70807737, 71302896, 73179288, 74972898, 76664016, 77244804, 80923128, 81788616, 84035556, 85683312, 87147984, 89441352, 91038519, 94410316, 94702608, 98041482, 99314748, 99963864, 100621521, 102993072, 104756652, 106954344, 112047408, 112459347, 114996024, 115867206, 121384692, 123841872, 128524968, 130721976, 132419664, 134162028, 138411504, 139675536, 141615474, 146358576, 147062223, 149945796, 154489608, 161846256, 163577232, 168071112, 173800809, 178882704, 182077038, 188820632, 196082964, 198629496, 199927728, 201243042, 209513304, 212423211, 213908688, 224918694, 229992048, 231734412, 242769384, 257049936, 261443952, 268324056, 273115557, 283230948, 294124446, 299891592, 308979216, 336142224, 347601618, 364154076, 377641264, 392165928, 397258992, 402486084, 419026608, 424846422, 449837388, 463468824, 485538768, 536648112, 546231114, 566461896, 588248892, 599783184, 637269633, 695203236, 728308152, 784331856, 804972168, 849692844, 899674776, 926937648, 1092462228, 1132923792, 1176497784, 1274539266, 1390406472, 1456616304, 1609944336, 1699385688, 1799349552, 1911808899, 2184924456, 2352995568, 2549078532, 2780812944, 3398771376, 3823617798, 4369848912, 5098157064, 7647235596, 10196314128, 15294471192, 30588942384]

約数ペア:

[(1, 30588942384), (2, 15294471192), (3, 10196314128), (4, 7647235596), (6, 5098157064), (7, 4369848912), (8, 3823617798), (9, 3398771376), (11, 2780812944), (12, 2549078532), (13, 2352995568), (14, 2184924456), (16, 1911808899), (17, 1799349552), (18, 1699385688), (19, 1609944336), (21, 1456616304), (22, 1390406472), (24, 1274539266), (26, 1176497784), (27, 1132923792), (28, 1092462228), (33, 926937648), (34, 899674776), (36, 849692844), (38, 804972168), (39, 784331856), (42, 728308152), (44, 695203236), (48, 637269633), (51, 599783184), (52, 588248892), (54, 566461896), (56, 546231114), (57, 536648112), (63, 485538768), (66, 463468824), (68, 449837388), (72, 424846422), (73, 419026608), (76, 402486084), (77, 397258992), (78, 392165928), (81, 377641264), (84, 364154076), (88, 347601618), (91, 336142224), (99, 308979216), (102, 299891592), (104, 294124446), (108, 283230948), (112, 273115557), (114, 268324056), (117, 261443952), (119, 257049936), (126, 242769384), (132, 231734412), (133, 229992048), (136, 224918694), (143, 213908688), (144, 212423211), (146, 209513304), (152, 201243042), (153, 199927728), (154, 198629496), (156, 196082964), (162, 188820632), (168, 182077038), (171, 178882704), (176, 173800809), (182, 168071112), (187, 163577232), (189, 161846256), (198, 154489608), (204, 149945796), (208, 147062223), (209, 146358576), (216, 141615474), (219, 139675536), (221, 138411504), (228, 134162028), (231, 132419664), (234, 130721976), (238, 128524968), (247, 123841872), (252, 121384692), (264, 115867206), (266, 114996024), (272, 112459347), (273, 112047408), (286, 106954344), (292, 104756652), (297, 102993072), (304, 100621521), (306, 99963864), (308, 99314748), (312, 98041482), (323, 94702608), (324, 94410316), (336, 91038519), (342, 89441352), (351, 87147984), (357, 85683312), (364, 84035556), (374, 81788616), (378, 80923128), (396, 77244804), (399, 76664016), (408, 74972898), (418, 73179288), (429, 71302896), (432, 70807737), (438, 69837768), (442, 69205752), (456, 67081014), (459, 66642576), (462, 66209832), (468, 65360988), (476, 64262484), (494, 61920936), (504, 60692346), (511, 59860944), (513, 59627568), (528, 57933603), (532, 57498012), (546, 56023704), (561, 54525744), (567, 53948752), (572, 53477172), (584, 52378326), (594, 51496536), (612, 49981932), (616, 49657374), (624, 49020741), (627, 48786192), (646, 47351304), (648, 47205158), (657, 46558512), (663, 46137168), (684, 44720676), (693, 44139888), (702, 43573992), (714, 42841656), (728, 42017778), (741, 41280624), (748, 40894308), (756, 40461564), (792, 38622402), (798, 38332008), (803, 38093328), (816, 37486449), (819, 37349136), (836, 36589644), (858, 35651448), (876, 34918884), (884, 34602876), (891, 34331024), (912, 33540507), (918, 33321288), (924, 33104916), (936, 32680494), (949, 32232816), (952, 32131242), (969, 31567536), (988, 30960468), (1001, 30558384), (1008, 30346173), (1022, 29930472), (1026, 29813784), (1053, 29049328), (1064, 28749006), (1071, 28561104), (1092, 28011852), (1122, 27262872), (1134, 26974376), (1144, 26738586), (1168, 26189163), (1188, 25748268), (1197, 25554672), (1224, 24990966), (1232, 24828687), (1241, 24648624), (1254, 24393096), (1287, 23767632), (1292, 23675652), (1296, 23602579), (1309, 23368176), (1314, 23279256), (1326, 23068584), (1368, 22360338), (1377, 22214192), (1386, 22069944), (1387, 22054032), (1404, 21786996), (1428, 21420828), (1456, 21008889), (1463, 20908368), (1482, 20640312), (1496, 20447154), (1512, 20230782), (1533, 19953648), (1539, 19875856), (1547, 19773072), (1584, 19311201), (1596, 19166004), (1606, 19046664), (1638, 18674568), (1672, 18294822), (1683, 18175248), (1716, 17825724), (1729, 17691696), (1752, 17459442), (1768, 17301438), (1782, 17165512), (1836, 16660644), (1848, 16552458), (1872, 16340247), (1881, 16262064), (1898, 16116408), (1904, 16065621), (1938, 15783768), (1971, 15519504), (1976, 15480234), (1989, 15379056), (2002, 15279192), (2044, 14965236), (2052, 14906892), (2079, 14713296), (2106, 14524664), (2128, 14374503), (2142, 14280552), (2184, 14005926), (2223, 13760208), (2244, 13631436), (2261, 13528944), (2268, 13487188), (2288, 13369293), (2376, 12874134), (2394, 12777336), (2409, 12697776), (2431, 12582864), (2448, 12495483), (2457, 12449712), (2482, 12324312), (2508, 12196548), (2574, 11883816), (2584, 11837826), (2618, 11684088), (2628, 11639628), (2652, 11534292), (2717, 11258352), (2736, 11180169), (2754, 11107096), (2772, 11034972), (2774, 11027016), (2808, 10893498), (2847, 10744272), (2856, 10710414), (2907, 10522512), (2926, 10454184), (2964, 10320156), (2992, 10223577), (3003, 10186128), (3024, 10115391), (3066, 9976824), (3078, 9937928), (3094, 9886536), (3192, 9583002), (3212, 9523332), (3213, 9520368), (3276, 9337284), (3344, 9147411), (3366, 9087624), (3432, 8912862), (3458, 8845848), (3504, 8729721), (3536, 8650719), (3553, 8609328), (3564, 8582756), (3591, 8518224), (3672, 8330322), (3696, 8276229), (3723, 8216208), (3762, 8131032), (3796, 8058204), (3861, 7922544), (3876, 7891884), (3927, 7789392), (3942, 7759752), (3952, 7740117), (3978, 7689528), (4004, 7639596), (4088, 7482618), (4104, 7453446), (4158, 7356648), (4161, 7351344), (4199, 7284816), (4212, 7262332), (4284, 7140276), (4368, 7002963), (4389, 6969456), (4446, 6880104), (4488, 6815718), (4522, 6764472), (4536, 6743594), (4599, 6651216), (4641, 6591024), (4752, 6437067), (4788, 6388668), (4818, 6348888), (4862, 6291432), (4914, 6224856), (4964, 6162156), (5016, 6098274), (5049, 6058416), (5148, 5941908), (5168, 5918913), (5187, 5897232), (5236, 5842044), (5256, 5819814), (5304, 5767146), (5434, 5629176), (5508, 5553548), (5544, 5517486), (5548, 5513508), (5616, 5446749), (5621, 5441904), (5643, 5420688), (5694, 5372136), (5712, 5355207), (5814, 5261256), (5852, 5227092), (5913, 5173168), (5928, 5160078), (5967, 5126352), (6006, 5093064), (6132, 4988412), (6156, 4968964), (6188, 4943268), (6237, 4904432), (6384, 4791501), (6424, 4761666), (6426, 4760184), (6552, 4668642), (6643, 4604688), (6669, 4586736), (6732, 4543812), (6783, 4509648), (6864, 4456431), (6916, 4422924), (7106, 4304664), (7128, 4291378), (7182, 4259112), (7227, 4232592), (7293, 4194288), (7344, 4165161), (7371, 4149904), (7446, 4108104), (7524, 4065516), (7592, 4029102), (7722, 3961272), (7752, 3945942), (7854, 3894696), (7884, 3879876), (7956, 3844764), (8008, 3819798), (8151, 3752784), (8176, 3741309), (8208, 3726723), (8316, 3678324), (8322, 3675672), (8398, 3642408), (8424, 3631166), (8541, 3581424), (8568, 3570138), (8687, 3521232), (8721, 3507504), (8778, 3484728), (8892, 3440052), (8976, 3407859), (9009, 3395376), (9044, 3382236), (9072, 3371797), (9198, 3325608), (9282, 3295512), (9576, 3194334), (9636, 3174444), (9639, 3173456), (9709, 3150576), (9724, 3145716), (9828, 3112428), (9928, 3081078), (10032, 3049137), (10098, 3029208), (10296, 2970954), (10374, 2948616), (10439, 2930256), (10472, 2921022), (10512, 2909907), (10608, 2883573), (10659, 2869776), (10773, 2839408), (10868, 2814588), (11016, 2776774), (11088, 2758743), (11096, 2756754), (11169, 2738736), (11242, 2720952), (11286, 2710344), (11388, 2686068), (11583, 2640848), (11628, 2630628), (11704, 2613546), (11781, 2596464), (11826, 2586584), (11856, 2580039), (11934, 2563176), (12012, 2546532), (12264, 2494206), (12312, 2484482), (12376, 2471634), (12474, 2452216), (12483, 2450448), (12597, 2428272), (12848, 2380833), (12852, 2380092), (13104, 2334321), (13167, 2323152), (13286, 2302344), (13338, 2293368), (13464, 2271906), (13566, 2254824), (13651, 2240784), (13797, 2217072), (13832, 2211462), (13923, 2197008), (14212, 2152332), (14256, 2145689), (14364, 2129556), (14454, 2116296), (14586, 2097144), (14742, 2074952), (14892, 2054052), (15048, 2032758), (15147, 2019472), (15184, 2014551), (15257, 2004912), (15444, 1980636), (15504, 1972971), (15561, 1965744), (15708, 1947348), (15768, 1939938), (15912, 1922382), (16016, 1909899), (16133, 1896048), (16302, 1876392), (16632, 1839162), (16644, 1837836), (16796, 1821204), (16848, 1815583), (16863, 1813968), (16929, 1806896), (17017, 1797552), (17082, 1790712), (17136, 1785069), (17374, 1760616), (17442, 1753752), (17556, 1742364), (17784, 1720026), (17901, 1708784), (18018, 1697688), (18031, 1696464), (18088, 1691118), (18396, 1662804), (18564, 1647756), (19019, 1608336), (19152, 1597167), (19272, 1587222), (19278, 1586728), (19418, 1575288), (19448, 1572858), (19656, 1556214), (19856, 1540539), (19929, 1534896), (20007, 1528912), (20196, 1514604), (20349, 1503216), (20592, 1485477), (20748, 1474308), (20878, 1465128), (20944, 1460511), (21318, 1434888), (21546, 1419704), (21681, 1410864), (21736, 1407294), (21879, 1398096), (22032, 1388387), (22192, 1378377), (22338, 1369368), (22484, 1360476), (22572, 1355172), (22776, 1343034), (23166, 1320424), (23256, 1315314), (23408, 1306773), (23562, 1298232), (23579, 1297296), (23652, 1293292), (23868, 1281588), (24024, 1273266), (24453, 1250928), (24528, 1247103), (24624, 1242241), (24752, 1235817), (24871, 1229904), (24948, 1226108), (24966, 1225224), (25194, 1214136), (25623, 1193808), (25704, 1190046), (26061, 1173744), (26163, 1169168), (26334, 1161576), (26572, 1151172), (26676, 1146684), (26928, 1135953), (27027, 1131792), (27132, 1127412), (27302, 1120392), (27594, 1108536), (27664, 1105731), (27846, 1098504), (28424, 1076166), (28728, 1064778), (28908, 1058148), (29127, 1050192), (29172, 1048572), (29393, 1040688), (29484, 1037476), (29784, 1027026), (30096, 1016379), (30294, 1009736), (30514, 1002456), (30888, 990318), (31122, 982872), (31317, 976752), (31416, 973674), (31536, 969969), (31824, 961191), (31977, 956592), (32266, 948024), (32604, 938196), (33264, 919581), (33288, 918918), (33507, 912912), (33592, 910602), (33726, 906984), (33858, 903448), (34034, 898776), (34164, 895356), (34748, 880308), (34884, 876876), (35112, 871182), (35343, 865488), (35568, 860013), (35802, 854392), (36036, 848844), (36062, 848232), (36176, 845559), (36792, 831402), (37128, 823878), (37449, 816816), (37791, 809424), (38038, 804168), (38544, 793611), (38556, 793364), (38836, 787644), (38896, 786429), (39312, 778107), (39501, 774384), (39858, 767448), (40014, 764456), (40392, 757302), (40698, 751608), (40953, 746928), (41391, 739024), (41496, 737154), (41756, 732564), (41769, 732336), (42636, 717444), (43092, 709852), (43362, 705432), (43472, 703647), (43758, 699048), (44676, 684684), (44968, 680238), (45144, 677586), (45552, 671517), (45771, 668304), (46189, 662256), (46332, 660212), (46512, 657657), (46683, 655248), (47124, 649116), (47158, 648648), (47304, 646646), (47736, 640794), (48048, 636633), (48399, 632016), (48906, 625464), (49742, 614952), (49896, 613054), (49932, 612612), (50388, 607068), (50589, 604656), (51051, 599184), (51246, 596904), (51408, 595023), (52122, 586872), (52326, 584584), (52668, 580788), (53144, 575586), (53352, 573342), (54054, 565896), (54093, 565488), (54264, 563706), (54604, 560196), (55188, 554268), (55692, 549252), (56848, 538083), (57057, 536112), (57456, 532389), (57816, 529074), (58254, 525096), (58344, 524286), (58786, 520344), (58968, 518738), (59568, 513513), (59787, 511632), (60588, 504868), (61028, 501228), (61047, 501072), (61776, 495159), (62244, 491436), (62634, 488376), (62832, 486837), (63954, 478296), (64532, 474012), (65043, 470288), (65208, 469098), (65637, 466032), (66576, 459459), (67014, 456456), (67184, 455301), (67452, 453492), (67716, 451724), (68068, 449388), (68328, 447678), (69496, 440154), (69768, 438438), (70224, 435591), (70686, 432744), (70737, 432432), (71604, 427196), (72072, 424422), (72124, 424116), (73073, 418608), (73359, 416976), (73584, 415701), (74256, 411939), (74613, 409968), (74898, 408408), (75582, 404712), (76076, 402084), (76869, 397936), (77112, 396682), (77672, 393822), (78183, 391248), (79002, 387192), (79716, 383724), (80028, 382228), (80784, 378651), (81081, 377264), (81396, 375804), (81906, 373464), (82782, 369512), (82992, 368577), (83512, 366282), (83538, 366168), (85272, 358722), (86184, 354926), (86724, 352716), (87381, 350064), (87516, 349524), (88179, 346896), (89352, 342342), (89936, 340119), (90288, 338793), (91542, 334152), (92378, 331128), (92664, 330106), (93366, 327624), (93951, 325584), (94248, 324558), (94316, 324324), (94608, 323323), (95472, 320397), (95557, 320112), (95931, 318864), (96798, 316008), (97812, 312732), (99484, 307476), (99792, 306527), (99864, 306306), (100521, 304304), (100776, 303534), (101178, 302328), (102102, 299592), (102492, 298452), (104244, 293436), (104652, 292292), (105336, 290394), (106029, 288496), (106288, 287793), (106704, 286671), (106799, 286416), (108108, 282948), (108186, 282744), (108528, 281853), (109208, 280098), (110376, 277134), (111384, 274626), (112347, 272272), (112931, 270864), (113373, 269808), (114114, 268056), (115632, 264537), (116508, 262548), (116688, 262143), (117572, 260172), (117936, 259369), (118503, 258128), (119574, 255816), (121176, 252434), (122056, 250614), (122094, 250536), (122859, 248976), (124488, 245718), (125268, 244188), (125307, 244112), (126217, 242352), (127908, 239148), (129064, 237006), (130086, 235144), (130416, 234549), (131274, 233016), (134028, 228228), (134904, 226746), (135432, 225862), (136136, 224694), (136656, 223839), (137313, 222768), (138567, 220752), (138992, 220077), (139536, 219219), (140049, 218416), (141372, 216372), (141474, 216216), (143208, 213598), (144144, 212211), (144248, 212058), (145197, 210672), (146146, 209304), (146718, 208488), (149226, 204984), (149796, 204204), (151164, 202356), (151767, 201552), (152152, 201042), (153153, 199728), (153738, 198968), (154224, 198341), (155344, 196911), (156366, 195624), (158004, 193596), (159432, 191862), (160056, 191114), (162162, 188632), (162279, 188496), (162792, 187902), (163812, 186732), (165053, 185328), (165564, 184756), (167024, 183141), (167076, 183084), (170544, 179361), (171171, 178704), (172368, 177463), (173448, 176358), (174762, 175032)]