248160616704

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 89, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 178, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 267, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 356, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 528, 534, 546, 558, 572, 576, 594, 616, 623, 624, 651, 672, 676, 682, 693, 702, 704, 712, 728, 744, 756, 768, 792, 801, 806, 819, 832, 837, 858, 864, 868, 896, 924, 936, 979, 992, 1001, 1008, 1014, 1023, 1056, 1068, 1092, 1116, 1144, 1152, 1157, 1183, 1188, 1209, 1232, 1246, 1248, 1287, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1424, 1456, 1488, 1512, 1521, 1584, 1602, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1848, 1859, 1869, 1872, 1953, 1958, 1984, 2002, 2016, 2028, 2046, 2079, 2112, 2136, 2184, 2232, 2288, 2304, 2314, 2366, 2376, 2387, 2403, 2418, 2457, 2464, 2492, 2496, 2574, 2604, 2688, 2704, 2728, 2759, 2772, 2808, 2816, 2821, 2848, 2912, 2937, 2976, 3003, 3024, 3042, 3069, 3168, 3204, 3224, 3276, 3328, 3348, 3432, 3456, 3471, 3472, 3549, 3627, 3696, 3718, 3738, 3744, 3861, 3906, 3916, 3968, 4004, 4032, 4056, 4092, 4158, 4224, 4272, 4368, 4433, 4464, 4563, 4576, 4628, 4732, 4752, 4774, 4806, 4836, 4914, 4928, 4984, 4992, 5148, 5208, 5239, 5376, 5408, 5456, 5518, 5544, 5577, 5607, 5616, 5642, 5696, 5824, 5859, 5874, 5952, 6006, 6048, 6084, 6138, 6336, 6408, 6448, 6552, 6696, 6853, 6864, 6912, 6942, 6944, 7098, 7161, 7254, 7392, 7436, 7476, 7488, 7722, 7812, 7832, 7936, 8008, 8064, 8099, 8112, 8184, 8277, 8316, 8448, 8463, 8544, 8736, 8811, 8866, 8928, 9009, 9126, 9152, 9207, 9256, 9464, 9504, 9548, 9612, 9672, 9828, 9856, 9968, 9984, 10296, 10413, 10416, 10478, 10647, 10816, 10881, 10912, 11036, 11088, 11154, 11214, 11232, 11284, 11392, 11648, 11718, 11748, 11904, 12012, 12096, 12168, 12276, 12672, 12727, 12816, 12896, 13013, 13104, 13299, 13392, 13706, 13728, 13884, 13888, 14196, 14322, 14508, 14784, 14872, 14952, 14976, 15041, 15444, 15624, 15664, 15717, 16016, 16128, 16198, 16224, 16368, 16554, 16632, 16731, 16821, 16926, 17088, 17472, 17622, 17732, 17856, 18018, 18252, 18304, 18414, 18512, 18928, 19008, 19096, 19224, 19313, 19344, 19656, 19712, 19936, 20559, 20592, 20826, 20832, 20956, 21294, 21483, 21632, 21762, 21824, 22072, 22176, 22308, 22428, 22464, 22568, 22784, 23296, 23436, 23496, 23808, 24024, 24192, 24297, 24336, 24552, 24831, 25344, 25389, 25454, 25632, 25792, 26026, 26208, 26433, 26598, 26784, 27027, 27412, 27456, 27768, 27776, 28392, 28644, 29016, 29568, 29744, 29904, 29952, 30082, 30349, 30888, 31031, 31239, 31248, 31328, 31434, 31941, 32032, 32396, 32448, 32736, 33108, 33264, 33462, 33642, 33852, 34176, 34944, 35244, 35464, 35712, 35867, 36036, 36504, 36608, 36673, 36828, 37024, 37856, 38016, 38181, 38192, 38448, 38626, 38688, 39039, 39312, 39872, 39897, 41118, 41184, 41652, 41664, 41912, 42588, 42966, 43264, 43524, 43648, 44144, 44352, 44616, 44856, 44928, 45123, 45136, 46872, 46992, 47151, 48048, 48384, 48594, 48672, 49104, 49662, 50193, 50778, 50908, 51264, 51584, 52052, 52416, 52866, 53196, 53568, 54054, 54824, 54912, 55536, 55552, 56784, 57288, 57629, 57939, 58032, 59136, 59488, 59808, 60164, 60698, 61677, 61776, 62062, 62478, 62496, 62656, 62868, 63882, 64064, 64449, 64792, 64896, 65472, 66216, 66528, 66924, 67284, 67704, 68352, 69888, 70488, 70928, 71424, 71734, 72072, 72891, 73008, 73346, 73656, 74048, 74493, 75712, 76032, 76167, 76362, 76384, 76896, 77252, 77376, 78078, 78624, 79744, 79794, 82236, 82368, 83304, 83328, 83824, 85176, 85932, 87048, 87296, 88288, 88704, 89089, 89232, 89712, 89856, 90246, 90272, 91047, 93093, 93744, 93984, 94302, 96096, 97188, 97344, 98208, 99324, 100386, 101556, 101816, 102528, 103168, 104104, 104832, 105287, 105732, 106392, 107136, 107601, 108108, 109648, 109824, 110019, 111072, 113568, 114543, 114576, 115258, 115878, 116064, 117117, 118976, 119616, 119691, 120328, 121396, 123354, 123552, 124124, 124956, 124992, 125312, 125736, 127764, 128128, 128898, 129584, 129792, 130944, 132432, 133056, 133848, 134568, 135369, 135408, 140976, 141453, 141856, 143468, 144144, 145782, 146016, 146692, 147312, 148096, 148986, 151424, 152334, 152724, 152768, 153792, 154504, 154752, 156156, 157248, 159488, 159588, 164472, 164736, 165451, 166608, 166656, 167648, 170352, 171864, 172887, 173817, 174096, 176576, 177408, 178178, 178464, 179424, 180492, 180544, 182094, 185031, 186186, 187488, 187968, 188604, 192192, 194376, 194688, 196416, 198648, 200772, 203112, 203632, 205056, 208208, 209664, 210574, 211464, 212443, 212784, 214272, 215202, 216216, 218673, 219296, 220038, 222144, 227136, 229086, 229152, 230516, 231756, 232128, 234234, 237952, 239232, 239382, 240656, 242792, 246708, 247104, 248248, 249912, 249984, 250624, 251069, 251472, 255528, 256256, 257796, 259168, 261888, 264864, 266112, 267267, 267696, 269136, 270738, 270816, 273141, 279279, 281952, 282906, 283712, 286936, 288288, 291564, 292032, 293384, 294624, 296192, 297972, 302848, 304668, 305448, 305536, 307584, 309008, 309504, 312312, 314496, 315861, 319176, 322803, 328944, 329472, 330057, 330902, 333216, 335296, 340704, 343629, 343728, 345774, 347634, 348192, 351351, 353152, 356356, 356928, 358848, 360984, 361088, 364188, 370062, 372372, 374976, 375936, 377208, 384384, 388752, 389376, 392832, 394537, 397296, 401544, 403403, 406107, 406224, 407264, 416416, 421148, 422928, 424886, 425568, 430404, 432432, 437346, 438592, 440076, 444288, 454272, 458172, 458304, 461032, 463512, 464256, 466271, 468468, 475904, 478464, 478764, 481312, 485584, 493416, 494208, 496353, 496496, 499824, 499968, 502138, 502944, 511056, 515592, 518336, 518661, 521451, 529728, 532224, 534534, 535392, 538272, 541476, 541632, 546282, 558558, 563904, 565812, 567424, 573872, 576576, 583128, 584064, 586768, 589248, 595944, 609336, 610896, 611072, 615168, 618016, 624624, 628992, 631722, 637329, 638352, 645606, 657888, 660114, 661804, 666432, 670592, 681408, 687258, 687456, 691548, 695268, 696384, 702702, 706304, 712712, 713856, 717696, 721968, 722176, 728376, 740124, 744744, 749952, 751872, 753207, 754416, 768768, 777504, 785664, 789074, 794592, 801801, 803088, 806806, 812214, 812448, 814528, 819423, 832832, 837837, 842296, 845856, 849772, 851136, 860808, 864864, 874692, 877184, 880152, 888576, 908544, 916344, 916608, 922064, 927024, 928512, 932542, 936936, 947583, 957528, 962624, 968409, 971168, 986832, 988416, 990171, 992706, 992992, 999648, 1004276, 1005888, 1022112, 1031184, 1036672, 1037322, 1042902, 1059456, 1069068, 1070784, 1076544, 1082952, 1083264, 1092564, 1117116, 1127808, 1131624, 1134848, 1147744, 1153152, 1158157, 1166256, 1168128, 1173536, 1178496, 1183611, 1191888, 1210209, 1218672, 1221792, 1236032, 1249248, 1263444, 1274658, 1276704, 1291212, 1315776, 1320228, 1323608, 1332864, 1341184, 1362816, 1374516, 1374912, 1383096, 1390536, 1392768, 1398813, 1405404, 1425424, 1427712, 1435392, 1443936, 1456752, 1480248, 1489059, 1489488, 1499904, 1506414, 1508832, 1555008, 1555983, 1578148, 1589184, 1603602, 1606176, 1613612, 1624428, 1624896, 1629056, 1638846, 1665664, 1675674, 1684592, 1691712, 1699544, 1702272, 1721616, 1729728, 1749384, 1754368, 1760304, 1832688, 1833216, 1844128, 1854048, 1865084, 1873872, 1895166, 1911987, 1915056, 1925248, 1936818, 1942336, 1973664, 1980342, 1985412, 1985984, 1999296, 2008552, 2011776, 2044224, 2062368, 2073344, 2074644, 2085804, 2118912, 2138136, 2141568, 2153088, 2165904, 2166528, 2185128, 2234232, 2255616, 2259621, 2263248, 2295488, 2306304, 2316314, 2332512, 2347072, 2356992, 2367222, 2383776, 2405403, 2420418, 2437344, 2443584, 2472064, 2498496, 2526888, 2549316, 2553408, 2582424, 2631552, 2640456, 2647216, 2665728, 2725632, 2749032, 2749824, 2761759, 2766192, 2781072, 2785536, 2797626, 2810808, 2842749, 2850848, 2887872, 2913504, 2960496, 2978118, 2978976, 3012828, 3017664, 3110016, 3111966, 3156296, 3178368, 3207204, 3212352, 3227224, 3248856, 3249792, 3258112, 3263897, 3277692, 3331328, 3351348, 3369184, 3383424, 3399088, 3404544, 3443232, 3459456, 3474471, 3498768, 3520608, 3550833, 3630627, 3665376, 3688256, 3708096, 3730168, 3747744, 3790332, 3823974, 3830112, 3850496, 3873636, 3884672, 3947328, 3960684, 3970824, 3971968, 3998592, 4017104, 4023552, 4088448, 4124736, 4149288, 4171608, 4196439, 4276272, 4283136, 4306176, 4331808, 4370256, 4467177, 4468464, 4519242, 4526496, 4590976, 4632628, 4665024, 4694144, 4734444, 4767552, 4810806, 4840836, 4874688, 4887168, 4944128, 4996992, 5053776, 5098632, 5106816, 5128981, 5164848, 5263104, 5280912, 5294432, 5498064, 5499648, 5523518, 5532384, 5562144, 5595252, 5621616, 5685498, 5701696, 5735961, 5775744, 5827008, 5920992, 5956236, 5957952, 6025656, 6035328, 6220032, 6223932, 6312592, 6356736, 6414408, 6424704, 6454448, 6497712, 6499584, 6527794, 6555384, 6702696, 6738368, 6766848, 6778863, 6798176, 6886464, 6918912, 6948942, 6997536, 7041216, 7101666, 7261254, 7330752, 7376512, 7416192, 7460336, 7495488, 7580664, 7647948, 7660224, 7747272, 7769344, 7894656, 7921368, 7941648, 7943936, 7997184, 8034208, 8176896, 8249472, 8285277, 8298576, 8343216, 8392878, 8552544, 8663616, 8740512, 8934354, 8936928, 9038484, 9052992, 9181952, 9265256, 9330048, 9388288, 9468888, 9535104, 9621612, 9681672, 9749376, 9774336, 9791691, 9993984, 10107552, 10197264, 10213632, 10257962, 10329696, 10423413, 10561824, 10588864, 10652499, 10891881, 10996128, 11047036, 11064768, 11124288, 11190504, 11243232, 11370996, 11403392, 11471922, 11551488, 11654016, 11841984, 11912472, 11915904, 12051312, 12070656, 12447864, 12589317, 12625184, 12828816, 12849408, 12908896, 12995424, 13055588, 13110768, 13405392, 13476736, 13557726, 13596352, 13772928, 13897884, 13995072, 14082432, 14203332, 14522508, 14661504, 14753024, 14832384, 14920672, 14990976, 15161328, 15295896, 15320448, 15386943, 15494544, 15789312, 15842736, 15883296, 16068416, 16498944, 16570554, 16597152, 16686432, 16785756, 17105088, 17327232, 17481024, 17868708, 17873856, 18076968, 18105984, 18530512, 18660096, 18937776, 19070208, 19243224, 19363344, 19498752, 19583382, 20215104, 20394528, 20515924, 20659392, 20846826, 21123648, 21177728, 21304998, 21783762, 21992256, 22094072, 22129536, 22248576, 22381008, 22486464, 22741992, 22806784, 22943844, 23308032, 23683968, 23824944, 23831808, 24102624, 24855831, 24895728, 25178634, 25250368, 25657632, 25817792, 25990848, 26111176, 26221536, 26810784, 26953472, 27115452, 27192704, 27545856, 27795768, 27990144, 28164864, 28406664, 29045016, 29323008, 29375073, 29841344, 29981952, 30322656, 30591792, 30640896, 30773886, 30989088, 31270239, 31685472, 31766592, 32136832, 33141108, 33194304, 33372864, 33571512, 34210176, 34654464, 34962048, 35737416, 35747712, 35902867, 36153936, 36211968, 37061024, 37875552, 38486448, 38726688, 39166764, 40430208, 40789056, 41031848, 41318784, 41693652, 42247296, 42355456, 42609996, 43567524, 43984512, 44188144, 44259072, 44497152, 44762016, 44972928, 45483984, 45887688, 46160829, 47367936, 47649888, 48205248, 49711662, 49791456, 50357268, 50500736, 51315264, 51635584, 51981696, 52222352, 52443072, 53621568, 54230904, 54385408, 55591536, 55980288, 56813328, 58090032, 58750146, 59682688, 60645312, 61183584, 61547772, 61978176, 62540478, 63370944, 63533184, 64273664, 66282216, 66388608, 66745728, 67143024, 68420352, 69924096, 71474832, 71495424, 71805734, 72307872, 74122048, 74567493, 75751104, 76972896, 77453376, 78333528, 80860416, 81578112, 82063696, 82637568, 83387304, 84494592, 85219992, 87135048, 87969024, 88125219, 88376288, 89524032, 89945856, 90967968, 91775376, 92321658, 95299776, 96410496, 99423324, 99582912, 100714536, 101001472, 102630528, 103271168, 103963392, 104444704, 104886144, 107243136, 107708601, 108461808, 111183072, 113626656, 116180064, 117500292, 119365376, 121290624, 122367168, 123095544, 123956352, 125080956, 126741888, 127066368, 132564432, 132777216, 133491456, 134286048, 138482487, 142949664, 143611468, 144615744, 148244096, 149134986, 151502208, 153945792, 154906752, 156667056, 163156224, 164127392, 166774608, 170439984, 174270096, 176250438, 176752576, 179048064, 181935936, 183550752, 184643316, 190599552, 192820992, 198846648, 199165824, 201429072, 205261056, 208889408, 209772288, 214486272, 215417202, 216923616, 222366144, 227253312, 232360128, 235000584, 242581248, 244734336, 246191088, 247912704, 250161912, 253483776, 265128864, 268572096, 276964974, 285899328, 287222936, 289231488, 296488192, 298269972, 303004416, 307891584, 309813504, 313334112, 323125803, 328254784, 333549216, 340879968, 348540192, 352500876, 353505152, 358096128, 363871872, 367101504, 369286632, 381199104, 397693296, 398331648, 402858144, 417778816, 430834404, 433847232, 444732288, 454506624, 464720256, 470001168, 489468672, 492382176, 500323824, 530257728, 537144192, 553929948, 571798656, 574445872, 578462976, 596539944, 615783168, 626668224, 646251606, 656509568, 667098432, 681759936, 697080384, 705001752, 707010304, 727743744, 734203008, 738573264, 795386592, 805716288, 835557632, 861668808, 867694464, 889464576, 909013248, 929440512, 940002336, 969377409, 984764352, 1000647648, 1060515456, 1074288384, 1107859896, 1143597312, 1148891744, 1193079888, 1253336448, 1292503212, 1313019136, 1334196864, 1363519872, 1394160768, 1410003504, 1468406016, 1477146528, 1590773184, 1611432576, 1723337616, 1735388928, 1880004672, 1938754818, 1969528704, 2001295296, 2121030912, 2215719792, 2297783488, 2386159776, 2506672896, 2585006424, 2668393728, 2727039744, 2788321536, 2820007008, 2954293056, 3181546368, 3222865152, 3446675232, 3760009344, 3877509636, 3939057408, 4002590592, 4431439584, 4595566976, 4772319552, 5170012848, 5640014016, 5908586112, 6363092736, 6893350464, 7520018688, 7755019272, 8005181184, 8862879168, 9191133952, 9544639104, 10340025696, 11280028032, 11817172224, 13786700928, 15510038544, 17725758336, 19089278208, 20680051392, 22560056064, 27573401856, 31020077088, 35451516672, 41360102784, 62040154176, 82720205568, 124080308352, 248160616704]

約数ペア:

[(1, 248160616704), (2, 124080308352), (3, 82720205568), (4, 62040154176), (6, 41360102784), (7, 35451516672), (8, 31020077088), (9, 27573401856), (11, 22560056064), (12, 20680051392), (13, 19089278208), (14, 17725758336), (16, 15510038544), (18, 13786700928), (21, 11817172224), (22, 11280028032), (24, 10340025696), (26, 9544639104), (27, 9191133952), (28, 8862879168), (31, 8005181184), (32, 7755019272), (33, 7520018688), (36, 6893350464), (39, 6363092736), (42, 5908586112), (44, 5640014016), (48, 5170012848), (52, 4772319552), (54, 4595566976), (56, 4431439584), (62, 4002590592), (63, 3939057408), (64, 3877509636), (66, 3760009344), (72, 3446675232), (77, 3222865152), (78, 3181546368), (84, 2954293056), (88, 2820007008), (89, 2788321536), (91, 2727039744), (93, 2668393728), (96, 2585006424), (99, 2506672896), (104, 2386159776), (108, 2297783488), (112, 2215719792), (117, 2121030912), (124, 2001295296), (126, 1969528704), (128, 1938754818), (132, 1880004672), (143, 1735388928), (144, 1723337616), (154, 1611432576), (156, 1590773184), (168, 1477146528), (169, 1468406016), (176, 1410003504), (178, 1394160768), (182, 1363519872), (186, 1334196864), (189, 1313019136), (192, 1292503212), (198, 1253336448), (208, 1193079888), (216, 1148891744), (217, 1143597312), (224, 1107859896), (231, 1074288384), (234, 1060515456), (248, 1000647648), (252, 984764352), (256, 969377409), (264, 940002336), (267, 929440512), (273, 909013248), (279, 889464576), (286, 867694464), (288, 861668808), (297, 835557632), (308, 805716288), (312, 795386592), (336, 738573264), (338, 734203008), (341, 727743744), (351, 707010304), (352, 705001752), (356, 697080384), (364, 681759936), (372, 667098432), (378, 656509568), (384, 646251606), (396, 626668224), (403, 615783168), (416, 596539944), (429, 578462976), (432, 574445872), (434, 571798656), (448, 553929948), (462, 537144192), (468, 530257728), (496, 500323824), (504, 492382176), (507, 489468672), (528, 470001168), (534, 464720256), (546, 454506624), (558, 444732288), (572, 433847232), (576, 430834404), (594, 417778816), (616, 402858144), (623, 398331648), (624, 397693296), (651, 381199104), (672, 369286632), (676, 367101504), (682, 363871872), (693, 358096128), (702, 353505152), (704, 352500876), (712, 348540192), (728, 340879968), (744, 333549216), (756, 328254784), (768, 323125803), (792, 313334112), (801, 309813504), (806, 307891584), (819, 303004416), (832, 298269972), (837, 296488192), (858, 289231488), (864, 287222936), (868, 285899328), (896, 276964974), (924, 268572096), (936, 265128864), (979, 253483776), (992, 250161912), (1001, 247912704), (1008, 246191088), (1014, 244734336), (1023, 242581248), (1056, 235000584), (1068, 232360128), (1092, 227253312), (1116, 222366144), (1144, 216923616), (1152, 215417202), (1157, 214486272), (1183, 209772288), (1188, 208889408), (1209, 205261056), (1232, 201429072), (1246, 199165824), (1248, 198846648), (1287, 192820992), (1302, 190599552), (1344, 184643316), (1352, 183550752), (1364, 181935936), (1386, 179048064), (1404, 176752576), (1408, 176250438), (1424, 174270096), (1456, 170439984), (1488, 166774608), (1512, 164127392), (1521, 163156224), (1584, 156667056), (1602, 154906752), (1612, 153945792), (1638, 151502208), (1664, 149134986), (1674, 148244096), (1716, 144615744), (1728, 143611468), (1736, 142949664), (1792, 138482487), (1848, 134286048), (1859, 133491456), (1869, 132777216), (1872, 132564432), (1953, 127066368), (1958, 126741888), (1984, 125080956), (2002, 123956352), (2016, 123095544), (2028, 122367168), (2046, 121290624), (2079, 119365376), (2112, 117500292), (2136, 116180064), (2184, 113626656), (2232, 111183072), (2288, 108461808), (2304, 107708601), (2314, 107243136), (2366, 104886144), (2376, 104444704), (2387, 103963392), (2403, 103271168), (2418, 102630528), (2457, 101001472), (2464, 100714536), (2492, 99582912), (2496, 99423324), (2574, 96410496), (2604, 95299776), (2688, 92321658), (2704, 91775376), (2728, 90967968), (2759, 89945856), (2772, 89524032), (2808, 88376288), (2816, 88125219), (2821, 87969024), (2848, 87135048), (2912, 85219992), (2937, 84494592), (2976, 83387304), (3003, 82637568), (3024, 82063696), (3042, 81578112), (3069, 80860416), (3168, 78333528), (3204, 77453376), (3224, 76972896), (3276, 75751104), (3328, 74567493), (3348, 74122048), (3432, 72307872), (3456, 71805734), (3471, 71495424), (3472, 71474832), (3549, 69924096), (3627, 68420352), (3696, 67143024), (3718, 66745728), (3738, 66388608), (3744, 66282216), (3861, 64273664), (3906, 63533184), (3916, 63370944), (3968, 62540478), (4004, 61978176), (4032, 61547772), (4056, 61183584), (4092, 60645312), (4158, 59682688), (4224, 58750146), (4272, 58090032), (4368, 56813328), (4433, 55980288), (4464, 55591536), (4563, 54385408), (4576, 54230904), (4628, 53621568), (4732, 52443072), (4752, 52222352), (4774, 51981696), (4806, 51635584), (4836, 51315264), (4914, 50500736), (4928, 50357268), (4984, 49791456), (4992, 49711662), (5148, 48205248), (5208, 47649888), (5239, 47367936), (5376, 46160829), (5408, 45887688), (5456, 45483984), (5518, 44972928), (5544, 44762016), (5577, 44497152), (5607, 44259072), (5616, 44188144), (5642, 43984512), (5696, 43567524), (5824, 42609996), (5859, 42355456), (5874, 42247296), (5952, 41693652), (6006, 41318784), (6048, 41031848), (6084, 40789056), (6138, 40430208), (6336, 39166764), (6408, 38726688), (6448, 38486448), (6552, 37875552), (6696, 37061024), (6853, 36211968), (6864, 36153936), (6912, 35902867), (6942, 35747712), (6944, 35737416), (7098, 34962048), (7161, 34654464), (7254, 34210176), (7392, 33571512), (7436, 33372864), (7476, 33194304), (7488, 33141108), (7722, 32136832), (7812, 31766592), (7832, 31685472), (7936, 31270239), (8008, 30989088), (8064, 30773886), (8099, 30640896), (8112, 30591792), (8184, 30322656), (8277, 29981952), (8316, 29841344), (8448, 29375073), (8463, 29323008), (8544, 29045016), (8736, 28406664), (8811, 28164864), (8866, 27990144), (8928, 27795768), (9009, 27545856), (9126, 27192704), (9152, 27115452), (9207, 26953472), (9256, 26810784), (9464, 26221536), (9504, 26111176), (9548, 25990848), (9612, 25817792), (9672, 25657632), (9828, 25250368), (9856, 25178634), (9968, 24895728), (9984, 24855831), (10296, 24102624), (10413, 23831808), (10416, 23824944), (10478, 23683968), (10647, 23308032), (10816, 22943844), (10881, 22806784), (10912, 22741992), (11036, 22486464), (11088, 22381008), (11154, 22248576), (11214, 22129536), (11232, 22094072), (11284, 21992256), (11392, 21783762), (11648, 21304998), (11718, 21177728), (11748, 21123648), (11904, 20846826), (12012, 20659392), (12096, 20515924), (12168, 20394528), (12276, 20215104), (12672, 19583382), (12727, 19498752), (12816, 19363344), (12896, 19243224), (13013, 19070208), (13104, 18937776), (13299, 18660096), (13392, 18530512), (13706, 18105984), (13728, 18076968), (13884, 17873856), (13888, 17868708), (14196, 17481024), (14322, 17327232), (14508, 17105088), (14784, 16785756), (14872, 16686432), (14952, 16597152), (14976, 16570554), (15041, 16498944), (15444, 16068416), (15624, 15883296), (15664, 15842736), (15717, 15789312), (16016, 15494544), (16128, 15386943), (16198, 15320448), (16224, 15295896), (16368, 15161328), (16554, 14990976), (16632, 14920672), (16731, 14832384), (16821, 14753024), (16926, 14661504), (17088, 14522508), (17472, 14203332), (17622, 14082432), (17732, 13995072), (17856, 13897884), (18018, 13772928), (18252, 13596352), (18304, 13557726), (18414, 13476736), (18512, 13405392), (18928, 13110768), (19008, 13055588), (19096, 12995424), (19224, 12908896), (19313, 12849408), (19344, 12828816), (19656, 12625184), (19712, 12589317), (19936, 12447864), (20559, 12070656), (20592, 12051312), (20826, 11915904), (20832, 11912472), (20956, 11841984), (21294, 11654016), (21483, 11551488), (21632, 11471922), (21762, 11403392), (21824, 11370996), (22072, 11243232), (22176, 11190504), (22308, 11124288), (22428, 11064768), (22464, 11047036), (22568, 10996128), (22784, 10891881), (23296, 10652499), (23436, 10588864), (23496, 10561824), (23808, 10423413), (24024, 10329696), (24192, 10257962), (24297, 10213632), (24336, 10197264), (24552, 10107552), (24831, 9993984), (25344, 9791691), (25389, 9774336), (25454, 9749376), (25632, 9681672), (25792, 9621612), (26026, 9535104), (26208, 9468888), (26433, 9388288), (26598, 9330048), (26784, 9265256), (27027, 9181952), (27412, 9052992), (27456, 9038484), (27768, 8936928), (27776, 8934354), (28392, 8740512), (28644, 8663616), (29016, 8552544), (29568, 8392878), (29744, 8343216), (29904, 8298576), (29952, 8285277), (30082, 8249472), (30349, 8176896), (30888, 8034208), (31031, 7997184), (31239, 7943936), (31248, 7941648), (31328, 7921368), (31434, 7894656), (31941, 7769344), (32032, 7747272), (32396, 7660224), (32448, 7647948), (32736, 7580664), (33108, 7495488), (33264, 7460336), (33462, 7416192), (33642, 7376512), (33852, 7330752), (34176, 7261254), (34944, 7101666), (35244, 7041216), (35464, 6997536), (35712, 6948942), (35867, 6918912), (36036, 6886464), (36504, 6798176), (36608, 6778863), (36673, 6766848), (36828, 6738368), (37024, 6702696), (37856, 6555384), (38016, 6527794), (38181, 6499584), (38192, 6497712), (38448, 6454448), (38626, 6424704), (38688, 6414408), (39039, 6356736), (39312, 6312592), (39872, 6223932), (39897, 6220032), (41118, 6035328), (41184, 6025656), (41652, 5957952), (41664, 5956236), (41912, 5920992), (42588, 5827008), (42966, 5775744), (43264, 5735961), (43524, 5701696), (43648, 5685498), (44144, 5621616), (44352, 5595252), (44616, 5562144), (44856, 5532384), (44928, 5523518), (45123, 5499648), (45136, 5498064), (46872, 5294432), (46992, 5280912), (47151, 5263104), (48048, 5164848), (48384, 5128981), (48594, 5106816), (48672, 5098632), (49104, 5053776), (49662, 4996992), (50193, 4944128), (50778, 4887168), (50908, 4874688), (51264, 4840836), (51584, 4810806), (52052, 4767552), (52416, 4734444), (52866, 4694144), (53196, 4665024), (53568, 4632628), (54054, 4590976), (54824, 4526496), (54912, 4519242), (55536, 4468464), (55552, 4467177), (56784, 4370256), (57288, 4331808), (57629, 4306176), (57939, 4283136), (58032, 4276272), (59136, 4196439), (59488, 4171608), (59808, 4149288), (60164, 4124736), (60698, 4088448), (61677, 4023552), (61776, 4017104), (62062, 3998592), (62478, 3971968), (62496, 3970824), (62656, 3960684), (62868, 3947328), (63882, 3884672), (64064, 3873636), (64449, 3850496), (64792, 3830112), (64896, 3823974), (65472, 3790332), (66216, 3747744), (66528, 3730168), (66924, 3708096), (67284, 3688256), (67704, 3665376), (68352, 3630627), (69888, 3550833), (70488, 3520608), (70928, 3498768), (71424, 3474471), (71734, 3459456), (72072, 3443232), (72891, 3404544), (73008, 3399088), (73346, 3383424), (73656, 3369184), (74048, 3351348), (74493, 3331328), (75712, 3277692), (76032, 3263897), (76167, 3258112), (76362, 3249792), (76384, 3248856), (76896, 3227224), (77252, 3212352), (77376, 3207204), (78078, 3178368), (78624, 3156296), (79744, 3111966), (79794, 3110016), (82236, 3017664), (82368, 3012828), (83304, 2978976), (83328, 2978118), (83824, 2960496), (85176, 2913504), (85932, 2887872), (87048, 2850848), (87296, 2842749), (88288, 2810808), (88704, 2797626), (89089, 2785536), (89232, 2781072), (89712, 2766192), (89856, 2761759), (90246, 2749824), (90272, 2749032), (91047, 2725632), (93093, 2665728), (93744, 2647216), (93984, 2640456), (94302, 2631552), (96096, 2582424), (97188, 2553408), (97344, 2549316), (98208, 2526888), (99324, 2498496), (100386, 2472064), (101556, 2443584), (101816, 2437344), (102528, 2420418), (103168, 2405403), (104104, 2383776), (104832, 2367222), (105287, 2356992), (105732, 2347072), (106392, 2332512), (107136, 2316314), (107601, 2306304), (108108, 2295488), (109648, 2263248), (109824, 2259621), (110019, 2255616), (111072, 2234232), (113568, 2185128), (114543, 2166528), (114576, 2165904), (115258, 2153088), (115878, 2141568), (116064, 2138136), (117117, 2118912), (118976, 2085804), (119616, 2074644), (119691, 2073344), (120328, 2062368), (121396, 2044224), (123354, 2011776), (123552, 2008552), (124124, 1999296), (124956, 1985984), (124992, 1985412), (125312, 1980342), (125736, 1973664), (127764, 1942336), (128128, 1936818), (128898, 1925248), (129584, 1915056), (129792, 1911987), (130944, 1895166), (132432, 1873872), (133056, 1865084), (133848, 1854048), (134568, 1844128), (135369, 1833216), (135408, 1832688), (140976, 1760304), (141453, 1754368), (141856, 1749384), (143468, 1729728), (144144, 1721616), (145782, 1702272), (146016, 1699544), (146692, 1691712), (147312, 1684592), (148096, 1675674), (148986, 1665664), (151424, 1638846), (152334, 1629056), (152724, 1624896), (152768, 1624428), (153792, 1613612), (154504, 1606176), (154752, 1603602), (156156, 1589184), (157248, 1578148), (159488, 1555983), (159588, 1555008), (164472, 1508832), (164736, 1506414), (165451, 1499904), (166608, 1489488), (166656, 1489059), (167648, 1480248), (170352, 1456752), (171864, 1443936), (172887, 1435392), (173817, 1427712), (174096, 1425424), (176576, 1405404), (177408, 1398813), (178178, 1392768), (178464, 1390536), (179424, 1383096), (180492, 1374912), (180544, 1374516), (182094, 1362816), (185031, 1341184), (186186, 1332864), (187488, 1323608), (187968, 1320228), (188604, 1315776), (192192, 1291212), (194376, 1276704), (194688, 1274658), (196416, 1263444), (198648, 1249248), (200772, 1236032), (203112, 1221792), (203632, 1218672), (205056, 1210209), (208208, 1191888), (209664, 1183611), (210574, 1178496), (211464, 1173536), (212443, 1168128), (212784, 1166256), (214272, 1158157), (215202, 1153152), (216216, 1147744), (218673, 1134848), (219296, 1131624), (220038, 1127808), (222144, 1117116), (227136, 1092564), (229086, 1083264), (229152, 1082952), (230516, 1076544), (231756, 1070784), (232128, 1069068), (234234, 1059456), (237952, 1042902), (239232, 1037322), (239382, 1036672), (240656, 1031184), (242792, 1022112), (246708, 1005888), (247104, 1004276), (248248, 999648), (249912, 992992), (249984, 992706), (250624, 990171), (251069, 988416), (251472, 986832), (255528, 971168), (256256, 968409), (257796, 962624), (259168, 957528), (261888, 947583), (264864, 936936), (266112, 932542), (267267, 928512), (267696, 927024), (269136, 922064), (270738, 916608), (270816, 916344), (273141, 908544), (279279, 888576), (281952, 880152), (282906, 877184), (283712, 874692), (286936, 864864), (288288, 860808), (291564, 851136), (292032, 849772), (293384, 845856), (294624, 842296), (296192, 837837), (297972, 832832), (302848, 819423), (304668, 814528), (305448, 812448), (305536, 812214), (307584, 806806), (309008, 803088), (309504, 801801), (312312, 794592), (314496, 789074), (315861, 785664), (319176, 777504), (322803, 768768), (328944, 754416), (329472, 753207), (330057, 751872), (330902, 749952), (333216, 744744), (335296, 740124), (340704, 728376), (343629, 722176), (343728, 721968), (345774, 717696), (347634, 713856), (348192, 712712), (351351, 706304), (353152, 702702), (356356, 696384), (356928, 695268), (358848, 691548), (360984, 687456), (361088, 687258), (364188, 681408), (370062, 670592), (372372, 666432), (374976, 661804), (375936, 660114), (377208, 657888), (384384, 645606), (388752, 638352), (389376, 637329), (392832, 631722), (394537, 628992), (397296, 624624), (401544, 618016), (403403, 615168), (406107, 611072), (406224, 610896), (407264, 609336), (416416, 595944), (421148, 589248), (422928, 586768), (424886, 584064), (425568, 583128), (430404, 576576), (432432, 573872), (437346, 567424), (438592, 565812), (440076, 563904), (444288, 558558), (454272, 546282), (458172, 541632), (458304, 541476), (461032, 538272), (463512, 535392), (464256, 534534), (466271, 532224), (468468, 529728), (475904, 521451), (478464, 518661), (478764, 518336), (481312, 515592), (485584, 511056), (493416, 502944), (494208, 502138), (496353, 499968), (496496, 499824)]