74694178944

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 79, 84, 88, 96, 99, 102, 108, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 152, 153, 154, 158, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 237, 238, 242, 252, 264, 266, 272, 288, 297, 304, 306, 308, 316, 323, 336, 342, 352, 357, 363, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 474, 476, 484, 504, 513, 528, 532, 544, 553, 561, 576, 594, 608, 612, 616, 627, 632, 646, 672, 684, 693, 704, 711, 714, 726, 748, 756, 792, 798, 816, 836, 847, 864, 869, 896, 912, 918, 924, 948, 952, 968, 969, 1008, 1026, 1056, 1064, 1071, 1088, 1089, 1106, 1122, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1264, 1292, 1309, 1343, 1344, 1368, 1386, 1408, 1422, 1428, 1452, 1463, 1496, 1501, 1512, 1584, 1596, 1632, 1659, 1672, 1683, 1694, 1728, 1738, 1824, 1836, 1848, 1881, 1896, 1904, 1936, 1938, 2016, 2052, 2057, 2079, 2112, 2128, 2133, 2142, 2176, 2178, 2212, 2244, 2261, 2299, 2376, 2394, 2432, 2448, 2464, 2508, 2528, 2541, 2584, 2607, 2618, 2686, 2688, 2736, 2772, 2844, 2856, 2904, 2907, 2926, 2992, 3002, 3024, 3168, 3192, 3213, 3264, 3267, 3318, 3344, 3366, 3388, 3456, 3476, 3553, 3591, 3648, 3672, 3696, 3762, 3792, 3808, 3872, 3876, 3927, 4029, 4032, 4104, 4114, 4158, 4224, 4256, 4266, 4284, 4356, 4389, 4424, 4488, 4503, 4522, 4598, 4752, 4788, 4896, 4928, 4977, 5016, 5049, 5056, 5082, 5168, 5214, 5236, 5372, 5472, 5544, 5643, 5688, 5712, 5808, 5814, 5852, 5984, 6004, 6048, 6083, 6171, 6336, 6384, 6426, 6528, 6534, 6636, 6688, 6732, 6776, 6783, 6897, 6952, 7106, 7182, 7296, 7344, 7392, 7524, 7584, 7616, 7623, 7744, 7752, 7821, 7854, 8058, 8064, 8208, 8228, 8316, 8512, 8532, 8568, 8712, 8721, 8778, 8848, 8976, 9006, 9044, 9196, 9401, 9504, 9559, 9576, 9792, 9856, 9954, 10032, 10098, 10112, 10164, 10336, 10428, 10472, 10507, 10659, 10744, 10944, 11088, 11286, 11376, 11424, 11616, 11628, 11704, 11781, 11968, 12008, 12087, 12096, 12166, 12342, 12672, 12768, 12852, 13068, 13167, 13272, 13376, 13464, 13509, 13552, 13566, 13794, 13904, 14212, 14364, 14399, 14688, 14773, 14784, 14931, 15048, 15168, 15232, 15246, 15488, 15504, 15642, 15708, 16093, 16116, 16416, 16456, 16511, 16632, 17024, 17064, 17136, 17424, 17442, 17556, 17696, 17952, 18012, 18088, 18249, 18392, 18513, 18802, 19008, 19118, 19152, 19584, 19908, 20064, 20196, 20328, 20349, 20672, 20691, 20856, 20944, 21014, 21318, 21488, 21888, 22176, 22572, 22752, 22848, 22869, 23232, 23256, 23408, 23463, 23562, 23936, 24016, 24174, 24192, 24332, 24684, 24871, 25517, 25536, 25704, 26136, 26334, 26544, 26752, 26928, 27018, 27104, 27132, 27588, 27808, 28203, 28424, 28677, 28728, 28798, 29376, 29546, 29568, 29862, 30096, 30336, 30492, 31008, 31284, 31416, 31521, 31977, 32186, 32232, 32832, 32912, 33022, 33264, 34128, 34272, 34848, 34884, 35112, 35343, 35392, 35904, 36024, 36176, 36261, 36498, 36784, 37026, 37604, 38016, 38236, 38304, 39083, 39501, 39816, 40128, 40392, 40527, 40656, 40698, 41344, 41382, 41712, 41888, 42028, 42636, 42976, 43197, 44319, 44352, 45144, 45504, 45696, 45738, 46464, 46512, 46816, 46926, 47124, 48032, 48279, 48348, 48664, 49368, 49533, 49742, 51034, 51072, 51408, 52272, 52668, 53088, 53856, 54036, 54208, 54264, 54747, 55176, 55539, 55616, 56406, 56848, 57354, 57456, 57596, 58752, 59092, 59724, 60192, 60984, 61047, 62016, 62073, 62568, 62832, 63042, 63954, 64372, 64464, 65664, 65824, 66044, 66528, 66913, 68256, 68544, 69696, 69768, 70224, 70686, 70784, 71808, 72048, 72352, 72522, 72996, 73568, 74052, 74613, 75208, 76472, 76551, 76608, 78166, 79002, 79632, 80256, 80784, 81054, 81312, 81396, 82764, 83424, 83776, 84056, 84609, 85272, 85952, 86031, 86394, 88638, 88704, 90288, 91008, 91476, 93024, 93632, 93852, 94248, 94563, 95931, 96064, 96558, 96696, 97328, 98736, 99066, 99484, 102068, 102816, 103411, 104544, 105336, 106176, 107712, 108072, 108416, 108528, 109494, 110352, 111078, 111232, 112812, 113696, 114708, 114912, 115192, 115577, 117249, 118184, 119448, 120384, 121968, 122094, 124032, 124146, 125136, 125664, 126084, 127908, 128744, 128928, 129591, 131648, 132088, 132957, 133056, 133826, 136512, 137088, 139392, 139536, 140448, 141372, 144096, 144704, 144837, 145044, 145992, 147136, 148104, 148599, 149226, 150416, 152944, 153102, 153216, 156332, 158004, 159264, 161568, 162108, 162503, 162624, 162792, 164241, 165528, 166848, 167552, 168112, 169218, 170544, 171904, 172062, 172788, 177276, 178619, 180576, 181621, 182952, 186048, 187264, 187704, 188496, 189126, 191862, 192128, 193116, 193392, 194656, 197472, 198132, 198968, 200739, 204136, 205632, 206822, 209088, 210672, 212352, 215424, 216144, 217056, 218988, 220704, 222156, 223839, 225624, 227392, 229416, 229653, 229824, 230384, 231154, 234498, 236368, 238896, 240768, 243936, 244188, 248292, 250272, 251328, 252168, 253827, 255816, 257488, 257856, 258093, 259182, 263296, 264176, 265914, 266112, 267652, 273024, 273581, 279072, 280687, 280896, 282744, 283689, 288192, 289408, 289674, 290088, 291984, 294272, 296208, 297198, 298452, 300832, 305888, 306204, 310233, 312664, 316008, 318528, 323136, 324216, 325006, 325248, 325584, 328482, 331056, 333696, 336224, 338436, 341088, 344124, 345576, 346731, 351747, 354552, 357238, 361152, 363242, 365904, 372096, 375408, 376992, 378252, 383724, 386232, 386784, 388773, 389312, 394944, 396264, 397936, 398871, 401478, 408272, 411264, 413644, 418176, 421344, 432288, 434112, 434511, 437976, 441408, 444312, 445797, 447678, 451248, 454784, 458832, 459306, 459648, 460768, 462308, 468996, 472736, 477792, 487509, 487872, 488376, 496584, 500544, 502656, 504336, 507654, 511632, 514976, 515712, 516186, 518364, 528352, 531828, 535304, 535857, 544863, 547162, 558144, 561374, 561792, 565488, 567378, 576384, 579348, 580176, 583968, 592416, 594396, 596904, 601664, 602217, 611776, 612408, 620466, 625328, 632016, 637056, 646272, 648432, 650012, 651168, 656964, 662112, 671517, 672448, 676872, 682176, 688248, 688959, 691152, 693462, 703494, 709104, 714476, 722304, 726484, 731808, 750816, 753984, 756504, 767448, 772464, 773568, 777546, 778624, 789888, 792528, 795872, 797742, 802956, 816544, 820743, 827288, 842061, 842688, 864576, 868224, 869022, 875952, 882816, 888624, 891594, 895356, 902496, 917664, 918612, 921536, 924616, 930699, 937992, 945472, 955584, 975018, 975744, 976752, 993168, 1001088, 1008672, 1015308, 1023264, 1029952, 1032372, 1036728, 1040193, 1055241, 1056704, 1063656, 1070608, 1071714, 1089726, 1094324, 1116288, 1122748, 1130976, 1134756, 1137521, 1158696, 1160352, 1167936, 1184832, 1188792, 1193808, 1203328, 1204434, 1223552, 1224816, 1240932, 1250656, 1264032, 1271347, 1296864, 1300024, 1302336, 1313928, 1324224, 1343034, 1344896, 1353744, 1364352, 1376496, 1377918, 1382304, 1386924, 1406988, 1418208, 1428952, 1452968, 1462527, 1463616, 1501632, 1507968, 1513008, 1534896, 1544928, 1547136, 1555092, 1585056, 1591744, 1595484, 1605912, 1607571, 1633088, 1634589, 1641486, 1654576, 1684122, 1685376, 1729152, 1738044, 1751904, 1777248, 1783188, 1790712, 1804992, 1806651, 1835328, 1837224, 1843072, 1849232, 1861398, 1875984, 1890944, 1911168, 1950036, 1953504, 1964809, 1986336, 2017344, 2030616, 2046528, 2059904, 2064744, 2073456, 2080386, 2110482, 2113408, 2127312, 2141216, 2143428, 2179452, 2188648, 2245496, 2261952, 2269512, 2275042, 2317392, 2320704, 2335872, 2369664, 2377584, 2387616, 2408868, 2449632, 2462229, 2481864, 2501312, 2526183, 2528064, 2542694, 2593728, 2600048, 2604672, 2627856, 2648448, 2686068, 2707488, 2752992, 2755836, 2764608, 2773848, 2792097, 2813976, 2836416, 2857904, 2905936, 2925054, 2927232, 3003264, 3026016, 3069792, 3087557, 3089856, 3110184, 3120579, 3170112, 3183488, 3190968, 3211824, 3215142, 3266176, 3269178, 3282972, 3309152, 3368244, 3412563, 3476088, 3503808, 3554496, 3566376, 3581424, 3609984, 3613302, 3670656, 3674448, 3698464, 3722796, 3751968, 3814041, 3900072, 3907008, 3929618, 3972672, 4034688, 4061232, 4093056, 4129488, 4146912, 4160772, 4220964, 4254624, 4282432, 4286856, 4358904, 4377296, 4387581, 4490992, 4523904, 4539024, 4550084, 4634784, 4641408, 4755168, 4775232, 4817736, 4822713, 4899264, 4903767, 4924458, 4963728, 5002624, 5052366, 5056128, 5085388, 5187456, 5200096, 5255712, 5372136, 5414976, 5505984, 5511672, 5529216, 5547696, 5584194, 5627952, 5672832, 5715808, 5811872, 5850108, 5894427, 6052032, 6139584, 6175114, 6179712, 6220368, 6241158, 6340224, 6381936, 6423648, 6430284, 6538356, 6565944, 6618304, 6736488, 6825126, 6952176, 7007616, 7108992, 7132752, 7162848, 7226604, 7348896, 7386687, 7396928, 7445592, 7503936, 7578549, 7628082, 7800144, 7814016, 7859236, 7945344, 8122464, 8258976, 8293824, 8321544, 8441928, 8509248, 8564864, 8573712, 8717808, 8754592, 8775162, 8981984, 9078048, 9100168, 9262671, 9269568, 9510336, 9550464, 9635472, 9645426, 9798528, 9807534, 9848916, 9927456, 10104732, 10170776, 10237689, 10400192, 10511424, 10744272, 10829952, 11011968, 11023344, 11095392, 11168388, 11255904, 11431616, 11442123, 11623744, 11700216, 11788854, 12104064, 12279168, 12350228, 12440736, 12482316, 12763872, 12847296, 12860568, 13076712, 13131888, 13236608, 13472976, 13650252, 13904352, 14265504, 14325696, 14453208, 14697792, 14773374, 14793856, 14891184, 15007872, 15157098, 15256164, 15600288, 15718472, 16244928, 16517952, 16587648, 16643088, 16883856, 17018496, 17147424, 17435616, 17509184, 17550324, 17683281, 17963968, 18156096, 18200336, 18525342, 18539136, 19020672, 19270944, 19290852, 19615068, 19697832, 19854912, 20209464, 20341552, 20475378, 20800384, 21022848, 21488544, 21612899, 22046688, 22190784, 22336776, 22511808, 22863232, 22884246, 23247488, 23400432, 23577708, 24700456, 24881472, 24964632, 25527744, 25694592, 25721136, 26153424, 26263776, 26945952, 27300504, 27788013, 27808704, 28531008, 28651392, 28906416, 29395584, 29546748, 29782368, 30314196, 30512328, 30713067, 31200576, 31436944, 32489856, 33035904, 33286176, 33767712, 34294848, 34326369, 34871232, 35018368, 35100648, 35366562, 35927936, 36312192, 36400672, 37050684, 38541888, 38581704, 39230136, 39395664, 39709824, 40418928, 40683104, 40950756, 42977088, 43225798, 44093376, 44381568, 44673552, 45023616, 45768492, 46800864, 47155416, 49400912, 49762944, 49929264, 51055488, 51442272, 52306848, 52527552, 53049843, 53891904, 54601008, 55576026, 55617408, 57062016, 57812832, 59093496, 59564736, 60628392, 61024656, 61426134, 62401152, 62873888, 64838697, 66572352, 67535424, 68589696, 68652738, 69742464, 70201296, 70733124, 72801344, 74101368, 77083776, 77163408, 78460272, 78791328, 80837856, 81366208, 81901512, 83364039, 85954176, 86451596, 88186752, 89347104, 91536984, 93601728, 94310832, 98801824, 99858528, 102884544, 104613696, 105055104, 106099686, 107783808, 109202016, 111152052, 115625664, 118186992, 119129472, 121256784, 122049312, 122852268, 125747776, 129677394, 133144704, 135070848, 137305476, 140402592, 141466248, 145602688, 148202736, 154326816, 156920544, 157582656, 161675712, 162732416, 163803024, 166728078, 172903192, 178694208, 183073968, 187203456, 188621664, 194516091, 197603648, 199717056, 205769088, 209227392, 212199372, 218404032, 222304104, 231251328, 236373984, 242513568, 244098624, 245704536, 251495552, 259354788, 274610952, 280805184, 282932496, 296405472, 308653632, 313841088, 315165312, 323351424, 327606048, 333456156, 345806384, 357388416, 366147936, 377243328, 389032182, 395207296, 399434112, 424398744, 436808064, 444608208, 472747968, 485027136, 488197248, 491409072, 518709576, 549221904, 561610368, 565864992, 583548273, 592810944, 617307264, 627682176, 655212096, 666912312, 691612768, 732295872, 754486656, 778064364, 848797488, 889216416, 945495936, 970054272, 982818144, 1037419152, 1098443808, 1131729984, 1167096546, 1185621888, 1310424192, 1333824624, 1383225536, 1464591744, 1556128728, 1697594976, 1778432832, 1965636288, 2074838304, 2196887616, 2263459968, 2334193092, 2667649248, 2766451072, 3112257456, 3395189952, 3556865664, 3931272576, 4149676608, 4393775232, 4668386184, 5335298496, 6224514912, 6790379904, 8299353216, 9336772368, 10670596992, 12449029824, 18673544736, 24898059648, 37347089472, 74694178944]

約数ペア:

[(1, 74694178944), (2, 37347089472), (3, 24898059648), (4, 18673544736), (6, 12449029824), (7, 10670596992), (8, 9336772368), (9, 8299353216), (11, 6790379904), (12, 6224514912), (14, 5335298496), (16, 4668386184), (17, 4393775232), (18, 4149676608), (19, 3931272576), (21, 3556865664), (22, 3395189952), (24, 3112257456), (27, 2766451072), (28, 2667649248), (32, 2334193092), (33, 2263459968), (34, 2196887616), (36, 2074838304), (38, 1965636288), (42, 1778432832), (44, 1697594976), (48, 1556128728), (51, 1464591744), (54, 1383225536), (56, 1333824624), (57, 1310424192), (63, 1185621888), (64, 1167096546), (66, 1131729984), (68, 1098443808), (72, 1037419152), (76, 982818144), (77, 970054272), (79, 945495936), (84, 889216416), (88, 848797488), (96, 778064364), (99, 754486656), (102, 732295872), (108, 691612768), (112, 666912312), (114, 655212096), (119, 627682176), (121, 617307264), (126, 592810944), (128, 583548273), (132, 565864992), (133, 561610368), (136, 549221904), (144, 518709576), (152, 491409072), (153, 488197248), (154, 485027136), (158, 472747968), (168, 444608208), (171, 436808064), (176, 424398744), (187, 399434112), (189, 395207296), (192, 389032182), (198, 377243328), (204, 366147936), (209, 357388416), (216, 345806384), (224, 333456156), (228, 327606048), (231, 323351424), (237, 315165312), (238, 313841088), (242, 308653632), (252, 296405472), (264, 282932496), (266, 280805184), (272, 274610952), (288, 259354788), (297, 251495552), (304, 245704536), (306, 244098624), (308, 242513568), (316, 236373984), (323, 231251328), (336, 222304104), (342, 218404032), (352, 212199372), (357, 209227392), (363, 205769088), (374, 199717056), (378, 197603648), (384, 194516091), (396, 188621664), (399, 187203456), (408, 183073968), (418, 178694208), (432, 172903192), (448, 166728078), (456, 163803024), (459, 162732416), (462, 161675712), (474, 157582656), (476, 156920544), (484, 154326816), (504, 148202736), (513, 145602688), (528, 141466248), (532, 140402592), (544, 137305476), (553, 135070848), (561, 133144704), (576, 129677394), (594, 125747776), (608, 122852268), (612, 122049312), (616, 121256784), (627, 119129472), (632, 118186992), (646, 115625664), (672, 111152052), (684, 109202016), (693, 107783808), (704, 106099686), (711, 105055104), (714, 104613696), (726, 102884544), (748, 99858528), (756, 98801824), (792, 94310832), (798, 93601728), (816, 91536984), (836, 89347104), (847, 88186752), (864, 86451596), (869, 85954176), (896, 83364039), (912, 81901512), (918, 81366208), (924, 80837856), (948, 78791328), (952, 78460272), (968, 77163408), (969, 77083776), (1008, 74101368), (1026, 72801344), (1056, 70733124), (1064, 70201296), (1071, 69742464), (1088, 68652738), (1089, 68589696), (1106, 67535424), (1122, 66572352), (1152, 64838697), (1188, 62873888), (1197, 62401152), (1216, 61426134), (1224, 61024656), (1232, 60628392), (1254, 59564736), (1264, 59093496), (1292, 57812832), (1309, 57062016), (1343, 55617408), (1344, 55576026), (1368, 54601008), (1386, 53891904), (1408, 53049843), (1422, 52527552), (1428, 52306848), (1452, 51442272), (1463, 51055488), (1496, 49929264), (1501, 49762944), (1512, 49400912), (1584, 47155416), (1596, 46800864), (1632, 45768492), (1659, 45023616), (1672, 44673552), (1683, 44381568), (1694, 44093376), (1728, 43225798), (1738, 42977088), (1824, 40950756), (1836, 40683104), (1848, 40418928), (1881, 39709824), (1896, 39395664), (1904, 39230136), (1936, 38581704), (1938, 38541888), (2016, 37050684), (2052, 36400672), (2057, 36312192), (2079, 35927936), (2112, 35366562), (2128, 35100648), (2133, 35018368), (2142, 34871232), (2176, 34326369), (2178, 34294848), (2212, 33767712), (2244, 33286176), (2261, 33035904), (2299, 32489856), (2376, 31436944), (2394, 31200576), (2432, 30713067), (2448, 30512328), (2464, 30314196), (2508, 29782368), (2528, 29546748), (2541, 29395584), (2584, 28906416), (2607, 28651392), (2618, 28531008), (2686, 27808704), (2688, 27788013), (2736, 27300504), (2772, 26945952), (2844, 26263776), (2856, 26153424), (2904, 25721136), (2907, 25694592), (2926, 25527744), (2992, 24964632), (3002, 24881472), (3024, 24700456), (3168, 23577708), (3192, 23400432), (3213, 23247488), (3264, 22884246), (3267, 22863232), (3318, 22511808), (3344, 22336776), (3366, 22190784), (3388, 22046688), (3456, 21612899), (3476, 21488544), (3553, 21022848), (3591, 20800384), (3648, 20475378), (3672, 20341552), (3696, 20209464), (3762, 19854912), (3792, 19697832), (3808, 19615068), (3872, 19290852), (3876, 19270944), (3927, 19020672), (4029, 18539136), (4032, 18525342), (4104, 18200336), (4114, 18156096), (4158, 17963968), (4224, 17683281), (4256, 17550324), (4266, 17509184), (4284, 17435616), (4356, 17147424), (4389, 17018496), (4424, 16883856), (4488, 16643088), (4503, 16587648), (4522, 16517952), (4598, 16244928), (4752, 15718472), (4788, 15600288), (4896, 15256164), (4928, 15157098), (4977, 15007872), (5016, 14891184), (5049, 14793856), (5056, 14773374), (5082, 14697792), (5168, 14453208), (5214, 14325696), (5236, 14265504), (5372, 13904352), (5472, 13650252), (5544, 13472976), (5643, 13236608), (5688, 13131888), (5712, 13076712), (5808, 12860568), (5814, 12847296), (5852, 12763872), (5984, 12482316), (6004, 12440736), (6048, 12350228), (6083, 12279168), (6171, 12104064), (6336, 11788854), (6384, 11700216), (6426, 11623744), (6528, 11442123), (6534, 11431616), (6636, 11255904), (6688, 11168388), (6732, 11095392), (6776, 11023344), (6783, 11011968), (6897, 10829952), (6952, 10744272), (7106, 10511424), (7182, 10400192), (7296, 10237689), (7344, 10170776), (7392, 10104732), (7524, 9927456), (7584, 9848916), (7616, 9807534), (7623, 9798528), (7744, 9645426), (7752, 9635472), (7821, 9550464), (7854, 9510336), (8058, 9269568), (8064, 9262671), (8208, 9100168), (8228, 9078048), (8316, 8981984), (8512, 8775162), (8532, 8754592), (8568, 8717808), (8712, 8573712), (8721, 8564864), (8778, 8509248), (8848, 8441928), (8976, 8321544), (9006, 8293824), (9044, 8258976), (9196, 8122464), (9401, 7945344), (9504, 7859236), (9559, 7814016), (9576, 7800144), (9792, 7628082), (9856, 7578549), (9954, 7503936), (10032, 7445592), (10098, 7396928), (10112, 7386687), (10164, 7348896), (10336, 7226604), (10428, 7162848), (10472, 7132752), (10507, 7108992), (10659, 7007616), (10744, 6952176), (10944, 6825126), (11088, 6736488), (11286, 6618304), (11376, 6565944), (11424, 6538356), (11616, 6430284), (11628, 6423648), (11704, 6381936), (11781, 6340224), (11968, 6241158), (12008, 6220368), (12087, 6179712), (12096, 6175114), (12166, 6139584), (12342, 6052032), (12672, 5894427), (12768, 5850108), (12852, 5811872), (13068, 5715808), (13167, 5672832), (13272, 5627952), (13376, 5584194), (13464, 5547696), (13509, 5529216), (13552, 5511672), (13566, 5505984), (13794, 5414976), (13904, 5372136), (14212, 5255712), (14364, 5200096), (14399, 5187456), (14688, 5085388), (14773, 5056128), (14784, 5052366), (14931, 5002624), (15048, 4963728), (15168, 4924458), (15232, 4903767), (15246, 4899264), (15488, 4822713), (15504, 4817736), (15642, 4775232), (15708, 4755168), (16093, 4641408), (16116, 4634784), (16416, 4550084), (16456, 4539024), (16511, 4523904), (16632, 4490992), (17024, 4387581), (17064, 4377296), (17136, 4358904), (17424, 4286856), (17442, 4282432), (17556, 4254624), (17696, 4220964), (17952, 4160772), (18012, 4146912), (18088, 4129488), (18249, 4093056), (18392, 4061232), (18513, 4034688), (18802, 3972672), (19008, 3929618), (19118, 3907008), (19152, 3900072), (19584, 3814041), (19908, 3751968), (20064, 3722796), (20196, 3698464), (20328, 3674448), (20349, 3670656), (20672, 3613302), (20691, 3609984), (20856, 3581424), (20944, 3566376), (21014, 3554496), (21318, 3503808), (21488, 3476088), (21888, 3412563), (22176, 3368244), (22572, 3309152), (22752, 3282972), (22848, 3269178), (22869, 3266176), (23232, 3215142), (23256, 3211824), (23408, 3190968), (23463, 3183488), (23562, 3170112), (23936, 3120579), (24016, 3110184), (24174, 3089856), (24192, 3087557), (24332, 3069792), (24684, 3026016), (24871, 3003264), (25517, 2927232), (25536, 2925054), (25704, 2905936), (26136, 2857904), (26334, 2836416), (26544, 2813976), (26752, 2792097), (26928, 2773848), (27018, 2764608), (27104, 2755836), (27132, 2752992), (27588, 2707488), (27808, 2686068), (28203, 2648448), (28424, 2627856), (28677, 2604672), (28728, 2600048), (28798, 2593728), (29376, 2542694), (29546, 2528064), (29568, 2526183), (29862, 2501312), (30096, 2481864), (30336, 2462229), (30492, 2449632), (31008, 2408868), (31284, 2387616), (31416, 2377584), (31521, 2369664), (31977, 2335872), (32186, 2320704), (32232, 2317392), (32832, 2275042), (32912, 2269512), (33022, 2261952), (33264, 2245496), (34128, 2188648), (34272, 2179452), (34848, 2143428), (34884, 2141216), (35112, 2127312), (35343, 2113408), (35392, 2110482), (35904, 2080386), (36024, 2073456), (36176, 2064744), (36261, 2059904), (36498, 2046528), (36784, 2030616), (37026, 2017344), (37604, 1986336), (38016, 1964809), (38236, 1953504), (38304, 1950036), (39083, 1911168), (39501, 1890944), (39816, 1875984), (40128, 1861398), (40392, 1849232), (40527, 1843072), (40656, 1837224), (40698, 1835328), (41344, 1806651), (41382, 1804992), (41712, 1790712), (41888, 1783188), (42028, 1777248), (42636, 1751904), (42976, 1738044), (43197, 1729152), (44319, 1685376), (44352, 1684122), (45144, 1654576), (45504, 1641486), (45696, 1634589), (45738, 1633088), (46464, 1607571), (46512, 1605912), (46816, 1595484), (46926, 1591744), (47124, 1585056), (48032, 1555092), (48279, 1547136), (48348, 1544928), (48664, 1534896), (49368, 1513008), (49533, 1507968), (49742, 1501632), (51034, 1463616), (51072, 1462527), (51408, 1452968), (52272, 1428952), (52668, 1418208), (53088, 1406988), (53856, 1386924), (54036, 1382304), (54208, 1377918), (54264, 1376496), (54747, 1364352), (55176, 1353744), (55539, 1344896), (55616, 1343034), (56406, 1324224), (56848, 1313928), (57354, 1302336), (57456, 1300024), (57596, 1296864), (58752, 1271347), (59092, 1264032), (59724, 1250656), (60192, 1240932), (60984, 1224816), (61047, 1223552), (62016, 1204434), (62073, 1203328), (62568, 1193808), (62832, 1188792), (63042, 1184832), (63954, 1167936), (64372, 1160352), (64464, 1158696), (65664, 1137521), (65824, 1134756), (66044, 1130976), (66528, 1122748), (66913, 1116288), (68256, 1094324), (68544, 1089726), (69696, 1071714), (69768, 1070608), (70224, 1063656), (70686, 1056704), (70784, 1055241), (71808, 1040193), (72048, 1036728), (72352, 1032372), (72522, 1029952), (72996, 1023264), (73568, 1015308), (74052, 1008672), (74613, 1001088), (75208, 993168), (76472, 976752), (76551, 975744), (76608, 975018), (78166, 955584), (79002, 945472), (79632, 937992), (80256, 930699), (80784, 924616), (81054, 921536), (81312, 918612), (81396, 917664), (82764, 902496), (83424, 895356), (83776, 891594), (84056, 888624), (84609, 882816), (85272, 875952), (85952, 869022), (86031, 868224), (86394, 864576), (88638, 842688), (88704, 842061), (90288, 827288), (91008, 820743), (91476, 816544), (93024, 802956), (93632, 797742), (93852, 795872), (94248, 792528), (94563, 789888), (95931, 778624), (96064, 777546), (96558, 773568), (96696, 772464), (97328, 767448), (98736, 756504), (99066, 753984), (99484, 750816), (102068, 731808), (102816, 726484), (103411, 722304), (104544, 714476), (105336, 709104), (106176, 703494), (107712, 693462), (108072, 691152), (108416, 688959), (108528, 688248), (109494, 682176), (110352, 676872), (111078, 672448), (111232, 671517), (112812, 662112), (113696, 656964), (114708, 651168), (114912, 650012), (115192, 648432), (115577, 646272), (117249, 637056), (118184, 632016), (119448, 625328), (120384, 620466), (121968, 612408), (122094, 611776), (124032, 602217), (124146, 601664), (125136, 596904), (125664, 594396), (126084, 592416), (127908, 583968), (128744, 580176), (128928, 579348), (129591, 576384), (131648, 567378), (132088, 565488), (132957, 561792), (133056, 561374), (133826, 558144), (136512, 547162), (137088, 544863), (139392, 535857), (139536, 535304), (140448, 531828), (141372, 528352), (144096, 518364), (144704, 516186), (144837, 515712), (145044, 514976), (145992, 511632), (147136, 507654), (148104, 504336), (148599, 502656), (149226, 500544), (150416, 496584), (152944, 488376), (153102, 487872), (153216, 487509), (156332, 477792), (158004, 472736), (159264, 468996), (161568, 462308), (162108, 460768), (162503, 459648), (162624, 459306), (162792, 458832), (164241, 454784), (165528, 451248), (166848, 447678), (167552, 445797), (168112, 444312), (169218, 441408), (170544, 437976), (171904, 434511), (172062, 434112), (172788, 432288), (177276, 421344), (178619, 418176), (180576, 413644), (181621, 411264), (182952, 408272), (186048, 401478), (187264, 398871), (187704, 397936), (188496, 396264), (189126, 394944), (191862, 389312), (192128, 388773), (193116, 386784), (193392, 386232), (194656, 383724), (197472, 378252), (198132, 376992), (198968, 375408), (200739, 372096), (204136, 365904), (205632, 363242), (206822, 361152), (209088, 357238), (210672, 354552), (212352, 351747), (215424, 346731), (216144, 345576), (217056, 344124), (218988, 341088), (220704, 338436), (222156, 336224), (223839, 333696), (225624, 331056), (227392, 328482), (229416, 325584), (229653, 325248), (229824, 325006), (230384, 324216), (231154, 323136), (234498, 318528), (236368, 316008), (238896, 312664), (240768, 310233), (243936, 306204), (244188, 305888), (248292, 300832), (250272, 298452), (251328, 297198), (252168, 296208), (253827, 294272), (255816, 291984), (257488, 290088), (257856, 289674), (258093, 289408), (259182, 288192), (263296, 283689), (264176, 282744), (265914, 280896), (266112, 280687), (267652, 279072), (273024, 273581)]