3708169331328

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{1181}}^1$

素因数の和:1273

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 92, 96, 99, 108, 112, 114, 126, 128, 132, 133, 138, 144, 152, 154, 161, 162, 168, 171, 176, 184, 189, 192, 198, 207, 209, 216, 224, 228, 231, 243, 252, 253, 264, 266, 276, 288, 297, 304, 308, 322, 324, 336, 342, 352, 368, 378, 384, 396, 399, 414, 418, 432, 437, 448, 456, 462, 483, 486, 504, 506, 513, 528, 532, 552, 567, 576, 594, 608, 616, 621, 627, 644, 648, 672, 684, 693, 704, 729, 736, 756, 759, 792, 798, 828, 836, 864, 874, 891, 896, 912, 924, 966, 972, 1008, 1012, 1026, 1056, 1064, 1104, 1134, 1152, 1181, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1296, 1311, 1344, 1368, 1386, 1408, 1449, 1458, 1463, 1472, 1512, 1518, 1539, 1584, 1596, 1656, 1672, 1701, 1728, 1748, 1771, 1782, 1824, 1848, 1863, 1881, 1932, 1944, 2016, 2024, 2052, 2079, 2112, 2128, 2208, 2268, 2277, 2362, 2376, 2394, 2432, 2464, 2484, 2508, 2576, 2592, 2622, 2673, 2688, 2736, 2772, 2898, 2916, 2926, 2944, 3024, 3036, 3059, 3078, 3168, 3192, 3312, 3344, 3402, 3456, 3496, 3542, 3543, 3564, 3591, 3648, 3696, 3726, 3762, 3864, 3888, 3933, 4032, 4048, 4104, 4158, 4224, 4256, 4347, 4389, 4416, 4536, 4554, 4617, 4724, 4752, 4788, 4807, 4928, 4968, 5016, 5103, 5152, 5184, 5244, 5313, 5346, 5472, 5544, 5589, 5643, 5796, 5832, 5852, 6048, 6072, 6118, 6156, 6237, 6336, 6384, 6624, 6688, 6804, 6831, 6992, 7084, 7086, 7128, 7182, 7296, 7392, 7452, 7524, 7728, 7776, 7866, 8019, 8064, 8096, 8208, 8267, 8316, 8512, 8694, 8778, 8832, 9072, 9108, 9177, 9234, 9448, 9504, 9576, 9614, 9856, 9936, 10032, 10206, 10304, 10368, 10488, 10626, 10629, 10692, 10773, 10944, 11088, 11178, 11286, 11592, 11664, 11704, 11799, 12096, 12144, 12236, 12312, 12474, 12672, 12768, 12991, 13041, 13167, 13248, 13376, 13608, 13662, 13851, 13984, 14168, 14172, 14256, 14364, 14421, 14784, 14904, 15048, 15456, 15552, 15732, 15939, 16038, 16192, 16416, 16534, 16632, 16767, 16929, 17024, 17388, 17556, 18144, 18216, 18354, 18468, 18711, 18896, 19008, 19152, 19228, 19872, 20064, 20412, 20493, 20608, 20976, 21252, 21258, 21384, 21546, 21888, 22176, 22356, 22439, 22572, 23184, 23328, 23408, 23598, 24192, 24288, 24472, 24624, 24801, 24948, 25536, 25982, 26082, 26334, 26496, 26752, 27163, 27216, 27324, 27531, 27702, 27968, 28336, 28344, 28512, 28728, 28842, 29568, 29808, 30096, 30912, 31104, 31464, 31878, 31887, 32076, 32319, 32384, 32832, 33068, 33264, 33534, 33649, 33858, 34776, 35112, 35397, 36288, 36432, 36708, 36936, 37422, 37792, 38016, 38304, 38456, 38973, 39123, 39501, 39744, 40128, 40824, 40986, 41952, 42504, 42516, 42768, 43092, 43263, 44352, 44712, 44878, 45144, 46368, 46656, 46816, 47196, 47817, 48576, 48944, 49248, 49602, 49896, 50787, 51072, 51964, 52164, 52668, 54326, 54432, 54648, 55062, 55404, 55936, 56133, 56672, 56688, 57024, 57456, 57684, 59616, 60192, 61479, 61824, 62928, 63756, 63774, 64152, 64638, 65664, 66136, 66528, 67068, 67298, 67317, 67716, 69552, 70224, 70794, 72576, 72864, 73416, 73872, 74403, 74844, 75584, 76608, 76912, 77946, 78246, 79002, 79488, 80256, 81489, 81648, 81972, 82593, 83904, 85008, 85032, 85536, 86184, 86526, 88704, 89424, 89756, 90288, 90937, 92736, 93312, 93632, 94392, 95634, 95661, 96957, 97152, 97888, 98496, 99204, 99792, 100947, 101574, 103928, 104328, 105336, 106191, 108652, 108864, 109296, 110124, 110808, 112266, 113344, 113376, 114048, 114912, 115368, 116919, 117369, 118503, 119232, 120384, 122958, 125856, 127512, 127548, 128304, 129276, 129789, 132272, 133056, 134136, 134596, 134634, 135432, 139104, 140448, 141588, 143451, 145728, 146832, 147744, 148806, 149688, 151168, 152361, 153216, 153824, 155892, 156492, 157073, 158004, 162978, 163296, 163944, 165186, 167808, 170016, 170064, 171072, 172368, 173052, 178848, 179512, 180576, 181874, 184437, 185472, 187264, 188784, 190141, 191268, 191322, 193914, 195776, 196992, 198408, 199584, 201894, 201951, 203148, 207856, 208656, 210672, 212382, 217304, 217728, 218592, 220248, 221616, 223209, 224532, 226688, 226752, 229824, 230736, 233838, 234738, 237006, 238464, 240768, 244467, 245916, 246829, 247779, 251712, 255024, 255096, 256608, 258552, 259578, 264544, 266112, 268272, 269192, 269268, 270864, 272811, 278208, 280896, 283176, 286902, 286983, 291456, 293664, 295488, 297612, 298793, 299376, 302841, 304722, 307648, 311784, 312984, 314146, 316008, 318573, 325956, 326592, 327888, 330372, 340032, 340128, 342144, 344736, 346104, 350757, 355509, 357696, 359024, 361152, 363748, 368874, 377568, 380282, 382536, 382644, 387828, 389367, 391552, 396816, 399168, 403788, 403902, 406296, 415712, 417312, 421344, 424764, 430353, 434608, 437184, 440496, 443232, 446418, 449064, 453504, 459648, 461472, 467676, 469476, 471219, 474012, 488934, 491832, 493658, 495558, 503424, 510048, 510192, 513216, 516097, 517104, 519156, 529088, 536544, 538384, 538536, 541728, 545622, 556416, 561792, 566352, 570423, 573804, 573966, 587328, 590976, 595224, 597586, 598752, 605682, 605853, 609444, 615296, 623568, 625968, 628292, 632016, 637146, 651912, 653184, 655776, 660744, 669627, 680064, 680256, 689472, 692208, 701514, 711018, 715392, 718048, 722304, 727496, 733401, 737748, 740487, 743337, 755136, 760564, 765072, 765288, 775656, 778734, 793632, 798336, 807576, 807804, 812592, 818433, 831424, 834624, 842688, 849528, 860706, 860949, 869216, 874368, 880992, 886464, 892836, 896379, 898128, 908523, 922944, 935352, 938952, 942438, 948024, 977868, 983664, 987316, 991116, 1020096, 1020384, 1026432, 1032194, 1034208, 1038312, 1052271, 1058176, 1066527, 1073088, 1076768, 1077072, 1083456, 1091244, 1132704, 1140846, 1147608, 1147932, 1168101, 1174656, 1190448, 1195172, 1197504, 1211364, 1211706, 1218888, 1247136, 1251936, 1256584, 1264032, 1274292, 1291059, 1303824, 1311552, 1321488, 1339254, 1360512, 1378944, 1384416, 1403028, 1413657, 1422036, 1436096, 1454992, 1466802, 1475496, 1480974, 1486674, 1510272, 1521128, 1530144, 1530576, 1548291, 1551312, 1557468, 1587264, 1615152, 1615608, 1625184, 1636866, 1662848, 1669248, 1685376, 1699056, 1711269, 1721412, 1721898, 1727803, 1738432, 1761984, 1772928, 1785672, 1792758, 1796256, 1817046, 1817559, 1845888, 1870704, 1877904, 1884876, 1896048, 1955736, 1967328, 1974632, 1982232, 2008881, 2040192, 2040768, 2064388, 2068416, 2076624, 2091551, 2104542, 2133054, 2146176, 2153536, 2154144, 2166912, 2182488, 2200203, 2221461, 2230011, 2265408, 2281692, 2295216, 2295864, 2336202, 2380896, 2390344, 2395008, 2422728, 2423412, 2437776, 2455299, 2494272, 2503872, 2513168, 2528064, 2548584, 2582118, 2607648, 2623104, 2642976, 2678508, 2689137, 2725569, 2768832, 2806056, 2827314, 2844072, 2872192, 2909984, 2933604, 2950992, 2961948, 2973348, 3042256, 3060288, 3061152, 3096582, 3102624, 3114936, 3156813, 3174528, 3230304, 3231216, 3250368, 3273732, 3398112, 3422538, 3442824, 3443796, 3455606, 3476864, 3504303, 3523968, 3571344, 3585516, 3592512, 3612679, 3634092, 3635118, 3741408, 3755808, 3769752, 3792096, 3911472, 3934656, 3949264, 3964464, 4017762, 4081536, 4128776, 4136832, 4153248, 4183102, 4209084, 4240971, 4266108, 4307072, 4308288, 4364976, 4400406, 4442922, 4460022, 4530816, 4563384, 4590432, 4591728, 4644873, 4672404, 4761792, 4780688, 4845456, 4846824, 4875552, 4910598, 4988544, 5007744, 5026336, 5056128, 5097168, 5133807, 5164236, 5183409, 5215296, 5285952, 5357016, 5378274, 5451138, 5452677, 5537664, 5612112, 5654628, 5677067, 5688144, 5819968, 5867208, 5901984, 5923896, 5946696, 6026643, 6084512, 6120576, 6122304, 6193164, 6205248, 6229872, 6274653, 6313626, 6460608, 6462432, 6500736, 6547464, 6600609, 6664383, 6796224, 6845076, 6885648, 6887592, 6911212, 7008606, 7142688, 7171032, 7185024, 7225358, 7268184, 7270236, 7365897, 7482816, 7511616, 7539504, 7584192, 7822944, 7869312, 7898528, 7928928, 8035524, 8067411, 8176707, 8257552, 8306496, 8366204, 8418168, 8481942, 8532216, 8616576, 8729952, 8800812, 8885844, 8920044, 9126768, 9180864, 9183456, 9289746, 9344808, 9470439, 9523584, 9561376, 9690912, 9693648, 9751104, 9821196, 10052672, 10194336, 10267614, 10328472, 10366818, 10430592, 10571904, 10714032, 10756548, 10838037, 10902276, 10905354, 11224224, 11309256, 11354134, 11376288, 11639936, 11734416, 11803968, 11847792, 11893392, 12053286, 12169024, 12244608, 12386328, 12410496, 12459744, 12549306, 12627252, 12722913, 12921216, 12924864, 13094928, 13201218, 13328766, 13592448, 13690152, 13771296, 13775184, 13822424, 13934619, 14017212, 14285376, 14342064, 14450716, 14536368, 14540472, 14731794, 14965632, 15023232, 15079008, 15168384, 15401421, 15550227, 15645888, 15797056, 15857856, 16071048, 16134822, 16353414, 16358031, 16515104, 16612992, 16732408, 16836336, 16963884, 17031201, 17064432, 17459904, 17601624, 17771688, 17840088, 18253536, 18361728, 18366912, 18579492, 18689616, 18823959, 18940878, 19122752, 19381824, 19387296, 19502208, 19642392, 19801827, 19993149, 20105344, 20388672, 20535228, 20656944, 20733636, 21428064, 21513096, 21676074, 21804552, 21810708, 22097691, 22448448, 22618512, 22708268, 22752576, 23468832, 23607936, 23695584, 23786784, 24106572, 24202233, 24338048, 24530121, 24772656, 24919488, 25098612, 25254504, 25445826, 25849728, 26189856, 26402436, 26657532, 27380304, 27542592, 27550368, 27644848, 27869238, 28034424, 28570752, 28684128, 28901432, 29072736, 29080944, 29463588, 30158016, 30802842, 31100454, 31291776, 31594112, 31715712, 32142096, 32269644, 32514111, 32706828, 32716062, 33030208, 33464816, 33672672, 33927768, 34062402, 34128864, 34919808, 35203248, 35543376, 35680176, 36507072, 36733824, 37158984, 37379232, 37647918, 37881756, 38168739, 38245504, 38763648, 38774592, 39284784, 39603654, 39739469, 39986298, 40777344, 41070456, 41313888, 41467272, 41803857, 42856128, 43026192, 43352148, 43609104, 43621416, 44195382, 44896896, 45237024, 45416536, 45505152, 46204263, 46650681, 46937664, 47391168, 47573568, 48213144, 48404466, 49060242, 49545312, 49838976, 50197224, 50509008, 50891652, 51093603, 52379712, 52804872, 53315064, 54760608, 55085184, 55100736, 55289696, 55738476, 56068848, 56471877, 57368256, 57802864, 58145472, 58161888, 58927176, 59979447, 60316032, 61605684, 62200908, 64284192, 64539288, 65028222, 65413656, 65432124, 66060416, 66293073, 66929632, 67345344, 67855536, 68124804, 68257728, 70406496, 71086752, 71360352, 72606699, 73014144, 74317968, 74758464, 75295836, 75763512, 76337478, 77549184, 78569568, 79207308, 79478938, 79972596, 82140912, 82627776, 82934544, 83607714, 85712256, 86052384, 86704296, 87218208, 87242832, 88390764, 90474048, 90833072, 92408526, 93301362, 93875328, 94782336, 95147136, 96426288, 96808932, 97542333, 98120484, 99090624, 100394448, 101018016, 101783304, 102187206, 104759424, 105609744, 106630128, 109521216, 110201472, 110579392, 111476952, 112137696, 112943754, 114506217, 114736512, 115605728, 116290944, 116323776, 117854352, 119218407, 119958894, 123211368, 124401816, 125411571, 128568384, 129078576, 130056444, 130827312, 130864248, 132586146, 133859264, 134690688, 135711072, 136249608, 136515456, 138612789, 139952043, 140812992, 142173504, 142720704, 145213398, 148635936, 149516928, 150591672, 151527024, 152674956, 153280809, 157139136, 158414616, 158957876, 159945192, 164281824, 165255552, 165869088, 167215428, 169415631, 172104768, 173408592, 174436416, 174485664, 176781528, 179938341, 180948096, 181666144, 184817052, 186602724, 192852576, 193617864, 195084666, 196240968, 198181248, 200788896, 202036032, 203566608, 204374412, 211219488, 213260256, 217820097, 219042432, 221158784, 222953904, 224275392, 225887508, 229012434, 231211456, 232647552, 235708704, 238436814, 239917788, 246422736, 248803632, 250823142, 257136768, 258157152, 260112888, 261654624, 261728496, 265172292, 267718528, 271422144, 272499216, 277225578, 279904086, 281625984, 284347008, 285441408, 290426796, 292626999, 297271872, 301183344, 303054048, 305349912, 306561618, 314278272, 316829232, 317915752, 319890384, 328563648, 331738176, 334430856, 338831262, 344209536, 346817184, 348872832, 348971328, 353563056, 357655221, 359876682, 363332288, 369634104, 373205448, 376234713, 385705152, 387235728, 390169332, 392481936, 401577792, 404072064, 407133216, 408748824, 419856129, 422438976, 426520512, 435640194, 445907808, 448550784, 451775016, 458024868, 459842427, 462422912, 471417408, 476873628, 479835576, 492845472, 497607264, 501646284, 508246893, 516314304, 520225776, 523309248, 523456992, 530344584, 542844288, 544998432, 554451156, 559808172, 580853592, 585253998, 594543744, 602366688, 606108096, 610699824, 613123236, 633658464, 635831504, 639780768, 657127296, 663476352, 668861712, 677662524, 693634368, 697942656, 707126112, 715310442, 719753364, 726664576, 739268208, 746410896, 752469426, 771410304, 774471456, 780338664, 784963872, 803155584, 814266432, 817497648, 839712258, 844877952, 853041024, 871280388, 877880997, 891815616, 903550032, 916049736, 919684854, 942834816, 953747256, 959671152, 985690944, 995214528, 1003292568, 1016493786, 1032628608, 1040451552, 1046618496, 1046913984, 1060689168, 1072965663, 1089996864, 1108902312, 1119616344, 1161707184, 1170507996, 1204733376, 1212216192, 1221399648, 1226246472, 1259568387, 1267316928, 1271663008, 1279561536, 1337723424, 1355325048, 1379527281, 1387268736, 1414252224, 1430620884, 1439506728, 1478536416, 1492821792, 1504938852, 1524740679, 1548942912, 1560677328, 1569927744, 1628532864, 1634995296, 1679424516, 1742560776, 1755761994, 1783631232, 1807100064, 1832099472, 1839369708, 1907494512, 1919342304, 1971381888, 1990429056, 2006585136, 2032987572, 2080903104, 2093827968, 2121378336, 2145931326, 2179993728, 2217804624, 2239232688, 2323414368, 2341015992, 2409466752, 2442799296, 2452492944, 2519136774, 2534633856, 2543326016, 2559123072, 2633642991, 2675446848, 2710650096, 2759054562, 2828504448, 2861241768, 2879013456, 2957072832, 2985643584, 3009877704, 3049481358, 3097885824, 3121354656, 3139855488, 3218896989, 3269990592, 3358849032, 3485121552, 3511523988, 3614200128, 3664198944, 3678739416, 3814989024, 3838684608, 4013170272, 4065975144, 4138581843, 4161806208, 4242756672, 4291862652, 4435609248, 4478465376, 4646828736, 4682031984, 4885598592, 4904985888, 5038273548, 5086652032, 5267285982, 5350893696, 5421300192, 5518109124, 5722483536, 5758026912, 5914145664, 5971287168, 6019755408, 6098962716, 6242709312, 6437793978, 6539981184, 6717698064, 6970243104, 7023047976, 7228400256, 7328397888, 7357478832, 7629978048, 7677369216, 8026340544, 8131950288, 8277163686, 8485513344, 8583725304, 8871218496, 8956930752, 9293657472, 9364063968, 9656690967, 9809971776, 10076547096, 10534571964, 10842600384, 11036218248, 11444967072, 11516053824, 12039510816, 12197925432, 12485418624, 12875587956, 13435396128, 13940486208, 14046095952, 14656795776, 14714957664, 15259956096, 16052681088, 16263900576, 16554327372, 17167450608, 17742436992, 17913861504, 18728127936, 19313381934, 19619943552, 20153094192, 21069143928, 21685200768, 22072436496, 22889934144, 23032107648, 24079021632, 24395850864, 25751175912, 26870792256, 27880972416, 28092191904, 28970072901, 29429915328, 32527801152, 33108654744, 34334901216, 37456255872, 38626763868, 40306188384, 42138287856, 44144872992, 45779868288, 48158043264, 48791701728, 51502351824, 53741584512, 56184383808, 57940145802, 58859830656, 65055602304, 66217309488, 68669802432, 77253527736, 80612376768, 84276575712, 88289745984, 97583403456, 103004703648, 112368767616, 115880291604, 132434618976, 137339604864, 154507055472, 161224753536, 168553151424, 176579491968, 195166806912, 206009407296, 231760583208, 264869237952, 309014110944, 337106302848, 412018814592, 463521166416, 529738475904, 618028221888, 927042332832, 1236056443776, 1854084665664, 3708169331328]

約数ペア:

[(1, 3708169331328), (2, 1854084665664), (3, 1236056443776), (4, 927042332832), (6, 618028221888), (7, 529738475904), (8, 463521166416), (9, 412018814592), (11, 337106302848), (12, 309014110944), (14, 264869237952), (16, 231760583208), (18, 206009407296), (19, 195166806912), (21, 176579491968), (22, 168553151424), (23, 161224753536), (24, 154507055472), (27, 137339604864), (28, 132434618976), (32, 115880291604), (33, 112368767616), (36, 103004703648), (38, 97583403456), (42, 88289745984), (44, 84276575712), (46, 80612376768), (48, 77253527736), (54, 68669802432), (56, 66217309488), (57, 65055602304), (63, 58859830656), (64, 57940145802), (66, 56184383808), (69, 53741584512), (72, 51502351824), (76, 48791701728), (77, 48158043264), (81, 45779868288), (84, 44144872992), (88, 42138287856), (92, 40306188384), (96, 38626763868), (99, 37456255872), (108, 34334901216), (112, 33108654744), (114, 32527801152), (126, 29429915328), (128, 28970072901), (132, 28092191904), (133, 27880972416), (138, 26870792256), (144, 25751175912), (152, 24395850864), (154, 24079021632), (161, 23032107648), (162, 22889934144), (168, 22072436496), (171, 21685200768), (176, 21069143928), (184, 20153094192), (189, 19619943552), (192, 19313381934), (198, 18728127936), (207, 17913861504), (209, 17742436992), (216, 17167450608), (224, 16554327372), (228, 16263900576), (231, 16052681088), (243, 15259956096), (252, 14714957664), (253, 14656795776), (264, 14046095952), (266, 13940486208), (276, 13435396128), (288, 12875587956), (297, 12485418624), (304, 12197925432), (308, 12039510816), (322, 11516053824), (324, 11444967072), (336, 11036218248), (342, 10842600384), (352, 10534571964), (368, 10076547096), (378, 9809971776), (384, 9656690967), (396, 9364063968), (399, 9293657472), (414, 8956930752), (418, 8871218496), (432, 8583725304), (437, 8485513344), (448, 8277163686), (456, 8131950288), (462, 8026340544), (483, 7677369216), (486, 7629978048), (504, 7357478832), (506, 7328397888), (513, 7228400256), (528, 7023047976), (532, 6970243104), (552, 6717698064), (567, 6539981184), (576, 6437793978), (594, 6242709312), (608, 6098962716), (616, 6019755408), (621, 5971287168), (627, 5914145664), (644, 5758026912), (648, 5722483536), (672, 5518109124), (684, 5421300192), (693, 5350893696), (704, 5267285982), (729, 5086652032), (736, 5038273548), (756, 4904985888), (759, 4885598592), (792, 4682031984), (798, 4646828736), (828, 4478465376), (836, 4435609248), (864, 4291862652), (874, 4242756672), (891, 4161806208), (896, 4138581843), (912, 4065975144), (924, 4013170272), (966, 3838684608), (972, 3814989024), (1008, 3678739416), (1012, 3664198944), (1026, 3614200128), (1056, 3511523988), (1064, 3485121552), (1104, 3358849032), (1134, 3269990592), (1152, 3218896989), (1181, 3139855488), (1188, 3121354656), (1197, 3097885824), (1216, 3049481358), (1232, 3009877704), (1242, 2985643584), (1254, 2957072832), (1288, 2879013456), (1296, 2861241768), (1311, 2828504448), (1344, 2759054562), (1368, 2710650096), (1386, 2675446848), (1408, 2633642991), (1449, 2559123072), (1458, 2543326016), (1463, 2534633856), (1472, 2519136774), (1512, 2452492944), (1518, 2442799296), (1539, 2409466752), (1584, 2341015992), (1596, 2323414368), (1656, 2239232688), (1672, 2217804624), (1701, 2179993728), (1728, 2145931326), (1748, 2121378336), (1771, 2093827968), (1782, 2080903104), (1824, 2032987572), (1848, 2006585136), (1863, 1990429056), (1881, 1971381888), (1932, 1919342304), (1944, 1907494512), (2016, 1839369708), (2024, 1832099472), (2052, 1807100064), (2079, 1783631232), (2112, 1755761994), (2128, 1742560776), (2208, 1679424516), (2268, 1634995296), (2277, 1628532864), (2362, 1569927744), (2376, 1560677328), (2394, 1548942912), (2432, 1524740679), (2464, 1504938852), (2484, 1492821792), (2508, 1478536416), (2576, 1439506728), (2592, 1430620884), (2622, 1414252224), (2673, 1387268736), (2688, 1379527281), (2736, 1355325048), (2772, 1337723424), (2898, 1279561536), (2916, 1271663008), (2926, 1267316928), (2944, 1259568387), (3024, 1226246472), (3036, 1221399648), (3059, 1212216192), (3078, 1204733376), (3168, 1170507996), (3192, 1161707184), (3312, 1119616344), (3344, 1108902312), (3402, 1089996864), (3456, 1072965663), (3496, 1060689168), (3542, 1046913984), (3543, 1046618496), (3564, 1040451552), (3591, 1032628608), (3648, 1016493786), (3696, 1003292568), (3726, 995214528), (3762, 985690944), (3864, 959671152), (3888, 953747256), (3933, 942834816), (4032, 919684854), (4048, 916049736), (4104, 903550032), (4158, 891815616), (4224, 877880997), (4256, 871280388), (4347, 853041024), (4389, 844877952), (4416, 839712258), (4536, 817497648), (4554, 814266432), (4617, 803155584), (4724, 784963872), (4752, 780338664), (4788, 774471456), (4807, 771410304), (4928, 752469426), (4968, 746410896), (5016, 739268208), (5103, 726664576), (5152, 719753364), (5184, 715310442), (5244, 707126112), (5313, 697942656), (5346, 693634368), (5472, 677662524), (5544, 668861712), (5589, 663476352), (5643, 657127296), (5796, 639780768), (5832, 635831504), (5852, 633658464), (6048, 613123236), (6072, 610699824), (6118, 606108096), (6156, 602366688), (6237, 594543744), (6336, 585253998), (6384, 580853592), (6624, 559808172), (6688, 554451156), (6804, 544998432), (6831, 542844288), (6992, 530344584), (7084, 523456992), (7086, 523309248), (7128, 520225776), (7182, 516314304), (7296, 508246893), (7392, 501646284), (7452, 497607264), (7524, 492845472), (7728, 479835576), (7776, 476873628), (7866, 471417408), (8019, 462422912), (8064, 459842427), (8096, 458024868), (8208, 451775016), (8267, 448550784), (8316, 445907808), (8512, 435640194), (8694, 426520512), (8778, 422438976), (8832, 419856129), (9072, 408748824), (9108, 407133216), (9177, 404072064), (9234, 401577792), (9448, 392481936), (9504, 390169332), (9576, 387235728), (9614, 385705152), (9856, 376234713), (9936, 373205448), (10032, 369634104), (10206, 363332288), (10304, 359876682), (10368, 357655221), (10488, 353563056), (10626, 348971328), (10629, 348872832), (10692, 346817184), (10773, 344209536), (10944, 338831262), (11088, 334430856), (11178, 331738176), (11286, 328563648), (11592, 319890384), (11664, 317915752), (11704, 316829232), (11799, 314278272), (12096, 306561618), (12144, 305349912), (12236, 303054048), (12312, 301183344), (12474, 297271872), (12672, 292626999), (12768, 290426796), (12991, 285441408), (13041, 284347008), (13167, 281625984), (13248, 279904086), (13376, 277225578), (13608, 272499216), (13662, 271422144), (13851, 267718528), (13984, 265172292), (14168, 261728496), (14172, 261654624), (14256, 260112888), (14364, 258157152), (14421, 257136768), (14784, 250823142), (14904, 248803632), (15048, 246422736), (15456, 239917788), (15552, 238436814), (15732, 235708704), (15939, 232647552), (16038, 231211456), (16192, 229012434), (16416, 225887508), (16534, 224275392), (16632, 222953904), (16767, 221158784), (16929, 219042432), (17024, 217820097), (17388, 213260256), (17556, 211219488), (18144, 204374412), (18216, 203566608), (18354, 202036032), (18468, 200788896), (18711, 198181248), (18896, 196240968), (19008, 195084666), (19152, 193617864), (19228, 192852576), (19872, 186602724), (20064, 184817052), (20412, 181666144), (20493, 180948096), (20608, 179938341), (20976, 176781528), (21252, 174485664), (21258, 174436416), (21384, 173408592), (21546, 172104768), (21888, 169415631), (22176, 167215428), (22356, 165869088), (22439, 165255552), (22572, 164281824), (23184, 159945192), (23328, 158957876), (23408, 158414616), (23598, 157139136), (24192, 153280809), (24288, 152674956), (24472, 151527024), (24624, 150591672), (24801, 149516928), (24948, 148635936), (25536, 145213398), (25982, 142720704), (26082, 142173504), (26334, 140812992), (26496, 139952043), (26752, 138612789), (27163, 136515456), (27216, 136249608), (27324, 135711072), (27531, 134690688), (27702, 133859264), (27968, 132586146), (28336, 130864248), (28344, 130827312), (28512, 130056444), (28728, 129078576), (28842, 128568384), (29568, 125411571), (29808, 124401816), (30096, 123211368), (30912, 119958894), (31104, 119218407), (31464, 117854352), (31878, 116323776), (31887, 116290944), (32076, 115605728), (32319, 114736512), (32384, 114506217), (32832, 112943754), (33068, 112137696), (33264, 111476952), (33534, 110579392), (33649, 110201472), (33858, 109521216), (34776, 106630128), (35112, 105609744), (35397, 104759424), (36288, 102187206), (36432, 101783304), (36708, 101018016), (36936, 100394448), (37422, 99090624), (37792, 98120484), (38016, 97542333), (38304, 96808932), (38456, 96426288), (38973, 95147136), (39123, 94782336), (39501, 93875328), (39744, 93301362), (40128, 92408526), (40824, 90833072), (40986, 90474048), (41952, 88390764), (42504, 87242832), (42516, 87218208), (42768, 86704296), (43092, 86052384), (43263, 85712256), (44352, 83607714), (44712, 82934544), (44878, 82627776), (45144, 82140912), (46368, 79972596), (46656, 79478938), (46816, 79207308), (47196, 78569568), (47817, 77549184), (48576, 76337478), (48944, 75763512), (49248, 75295836), (49602, 74758464), (49896, 74317968), (50787, 73014144), (51072, 72606699), (51964, 71360352), (52164, 71086752), (52668, 70406496), (54326, 68257728), (54432, 68124804), (54648, 67855536), (55062, 67345344), (55404, 66929632), (55936, 66293073), (56133, 66060416), (56672, 65432124), (56688, 65413656), (57024, 65028222), (57456, 64539288), (57684, 64284192), (59616, 62200908), (60192, 61605684), (61479, 60316032), (61824, 59979447), (62928, 58927176), (63756, 58161888), (63774, 58145472), (64152, 57802864), (64638, 57368256), (65664, 56471877), (66136, 56068848), (66528, 55738476), (67068, 55289696), (67298, 55100736), (67317, 55085184), (67716, 54760608), (69552, 53315064), (70224, 52804872), (70794, 52379712), (72576, 51093603), (72864, 50891652), (73416, 50509008), (73872, 50197224), (74403, 49838976), (74844, 49545312), (75584, 49060242), (76608, 48404466), (76912, 48213144), (77946, 47573568), (78246, 47391168), (79002, 46937664), (79488, 46650681), (80256, 46204263), (81489, 45505152), (81648, 45416536), (81972, 45237024), (82593, 44896896), (83904, 44195382), (85008, 43621416), (85032, 43609104), (85536, 43352148), (86184, 43026192), (86526, 42856128), (88704, 41803857), (89424, 41467272), (89756, 41313888), (90288, 41070456), (90937, 40777344), (92736, 39986298), (93312, 39739469), (93632, 39603654), (94392, 39284784), (95634, 38774592), (95661, 38763648), (96957, 38245504), (97152, 38168739), (97888, 37881756), (98496, 37647918), (99204, 37379232), (99792, 37158984), (100947, 36733824), (101574, 36507072), (103928, 35680176), (104328, 35543376), (105336, 35203248), (106191, 34919808), (108652, 34128864), (108864, 34062402), (109296, 33927768), (110124, 33672672), (110808, 33464816), (112266, 33030208), (113344, 32716062), (113376, 32706828), (114048, 32514111), (114912, 32269644), (115368, 32142096), (116919, 31715712), (117369, 31594112), (118503, 31291776), (119232, 31100454), (120384, 30802842), (122958, 30158016), (125856, 29463588), (127512, 29080944), (127548, 29072736), (128304, 28901432), (129276, 28684128), (129789, 28570752), (132272, 28034424), (133056, 27869238), (134136, 27644848), (134596, 27550368), (134634, 27542592), (135432, 27380304), (139104, 26657532), (140448, 26402436), (141588, 26189856), (143451, 25849728), (145728, 25445826), (146832, 25254504), (147744, 25098612), (148806, 24919488), (149688, 24772656), (151168, 24530121), (152361, 24338048), (153216, 24202233), (153824, 24106572), (155892, 23786784), (156492, 23695584), (157073, 23607936), (158004, 23468832), (162978, 22752576), (163296, 22708268), (163944, 22618512), (165186, 22448448), (167808, 22097691), (170016, 21810708), (170064, 21804552), (171072, 21676074), (172368, 21513096), (173052, 21428064), (178848, 20733636), (179512, 20656944), (180576, 20535228), (181874, 20388672), (184437, 20105344), (185472, 19993149), (187264, 19801827), (188784, 19642392), (190141, 19502208), (191268, 19387296), (191322, 19381824), (193914, 19122752), (195776, 18940878), (196992, 18823959), (198408, 18689616), (199584, 18579492), (201894, 18366912), (201951, 18361728), (203148, 18253536), (207856, 17840088), (208656, 17771688), (210672, 17601624), (212382, 17459904), (217304, 17064432), (217728, 17031201), (218592, 16963884), (220248, 16836336), (221616, 16732408), (223209, 16612992), (224532, 16515104), (226688, 16358031), (226752, 16353414), (229824, 16134822), (230736, 16071048), (233838, 15857856), (234738, 15797056), (237006, 15645888), (238464, 15550227), (240768, 15401421), (244467, 15168384), (245916, 15079008), (246829, 15023232), (247779, 14965632), (251712, 14731794), (255024, 14540472), (255096, 14536368), (256608, 14450716), (258552, 14342064), (259578, 14285376), (264544, 14017212), (266112, 13934619), (268272, 13822424), (269192, 13775184), (269268, 13771296), (270864, 13690152), (272811, 13592448), (278208, 13328766), (280896, 13201218), (283176, 13094928), (286902, 12924864), (286983, 12921216), (291456, 12722913), (293664, 12627252), (295488, 12549306), (297612, 12459744), (298793, 12410496), (299376, 12386328), (302841, 12244608), (304722, 12169024), (307648, 12053286), (311784, 11893392), (312984, 11847792), (314146, 11803968), (316008, 11734416), (318573, 11639936), (325956, 11376288), (326592, 11354134), (327888, 11309256), (330372, 11224224), (340032, 10905354), (340128, 10902276), (342144, 10838037), (344736, 10756548), (346104, 10714032), (350757, 10571904), (355509, 10430592), (357696, 10366818), (359024, 10328472), (361152, 10267614), (363748, 10194336), (368874, 10052672), (377568, 9821196), (380282, 9751104), (382536, 9693648), (382644, 9690912), (387828, 9561376), (389367, 9523584), (391552, 9470439), (396816, 9344808), (399168, 9289746), (403788, 9183456), (403902, 9180864), (406296, 9126768), (415712, 8920044), (417312, 8885844), (421344, 8800812), (424764, 8729952), (430353, 8616576), (434608, 8532216), (437184, 8481942), (440496, 8418168), (443232, 8366204), (446418, 8306496), (449064, 8257552), (453504, 8176707), (459648, 8067411), (461472, 8035524), (467676, 7928928), (469476, 7898528), (471219, 7869312), (474012, 7822944), (488934, 7584192), (491832, 7539504), (493658, 7511616), (495558, 7482816), (503424, 7365897), (510048, 7270236), (510192, 7268184), (513216, 7225358), (516097, 7185024), (517104, 7171032), (519156, 7142688), (529088, 7008606), (536544, 6911212), (538384, 6887592), (538536, 6885648), (541728, 6845076), (545622, 6796224), (556416, 6664383), (561792, 6600609), (566352, 6547464), (570423, 6500736), (573804, 6462432), (573966, 6460608), (587328, 6313626), (590976, 6274653), (595224, 6229872), (597586, 6205248), (598752, 6193164), (605682, 6122304), (605853, 6120576), (609444, 6084512), (615296, 6026643), (623568, 5946696), (625968, 5923896), (628292, 5901984), (632016, 5867208), (637146, 5819968), (651912, 5688144), (653184, 5677067), (655776, 5654628), (660744, 5612112), (669627, 5537664), (680064, 5452677), (680256, 5451138), (689472, 5378274), (692208, 5357016), (701514, 5285952), (711018, 5215296), (715392, 5183409), (718048, 5164236), (722304, 5133807), (727496, 5097168), (733401, 5056128), (737748, 5026336), (740487, 5007744), (743337, 4988544), (755136, 4910598), (760564, 4875552), (765072, 4846824), (765288, 4845456), (775656, 4780688), (778734, 4761792), (793632, 4672404), (798336, 4644873), (807576, 4591728), (807804, 4590432), (812592, 4563384), (818433, 4530816), (831424, 4460022), (834624, 4442922), (842688, 4400406), (849528, 4364976), (860706, 4308288), (860949, 4307072), (869216, 4266108), (874368, 4240971), (880992, 4209084), (886464, 4183102), (892836, 4153248), (896379, 4136832), (898128, 4128776), (908523, 4081536), (922944, 4017762), (935352, 3964464), (938952, 3949264), (942438, 3934656), (948024, 3911472), (977868, 3792096), (983664, 3769752), (987316, 3755808), (991116, 3741408), (1020096, 3635118), (1020384, 3634092), (1026432, 3612679), (1032194, 3592512), (1034208, 3585516), (1038312, 3571344), (1052271, 3523968), (1058176, 3504303), (1066527, 3476864), (1073088, 3455606), (1076768, 3443796), (1077072, 3442824), (1083456, 3422538), (1091244, 3398112), (1132704, 3273732), (1140846, 3250368), (1147608, 3231216), (1147932, 3230304), (1168101, 3174528), (1174656, 3156813), (1190448, 3114936), (1195172, 3102624), (1197504, 3096582), (1211364, 3061152), (1211706, 3060288), (1218888, 3042256), (1247136, 2973348), (1251936, 2961948), (1256584, 2950992), (1264032, 2933604), (1274292, 2909984), (1291059, 2872192), (1303824, 2844072), (1311552, 2827314), (1321488, 2806056), (1339254, 2768832), (1360512, 2725569), (1378944, 2689137), (1384416, 2678508), (1403028, 2642976), (1413657, 2623104), (1422036, 2607648), (1436096, 2582118), (1454992, 2548584), (1466802, 2528064), (1475496, 2513168), (1480974, 2503872), (1486674, 2494272), (1510272, 2455299), (1521128, 2437776), (1530144, 2423412), (1530576, 2422728), (1548291, 2395008), (1551312, 2390344), (1557468, 2380896), (1587264, 2336202), (1615152, 2295864), (1615608, 2295216), (1625184, 2281692), (1636866, 2265408), (1662848, 2230011), (1669248, 2221461), (1685376, 2200203), (1699056, 2182488), (1711269, 2166912), (1721412, 2154144), (1721898, 2153536), (1727803, 2146176), (1738432, 2133054), (1761984, 2104542), (1772928, 2091551), (1785672, 2076624), (1792758, 2068416), (1796256, 2064388), (1817046, 2040768), (1817559, 2040192), (1845888, 2008881), (1870704, 1982232), (1877904, 1974632), (1884876, 1967328), (1896048, 1955736)]