52114494432

素因数分解:

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

素因数の和:176

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 19, 21, 22, 23, 24, 26, 28, 32, 33, 34, 38, 39, 42, 44, 46, 48, 51, 52, 56, 57, 66, 68, 69, 73, 76, 77, 78, 84, 88, 91, 92, 96, 102, 104, 112, 114, 119, 132, 133, 136, 138, 143, 146, 152, 154, 156, 161, 168, 176, 182, 184, 187, 204, 208, 209, 219, 221, 224, 228, 231, 238, 247, 253, 264, 266, 272, 273, 276, 286, 292, 299, 304, 308, 312, 322, 323, 336, 352, 357, 364, 368, 374, 391, 399, 408, 416, 418, 429, 437, 438, 442, 456, 462, 476, 483, 494, 506, 511, 528, 532, 544, 546, 552, 561, 572, 584, 598, 608, 616, 624, 627, 644, 646, 663, 672, 714, 728, 736, 741, 748, 759, 782, 798, 803, 816, 836, 858, 874, 876, 884, 897, 912, 924, 949, 952, 966, 969, 988, 1001, 1012, 1022, 1056, 1064, 1092, 1104, 1122, 1144, 1168, 1173, 1196, 1232, 1241, 1248, 1254, 1288, 1292, 1309, 1311, 1326, 1387, 1428, 1456, 1463, 1482, 1496, 1518, 1533, 1547, 1564, 1596, 1606, 1632, 1672, 1679, 1716, 1729, 1748, 1752, 1768, 1771, 1794, 1824, 1848, 1898, 1904, 1932, 1938, 1976, 2002, 2024, 2044, 2093, 2128, 2184, 2208, 2244, 2261, 2288, 2336, 2346, 2392, 2409, 2431, 2464, 2482, 2508, 2576, 2584, 2618, 2622, 2652, 2717, 2737, 2774, 2847, 2856, 2912, 2926, 2964, 2992, 3003, 3036, 3059, 3066, 3094, 3128, 3192, 3212, 3289, 3344, 3358, 3432, 3458, 3496, 3504, 3536, 3542, 3553, 3588, 3696, 3723, 3796, 3808, 3864, 3876, 3927, 3952, 4004, 4048, 4088, 4161, 4186, 4199, 4256, 4301, 4368, 4389, 4488, 4522, 4576, 4641, 4692, 4784, 4807, 4818, 4862, 4964, 5016, 5037, 5083, 5152, 5168, 5187, 5236, 5244, 5304, 5313, 5434, 5474, 5548, 5621, 5681, 5694, 5712, 5852, 5928, 5984, 6006, 6072, 6118, 6132, 6188, 6256, 6279, 6384, 6424, 6578, 6643, 6688, 6716, 6783, 6864, 6916, 6992, 7008, 7072, 7084, 7106, 7176, 7293, 7392, 7429, 7446, 7592, 7728, 7752, 7854, 7904, 8008, 8096, 8151, 8176, 8211, 8322, 8372, 8398, 8602, 8687, 8736, 8778, 8976, 9044, 9177, 9282, 9384, 9568, 9614, 9636, 9709, 9724, 9867, 9928, 10032, 10074, 10166, 10336, 10374, 10439, 10472, 10488, 10608, 10626, 10659, 10868, 10948, 11096, 11242, 11362, 11388, 11424, 11704, 11753, 11856, 12012, 12144, 12236, 12264, 12376, 12512, 12558, 12597, 12768, 12848, 12903, 13156, 13286, 13432, 13566, 13651, 13728, 13832, 13984, 14168, 14212, 14352, 14421, 14586, 14858, 14892, 15184, 15249, 15257, 15456, 15504, 15708, 16016, 16133, 16302, 16352, 16422, 16644, 16744, 16796, 16863, 17017, 17043, 17204, 17374, 17556, 17952, 18031, 18088, 18354, 18469, 18564, 18768, 19019, 19228, 19272, 19418, 19448, 19734, 19856, 19929, 20064, 20148, 20332, 20748, 20878, 20944, 20976, 21216, 21252, 21318, 21736, 21827, 21896, 22192, 22287, 22484, 22724, 22776, 23023, 23408, 23506, 23579, 23712, 24024, 24288, 24472, 24528, 24752, 24871, 25116, 25194, 25696, 25806, 26061, 26312, 26572, 26864, 27132, 27302, 27664, 28336, 28424, 28543, 28704, 28842, 29127, 29172, 29393, 29716, 29784, 30107, 30368, 30498, 30514, 31008, 31317, 31416, 31901, 32032, 32266, 32604, 32844, 33288, 33488, 33592, 33649, 33726, 34034, 34086, 34408, 34748, 35112, 35259, 35581, 36062, 36176, 36708, 36938, 37128, 37536, 38038, 38456, 38544, 38836, 38896, 39468, 39712, 39767, 39858, 40296, 40664, 40953, 41496, 41756, 41888, 41952, 42504, 42636, 43472, 43654, 43792, 44384, 44574, 44968, 45448, 45552, 45771, 46046, 46189, 46816, 47012, 47158, 48048, 48399, 48944, 49056, 49504, 49742, 50232, 50388, 51051, 51612, 52003, 52122, 52624, 53144, 53728, 54093, 54264, 54604, 55328, 55407, 55913, 56672, 56848, 57057, 57086, 57684, 58254, 58344, 58786, 59432, 59568, 60214, 60996, 61028, 62491, 62634, 62832, 63802, 64532, 65208, 65481, 65688, 66576, 66976, 67184, 67298, 67452, 68068, 68172, 68816, 69069, 69496, 70224, 70518, 70737, 71162, 72124, 72352, 73073, 73416, 73876, 74256, 74613, 76076, 76912, 77088, 77672, 77792, 78936, 79534, 79716, 80592, 81328, 81719, 81906, 82992, 83512, 85008, 85272, 85629, 86944, 87308, 87584, 88179, 89148, 89936, 90321, 90896, 91104, 91542, 92092, 92378, 94024, 94316, 95557, 95703, 96096, 96577, 96798, 97888, 99484, 100464, 100776, 100947, 102102, 103224, 104006, 104244, 105248, 106288, 106743, 106799, 108186, 108528, 109208, 110814, 111826, 112931, 113696, 114114, 114172, 115368, 116508, 116688, 117572, 118864, 119136, 119301, 120428, 121992, 122056, 124982, 125268, 125664, 126217, 127604, 129064, 129283, 130416, 130962, 131376, 133152, 134368, 134596, 134904, 136136, 136344, 137632, 138138, 138567, 138992, 140448, 141036, 141474, 142324, 144248, 146146, 146832, 147752, 148512, 149226, 152152, 152789, 153824, 155344, 156009, 157872, 159068, 159432, 161184, 162656, 163438, 163812, 165053, 165984, 167024, 167739, 170016, 170544, 171258, 174616, 176358, 177463, 178296, 179872, 180642, 181792, 183084, 184184, 184756, 187473, 188048, 188632, 191114, 191406, 193154, 193596, 198341, 198968, 199801, 200928, 201552, 201894, 204204, 206448, 208012, 208488, 212576, 213486, 213598, 216372, 217056, 218416, 219219, 221628, 223307, 223652, 225862, 228228, 228344, 230736, 233016, 233376, 235144, 237728, 238602, 240097, 240856, 243984, 244112, 245157, 249964, 250536, 252434, 255208, 258128, 258566, 259369, 260832, 261924, 262752, 269192, 269808, 272272, 272688, 276276, 277134, 277984, 282072, 282948, 284648, 286671, 288496, 289731, 292292, 293664, 295504, 298452, 304304, 305578, 306527, 310688, 312018, 313973, 315744, 318136, 318864, 320397, 323323, 326876, 327624, 330106, 334048, 335478, 338793, 341088, 342516, 349232, 350911, 352716, 354926, 356592, 361284, 366168, 368368, 369512, 371059, 374946, 376096, 377264, 378651, 382228, 382812, 386308, 387192, 387849, 391391, 396682, 397936, 399602, 403104, 403788, 408408, 412896, 414713, 416024, 416976, 426972, 427196, 432744, 436832, 437437, 438438, 443256, 446614, 447304, 451724, 456456, 456688, 458367, 461472, 466032, 470288, 477204, 480194, 481712, 487968, 488224, 490314, 495159, 499928, 501072, 504868, 510416, 516256, 517132, 518738, 523848, 532389, 538384, 539616, 542317, 544544, 545376, 552552, 554268, 564144, 565896, 569296, 572033, 573342, 576992, 579462, 584584, 591008, 595023, 596904, 599403, 608608, 611156, 613054, 624036, 627946, 636272, 637728, 640794, 646646, 653752, 655248, 660212, 669921, 670956, 676039, 677586, 685032, 698464, 701822, 705432, 709852, 713184, 720291, 722568, 732336, 736736, 739024, 742118, 749892, 754528, 757302, 764456, 765624, 772616, 774384, 775698, 778107, 782782, 793364, 795872, 799204, 807576, 816816, 829426, 832048, 833952, 853944, 854392, 865488, 874874, 876876, 886512, 893228, 894608, 903448, 912912, 913376, 916734, 919581, 932064, 940576, 941919, 954408, 960388, 963424, 969969, 980628, 990318, 999856, 1002144, 1009736, 1020832, 1034264, 1037476, 1047696, 1052733, 1062347, 1064778, 1076768, 1084634, 1105104, 1108536, 1113177, 1128288, 1131792, 1138592, 1144066, 1146684, 1158924, 1169168, 1174173, 1190046, 1193808, 1198806, 1222312, 1226108, 1242241, 1244139, 1248072, 1255892, 1272544, 1281588, 1293292, 1307504, 1310496, 1312311, 1320424, 1339842, 1341912, 1352078, 1355172, 1370064, 1388387, 1403644, 1410864, 1419704, 1440582, 1445136, 1464672, 1478048, 1484236, 1499784, 1514604, 1528912, 1531248, 1545232, 1548768, 1551396, 1556214, 1565564, 1586728, 1598408, 1615152, 1626951, 1633632, 1658852, 1664096, 1680679, 1707888, 1708784, 1716099, 1730976, 1749748, 1753752, 1773024, 1786456, 1789216, 1806896, 1815583, 1825824, 1833468, 1839162, 1883838, 1908816, 1920776, 1939938, 1961256, 1980636, 1999712, 2019472, 2028117, 2068528, 2074952, 2095392, 2105466, 2124694, 2129556, 2145689, 2169268, 2197811, 2210208, 2217072, 2226354, 2263584, 2288132, 2293368, 2317848, 2338336, 2348346, 2380092, 2387616, 2397612, 2444624, 2452216, 2456377, 2484482, 2488278, 2496144, 2511784, 2563176, 2586584, 2597413, 2615008, 2624622, 2640848, 2679684, 2683824, 2704156, 2710344, 2740128, 2776774, 2807288, 2821728, 2839408, 2881164, 2890272, 2902991, 2968472, 2999568, 3029208, 3057824, 3062496, 3090464, 3102792, 3112428, 3131128, 3173456, 3187041, 3196816, 3230304, 3253902, 3317704, 3361358, 3371797, 3415776, 3417568, 3432198, 3499496, 3507504, 3572912, 3613792, 3631166, 3666936, 3678324, 3726723, 3767676, 3796219, 3817632, 3841552, 3879876, 3922512, 3961272, 4038944, 4056234, 4081649, 4137056, 4149904, 4165161, 4210932, 4249388, 4259112, 4291378, 4338536, 4395622, 4434144, 4452708, 4561843, 4576264, 4586736, 4635696, 4696692, 4760184, 4795224, 4889248, 4904432, 4912754, 4968964, 4976556, 4992288, 5023568, 5042037, 5126352, 5173168, 5194826, 5249244, 5281696, 5359368, 5367648, 5408312, 5420688, 5446749, 5553548, 5614576, 5678816, 5762328, 5805982, 5936944, 5965487, 5999136, 6058416, 6205584, 6224856, 6262256, 6346912, 6374082, 6393632, 6437067, 6507804, 6593433, 6635408, 6722716, 6743594, 6864396, 6998992, 7015008, 7050121, 7145824, 7262332, 7333872, 7356648, 7369131, 7436429, 7453446, 7535352, 7592438, 7683104, 7759752, 7792239, 7845024, 7922544, 8112468, 8163298, 8299808, 8330322, 8421864, 8498776, 8518224, 8582756, 8677072, 8708973, 8791244, 8905416, 9123686, 9152528, 9173472, 9271392, 9393384, 9520368, 9590448, 9808864, 9825508, 9937928, 9953112, 10047136, 10084074, 10115391, 10252704, 10346336, 10389652, 10498488, 10718736, 10816624, 10841376, 10893498, 11107096, 11229152, 11388657, 11524656, 11611964, 11873888, 11930974, 12116832, 12244947, 12411168, 12449712, 12524512, 12748164, 12874134, 13015608, 13186866, 13270816, 13445432, 13487188, 13685529, 13728792, 13997984, 14100242, 14524664, 14667744, 14713296, 14738262, 14872858, 14906892, 15070704, 15184876, 15519504, 15584478, 15845088, 16224936, 16326596, 16660644, 16843728, 16997552, 17036448, 17165512, 17354144, 17417946, 17582488, 17810832, 17896461, 18247372, 18305056, 18786768, 19040736, 19180896, 19651016, 19875856, 19906224, 20168148, 20230782, 20779304, 20996976, 21150363, 21437472, 21633248, 21786996, 22214192, 22309287, 22777314, 23049312, 23223928, 23602579, 23861948, 24489894, 24899424, 25496328, 25748268, 26031216, 26373732, 26890864, 26974376, 27371058, 27457584, 28200484, 28571543, 29049328, 29426592, 29476524, 29745716, 29813784, 30141408, 30369752, 31039008, 31168956, 31932901, 32449872, 32653192, 33321288, 33687456, 33995104, 34331024, 34835892, 35164976, 35621664, 35792922, 36494744, 37573536, 39302032, 39751712, 39812448, 40336296, 40461564, 41558608, 41758409, 41993952, 42300726, 43573992, 44428384, 44618574, 45554628, 46447856, 47205158, 47723896, 48979788, 49350847, 50992656, 51496536, 52062432, 52747464, 53781728, 53948752, 54742116, 54915168, 56400968, 57143086, 58098656, 58953048, 59491432, 59627568, 60739504, 62337912, 63865802, 64899744, 65306384, 66642576, 68662048, 69671784, 70329952, 70807737, 71585844, 72989488, 77551331, 78604064, 80672592, 80923128, 83117216, 83516818, 84601452, 85714629, 87147984, 89237148, 91109256, 92895712, 94410316, 95447792, 95798703, 97959576, 98701694, 101985312, 102993072, 105494928, 107897504, 109484232, 112801936, 114286172, 117906096, 118982864, 119255136, 121479008, 124675824, 125275227, 127731604, 130612768, 133285152, 139343568, 141615474, 143171688, 145978976, 148052541, 155102662, 161345184, 161846256, 167033636, 169202904, 171429258, 174295968, 178474296, 182218512, 188820632, 190895584, 191597406, 195919152, 197403388, 205986144, 210989856, 218968464, 225603872, 228572344, 232653993, 235812192, 237965728, 249351648, 250550454, 255463208, 278687136, 283230948, 286343376, 296105082, 310205324, 323692512, 334067272, 338405808, 342858516, 356948592, 364437024, 377641264, 383194812, 391838304, 394806776, 437936928, 457144688, 465307986, 501100908, 510926416, 542859317, 566461896, 572686752, 592210164, 620410648, 668134544, 676811616, 685717032, 713897184, 755282528, 766389624, 789613552, 914289376, 930615972, 1002201816, 1021852832, 1085718634, 1132923792, 1184420328, 1240821296, 1336269088, 1371434064, 1532779248, 1579227104, 1628577951, 1861231944, 2004403632, 2171437268, 2265847584, 2368840656, 2481642592, 2742868128, 3065558496, 3257155902, 3722463888, 4008807264, 4342874536, 4737681312, 6514311804, 7444927776, 8685749072, 13028623608, 17371498144, 26057247216, 52114494432]

約数ペア:

[(1, 52114494432), (2, 26057247216), (3, 17371498144), (4, 13028623608), (6, 8685749072), (7, 7444927776), (8, 6514311804), (11, 4737681312), (12, 4342874536), (13, 4008807264), (14, 3722463888), (16, 3257155902), (17, 3065558496), (19, 2742868128), (21, 2481642592), (22, 2368840656), (23, 2265847584), (24, 2171437268), (26, 2004403632), (28, 1861231944), (32, 1628577951), (33, 1579227104), (34, 1532779248), (38, 1371434064), (39, 1336269088), (42, 1240821296), (44, 1184420328), (46, 1132923792), (48, 1085718634), (51, 1021852832), (52, 1002201816), (56, 930615972), (57, 914289376), (66, 789613552), (68, 766389624), (69, 755282528), (73, 713897184), (76, 685717032), (77, 676811616), (78, 668134544), (84, 620410648), (88, 592210164), (91, 572686752), (92, 566461896), (96, 542859317), (102, 510926416), (104, 501100908), (112, 465307986), (114, 457144688), (119, 437936928), (132, 394806776), (133, 391838304), (136, 383194812), (138, 377641264), (143, 364437024), (146, 356948592), (152, 342858516), (154, 338405808), (156, 334067272), (161, 323692512), (168, 310205324), (176, 296105082), (182, 286343376), (184, 283230948), (187, 278687136), (204, 255463208), (208, 250550454), (209, 249351648), (219, 237965728), (221, 235812192), (224, 232653993), (228, 228572344), (231, 225603872), (238, 218968464), (247, 210989856), (253, 205986144), (264, 197403388), (266, 195919152), (272, 191597406), (273, 190895584), (276, 188820632), (286, 182218512), (292, 178474296), (299, 174295968), (304, 171429258), (308, 169202904), (312, 167033636), (322, 161846256), (323, 161345184), (336, 155102662), (352, 148052541), (357, 145978976), (364, 143171688), (368, 141615474), (374, 139343568), (391, 133285152), (399, 130612768), (408, 127731604), (416, 125275227), (418, 124675824), (429, 121479008), (437, 119255136), (438, 118982864), (442, 117906096), (456, 114286172), (462, 112801936), (476, 109484232), (483, 107897504), (494, 105494928), (506, 102993072), (511, 101985312), (528, 98701694), (532, 97959576), (544, 95798703), (546, 95447792), (552, 94410316), (561, 92895712), (572, 91109256), (584, 89237148), (598, 87147984), (608, 85714629), (616, 84601452), (624, 83516818), (627, 83117216), (644, 80923128), (646, 80672592), (663, 78604064), (672, 77551331), (714, 72989488), (728, 71585844), (736, 70807737), (741, 70329952), (748, 69671784), (759, 68662048), (782, 66642576), (798, 65306384), (803, 64899744), (816, 63865802), (836, 62337912), (858, 60739504), (874, 59627568), (876, 59491432), (884, 58953048), (897, 58098656), (912, 57143086), (924, 56400968), (949, 54915168), (952, 54742116), (966, 53948752), (969, 53781728), (988, 52747464), (1001, 52062432), (1012, 51496536), (1022, 50992656), (1056, 49350847), (1064, 48979788), (1092, 47723896), (1104, 47205158), (1122, 46447856), (1144, 45554628), (1168, 44618574), (1173, 44428384), (1196, 43573992), (1232, 42300726), (1241, 41993952), (1248, 41758409), (1254, 41558608), (1288, 40461564), (1292, 40336296), (1309, 39812448), (1311, 39751712), (1326, 39302032), (1387, 37573536), (1428, 36494744), (1456, 35792922), (1463, 35621664), (1482, 35164976), (1496, 34835892), (1518, 34331024), (1533, 33995104), (1547, 33687456), (1564, 33321288), (1596, 32653192), (1606, 32449872), (1632, 31932901), (1672, 31168956), (1679, 31039008), (1716, 30369752), (1729, 30141408), (1748, 29813784), (1752, 29745716), (1768, 29476524), (1771, 29426592), (1794, 29049328), (1824, 28571543), (1848, 28200484), (1898, 27457584), (1904, 27371058), (1932, 26974376), (1938, 26890864), (1976, 26373732), (2002, 26031216), (2024, 25748268), (2044, 25496328), (2093, 24899424), (2128, 24489894), (2184, 23861948), (2208, 23602579), (2244, 23223928), (2261, 23049312), (2288, 22777314), (2336, 22309287), (2346, 22214192), (2392, 21786996), (2409, 21633248), (2431, 21437472), (2464, 21150363), (2482, 20996976), (2508, 20779304), (2576, 20230782), (2584, 20168148), (2618, 19906224), (2622, 19875856), (2652, 19651016), (2717, 19180896), (2737, 19040736), (2774, 18786768), (2847, 18305056), (2856, 18247372), (2912, 17896461), (2926, 17810832), (2964, 17582488), (2992, 17417946), (3003, 17354144), (3036, 17165512), (3059, 17036448), (3066, 16997552), (3094, 16843728), (3128, 16660644), (3192, 16326596), (3212, 16224936), (3289, 15845088), (3344, 15584478), (3358, 15519504), (3432, 15184876), (3458, 15070704), (3496, 14906892), (3504, 14872858), (3536, 14738262), (3542, 14713296), (3553, 14667744), (3588, 14524664), (3696, 14100242), (3723, 13997984), (3796, 13728792), (3808, 13685529), (3864, 13487188), (3876, 13445432), (3927, 13270816), (3952, 13186866), (4004, 13015608), (4048, 12874134), (4088, 12748164), (4161, 12524512), (4186, 12449712), (4199, 12411168), (4256, 12244947), (4301, 12116832), (4368, 11930974), (4389, 11873888), (4488, 11611964), (4522, 11524656), (4576, 11388657), (4641, 11229152), (4692, 11107096), (4784, 10893498), (4807, 10841376), (4818, 10816624), (4862, 10718736), (4964, 10498488), (5016, 10389652), (5037, 10346336), (5083, 10252704), (5152, 10115391), (5168, 10084074), (5187, 10047136), (5236, 9953112), (5244, 9937928), (5304, 9825508), (5313, 9808864), (5434, 9590448), (5474, 9520368), (5548, 9393384), (5621, 9271392), (5681, 9173472), (5694, 9152528), (5712, 9123686), (5852, 8905416), (5928, 8791244), (5984, 8708973), (6006, 8677072), (6072, 8582756), (6118, 8518224), (6132, 8498776), (6188, 8421864), (6256, 8330322), (6279, 8299808), (6384, 8163298), (6424, 8112468), (6578, 7922544), (6643, 7845024), (6688, 7792239), (6716, 7759752), (6783, 7683104), (6864, 7592438), (6916, 7535352), (6992, 7453446), (7008, 7436429), (7072, 7369131), (7084, 7356648), (7106, 7333872), (7176, 7262332), (7293, 7145824), (7392, 7050121), (7429, 7015008), (7446, 6998992), (7592, 6864396), (7728, 6743594), (7752, 6722716), (7854, 6635408), (7904, 6593433), (8008, 6507804), (8096, 6437067), (8151, 6393632), (8176, 6374082), (8211, 6346912), (8322, 6262256), (8372, 6224856), (8398, 6205584), (8602, 6058416), (8687, 5999136), (8736, 5965487), (8778, 5936944), (8976, 5805982), (9044, 5762328), (9177, 5678816), (9282, 5614576), (9384, 5553548), (9568, 5446749), (9614, 5420688), (9636, 5408312), (9709, 5367648), (9724, 5359368), (9867, 5281696), (9928, 5249244), (10032, 5194826), (10074, 5173168), (10166, 5126352), (10336, 5042037), (10374, 5023568), (10439, 4992288), (10472, 4976556), (10488, 4968964), (10608, 4912754), (10626, 4904432), (10659, 4889248), (10868, 4795224), (10948, 4760184), (11096, 4696692), (11242, 4635696), (11362, 4586736), (11388, 4576264), (11424, 4561843), (11704, 4452708), (11753, 4434144), (11856, 4395622), (12012, 4338536), (12144, 4291378), (12236, 4259112), (12264, 4249388), (12376, 4210932), (12512, 4165161), (12558, 4149904), (12597, 4137056), (12768, 4081649), (12848, 4056234), (12903, 4038944), (13156, 3961272), (13286, 3922512), (13432, 3879876), (13566, 3841552), (13651, 3817632), (13728, 3796219), (13832, 3767676), (13984, 3726723), (14168, 3678324), (14212, 3666936), (14352, 3631166), (14421, 3613792), (14586, 3572912), (14858, 3507504), (14892, 3499496), (15184, 3432198), (15249, 3417568), (15257, 3415776), (15456, 3371797), (15504, 3361358), (15708, 3317704), (16016, 3253902), (16133, 3230304), (16302, 3196816), (16352, 3187041), (16422, 3173456), (16644, 3131128), (16744, 3112428), (16796, 3102792), (16863, 3090464), (17017, 3062496), (17043, 3057824), (17204, 3029208), (17374, 2999568), (17556, 2968472), (17952, 2902991), (18031, 2890272), (18088, 2881164), (18354, 2839408), (18469, 2821728), (18564, 2807288), (18768, 2776774), (19019, 2740128), (19228, 2710344), (19272, 2704156), (19418, 2683824), (19448, 2679684), (19734, 2640848), (19856, 2624622), (19929, 2615008), (20064, 2597413), (20148, 2586584), (20332, 2563176), (20748, 2511784), (20878, 2496144), (20944, 2488278), (20976, 2484482), (21216, 2456377), (21252, 2452216), (21318, 2444624), (21736, 2397612), (21827, 2387616), (21896, 2380092), (22192, 2348346), (22287, 2338336), (22484, 2317848), (22724, 2293368), (22776, 2288132), (23023, 2263584), (23408, 2226354), (23506, 2217072), (23579, 2210208), (23712, 2197811), (24024, 2169268), (24288, 2145689), (24472, 2129556), (24528, 2124694), (24752, 2105466), (24871, 2095392), (25116, 2074952), (25194, 2068528), (25696, 2028117), (25806, 2019472), (26061, 1999712), (26312, 1980636), (26572, 1961256), (26864, 1939938), (27132, 1920776), (27302, 1908816), (27664, 1883838), (28336, 1839162), (28424, 1833468), (28543, 1825824), (28704, 1815583), (28842, 1806896), (29127, 1789216), (29172, 1786456), (29393, 1773024), (29716, 1753752), (29784, 1749748), (30107, 1730976), (30368, 1716099), (30498, 1708784), (30514, 1707888), (31008, 1680679), (31317, 1664096), (31416, 1658852), (31901, 1633632), (32032, 1626951), (32266, 1615152), (32604, 1598408), (32844, 1586728), (33288, 1565564), (33488, 1556214), (33592, 1551396), (33649, 1548768), (33726, 1545232), (34034, 1531248), (34086, 1528912), (34408, 1514604), (34748, 1499784), (35112, 1484236), (35259, 1478048), (35581, 1464672), (36062, 1445136), (36176, 1440582), (36708, 1419704), (36938, 1410864), (37128, 1403644), (37536, 1388387), (38038, 1370064), (38456, 1355172), (38544, 1352078), (38836, 1341912), (38896, 1339842), (39468, 1320424), (39712, 1312311), (39767, 1310496), (39858, 1307504), (40296, 1293292), (40664, 1281588), (40953, 1272544), (41496, 1255892), (41756, 1248072), (41888, 1244139), (41952, 1242241), (42504, 1226108), (42636, 1222312), (43472, 1198806), (43654, 1193808), (43792, 1190046), (44384, 1174173), (44574, 1169168), (44968, 1158924), (45448, 1146684), (45552, 1144066), (45771, 1138592), (46046, 1131792), (46189, 1128288), (46816, 1113177), (47012, 1108536), (47158, 1105104), (48048, 1084634), (48399, 1076768), (48944, 1064778), (49056, 1062347), (49504, 1052733), (49742, 1047696), (50232, 1037476), (50388, 1034264), (51051, 1020832), (51612, 1009736), (52003, 1002144), (52122, 999856), (52624, 990318), (53144, 980628), (53728, 969969), (54093, 963424), (54264, 960388), (54604, 954408), (55328, 941919), (55407, 940576), (55913, 932064), (56672, 919581), (56848, 916734), (57057, 913376), (57086, 912912), (57684, 903448), (58254, 894608), (58344, 893228), (58786, 886512), (59432, 876876), (59568, 874874), (60214, 865488), (60996, 854392), (61028, 853944), (62491, 833952), (62634, 832048), (62832, 829426), (63802, 816816), (64532, 807576), (65208, 799204), (65481, 795872), (65688, 793364), (66576, 782782), (66976, 778107), (67184, 775698), (67298, 774384), (67452, 772616), (68068, 765624), (68172, 764456), (68816, 757302), (69069, 754528), (69496, 749892), (70224, 742118), (70518, 739024), (70737, 736736), (71162, 732336), (72124, 722568), (72352, 720291), (73073, 713184), (73416, 709852), (73876, 705432), (74256, 701822), (74613, 698464), (76076, 685032), (76912, 677586), (77088, 676039), (77672, 670956), (77792, 669921), (78936, 660212), (79534, 655248), (79716, 653752), (80592, 646646), (81328, 640794), (81719, 637728), (81906, 636272), (82992, 627946), (83512, 624036), (85008, 613054), (85272, 611156), (85629, 608608), (86944, 599403), (87308, 596904), (87584, 595023), (88179, 591008), (89148, 584584), (89936, 579462), (90321, 576992), (90896, 573342), (91104, 572033), (91542, 569296), (92092, 565896), (92378, 564144), (94024, 554268), (94316, 552552), (95557, 545376), (95703, 544544), (96096, 542317), (96577, 539616), (96798, 538384), (97888, 532389), (99484, 523848), (100464, 518738), (100776, 517132), (100947, 516256), (102102, 510416), (103224, 504868), (104006, 501072), (104244, 499928), (105248, 495159), (106288, 490314), (106743, 488224), (106799, 487968), (108186, 481712), (108528, 480194), (109208, 477204), (110814, 470288), (111826, 466032), (112931, 461472), (113696, 458367), (114114, 456688), (114172, 456456), (115368, 451724), (116508, 447304), (116688, 446614), (117572, 443256), (118864, 438438), (119136, 437437), (119301, 436832), (120428, 432744), (121992, 427196), (122056, 426972), (124982, 416976), (125268, 416024), (125664, 414713), (126217, 412896), (127604, 408408), (129064, 403788), (129283, 403104), (130416, 399602), (130962, 397936), (131376, 396682), (133152, 391391), (134368, 387849), (134596, 387192), (134904, 386308), (136136, 382812), (136344, 382228), (137632, 378651), (138138, 377264), (138567, 376096), (138992, 374946), (140448, 371059), (141036, 369512), (141474, 368368), (142324, 366168), (144248, 361284), (146146, 356592), (146832, 354926), (147752, 352716), (148512, 350911), (149226, 349232), (152152, 342516), (152789, 341088), (153824, 338793), (155344, 335478), (156009, 334048), (157872, 330106), (159068, 327624), (159432, 326876), (161184, 323323), (162656, 320397), (163438, 318864), (163812, 318136), (165053, 315744), (165984, 313973), (167024, 312018), (167739, 310688), (170016, 306527), (170544, 305578), (171258, 304304), (174616, 298452), (176358, 295504), (177463, 293664), (178296, 292292), (179872, 289731), (180642, 288496), (181792, 286671), (183084, 284648), (184184, 282948), (184756, 282072), (187473, 277984), (188048, 277134), (188632, 276276), (191114, 272688), (191406, 272272), (193154, 269808), (193596, 269192), (198341, 262752), (198968, 261924), (199801, 260832), (200928, 259369), (201552, 258566), (201894, 258128), (204204, 255208), (206448, 252434), (208012, 250536), (208488, 249964), (212576, 245157), (213486, 244112), (213598, 243984), (216372, 240856), (217056, 240097), (218416, 238602), (219219, 237728), (221628, 235144), (223307, 233376), (223652, 233016), (225862, 230736), (228228, 228344)]