167309670528

素因数分解:

$2^7\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:125

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 141, 143, 144, 147, 154, 156, 162, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 264, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 343, 351, 352, 364, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 504, 517, 528, 539, 546, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 658, 672, 686, 693, 702, 704, 728, 752, 756, 784, 792, 819, 832, 846, 858, 864, 882, 891, 896, 924, 936, 987, 1001, 1008, 1029, 1034, 1053, 1056, 1078, 1092, 1128, 1134, 1144, 1152, 1176, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1372, 1386, 1404, 1408, 1456, 1504, 1512, 1551, 1568, 1584, 1617, 1638, 1664, 1692, 1716, 1728, 1764, 1782, 1833, 1848, 1872, 1911, 1974, 2002, 2016, 2058, 2068, 2079, 2106, 2112, 2156, 2184, 2256, 2268, 2288, 2303, 2352, 2376, 2401, 2444, 2457, 2464, 2496, 2538, 2548, 2574, 2592, 2632, 2646, 2688, 2744, 2772, 2808, 2912, 2961, 3003, 3008, 3024, 3087, 3102, 3136, 3168, 3234, 3276, 3384, 3432, 3456, 3528, 3564, 3619, 3666, 3696, 3744, 3773, 3807, 3822, 3861, 3948, 3969, 4004, 4032, 4116, 4136, 4158, 4212, 4224, 4277, 4312, 4368, 4459, 4512, 4536, 4576, 4606, 4653, 4704, 4752, 4802, 4851, 4888, 4914, 4928, 4992, 5076, 5096, 5148, 5184, 5264, 5292, 5488, 5499, 5544, 5616, 5733, 5824, 5922, 6006, 6016, 6048, 6174, 6204, 6237, 6272, 6336, 6468, 6552, 6721, 6768, 6864, 6909, 7007, 7056, 7128, 7203, 7238, 7332, 7371, 7392, 7488, 7546, 7614, 7644, 7722, 7896, 7938, 8008, 8064, 8232, 8272, 8316, 8424, 8554, 8624, 8736, 8883, 8918, 9009, 9024, 9072, 9152, 9212, 9261, 9306, 9408, 9504, 9604, 9702, 9776, 9828, 9856, 10152, 10192, 10296, 10368, 10528, 10584, 10857, 10976, 10998, 11088, 11232, 11319, 11466, 11583, 11648, 11844, 12012, 12096, 12348, 12408, 12474, 12672, 12831, 12936, 13104, 13377, 13442, 13536, 13728, 13818, 13959, 14014, 14112, 14256, 14406, 14476, 14553, 14664, 14742, 14784, 14976, 15092, 15228, 15288, 15444, 15792, 15876, 16016, 16121, 16464, 16497, 16544, 16632, 16848, 17108, 17199, 17248, 17472, 17766, 17836, 18018, 18048, 18144, 18304, 18424, 18522, 18612, 18816, 19008, 19208, 19404, 19552, 19656, 20163, 20304, 20384, 20592, 20727, 21021, 21056, 21168, 21609, 21714, 21952, 21996, 22176, 22464, 22638, 22932, 23166, 23688, 24024, 24192, 24696, 24816, 24948, 25333, 25662, 25872, 26208, 26411, 26649, 26754, 26884, 27027, 27072, 27456, 27636, 27783, 27918, 28028, 28224, 28512, 28812, 28952, 29106, 29328, 29484, 29568, 29939, 30184, 30456, 30576, 30888, 31213, 31584, 31752, 32032, 32242, 32571, 32928, 32994, 33088, 33264, 33696, 33957, 34216, 34398, 34496, 34944, 35532, 35672, 36036, 36288, 36848, 37044, 37224, 38016, 38416, 38493, 38808, 39104, 39312, 40131, 40326, 40608, 40768, 41184, 41454, 41877, 42042, 42112, 42336, 43218, 43428, 43659, 43904, 43992, 44352, 44928, 45276, 45864, 46332, 47047, 47376, 48048, 48363, 49049, 49392, 49491, 49632, 49896, 50666, 51324, 51597, 51744, 52416, 52822, 53298, 53508, 53768, 54054, 54144, 54912, 55272, 55566, 55836, 56056, 56448, 57024, 57624, 57904, 58212, 58656, 58968, 59878, 60368, 60489, 60912, 61152, 61776, 62181, 62426, 63063, 63168, 63504, 64064, 64484, 64827, 65142, 65856, 65988, 66176, 66528, 67392, 67914, 68432, 68796, 68992, 71064, 71344, 72072, 72576, 73696, 74088, 74448, 75999, 76832, 76986, 77616, 78208, 78624, 79233, 80262, 80652, 81081, 81216, 81536, 82368, 82908, 83754, 84084, 84672, 86436, 86856, 87318, 87984, 88704, 89817, 90552, 91728, 92664, 93639, 94094, 94752, 96096, 96726, 97713, 98098, 98784, 98982, 99264, 99792, 101332, 101871, 102648, 103194, 103488, 104832, 105644, 106596, 107016, 107536, 108108, 110544, 111132, 111672, 112112, 112847, 114048, 115248, 115479, 115808, 116424, 117312, 117936, 119756, 120393, 120736, 120978, 121824, 122304, 123552, 124362, 124852, 126126, 126336, 127008, 128128, 128968, 129654, 130284, 131712, 131976, 133056, 134784, 135828, 136864, 137592, 141141, 142128, 142688, 144144, 145089, 147147, 147392, 148176, 148896, 151998, 153664, 153972, 155232, 157248, 158466, 160524, 161304, 162162, 162432, 164736, 165816, 167508, 168168, 169344, 172872, 173712, 174636, 175968, 177331, 179634, 181104, 181467, 183456, 185328, 186543, 187278, 188188, 189189, 189504, 192192, 193452, 194481, 195426, 196196, 197568, 197964, 198528, 199584, 202664, 203742, 205296, 206388, 206976, 209573, 211288, 213192, 214032, 215072, 216216, 221088, 222264, 223344, 224224, 225694, 227997, 230496, 230958, 231616, 232848, 234624, 235872, 237699, 239512, 240786, 241472, 241956, 243648, 244608, 247104, 248724, 249704, 252252, 254016, 257936, 259308, 260568, 263952, 266112, 269451, 271656, 273728, 275184, 280917, 282282, 284256, 285376, 288288, 290178, 293139, 294294, 294784, 296352, 297792, 303996, 305613, 307328, 307944, 310464, 314496, 316932, 321048, 322608, 324324, 329329, 331632, 335016, 336336, 338541, 343343, 345744, 346437, 347424, 349272, 351936, 354662, 359268, 361179, 362208, 362934, 366912, 370656, 373086, 374556, 376376, 378378, 379008, 384384, 386904, 388962, 390852, 392392, 395136, 395928, 399168, 405328, 407484, 410592, 412776, 419146, 422576, 423423, 426384, 428064, 430144, 432432, 435267, 441441, 442176, 444528, 446688, 448448, 451388, 455994, 460992, 461916, 463232, 465696, 471744, 475398, 479024, 481572, 482944, 483912, 487296, 494208, 497448, 499408, 504504, 508032, 515872, 518616, 521136, 527904, 531993, 538902, 543312, 544401, 547456, 550368, 561834, 564564, 567567, 568512, 570752, 576576, 580356, 586278, 588588, 592704, 595584, 607992, 611226, 615888, 620928, 628719, 633864, 642096, 645216, 648648, 658658, 663264, 670032, 672672, 677082, 683991, 686686, 691488, 692874, 694848, 698544, 703872, 709324, 713097, 718536, 722358, 724416, 725868, 733824, 741312, 746172, 749112, 752752, 756756, 773808, 777924, 781704, 784784, 791856, 798336, 808353, 810656, 814968, 821184, 825552, 838292, 842751, 845152, 846846, 852768, 856128, 860288, 864864, 870534, 882882, 884352, 889056, 893376, 896896, 902776, 911988, 921984, 923832, 931392, 943488, 950796, 958048, 963144, 967824, 987987, 994896, 998816, 1009008, 1015623, 1030029, 1031744, 1037232, 1042272, 1055808, 1063986, 1077804, 1086624, 1088802, 1100736, 1123668, 1129128, 1135134, 1137024, 1153152, 1160712, 1172556, 1177176, 1185408, 1215984, 1222452, 1231776, 1241317, 1257438, 1267728, 1270269, 1284192, 1290432, 1297296, 1305801, 1317316, 1324323, 1326528, 1340064, 1345344, 1354164, 1367982, 1373372, 1382976, 1385748, 1389696, 1397088, 1418648, 1426194, 1437072, 1444716, 1448832, 1451736, 1467011, 1482624, 1492344, 1498224, 1505504, 1513512, 1547616, 1555848, 1563408, 1569568, 1583712, 1595979, 1616706, 1621312, 1629936, 1642368, 1651104, 1676584, 1685502, 1690304, 1693692, 1705536, 1712256, 1729728, 1741068, 1765764, 1778112, 1786752, 1805552, 1823976, 1847664, 1862784, 1886157, 1901592, 1916096, 1926288, 1935648, 1975974, 1989792, 1997632, 2018016, 2031246, 2051973, 2060058, 2063488, 2074464, 2084544, 2111616, 2127972, 2139291, 2155608, 2173248, 2177604, 2201472, 2247336, 2258256, 2270268, 2305303, 2321424, 2345112, 2354352, 2425059, 2431968, 2444904, 2463552, 2482634, 2514876, 2528253, 2535456, 2540538, 2568384, 2580864, 2594592, 2611602, 2634632, 2648646, 2653056, 2680128, 2690688, 2708328, 2735964, 2746744, 2765952, 2771496, 2794176, 2837296, 2852388, 2874144, 2889432, 2903472, 2934022, 2963961, 2984688, 2996448, 3011008, 3027024, 3046869, 3090087, 3095232, 3111696, 3126816, 3139136, 3167424, 3191958, 3233412, 3242624, 3259872, 3302208, 3353168, 3371004, 3380608, 3387384, 3411072, 3459456, 3482136, 3531528, 3556224, 3611104, 3647952, 3695328, 3723951, 3772314, 3803184, 3810807, 3832192, 3852576, 3871296, 3951948, 3972969, 3979584, 3995264, 4036032, 4062492, 4103946, 4120116, 4148928, 4169088, 4255944, 4278582, 4311216, 4346496, 4355208, 4401033, 4494672, 4516512, 4540536, 4610606, 4642848, 4690224, 4708704, 4787937, 4850118, 4863936, 4889808, 4927104, 4965268, 5029752, 5056506, 5070912, 5081076, 5136768, 5189184, 5223204, 5269264, 5297292, 5360256, 5416656, 5471928, 5493488, 5542992, 5588352, 5658471, 5674592, 5704776, 5748288, 5778864, 5806944, 5868044, 5927922, 5969376, 5992896, 6022016, 6054048, 6093738, 6180174, 6190464, 6223392, 6253632, 6278272, 6334848, 6383916, 6466824, 6519744, 6604416, 6706336, 6742008, 6774768, 6915909, 6964272, 7063056, 7222208, 7295904, 7390656, 7447902, 7544628, 7606368, 7621614, 7705152, 7742592, 7903896, 7945938, 7959168, 8072064, 8124984, 8207892, 8240232, 8297856, 8511888, 8557164, 8622432, 8710416, 8802066, 8891883, 8989344, 9033024, 9081072, 9140607, 9221212, 9270261, 9285696, 9380448, 9417408, 9575874, 9700236, 9727872, 9779616, 9930536, 10059504, 10113012, 10141824, 10162152, 10378368, 10446408, 10538528, 10594584, 10833312, 10943856, 10986976, 11085984, 11171853, 11316942, 11349184, 11409552, 11496576, 11557728, 11613888, 11736088, 11855844, 11938752, 11985792, 12108096, 12187476, 12360348, 12446784, 12507264, 12767832, 12933648, 13039488, 13203099, 13412672, 13484016, 13549536, 13831818, 13928544, 14126112, 14363811, 14444416, 14591808, 14781312, 14895804, 15089256, 15212736, 15243228, 15410304, 15807792, 15891876, 16137121, 16249968, 16415784, 16480464, 16975413, 17023776, 17114328, 17244864, 17420832, 17604132, 17783766, 17978688, 18066048, 18162144, 18281214, 18442424, 18540522, 18571392, 18760896, 18834816, 19151748, 19400472, 19559232, 19861072, 20119008, 20226024, 20324304, 20747727, 20892816, 21077056, 21189168, 21666624, 21887712, 21973952, 22171968, 22343706, 22633884, 22698368, 22819104, 23115456, 23227776, 23472176, 23711688, 23877504, 24216192, 24374952, 24720696, 24893568, 25535664, 25867296, 26406198, 26675649, 26825344, 26968032, 27099072, 27663636, 27810783, 27857088, 28252224, 28727622, 29183616, 29791608, 30178512, 30425472, 30486456, 31615584, 31783752, 32274242, 32499936, 32831568, 32960928, 33515559, 33950826, 34047552, 34228656, 34489728, 34841664, 35208264, 35567532, 35957376, 36324288, 36562428, 36884848, 37081044, 37521792, 38303496, 38800944, 39118464, 39609297, 39722144, 40238016, 40452048, 40648608, 41495454, 41785632, 42154112, 42378336, 43333248, 43775424, 43947904, 44343936, 44687412, 45267768, 45638208, 46230912, 46944352, 47423376, 48411363, 48749904, 49441392, 51071328, 51734592, 52812396, 53351298, 53936064, 54198144, 55327272, 55621566, 55714176, 56504448, 57455244, 59583216, 60357024, 60972912, 62243181, 63231168, 63567504, 64548484, 64999872, 65663136, 65921856, 67031118, 67901652, 68095104, 68457312, 69683328, 70416528, 71135064, 72648576, 73124856, 73769696, 74162088, 76606992, 77601888, 79218594, 79444288, 80476032, 80904096, 81297216, 82990908, 83571264, 84756672, 87550848, 89374824, 90535536, 91276416, 93888704, 94846752, 96822726, 97499808, 98882784, 100546677, 102142656, 103469184, 105624792, 106702596, 107872128, 110654544, 111243132, 114910488, 118827891, 119166432, 120714048, 121945824, 124486362, 126462336, 127135008, 129096968, 129999744, 131326272, 131843712, 134062236, 135803304, 136914624, 140833056, 142270128, 145234089, 146249712, 147539392, 148324176, 153213984, 155203776, 158437188, 158888576, 161808192, 162594432, 165981816, 167142528, 169513344, 178749648, 181071072, 186729543, 187777408, 189693504, 193645452, 194999616, 197765568, 201093354, 204285312, 211249584, 213405192, 221309088, 222486264, 229820976, 237655782, 238332864, 241428096, 243891648, 248972724, 254270016, 258193936, 262652544, 268124472, 271606608, 273829248, 281666112, 284540256, 290468178, 292499424, 295078784, 296648352, 306427968, 310407552, 316874376, 323616384, 331963632, 357499296, 362142144, 373459086, 379387008, 387290904, 389999232, 395531136, 402186708, 422499168, 426810384, 435702267, 442618176, 444972528, 459641952, 475311564, 476665728, 487783296, 497945448, 508540032, 516387872, 536248944, 543213216, 563332224, 569080512, 580936356, 584998848, 593296704, 612855936, 633748752, 663927264, 714998592, 724284288, 746918172, 774581808, 804373416, 844998336, 853620768, 871404534, 885236352, 889945056, 919283904, 950623128, 995890896, 1032775744, 1072497888, 1086426432, 1138161024, 1161872712, 1169997696, 1186593408, 1267497504, 1307106801, 1327854528, 1429997184, 1493836344, 1549163616, 1608746832, 1689996672, 1707241536, 1742809068, 1779890112, 1838567808, 1901246256, 1991781792, 2065551488, 2144995776, 2172852864, 2323745424, 2534995008, 2614213602, 2655709056, 2987672688, 3098327232, 3217493664, 3414483072, 3485618136, 3559780224, 3802492512, 3983563584, 4289991552, 4647490848, 5069990016, 5228427204, 5975345376, 6196654464, 6434987328, 6971236272, 7604985024, 7967127168, 9294981696, 10456854408, 11950690752, 12869974656, 13942472544, 15209970048, 18589963392, 20913708816, 23901381504, 27884945088, 41827417632, 55769890176, 83654835264, 167309670528]

約数ペア:

[(1, 167309670528), (2, 83654835264), (3, 55769890176), (4, 41827417632), (6, 27884945088), (7, 23901381504), (8, 20913708816), (9, 18589963392), (11, 15209970048), (12, 13942472544), (13, 12869974656), (14, 11950690752), (16, 10456854408), (18, 9294981696), (21, 7967127168), (22, 7604985024), (24, 6971236272), (26, 6434987328), (27, 6196654464), (28, 5975345376), (32, 5228427204), (33, 5069990016), (36, 4647490848), (39, 4289991552), (42, 3983563584), (44, 3802492512), (47, 3559780224), (48, 3485618136), (49, 3414483072), (52, 3217493664), (54, 3098327232), (56, 2987672688), (63, 2655709056), (64, 2614213602), (66, 2534995008), (72, 2323745424), (77, 2172852864), (78, 2144995776), (81, 2065551488), (84, 1991781792), (88, 1901246256), (91, 1838567808), (94, 1779890112), (96, 1742809068), (98, 1707241536), (99, 1689996672), (104, 1608746832), (108, 1549163616), (112, 1493836344), (117, 1429997184), (126, 1327854528), (128, 1307106801), (132, 1267497504), (141, 1186593408), (143, 1169997696), (144, 1161872712), (147, 1138161024), (154, 1086426432), (156, 1072497888), (162, 1032775744), (168, 995890896), (176, 950623128), (182, 919283904), (188, 889945056), (189, 885236352), (192, 871404534), (196, 853620768), (198, 844998336), (208, 804373416), (216, 774581808), (224, 746918172), (231, 724284288), (234, 714998592), (252, 663927264), (264, 633748752), (273, 612855936), (282, 593296704), (286, 584998848), (288, 580936356), (294, 569080512), (297, 563332224), (308, 543213216), (312, 536248944), (324, 516387872), (329, 508540032), (336, 497945448), (343, 487783296), (351, 476665728), (352, 475311564), (364, 459641952), (376, 444972528), (378, 442618176), (384, 435702267), (392, 426810384), (396, 422499168), (416, 402186708), (423, 395531136), (429, 389999232), (432, 387290904), (441, 379387008), (448, 373459086), (462, 362142144), (468, 357499296), (504, 331963632), (517, 323616384), (528, 316874376), (539, 310407552), (546, 306427968), (564, 296648352), (567, 295078784), (572, 292499424), (576, 290468178), (588, 284540256), (594, 281666112), (611, 273829248), (616, 271606608), (624, 268124472), (637, 262652544), (648, 258193936), (658, 254270016), (672, 248972724), (686, 243891648), (693, 241428096), (702, 238332864), (704, 237655782), (728, 229820976), (752, 222486264), (756, 221309088), (784, 213405192), (792, 211249584), (819, 204285312), (832, 201093354), (846, 197765568), (858, 194999616), (864, 193645452), (882, 189693504), (891, 187777408), (896, 186729543), (924, 181071072), (936, 178749648), (987, 169513344), (1001, 167142528), (1008, 165981816), (1029, 162594432), (1034, 161808192), (1053, 158888576), (1056, 158437188), (1078, 155203776), (1092, 153213984), (1128, 148324176), (1134, 147539392), (1144, 146249712), (1152, 145234089), (1176, 142270128), (1188, 140833056), (1222, 136914624), (1232, 135803304), (1248, 134062236), (1269, 131843712), (1274, 131326272), (1287, 129999744), (1296, 129096968), (1316, 127135008), (1323, 126462336), (1344, 124486362), (1372, 121945824), (1386, 120714048), (1404, 119166432), (1408, 118827891), (1456, 114910488), (1504, 111243132), (1512, 110654544), (1551, 107872128), (1568, 106702596), (1584, 105624792), (1617, 103469184), (1638, 102142656), (1664, 100546677), (1692, 98882784), (1716, 97499808), (1728, 96822726), (1764, 94846752), (1782, 93888704), (1833, 91276416), (1848, 90535536), (1872, 89374824), (1911, 87550848), (1974, 84756672), (2002, 83571264), (2016, 82990908), (2058, 81297216), (2068, 80904096), (2079, 80476032), (2106, 79444288), (2112, 79218594), (2156, 77601888), (2184, 76606992), (2256, 74162088), (2268, 73769696), (2288, 73124856), (2303, 72648576), (2352, 71135064), (2376, 70416528), (2401, 69683328), (2444, 68457312), (2457, 68095104), (2464, 67901652), (2496, 67031118), (2538, 65921856), (2548, 65663136), (2574, 64999872), (2592, 64548484), (2632, 63567504), (2646, 63231168), (2688, 62243181), (2744, 60972912), (2772, 60357024), (2808, 59583216), (2912, 57455244), (2961, 56504448), (3003, 55714176), (3008, 55621566), (3024, 55327272), (3087, 54198144), (3102, 53936064), (3136, 53351298), (3168, 52812396), (3234, 51734592), (3276, 51071328), (3384, 49441392), (3432, 48749904), (3456, 48411363), (3528, 47423376), (3564, 46944352), (3619, 46230912), (3666, 45638208), (3696, 45267768), (3744, 44687412), (3773, 44343936), (3807, 43947904), (3822, 43775424), (3861, 43333248), (3948, 42378336), (3969, 42154112), (4004, 41785632), (4032, 41495454), (4116, 40648608), (4136, 40452048), (4158, 40238016), (4212, 39722144), (4224, 39609297), (4277, 39118464), (4312, 38800944), (4368, 38303496), (4459, 37521792), (4512, 37081044), (4536, 36884848), (4576, 36562428), (4606, 36324288), (4653, 35957376), (4704, 35567532), (4752, 35208264), (4802, 34841664), (4851, 34489728), (4888, 34228656), (4914, 34047552), (4928, 33950826), (4992, 33515559), (5076, 32960928), (5096, 32831568), (5148, 32499936), (5184, 32274242), (5264, 31783752), (5292, 31615584), (5488, 30486456), (5499, 30425472), (5544, 30178512), (5616, 29791608), (5733, 29183616), (5824, 28727622), (5922, 28252224), (6006, 27857088), (6016, 27810783), (6048, 27663636), (6174, 27099072), (6204, 26968032), (6237, 26825344), (6272, 26675649), (6336, 26406198), (6468, 25867296), (6552, 25535664), (6721, 24893568), (6768, 24720696), (6864, 24374952), (6909, 24216192), (7007, 23877504), (7056, 23711688), (7128, 23472176), (7203, 23227776), (7238, 23115456), (7332, 22819104), (7371, 22698368), (7392, 22633884), (7488, 22343706), (7546, 22171968), (7614, 21973952), (7644, 21887712), (7722, 21666624), (7896, 21189168), (7938, 21077056), (8008, 20892816), (8064, 20747727), (8232, 20324304), (8272, 20226024), (8316, 20119008), (8424, 19861072), (8554, 19559232), (8624, 19400472), (8736, 19151748), (8883, 18834816), (8918, 18760896), (9009, 18571392), (9024, 18540522), (9072, 18442424), (9152, 18281214), (9212, 18162144), (9261, 18066048), (9306, 17978688), (9408, 17783766), (9504, 17604132), (9604, 17420832), (9702, 17244864), (9776, 17114328), (9828, 17023776), (9856, 16975413), (10152, 16480464), (10192, 16415784), (10296, 16249968), (10368, 16137121), (10528, 15891876), (10584, 15807792), (10857, 15410304), (10976, 15243228), (10998, 15212736), (11088, 15089256), (11232, 14895804), (11319, 14781312), (11466, 14591808), (11583, 14444416), (11648, 14363811), (11844, 14126112), (12012, 13928544), (12096, 13831818), (12348, 13549536), (12408, 13484016), (12474, 13412672), (12672, 13203099), (12831, 13039488), (12936, 12933648), (13104, 12767832), (13377, 12507264), (13442, 12446784), (13536, 12360348), (13728, 12187476), (13818, 12108096), (13959, 11985792), (14014, 11938752), (14112, 11855844), (14256, 11736088), (14406, 11613888), (14476, 11557728), (14553, 11496576), (14664, 11409552), (14742, 11349184), (14784, 11316942), (14976, 11171853), (15092, 11085984), (15228, 10986976), (15288, 10943856), (15444, 10833312), (15792, 10594584), (15876, 10538528), (16016, 10446408), (16121, 10378368), (16464, 10162152), (16497, 10141824), (16544, 10113012), (16632, 10059504), (16848, 9930536), (17108, 9779616), (17199, 9727872), (17248, 9700236), (17472, 9575874), (17766, 9417408), (17836, 9380448), (18018, 9285696), (18048, 9270261), (18144, 9221212), (18304, 9140607), (18424, 9081072), (18522, 9033024), (18612, 8989344), (18816, 8891883), (19008, 8802066), (19208, 8710416), (19404, 8622432), (19552, 8557164), (19656, 8511888), (20163, 8297856), (20304, 8240232), (20384, 8207892), (20592, 8124984), (20727, 8072064), (21021, 7959168), (21056, 7945938), (21168, 7903896), (21609, 7742592), (21714, 7705152), (21952, 7621614), (21996, 7606368), (22176, 7544628), (22464, 7447902), (22638, 7390656), (22932, 7295904), (23166, 7222208), (23688, 7063056), (24024, 6964272), (24192, 6915909), (24696, 6774768), (24816, 6742008), (24948, 6706336), (25333, 6604416), (25662, 6519744), (25872, 6466824), (26208, 6383916), (26411, 6334848), (26649, 6278272), (26754, 6253632), (26884, 6223392), (27027, 6190464), (27072, 6180174), (27456, 6093738), (27636, 6054048), (27783, 6022016), (27918, 5992896), (28028, 5969376), (28224, 5927922), (28512, 5868044), (28812, 5806944), (28952, 5778864), (29106, 5748288), (29328, 5704776), (29484, 5674592), (29568, 5658471), (29939, 5588352), (30184, 5542992), (30456, 5493488), (30576, 5471928), (30888, 5416656), (31213, 5360256), (31584, 5297292), (31752, 5269264), (32032, 5223204), (32242, 5189184), (32571, 5136768), (32928, 5081076), (32994, 5070912), (33088, 5056506), (33264, 5029752), (33696, 4965268), (33957, 4927104), (34216, 4889808), (34398, 4863936), (34496, 4850118), (34944, 4787937), (35532, 4708704), (35672, 4690224), (36036, 4642848), (36288, 4610606), (36848, 4540536), (37044, 4516512), (37224, 4494672), (38016, 4401033), (38416, 4355208), (38493, 4346496), (38808, 4311216), (39104, 4278582), (39312, 4255944), (40131, 4169088), (40326, 4148928), (40608, 4120116), (40768, 4103946), (41184, 4062492), (41454, 4036032), (41877, 3995264), (42042, 3979584), (42112, 3972969), (42336, 3951948), (43218, 3871296), (43428, 3852576), (43659, 3832192), (43904, 3810807), (43992, 3803184), (44352, 3772314), (44928, 3723951), (45276, 3695328), (45864, 3647952), (46332, 3611104), (47047, 3556224), (47376, 3531528), (48048, 3482136), (48363, 3459456), (49049, 3411072), (49392, 3387384), (49491, 3380608), (49632, 3371004), (49896, 3353168), (50666, 3302208), (51324, 3259872), (51597, 3242624), (51744, 3233412), (52416, 3191958), (52822, 3167424), (53298, 3139136), (53508, 3126816), (53768, 3111696), (54054, 3095232), (54144, 3090087), (54912, 3046869), (55272, 3027024), (55566, 3011008), (55836, 2996448), (56056, 2984688), (56448, 2963961), (57024, 2934022), (57624, 2903472), (57904, 2889432), (58212, 2874144), (58656, 2852388), (58968, 2837296), (59878, 2794176), (60368, 2771496), (60489, 2765952), (60912, 2746744), (61152, 2735964), (61776, 2708328), (62181, 2690688), (62426, 2680128), (63063, 2653056), (63168, 2648646), (63504, 2634632), (64064, 2611602), (64484, 2594592), (64827, 2580864), (65142, 2568384), (65856, 2540538), (65988, 2535456), (66176, 2528253), (66528, 2514876), (67392, 2482634), (67914, 2463552), (68432, 2444904), (68796, 2431968), (68992, 2425059), (71064, 2354352), (71344, 2345112), (72072, 2321424), (72576, 2305303), (73696, 2270268), (74088, 2258256), (74448, 2247336), (75999, 2201472), (76832, 2177604), (76986, 2173248), (77616, 2155608), (78208, 2139291), (78624, 2127972), (79233, 2111616), (80262, 2084544), (80652, 2074464), (81081, 2063488), (81216, 2060058), (81536, 2051973), (82368, 2031246), (82908, 2018016), (83754, 1997632), (84084, 1989792), (84672, 1975974), (86436, 1935648), (86856, 1926288), (87318, 1916096), (87984, 1901592), (88704, 1886157), (89817, 1862784), (90552, 1847664), (91728, 1823976), (92664, 1805552), (93639, 1786752), (94094, 1778112), (94752, 1765764), (96096, 1741068), (96726, 1729728), (97713, 1712256), (98098, 1705536), (98784, 1693692), (98982, 1690304), (99264, 1685502), (99792, 1676584), (101332, 1651104), (101871, 1642368), (102648, 1629936), (103194, 1621312), (103488, 1616706), (104832, 1595979), (105644, 1583712), (106596, 1569568), (107016, 1563408), (107536, 1555848), (108108, 1547616), (110544, 1513512), (111132, 1505504), (111672, 1498224), (112112, 1492344), (112847, 1482624), (114048, 1467011), (115248, 1451736), (115479, 1448832), (115808, 1444716), (116424, 1437072), (117312, 1426194), (117936, 1418648), (119756, 1397088), (120393, 1389696), (120736, 1385748), (120978, 1382976), (121824, 1373372), (122304, 1367982), (123552, 1354164), (124362, 1345344), (124852, 1340064), (126126, 1326528), (126336, 1324323), (127008, 1317316), (128128, 1305801), (128968, 1297296), (129654, 1290432), (130284, 1284192), (131712, 1270269), (131976, 1267728), (133056, 1257438), (134784, 1241317), (135828, 1231776), (136864, 1222452), (137592, 1215984), (141141, 1185408), (142128, 1177176), (142688, 1172556), (144144, 1160712), (145089, 1153152), (147147, 1137024), (147392, 1135134), (148176, 1129128), (148896, 1123668), (151998, 1100736), (153664, 1088802), (153972, 1086624), (155232, 1077804), (157248, 1063986), (158466, 1055808), (160524, 1042272), (161304, 1037232), (162162, 1031744), (162432, 1030029), (164736, 1015623), (165816, 1009008), (167508, 998816), (168168, 994896), (169344, 987987), (172872, 967824), (173712, 963144), (174636, 958048), (175968, 950796), (177331, 943488), (179634, 931392), (181104, 923832), (181467, 921984), (183456, 911988), (185328, 902776), (186543, 896896), (187278, 893376), (188188, 889056), (189189, 884352), (189504, 882882), (192192, 870534), (193452, 864864), (194481, 860288), (195426, 856128), (196196, 852768), (197568, 846846), (197964, 845152), (198528, 842751), (199584, 838292), (202664, 825552), (203742, 821184), (205296, 814968), (206388, 810656), (206976, 808353), (209573, 798336), (211288, 791856), (213192, 784784), (214032, 781704), (215072, 777924), (216216, 773808), (221088, 756756), (222264, 752752), (223344, 749112), (224224, 746172), (225694, 741312), (227997, 733824), (230496, 725868), (230958, 724416), (231616, 722358), (232848, 718536), (234624, 713097), (235872, 709324), (237699, 703872), (239512, 698544), (240786, 694848), (241472, 692874), (241956, 691488), (243648, 686686), (244608, 683991), (247104, 677082), (248724, 672672), (249704, 670032), (252252, 663264), (254016, 658658), (257936, 648648), (259308, 645216), (260568, 642096), (263952, 633864), (266112, 628719), (269451, 620928), (271656, 615888), (273728, 611226), (275184, 607992), (280917, 595584), (282282, 592704), (284256, 588588), (285376, 586278), (288288, 580356), (290178, 576576), (293139, 570752), (294294, 568512), (294784, 567567), (296352, 564564), (297792, 561834), (303996, 550368), (305613, 547456), (307328, 544401), (307944, 543312), (310464, 538902), (314496, 531993), (316932, 527904), (321048, 521136), (322608, 518616), (324324, 515872), (329329, 508032), (331632, 504504), (335016, 499408), (336336, 497448), (338541, 494208), (343343, 487296), (345744, 483912), (346437, 482944), (347424, 481572), (349272, 479024), (351936, 475398), (354662, 471744), (359268, 465696), (361179, 463232), (362208, 461916), (362934, 460992), (366912, 455994), (370656, 451388), (373086, 448448), (374556, 446688), (376376, 444528), (378378, 442176), (379008, 441441), (384384, 435267), (386904, 432432), (388962, 430144), (390852, 428064), (392392, 426384), (395136, 423423), (395928, 422576), (399168, 419146), (405328, 412776), (407484, 410592)]