71170057728

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 63, 64, 66, 68, 69, 72, 76, 77, 81, 84, 88, 92, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 138, 144, 152, 153, 154, 161, 162, 168, 171, 176, 184, 187, 189, 192, 198, 204, 207, 209, 216, 224, 228, 231, 238, 243, 252, 253, 256, 264, 266, 272, 276, 288, 297, 304, 306, 308, 322, 323, 324, 336, 342, 352, 357, 368, 374, 378, 384, 391, 396, 399, 408, 414, 418, 432, 437, 448, 456, 459, 462, 476, 483, 486, 504, 506, 512, 513, 528, 532, 544, 552, 561, 567, 576, 594, 608, 612, 616, 621, 627, 644, 646, 648, 672, 684, 693, 704, 714, 736, 748, 756, 759, 768, 782, 792, 798, 816, 828, 836, 864, 874, 891, 896, 912, 918, 924, 952, 966, 969, 972, 1008, 1012, 1026, 1056, 1064, 1071, 1088, 1104, 1122, 1134, 1152, 1173, 1188, 1197, 1216, 1224, 1232, 1242, 1254, 1288, 1292, 1296, 1309, 1311, 1344, 1368, 1377, 1386, 1408, 1428, 1449, 1463, 1472, 1496, 1512, 1518, 1536, 1539, 1564, 1584, 1596, 1632, 1656, 1672, 1683, 1701, 1728, 1748, 1771, 1782, 1792, 1824, 1836, 1848, 1863, 1881, 1904, 1932, 1938, 1944, 2016, 2024, 2052, 2079, 2112, 2128, 2142, 2176, 2208, 2244, 2261, 2268, 2277, 2304, 2346, 2376, 2394, 2432, 2448, 2464, 2484, 2508, 2576, 2584, 2592, 2618, 2622, 2673, 2688, 2736, 2737, 2754, 2772, 2816, 2856, 2898, 2907, 2926, 2944, 2992, 3024, 3036, 3059, 3078, 3128, 3168, 3192, 3213, 3264, 3312, 3344, 3366, 3402, 3456, 3496, 3519, 3542, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3726, 3762, 3808, 3864, 3876, 3888, 3927, 3933, 4032, 4048, 4104, 4131, 4158, 4224, 4256, 4284, 4301, 4347, 4352, 4389, 4416, 4488, 4522, 4536, 4554, 4608, 4617, 4692, 4752, 4788, 4807, 4864, 4896, 4928, 4968, 5016, 5049, 5152, 5168, 5184, 5236, 5244, 5313, 5346, 5376, 5472, 5474, 5508, 5544, 5589, 5632, 5643, 5712, 5796, 5814, 5852, 5888, 5984, 6048, 6072, 6118, 6156, 6237, 6256, 6336, 6384, 6426, 6528, 6624, 6688, 6732, 6783, 6804, 6831, 6912, 6992, 7038, 7084, 7106, 7128, 7182, 7296, 7344, 7392, 7429, 7452, 7524, 7616, 7728, 7752, 7776, 7854, 7866, 8064, 8096, 8208, 8211, 8262, 8316, 8448, 8512, 8568, 8602, 8694, 8704, 8721, 8778, 8832, 8976, 9044, 9072, 9108, 9177, 9234, 9384, 9504, 9576, 9614, 9639, 9728, 9792, 9856, 9936, 10032, 10098, 10304, 10336, 10368, 10472, 10488, 10557, 10626, 10659, 10692, 10752, 10773, 10944, 10948, 11016, 11088, 11178, 11286, 11424, 11592, 11628, 11704, 11776, 11781, 11799, 11968, 12096, 12144, 12236, 12312, 12474, 12512, 12672, 12768, 12852, 12903, 13041, 13056, 13167, 13248, 13376, 13464, 13566, 13608, 13662, 13824, 13984, 14076, 14168, 14212, 14256, 14364, 14421, 14592, 14688, 14784, 14858, 14904, 15048, 15147, 15232, 15456, 15504, 15552, 15708, 15732, 15939, 16128, 16192, 16416, 16422, 16524, 16632, 16896, 16929, 17024, 17136, 17204, 17388, 17442, 17556, 17664, 17952, 18088, 18144, 18216, 18354, 18468, 18711, 18768, 19008, 19152, 19228, 19278, 19584, 19712, 19872, 20064, 20196, 20349, 20493, 20608, 20672, 20736, 20944, 20976, 21114, 21252, 21318, 21384, 21546, 21888, 21896, 22032, 22176, 22287, 22356, 22572, 22848, 23184, 23256, 23408, 23562, 23598, 23936, 24192, 24288, 24472, 24624, 24633, 24871, 24948, 25024, 25344, 25536, 25704, 25806, 26082, 26112, 26163, 26334, 26496, 26752, 26928, 27132, 27216, 27324, 27531, 27968, 28152, 28336, 28424, 28512, 28728, 28842, 28917, 29184, 29376, 29568, 29716, 29808, 30096, 30107, 30294, 30464, 30912, 31008, 31104, 31416, 31464, 31671, 31878, 31977, 32256, 32319, 32384, 32832, 32844, 33048, 33264, 33649, 33858, 34048, 34272, 34408, 34776, 34884, 35112, 35328, 35343, 35397, 35904, 36176, 36288, 36432, 36708, 36936, 37422, 37536, 38016, 38304, 38456, 38556, 38709, 39123, 39168, 39424, 39501, 39744, 40128, 40392, 40698, 40986, 41216, 41344, 41472, 41888, 41952, 42228, 42504, 42636, 42768, 43092, 43263, 43776, 43792, 44064, 44352, 44574, 44712, 45144, 45441, 45696, 46368, 46512, 46816, 47124, 47196, 47817, 47872, 48384, 48576, 48944, 49248, 49266, 49742, 49896, 50048, 50688, 50787, 51072, 51408, 51612, 52003, 52164, 52326, 52668, 52992, 53504, 53856, 54264, 54432, 54648, 55062, 55936, 56304, 56672, 56848, 57024, 57456, 57684, 57834, 58752, 59136, 59432, 59616, 60192, 60214, 60588, 60928, 61047, 61479, 61824, 62016, 62208, 62832, 62928, 63342, 63756, 63954, 64638, 64768, 65664, 65688, 66096, 66528, 66861, 67298, 67716, 68096, 68544, 68816, 69552, 69768, 70224, 70686, 70794, 71808, 72352, 72576, 72864, 73416, 73872, 73899, 74613, 74844, 75072, 76032, 76608, 76912, 77112, 77418, 78246, 78336, 78489, 79002, 79488, 80256, 80784, 81396, 81719, 81972, 82432, 82593, 82688, 83776, 83904, 84456, 85008, 85272, 85536, 86184, 86526, 87552, 87584, 88128, 88704, 89148, 89424, 90288, 90321, 90882, 91392, 92736, 93024, 93632, 94248, 94392, 95013, 95634, 95744, 95931, 96768, 97152, 97888, 98496, 98532, 99484, 99792, 100096, 100947, 101574, 102144, 102816, 103224, 104006, 104328, 104652, 105336, 105984, 106029, 106191, 107008, 107712, 108528, 108864, 109296, 110124, 111872, 112608, 113344, 113696, 114048, 114912, 115368, 115668, 116127, 117504, 118272, 118503, 118864, 119232, 120384, 120428, 121176, 122094, 122958, 123648, 124032, 124416, 125664, 125856, 126684, 127512, 127908, 129276, 129536, 129789, 131328, 131376, 132192, 133056, 133722, 134596, 135432, 137088, 137632, 139104, 139536, 140448, 141372, 141588, 143451, 143616, 144704, 145152, 145728, 146832, 147744, 147798, 149226, 149688, 150144, 152064, 153216, 153824, 154224, 154836, 156009, 156492, 156978, 158004, 158976, 160512, 161568, 162792, 163438, 163944, 165186, 165376, 167552, 167808, 168912, 170016, 170544, 171072, 172368, 173052, 175168, 176256, 177408, 178296, 178848, 180576, 180642, 181764, 182784, 183141, 185472, 186048, 187264, 188496, 188784, 190026, 191268, 191862, 194304, 195776, 196992, 197064, 198968, 199584, 200192, 200583, 201894, 203148, 204288, 205632, 206448, 208012, 208656, 209304, 210672, 212058, 212382, 215424, 217056, 217728, 218592, 220248, 221697, 223744, 223839, 225216, 226688, 227392, 228096, 229824, 230736, 231336, 232254, 235008, 237006, 237728, 238464, 240768, 240856, 242352, 244188, 245157, 245916, 247296, 247779, 248064, 251328, 251712, 253368, 255024, 255816, 258552, 259578, 262656, 262752, 264384, 266112, 267444, 269192, 270864, 270963, 274176, 275264, 278208, 279072, 280896, 282744, 283176, 286902, 287232, 287793, 289408, 290304, 291456, 293664, 295488, 295596, 298452, 299376, 300288, 302841, 306432, 307648, 308448, 309672, 312018, 312984, 313956, 316008, 317952, 318087, 321024, 323136, 325584, 326876, 327888, 330372, 335104, 335616, 337824, 340032, 341088, 342144, 344736, 346104, 348381, 350336, 352512, 354816, 355509, 356592, 357696, 361152, 361284, 363528, 366282, 370944, 372096, 374528, 376992, 377568, 380052, 382536, 383724, 388608, 389367, 391552, 393984, 394128, 397936, 399168, 401166, 403788, 406296, 411264, 412896, 416024, 417312, 418608, 421344, 424116, 424764, 430353, 430848, 434112, 435456, 437184, 440496, 443394, 447678, 450432, 453376, 454784, 456192, 459648, 461472, 462672, 464508, 468027, 474012, 475456, 476928, 481536, 481712, 484704, 488376, 490314, 491832, 495558, 496128, 502656, 503424, 506736, 510048, 511632, 517104, 519156, 525504, 528768, 532224, 534888, 538384, 541728, 541926, 548352, 549423, 550528, 556416, 558144, 561792, 565488, 566352, 572033, 573804, 575586, 578816, 582912, 587328, 590976, 591192, 596904, 598752, 600576, 601749, 605682, 612864, 615296, 616896, 619344, 624036, 625968, 627912, 632016, 636174, 646272, 651168, 653752, 655776, 660744, 665091, 670208, 671232, 671517, 675648, 680064, 682176, 684288, 689472, 692208, 696762, 700672, 705024, 711018, 713184, 715392, 722304, 722568, 727056, 732564, 735471, 741888, 743337, 744192, 749056, 753984, 755136, 760104, 765072, 767448, 778734, 783104, 787968, 788256, 795872, 798336, 802332, 807576, 812592, 812889, 822528, 825792, 832048, 834624, 837216, 842688, 848232, 849528, 860706, 861696, 863379, 868224, 870912, 874368, 880992, 886788, 895356, 900864, 906752, 908523, 909568, 919296, 922944, 925344, 929016, 936054, 948024, 950912, 953856, 963072, 963424, 969408, 976752, 980628, 983664, 991116, 1005312, 1006848, 1013472, 1020096, 1023264, 1034208, 1038312, 1045143, 1051008, 1057536, 1064448, 1069776, 1076768, 1083456, 1083852, 1098846, 1101056, 1112832, 1116288, 1123584, 1130976, 1132704, 1144066, 1147608, 1151172, 1157632, 1165824, 1168101, 1174656, 1181952, 1182384, 1193808, 1197504, 1203498, 1211364, 1230592, 1233792, 1238688, 1248072, 1251936, 1255824, 1264032, 1272348, 1292544, 1302336, 1307504, 1311552, 1321488, 1330182, 1343034, 1351296, 1360128, 1364352, 1368576, 1378944, 1384416, 1393524, 1401344, 1404081, 1422036, 1426368, 1430784, 1444608, 1445136, 1454112, 1465128, 1470942, 1486674, 1488384, 1507968, 1510272, 1520208, 1530144, 1534896, 1557468, 1566208, 1576512, 1591744, 1596672, 1604664, 1615152, 1625184, 1625778, 1645056, 1651584, 1664096, 1669248, 1674432, 1685376, 1696464, 1699056, 1716099, 1721412, 1726758, 1736448, 1748736, 1761984, 1773576, 1790712, 1801728, 1805247, 1817046, 1819136, 1838592, 1845888, 1850688, 1858032, 1872108, 1896048, 1901824, 1926848, 1938816, 1953504, 1961256, 1967328, 1982232, 2010624, 2013696, 2014551, 2026944, 2040192, 2046528, 2068416, 2076624, 2090286, 2102016, 2115072, 2139552, 2153536, 2166912, 2167704, 2197692, 2202112, 2206413, 2225664, 2232576, 2247168, 2261952, 2265408, 2288132, 2295216, 2302344, 2336202, 2349312, 2363904, 2364768, 2387616, 2395008, 2406996, 2422728, 2438667, 2461184, 2467584, 2477376, 2496144, 2503872, 2511648, 2528064, 2544696, 2585088, 2604672, 2615008, 2623104, 2642976, 2660364, 2686068, 2702592, 2720256, 2725569, 2728704, 2757888, 2768832, 2787048, 2808162, 2844072, 2852736, 2861568, 2889216, 2890272, 2908224, 2930256, 2941884, 2973348, 3015936, 3020544, 3040416, 3060288, 3069792, 3114936, 3153024, 3183488, 3193344, 3209328, 3230304, 3250368, 3251556, 3303168, 3328192, 3338496, 3348864, 3370752, 3392928, 3398112, 3432198, 3442824, 3453516, 3472896, 3497472, 3523968, 3547152, 3581424, 3610494, 3634092, 3691776, 3701376, 3716064, 3744216, 3792096, 3803648, 3853696, 3877632, 3907008, 3922512, 3934656, 3964464, 4029102, 4053888, 4080384, 4093056, 4136832, 4153248, 4180572, 4204032, 4212243, 4279104, 4307072, 4333824, 4335408, 4395384, 4412826, 4465152, 4523904, 4530816, 4576264, 4590432, 4604688, 4672404, 4698624, 4729536, 4775232, 4790016, 4813992, 4845456, 4877334, 4935168, 4954752, 4992288, 5007744, 5023296, 5056128, 5089392, 5148297, 5209344, 5230016, 5246208, 5285952, 5320728, 5372136, 5405184, 5451138, 5457408, 5515776, 5537664, 5574096, 5616324, 5688144, 5705472, 5780544, 5816448, 5860512, 5883768, 5946696, 6031872, 6041088, 6043653, 6080832, 6120576, 6139584, 6229872, 6306048, 6366976, 6418656, 6460608, 6500736, 6503112, 6606336, 6619239, 6656384, 6676992, 6697728, 6741504, 6785856, 6796224, 6864396, 6885648, 6907032, 7047936, 7094304, 7162848, 7220988, 7268184, 7316001, 7383552, 7402752, 7432128, 7488432, 7584192, 7707392, 7755264, 7814016, 7845024, 7869312, 7928928, 8058204, 8107776, 8160768, 8176707, 8186112, 8273664, 8306496, 8361144, 8424486, 8558208, 8614144, 8667648, 8670816, 8790768, 8825652, 9047808, 9061632, 9152528, 9180864, 9209376, 9344808, 9459072, 9550464, 9580032, 9627984, 9690912, 9754668, 9909504, 9984576, 10015488, 10046592, 10112256, 10178784, 10296594, 10418688, 10460032, 10492416, 10571904, 10641456, 10744272, 10902276, 11075328, 11148192, 11232648, 11376288, 11410944, 11561088, 11632896, 11721024, 11767536, 11893392, 12087306, 12161664, 12241152, 12279168, 12459744, 12612096, 12636729, 12733952, 12837312, 12921216, 13001472, 13006224, 13238478, 13312768, 13395456, 13571712, 13592448, 13728792, 13771296, 13814064, 14095872, 14188608, 14325696, 14441976, 14536368, 14632002, 14805504, 14864256, 14976864, 15168384, 15414784, 15444891, 15628032, 15690048, 15738624, 15857856, 16116408, 16215552, 16353414, 16372224, 16547328, 16612992, 16722288, 16848972, 17116416, 17228288, 17341632, 17581536, 17651304, 18095616, 18123264, 18305056, 18361728, 18418752, 18689616, 18918144, 19100928, 19255968, 19381824, 19509336, 19819008, 19857717, 19969152, 20030976, 20093184, 20224512, 20357568, 20593188, 20920064, 21143808, 21282912, 21488544, 21804552, 22150656, 22296384, 22465296, 22752576, 23122176, 23265792, 23442048, 23535072, 23786784, 24174612, 24323328, 24482304, 24558336, 24919488, 25273458, 25674624, 25842432, 26002944, 26012448, 26476956, 26625536, 27143424, 27184896, 27457584, 27542592, 27628128, 28377216, 28651392, 28883952, 29072736, 29264004, 29728512, 29953728, 30336768, 30889782, 31256064, 31380096, 31477248, 31715712, 32232816, 32706828, 33225984, 33444576, 33697944, 34232832, 34683264, 35163072, 35302608, 36610112, 36723456, 36837504, 37379232, 37836288, 38201856, 38511936, 38763648, 39018672, 39715434, 39938304, 40186368, 40715136, 41186376, 41840128, 42287616, 42565824, 42977088, 43609104, 44592768, 44930592, 45505152, 46244352, 46334673, 46884096, 47070144, 47573568, 48349224, 48646656, 49116672, 49838976, 50546916, 51349248, 51684864, 52024896, 52953912, 54286848, 54369792, 54915168, 55085184, 55256256, 56754432, 57302784, 57767904, 58145472, 58528008, 59457024, 59907456, 60673536, 61779564, 62760192, 63431424, 64465632, 65413656, 66451968, 66889152, 67395888, 69366528, 70326144, 70605216, 73220224, 73446912, 73675008, 74758464, 77023872, 77527296, 78037344, 79430868, 79876608, 81430272, 82372752, 85131648, 85954176, 87218208, 89185536, 89861184, 91010304, 92669346, 93768192, 94140288, 95147136, 96698448, 99677952, 101093832, 102698496, 104049792, 105907824, 109830336, 110170368, 110512512, 113508864, 114605568, 115535808, 116290944, 117056016, 119814912, 123559128, 125520384, 126862848, 128931264, 130827312, 133778304, 134791776, 138733056, 139004019, 140652288, 141210432, 146440448, 147350016, 149516928, 154047744, 155054592, 156074688, 158861736, 162860544, 164745504, 170263296, 171908352, 174436416, 178371072, 179722368, 182020608, 185338692, 188280576, 190294272, 193396896, 199355904, 202187664, 208099584, 211815648, 219660672, 220340736, 221025024, 231071616, 232581888, 234112032, 239629824, 247118256, 257862528, 261654624, 267556608, 269583552, 278008038, 281304576, 282420864, 292880896, 299033856, 308095488, 312149376, 317723472, 329491008, 340526592, 343816704, 348872832, 359444736, 370677384, 376561152, 380588544, 386793792, 404375328, 416199168, 423631296, 439321344, 442050048, 462143232, 465163776, 468224064, 494236512, 515725056, 523309248, 535113216, 539167104, 556016076, 564841728, 598067712, 624298752, 635446944, 658982016, 697745664, 718889472, 741354768, 773587584, 808750656, 847262592, 878642688, 924286464, 936448128, 988473024, 1031450112, 1046618496, 1078334208, 1112032152, 1129683456, 1248597504, 1270893888, 1317964032, 1395491328, 1482709536, 1547175168, 1617501312, 1694525184, 1872896256, 1976946048, 2093236992, 2156668416, 2224064304, 2541787776, 2635928064, 2965419072, 3094350336, 3235002624, 3389050368, 3745792512, 3953892096, 4186473984, 4448128608, 5083575552, 5930838144, 6470005248, 7907784192, 8896257216, 10167151104, 11861676288, 17792514432, 23723352576, 35585028864, 71170057728]

約数ペア:

[(1, 71170057728), (2, 35585028864), (3, 23723352576), (4, 17792514432), (6, 11861676288), (7, 10167151104), (8, 8896257216), (9, 7907784192), (11, 6470005248), (12, 5930838144), (14, 5083575552), (16, 4448128608), (17, 4186473984), (18, 3953892096), (19, 3745792512), (21, 3389050368), (22, 3235002624), (23, 3094350336), (24, 2965419072), (27, 2635928064), (28, 2541787776), (32, 2224064304), (33, 2156668416), (34, 2093236992), (36, 1976946048), (38, 1872896256), (42, 1694525184), (44, 1617501312), (46, 1547175168), (48, 1482709536), (51, 1395491328), (54, 1317964032), (56, 1270893888), (57, 1248597504), (63, 1129683456), (64, 1112032152), (66, 1078334208), (68, 1046618496), (69, 1031450112), (72, 988473024), (76, 936448128), (77, 924286464), (81, 878642688), (84, 847262592), (88, 808750656), (92, 773587584), (96, 741354768), (99, 718889472), (102, 697745664), (108, 658982016), (112, 635446944), (114, 624298752), (119, 598067712), (126, 564841728), (128, 556016076), (132, 539167104), (133, 535113216), (136, 523309248), (138, 515725056), (144, 494236512), (152, 468224064), (153, 465163776), (154, 462143232), (161, 442050048), (162, 439321344), (168, 423631296), (171, 416199168), (176, 404375328), (184, 386793792), (187, 380588544), (189, 376561152), (192, 370677384), (198, 359444736), (204, 348872832), (207, 343816704), (209, 340526592), (216, 329491008), (224, 317723472), (228, 312149376), (231, 308095488), (238, 299033856), (243, 292880896), (252, 282420864), (253, 281304576), (256, 278008038), (264, 269583552), (266, 267556608), (272, 261654624), (276, 257862528), (288, 247118256), (297, 239629824), (304, 234112032), (306, 232581888), (308, 231071616), (322, 221025024), (323, 220340736), (324, 219660672), (336, 211815648), (342, 208099584), (352, 202187664), (357, 199355904), (368, 193396896), (374, 190294272), (378, 188280576), (384, 185338692), (391, 182020608), (396, 179722368), (399, 178371072), (408, 174436416), (414, 171908352), (418, 170263296), (432, 164745504), (437, 162860544), (448, 158861736), (456, 156074688), (459, 155054592), (462, 154047744), (476, 149516928), (483, 147350016), (486, 146440448), (504, 141210432), (506, 140652288), (512, 139004019), (513, 138733056), (528, 134791776), (532, 133778304), (544, 130827312), (552, 128931264), (561, 126862848), (567, 125520384), (576, 123559128), (594, 119814912), (608, 117056016), (612, 116290944), (616, 115535808), (621, 114605568), (627, 113508864), (644, 110512512), (646, 110170368), (648, 109830336), (672, 105907824), (684, 104049792), (693, 102698496), (704, 101093832), (714, 99677952), (736, 96698448), (748, 95147136), (756, 94140288), (759, 93768192), (768, 92669346), (782, 91010304), (792, 89861184), (798, 89185536), (816, 87218208), (828, 85954176), (836, 85131648), (864, 82372752), (874, 81430272), (891, 79876608), (896, 79430868), (912, 78037344), (918, 77527296), (924, 77023872), (952, 74758464), (966, 73675008), (969, 73446912), (972, 73220224), (1008, 70605216), (1012, 70326144), (1026, 69366528), (1056, 67395888), (1064, 66889152), (1071, 66451968), (1088, 65413656), (1104, 64465632), (1122, 63431424), (1134, 62760192), (1152, 61779564), (1173, 60673536), (1188, 59907456), (1197, 59457024), (1216, 58528008), (1224, 58145472), (1232, 57767904), (1242, 57302784), (1254, 56754432), (1288, 55256256), (1292, 55085184), (1296, 54915168), (1309, 54369792), (1311, 54286848), (1344, 52953912), (1368, 52024896), (1377, 51684864), (1386, 51349248), (1408, 50546916), (1428, 49838976), (1449, 49116672), (1463, 48646656), (1472, 48349224), (1496, 47573568), (1512, 47070144), (1518, 46884096), (1536, 46334673), (1539, 46244352), (1564, 45505152), (1584, 44930592), (1596, 44592768), (1632, 43609104), (1656, 42977088), (1672, 42565824), (1683, 42287616), (1701, 41840128), (1728, 41186376), (1748, 40715136), (1771, 40186368), (1782, 39938304), (1792, 39715434), (1824, 39018672), (1836, 38763648), (1848, 38511936), (1863, 38201856), (1881, 37836288), (1904, 37379232), (1932, 36837504), (1938, 36723456), (1944, 36610112), (2016, 35302608), (2024, 35163072), (2052, 34683264), (2079, 34232832), (2112, 33697944), (2128, 33444576), (2142, 33225984), (2176, 32706828), (2208, 32232816), (2244, 31715712), (2261, 31477248), (2268, 31380096), (2277, 31256064), (2304, 30889782), (2346, 30336768), (2376, 29953728), (2394, 29728512), (2432, 29264004), (2448, 29072736), (2464, 28883952), (2484, 28651392), (2508, 28377216), (2576, 27628128), (2584, 27542592), (2592, 27457584), (2618, 27184896), (2622, 27143424), (2673, 26625536), (2688, 26476956), (2736, 26012448), (2737, 26002944), (2754, 25842432), (2772, 25674624), (2816, 25273458), (2856, 24919488), (2898, 24558336), (2907, 24482304), (2926, 24323328), (2944, 24174612), (2992, 23786784), (3024, 23535072), (3036, 23442048), (3059, 23265792), (3078, 23122176), (3128, 22752576), (3168, 22465296), (3192, 22296384), (3213, 22150656), (3264, 21804552), (3312, 21488544), (3344, 21282912), (3366, 21143808), (3402, 20920064), (3456, 20593188), (3496, 20357568), (3519, 20224512), (3542, 20093184), (3553, 20030976), (3564, 19969152), (3584, 19857717), (3591, 19819008), (3648, 19509336), (3672, 19381824), (3696, 19255968), (3726, 19100928), (3762, 18918144), (3808, 18689616), (3864, 18418752), (3876, 18361728), (3888, 18305056), (3927, 18123264), (3933, 18095616), (4032, 17651304), (4048, 17581536), (4104, 17341632), (4131, 17228288), (4158, 17116416), (4224, 16848972), (4256, 16722288), (4284, 16612992), (4301, 16547328), (4347, 16372224), (4352, 16353414), (4389, 16215552), (4416, 16116408), (4488, 15857856), (4522, 15738624), (4536, 15690048), (4554, 15628032), (4608, 15444891), (4617, 15414784), (4692, 15168384), (4752, 14976864), (4788, 14864256), (4807, 14805504), (4864, 14632002), (4896, 14536368), (4928, 14441976), (4968, 14325696), (5016, 14188608), (5049, 14095872), (5152, 13814064), (5168, 13771296), (5184, 13728792), (5236, 13592448), (5244, 13571712), (5313, 13395456), (5346, 13312768), (5376, 13238478), (5472, 13006224), (5474, 13001472), (5508, 12921216), (5544, 12837312), (5589, 12733952), (5632, 12636729), (5643, 12612096), (5712, 12459744), (5796, 12279168), (5814, 12241152), (5852, 12161664), (5888, 12087306), (5984, 11893392), (6048, 11767536), (6072, 11721024), (6118, 11632896), (6156, 11561088), (6237, 11410944), (6256, 11376288), (6336, 11232648), (6384, 11148192), (6426, 11075328), (6528, 10902276), (6624, 10744272), (6688, 10641456), (6732, 10571904), (6783, 10492416), (6804, 10460032), (6831, 10418688), (6912, 10296594), (6992, 10178784), (7038, 10112256), (7084, 10046592), (7106, 10015488), (7128, 9984576), (7182, 9909504), (7296, 9754668), (7344, 9690912), (7392, 9627984), (7429, 9580032), (7452, 9550464), (7524, 9459072), (7616, 9344808), (7728, 9209376), (7752, 9180864), (7776, 9152528), (7854, 9061632), (7866, 9047808), (8064, 8825652), (8096, 8790768), (8208, 8670816), (8211, 8667648), (8262, 8614144), (8316, 8558208), (8448, 8424486), (8512, 8361144), (8568, 8306496), (8602, 8273664), (8694, 8186112), (8704, 8176707), (8721, 8160768), (8778, 8107776), (8832, 8058204), (8976, 7928928), (9044, 7869312), (9072, 7845024), (9108, 7814016), (9177, 7755264), (9234, 7707392), (9384, 7584192), (9504, 7488432), (9576, 7432128), (9614, 7402752), (9639, 7383552), (9728, 7316001), (9792, 7268184), (9856, 7220988), (9936, 7162848), (10032, 7094304), (10098, 7047936), (10304, 6907032), (10336, 6885648), (10368, 6864396), (10472, 6796224), (10488, 6785856), (10557, 6741504), (10626, 6697728), (10659, 6676992), (10692, 6656384), (10752, 6619239), (10773, 6606336), (10944, 6503112), (10948, 6500736), (11016, 6460608), (11088, 6418656), (11178, 6366976), (11286, 6306048), (11424, 6229872), (11592, 6139584), (11628, 6120576), (11704, 6080832), (11776, 6043653), (11781, 6041088), (11799, 6031872), (11968, 5946696), (12096, 5883768), (12144, 5860512), (12236, 5816448), (12312, 5780544), (12474, 5705472), (12512, 5688144), (12672, 5616324), (12768, 5574096), (12852, 5537664), (12903, 5515776), (13041, 5457408), (13056, 5451138), (13167, 5405184), (13248, 5372136), (13376, 5320728), (13464, 5285952), (13566, 5246208), (13608, 5230016), (13662, 5209344), (13824, 5148297), (13984, 5089392), (14076, 5056128), (14168, 5023296), (14212, 5007744), (14256, 4992288), (14364, 4954752), (14421, 4935168), (14592, 4877334), (14688, 4845456), (14784, 4813992), (14858, 4790016), (14904, 4775232), (15048, 4729536), (15147, 4698624), (15232, 4672404), (15456, 4604688), (15504, 4590432), (15552, 4576264), (15708, 4530816), (15732, 4523904), (15939, 4465152), (16128, 4412826), (16192, 4395384), (16416, 4335408), (16422, 4333824), (16524, 4307072), (16632, 4279104), (16896, 4212243), (16929, 4204032), (17024, 4180572), (17136, 4153248), (17204, 4136832), (17388, 4093056), (17442, 4080384), (17556, 4053888), (17664, 4029102), (17952, 3964464), (18088, 3934656), (18144, 3922512), (18216, 3907008), (18354, 3877632), (18468, 3853696), (18711, 3803648), (18768, 3792096), (19008, 3744216), (19152, 3716064), (19228, 3701376), (19278, 3691776), (19584, 3634092), (19712, 3610494), (19872, 3581424), (20064, 3547152), (20196, 3523968), (20349, 3497472), (20493, 3472896), (20608, 3453516), (20672, 3442824), (20736, 3432198), (20944, 3398112), (20976, 3392928), (21114, 3370752), (21252, 3348864), (21318, 3338496), (21384, 3328192), (21546, 3303168), (21888, 3251556), (21896, 3250368), (22032, 3230304), (22176, 3209328), (22287, 3193344), (22356, 3183488), (22572, 3153024), (22848, 3114936), (23184, 3069792), (23256, 3060288), (23408, 3040416), (23562, 3020544), (23598, 3015936), (23936, 2973348), (24192, 2941884), (24288, 2930256), (24472, 2908224), (24624, 2890272), (24633, 2889216), (24871, 2861568), (24948, 2852736), (25024, 2844072), (25344, 2808162), (25536, 2787048), (25704, 2768832), (25806, 2757888), (26082, 2728704), (26112, 2725569), (26163, 2720256), (26334, 2702592), (26496, 2686068), (26752, 2660364), (26928, 2642976), (27132, 2623104), (27216, 2615008), (27324, 2604672), (27531, 2585088), (27968, 2544696), (28152, 2528064), (28336, 2511648), (28424, 2503872), (28512, 2496144), (28728, 2477376), (28842, 2467584), (28917, 2461184), (29184, 2438667), (29376, 2422728), (29568, 2406996), (29716, 2395008), (29808, 2387616), (30096, 2364768), (30107, 2363904), (30294, 2349312), (30464, 2336202), (30912, 2302344), (31008, 2295216), (31104, 2288132), (31416, 2265408), (31464, 2261952), (31671, 2247168), (31878, 2232576), (31977, 2225664), (32256, 2206413), (32319, 2202112), (32384, 2197692), (32832, 2167704), (32844, 2166912), (33048, 2153536), (33264, 2139552), (33649, 2115072), (33858, 2102016), (34048, 2090286), (34272, 2076624), (34408, 2068416), (34776, 2046528), (34884, 2040192), (35112, 2026944), (35328, 2014551), (35343, 2013696), (35397, 2010624), (35904, 1982232), (36176, 1967328), (36288, 1961256), (36432, 1953504), (36708, 1938816), (36936, 1926848), (37422, 1901824), (37536, 1896048), (38016, 1872108), (38304, 1858032), (38456, 1850688), (38556, 1845888), (38709, 1838592), (39123, 1819136), (39168, 1817046), (39424, 1805247), (39501, 1801728), (39744, 1790712), (40128, 1773576), (40392, 1761984), (40698, 1748736), (40986, 1736448), (41216, 1726758), (41344, 1721412), (41472, 1716099), (41888, 1699056), (41952, 1696464), (42228, 1685376), (42504, 1674432), (42636, 1669248), (42768, 1664096), (43092, 1651584), (43263, 1645056), (43776, 1625778), (43792, 1625184), (44064, 1615152), (44352, 1604664), (44574, 1596672), (44712, 1591744), (45144, 1576512), (45441, 1566208), (45696, 1557468), (46368, 1534896), (46512, 1530144), (46816, 1520208), (47124, 1510272), (47196, 1507968), (47817, 1488384), (47872, 1486674), (48384, 1470942), (48576, 1465128), (48944, 1454112), (49248, 1445136), (49266, 1444608), (49742, 1430784), (49896, 1426368), (50048, 1422036), (50688, 1404081), (50787, 1401344), (51072, 1393524), (51408, 1384416), (51612, 1378944), (52003, 1368576), (52164, 1364352), (52326, 1360128), (52668, 1351296), (52992, 1343034), (53504, 1330182), (53856, 1321488), (54264, 1311552), (54432, 1307504), (54648, 1302336), (55062, 1292544), (55936, 1272348), (56304, 1264032), (56672, 1255824), (56848, 1251936), (57024, 1248072), (57456, 1238688), (57684, 1233792), (57834, 1230592), (58752, 1211364), (59136, 1203498), (59432, 1197504), (59616, 1193808), (60192, 1182384), (60214, 1181952), (60588, 1174656), (60928, 1168101), (61047, 1165824), (61479, 1157632), (61824, 1151172), (62016, 1147608), (62208, 1144066), (62832, 1132704), (62928, 1130976), (63342, 1123584), (63756, 1116288), (63954, 1112832), (64638, 1101056), (64768, 1098846), (65664, 1083852), (65688, 1083456), (66096, 1076768), (66528, 1069776), (66861, 1064448), (67298, 1057536), (67716, 1051008), (68096, 1045143), (68544, 1038312), (68816, 1034208), (69552, 1023264), (69768, 1020096), (70224, 1013472), (70686, 1006848), (70794, 1005312), (71808, 991116), (72352, 983664), (72576, 980628), (72864, 976752), (73416, 969408), (73872, 963424), (73899, 963072), (74613, 953856), (74844, 950912), (75072, 948024), (76032, 936054), (76608, 929016), (76912, 925344), (77112, 922944), (77418, 919296), (78246, 909568), (78336, 908523), (78489, 906752), (79002, 900864), (79488, 895356), (80256, 886788), (80784, 880992), (81396, 874368), (81719, 870912), (81972, 868224), (82432, 863379), (82593, 861696), (82688, 860706), (83776, 849528), (83904, 848232), (84456, 842688), (85008, 837216), (85272, 834624), (85536, 832048), (86184, 825792), (86526, 822528), (87552, 812889), (87584, 812592), (88128, 807576), (88704, 802332), (89148, 798336), (89424, 795872), (90288, 788256), (90321, 787968), (90882, 783104), (91392, 778734), (92736, 767448), (93024, 765072), (93632, 760104), (94248, 755136), (94392, 753984), (95013, 749056), (95634, 744192), (95744, 743337), (95931, 741888), (96768, 735471), (97152, 732564), (97888, 727056), (98496, 722568), (98532, 722304), (99484, 715392), (99792, 713184), (100096, 711018), (100947, 705024), (101574, 700672), (102144, 696762), (102816, 692208), (103224, 689472), (104006, 684288), (104328, 682176), (104652, 680064), (105336, 675648), (105984, 671517), (106029, 671232), (106191, 670208), (107008, 665091), (107712, 660744), (108528, 655776), (108864, 653752), (109296, 651168), (110124, 646272), (111872, 636174), (112608, 632016), (113344, 627912), (113696, 625968), (114048, 624036), (114912, 619344), (115368, 616896), (115668, 615296), (116127, 612864), (117504, 605682), (118272, 601749), (118503, 600576), (118864, 598752), (119232, 596904), (120384, 591192), (120428, 590976), (121176, 587328), (122094, 582912), (122958, 578816), (123648, 575586), (124032, 573804), (124416, 572033), (125664, 566352), (125856, 565488), (126684, 561792), (127512, 558144), (127908, 556416), (129276, 550528), (129536, 549423), (129789, 548352), (131328, 541926), (131376, 541728), (132192, 538384), (133056, 534888), (133722, 532224), (134596, 528768), (135432, 525504), (137088, 519156), (137632, 517104), (139104, 511632), (139536, 510048), (140448, 506736), (141372, 503424), (141588, 502656), (143451, 496128), (143616, 495558), (144704, 491832), (145152, 490314), (145728, 488376), (146832, 484704), (147744, 481712), (147798, 481536), (149226, 476928), (149688, 475456), (150144, 474012), (152064, 468027), (153216, 464508), (153824, 462672), (154224, 461472), (154836, 459648), (156009, 456192), (156492, 454784), (156978, 453376), (158004, 450432), (158976, 447678), (160512, 443394), (161568, 440496), (162792, 437184), (163438, 435456), (163944, 434112), (165186, 430848), (165376, 430353), (167552, 424764), (167808, 424116), (168912, 421344), (170016, 418608), (170544, 417312), (171072, 416024), (172368, 412896), (173052, 411264), (175168, 406296), (176256, 403788), (177408, 401166), (178296, 399168), (178848, 397936), (180576, 394128), (180642, 393984), (181764, 391552), (182784, 389367), (183141, 388608), (185472, 383724), (186048, 382536), (187264, 380052), (188496, 377568), (188784, 376992), (190026, 374528), (191268, 372096), (191862, 370944), (194304, 366282), (195776, 363528), (196992, 361284), (197064, 361152), (198968, 357696), (199584, 356592), (200192, 355509), (200583, 354816), (201894, 352512), (203148, 350336), (204288, 348381), (205632, 346104), (206448, 344736), (208012, 342144), (208656, 341088), (209304, 340032), (210672, 337824), (212058, 335616), (212382, 335104), (215424, 330372), (217056, 327888), (217728, 326876), (218592, 325584), (220248, 323136), (221697, 321024), (223744, 318087), (223839, 317952), (225216, 316008), (226688, 313956), (227392, 312984), (228096, 312018), (229824, 309672), (230736, 308448), (231336, 307648), (232254, 306432), (235008, 302841), (237006, 300288), (237728, 299376), (238464, 298452), (240768, 295596), (240856, 295488), (242352, 293664), (244188, 291456), (245157, 290304), (245916, 289408), (247296, 287793), (247779, 287232), (248064, 286902), (251328, 283176), (251712, 282744), (253368, 280896), (255024, 279072), (255816, 278208), (258552, 275264), (259578, 274176), (262656, 270963), (262752, 270864), (264384, 269192), (266112, 267444)]