140449877568

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 49, 51, 52, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 102, 104, 112, 117, 119, 126, 132, 136, 138, 143, 144, 147, 153, 154, 156, 161, 168, 176, 178, 182, 184, 187, 192, 196, 198, 204, 207, 208, 221, 224, 231, 234, 238, 252, 253, 264, 267, 272, 273, 276, 286, 288, 294, 299, 306, 308, 312, 322, 336, 352, 356, 357, 364, 368, 374, 391, 392, 396, 408, 414, 416, 429, 441, 442, 448, 462, 468, 476, 483, 504, 506, 528, 534, 539, 544, 546, 552, 561, 572, 576, 588, 598, 612, 616, 623, 624, 637, 644, 663, 672, 693, 704, 712, 714, 728, 736, 748, 759, 782, 784, 792, 801, 816, 819, 828, 832, 833, 858, 882, 884, 897, 924, 936, 952, 966, 979, 1001, 1008, 1012, 1056, 1068, 1071, 1078, 1088, 1092, 1104, 1122, 1127, 1144, 1157, 1173, 1176, 1196, 1224, 1232, 1246, 1248, 1274, 1287, 1288, 1309, 1326, 1344, 1386, 1424, 1428, 1449, 1456, 1472, 1496, 1513, 1518, 1547, 1564, 1568, 1584, 1602, 1617, 1632, 1638, 1656, 1666, 1683, 1716, 1764, 1768, 1771, 1794, 1848, 1869, 1872, 1904, 1911, 1932, 1958, 1989, 2002, 2016, 2024, 2047, 2093, 2112, 2136, 2142, 2156, 2184, 2208, 2244, 2254, 2277, 2288, 2314, 2346, 2352, 2392, 2431, 2448, 2464, 2492, 2496, 2499, 2548, 2574, 2576, 2618, 2652, 2691, 2737, 2772, 2848, 2856, 2898, 2912, 2937, 2992, 3003, 3026, 3036, 3094, 3128, 3136, 3168, 3204, 3234, 3264, 3276, 3289, 3312, 3332, 3366, 3381, 3432, 3471, 3519, 3528, 3536, 3542, 3588, 3696, 3738, 3744, 3808, 3822, 3864, 3916, 3927, 3978, 4004, 4032, 4048, 4094, 4186, 4272, 4284, 4301, 4312, 4361, 4368, 4416, 4488, 4508, 4539, 4554, 4576, 4628, 4641, 4692, 4704, 4784, 4851, 4862, 4896, 4928, 4984, 4998, 5083, 5096, 5148, 5152, 5236, 5304, 5313, 5382, 5474, 5544, 5607, 5696, 5712, 5733, 5796, 5824, 5874, 5984, 6006, 6052, 6072, 6141, 6188, 6256, 6279, 6336, 6408, 6468, 6552, 6578, 6624, 6664, 6732, 6762, 6853, 6864, 6942, 7007, 7038, 7056, 7072, 7084, 7176, 7293, 7392, 7476, 7488, 7497, 7616, 7644, 7728, 7832, 7854, 7956, 8008, 8096, 8099, 8188, 8211, 8372, 8544, 8568, 8602, 8624, 8722, 8736, 8811, 8976, 9009, 9016, 9078, 9108, 9152, 9163, 9256, 9282, 9384, 9408, 9568, 9702, 9724, 9792, 9867, 9968, 9996, 10143, 10166, 10192, 10296, 10304, 10413, 10472, 10591, 10608, 10626, 10764, 10829, 10948, 11088, 11214, 11424, 11466, 11592, 11748, 11781, 11968, 12012, 12104, 12144, 12282, 12376, 12397, 12512, 12558, 12727, 12816, 12903, 12936, 13083, 13104, 13156, 13248, 13328, 13464, 13524, 13617, 13706, 13728, 13884, 13923, 14014, 14076, 14112, 14144, 14168, 14329, 14352, 14586, 14651, 14784, 14952, 14994, 15249, 15288, 15456, 15664, 15708, 15912, 15939, 16016, 16192, 16198, 16376, 16422, 16643, 16744, 17017, 17088, 17136, 17204, 17248, 17444, 17472, 17622, 17952, 18018, 18032, 18156, 18216, 18326, 18423, 18512, 18564, 18768, 18837, 19136, 19159, 19404, 19448, 19669, 19734, 19936, 19992, 20286, 20332, 20384, 20559, 20592, 20826, 20944, 21021, 21182, 21216, 21252, 21528, 21658, 21879, 21896, 22176, 22428, 22517, 22848, 22932, 23023, 23184, 23496, 23562, 24024, 24208, 24288, 24297, 24564, 24633, 24752, 24794, 25024, 25116, 25454, 25632, 25806, 25872, 26166, 26208, 26312, 26611, 26656, 26928, 27048, 27234, 27412, 27456, 27489, 27768, 27846, 28028, 28152, 28224, 28336, 28658, 28704, 29172, 29302, 29601, 29904, 29988, 30107, 30498, 30576, 30912, 31328, 31416, 31773, 31824, 31878, 32032, 32396, 32487, 32752, 32844, 33286, 33488, 34034, 34272, 34408, 34496, 34799, 34888, 35244, 35581, 35904, 36036, 36064, 36312, 36432, 36652, 36846, 37024, 37128, 37191, 37536, 37674, 38181, 38318, 38709, 38808, 38896, 39249, 39338, 39468, 39872, 39984, 40572, 40664, 40768, 41118, 41184, 41652, 41888, 42042, 42364, 42432, 42504, 42987, 43056, 43316, 43758, 43792, 43953, 44352, 44856, 45034, 45747, 45864, 46046, 46368, 46992, 47124, 47971, 48048, 48416, 48576, 48594, 49128, 49266, 49504, 49588, 49929, 50232, 50908, 51051, 51264, 51612, 51744, 52332, 52416, 52624, 53222, 53312, 53856, 54096, 54468, 54824, 54978, 55536, 55692, 55913, 56056, 56304, 56672, 56693, 57316, 57408, 57477, 58344, 58604, 59007, 59202, 59808, 59976, 60214, 60996, 61152, 61677, 62656, 62832, 63063, 63546, 63648, 63756, 64064, 64792, 64974, 65504, 65688, 66572, 66976, 67551, 68068, 68544, 68816, 69069, 69598, 69776, 70488, 71162, 72072, 72128, 72624, 72864, 72891, 73304, 73692, 74048, 74137, 74256, 74382, 75072, 75348, 76362, 76636, 77418, 77616, 77792, 78498, 78676, 78936, 79833, 79968, 81144, 81328, 82236, 82368, 82467, 83304, 83776, 84084, 84728, 85008, 85974, 86112, 86632, 87516, 87584, 87906, 89089, 89712, 90068, 90321, 91494, 91728, 92092, 92736, 93984, 94248, 95319, 95942, 96096, 96832, 97188, 97461, 98256, 98532, 99008, 99176, 99858, 100303, 100464, 101816, 102102, 103224, 103488, 104397, 104664, 105248, 106444, 106743, 107712, 108192, 108936, 109648, 109956, 111072, 111384, 111573, 111826, 112112, 112608, 113344, 113386, 114543, 114632, 114954, 116501, 116688, 117208, 118014, 118404, 119119, 119616, 119952, 120428, 121992, 122304, 123354, 125664, 126126, 127092, 127296, 127512, 128961, 129584, 129948, 131008, 131376, 131859, 133144, 133952, 135102, 136136, 137632, 137683, 138138, 139196, 139552, 140976, 142324, 143913, 144144, 145248, 145728, 145782, 146608, 147384, 148274, 148512, 148764, 149787, 150696, 152724, 153153, 153272, 154836, 155232, 155584, 156996, 157352, 157619, 157872, 159666, 159936, 161161, 162288, 162656, 164472, 164934, 166608, 167739, 168168, 169456, 170016, 170079, 171948, 172224, 172431, 173264, 175032, 175168, 175812, 177021, 178178, 179424, 180136, 180642, 182988, 183456, 184184, 186277, 187968, 188496, 190638, 191884, 192192, 194376, 194922, 196512, 197064, 198352, 199716, 200606, 200928, 202653, 203632, 204204, 206448, 207207, 208794, 209328, 210496, 210749, 212888, 213486, 216359, 216384, 217872, 219296, 219912, 222144, 222411, 222768, 223146, 223652, 224224, 225216, 226772, 229086, 229264, 229908, 233002, 233376, 234416, 236028, 236808, 238238, 239499, 239904, 240856, 243593, 243984, 246708, 249067, 251328, 252252, 254184, 255024, 257922, 259168, 259896, 262752, 263718, 266288, 267267, 270204, 270963, 272272, 275264, 275366, 276276, 278392, 279104, 281952, 284648, 287826, 288288, 290496, 291564, 292721, 293216, 294768, 296548, 297024, 297528, 299574, 300909, 301392, 305448, 306306, 306544, 309672, 310464, 313191, 313992, 314704, 315238, 315744, 319332, 320229, 322322, 324576, 325312, 328944, 329868, 333216, 335478, 336336, 338912, 340032, 340158, 343896, 344862, 346528, 349503, 350064, 351624, 354042, 356356, 357357, 358848, 360272, 361284, 365976, 366912, 368368, 372554, 376992, 381276, 382789, 383768, 388752, 389844, 391391, 393024, 394128, 396704, 399432, 401212, 401856, 405306, 407264, 408408, 412896, 413049, 414414, 417588, 418656, 421498, 425776, 426972, 431739, 432718, 435744, 438592, 439824, 444822, 445536, 446292, 447304, 448448, 452387, 453544, 458172, 458528, 459816, 466004, 466752, 468832, 472056, 472857, 473616, 476476, 478998, 479808, 481712, 483483, 487186, 487968, 493416, 498134, 503217, 504504, 508368, 510048, 510237, 515844, 518336, 519792, 525504, 527436, 532576, 534534, 540408, 541926, 544544, 550732, 552552, 556784, 558831, 563904, 569296, 575652, 576576, 583128, 585442, 586432, 589536, 593096, 595056, 599148, 601818, 602784, 610896, 612612, 613088, 619344, 623623, 626382, 627984, 629408, 630476, 631488, 632247, 638664, 640458, 644644, 649077, 649152, 657888, 659736, 666432, 667233, 670956, 672672, 677824, 680316, 687792, 689724, 693056, 699006, 700128, 703248, 708084, 712712, 714714, 720544, 722568, 730779, 731952, 736736, 745108, 747201, 753984, 762552, 765578, 767536, 777504, 779688, 782782, 788256, 793408, 798864, 801801, 802424, 810612, 814528, 815507, 816816, 825792, 826098, 828828, 835176, 837312, 842996, 851552, 853944, 863478, 865436, 871488, 878163, 879648, 889644, 891072, 892584, 894608, 902727, 904774, 907088, 916344, 917056, 919632, 932008, 937664, 944112, 945714, 947232, 952952, 957996, 963424, 963781, 966966, 974372, 975936, 986832, 996268, 1006434, 1009008, 1016736, 1020096, 1020474, 1031688, 1039584, 1048509, 1054872, 1065152, 1069068, 1072071, 1080816, 1083852, 1089088, 1101464, 1103333, 1105104, 1113568, 1117662, 1138592, 1148367, 1151304, 1166256, 1170884, 1174173, 1179072, 1186192, 1190112, 1198296, 1203636, 1205568, 1221792, 1225224, 1226176, 1238688, 1239147, 1247246, 1252764, 1255968, 1258816, 1260952, 1264494, 1277328, 1280916, 1289288, 1298154, 1303939, 1315776, 1319472, 1334466, 1341912, 1345344, 1357161, 1360632, 1375584, 1379448, 1398012, 1400256, 1406496, 1416168, 1418571, 1425424, 1429428, 1441088, 1445136, 1450449, 1461558, 1463904, 1473472, 1490216, 1494402, 1514513, 1525104, 1531156, 1535072, 1555008, 1559376, 1565564, 1576512, 1597728, 1603602, 1604848, 1621224, 1631014, 1633632, 1652196, 1657656, 1670352, 1676493, 1685992, 1703104, 1705151, 1707888, 1726956, 1730872, 1756326, 1759296, 1779288, 1785168, 1789216, 1805454, 1809548, 1814176, 1832688, 1839264, 1864016, 1870869, 1888224, 1891428, 1894464, 1896741, 1905904, 1915992, 1926848, 1927562, 1933932, 1947231, 1948744, 1973664, 1992536, 2012868, 2018016, 2033472, 2040948, 2049047, 2063376, 2079168, 2097018, 2109744, 2138136, 2144142, 2161632, 2167704, 2192337, 2202928, 2206666, 2210208, 2227136, 2235324, 2241603, 2277184, 2296734, 2302608, 2332512, 2341768, 2348346, 2372384, 2380224, 2396592, 2407272, 2443584, 2446521, 2450448, 2477376, 2478294, 2494492, 2505528, 2511936, 2521904, 2528988, 2554656, 2561832, 2578576, 2596308, 2607878, 2634489, 2638944, 2668932, 2679523, 2683824, 2714322, 2721264, 2739737, 2751168, 2758896, 2796024, 2812992, 2832336, 2837142, 2850848, 2858856, 2890272, 2891343, 2900898, 2923116, 2927808, 2980432, 2988804, 3029026, 3050208, 3062312, 3070144, 3118752, 3131128, 3166709, 3195456, 3207204, 3209696, 3242448, 3262028, 3267264, 3304392, 3309999, 3315312, 3340704, 3352986, 3371984, 3410302, 3415776, 3445101, 3453912, 3461744, 3512652, 3522519, 3558576, 3570336, 3578432, 3610908, 3619096, 3628352, 3665376, 3678528, 3728032, 3741738, 3776448, 3782856, 3793482, 3811808, 3831984, 3855124, 3867864, 3894462, 3897488, 3911817, 3947328, 3985072, 4025736, 4036032, 4071483, 4081896, 4098094, 4126752, 4194036, 4219488, 4276272, 4288284, 4323264, 4335408, 4384674, 4405856, 4413332, 4420416, 4470648, 4483206, 4543539, 4593468, 4605216, 4665024, 4683536, 4696692, 4744768, 4793184, 4814544, 4893042, 4900896, 4956588, 4976257, 4988984, 5011056, 5043808, 5057976, 5109312, 5115453, 5123664, 5157152, 5192616, 5215756, 5268978, 5277888, 5337864, 5359046, 5367648, 5428644, 5442528, 5479474, 5517792, 5592048, 5612607, 5664672, 5674284, 5701696, 5717712, 5780544, 5782686, 5801796, 5846232, 5960864, 5977608, 6058052, 6100416, 6124624, 6147141, 6237504, 6262256, 6333418, 6414408, 6419392, 6484896, 6524056, 6608784, 6619998, 6630624, 6681408, 6705972, 6743968, 6820604, 6831552, 6890202, 6907824, 6923488, 7025304, 7045038, 7117152, 7140672, 7221816, 7238192, 7330752, 7339563, 7456064, 7483476, 7565712, 7586964, 7623616, 7663968, 7710248, 7735728, 7788924, 7794976, 7823634, 7970144, 8038569, 8051472, 8142966, 8163792, 8196188, 8219211, 8253504, 8388072, 8438976, 8552544, 8576568, 8670816, 8674029, 8769348, 8811712, 8826664, 8941296, 8966412, 9087078, 9186936, 9210432, 9367072, 9393384, 9500127, 9586368, 9629088, 9786084, 9801792, 9913176, 9929997, 9952514, 9977968, 10022112, 10087616, 10115952, 10230906, 10247328, 10314304, 10385232, 10431512, 10537956, 10601591, 10675728, 10718092, 10735296, 10857288, 10885056, 10958948, 11035584, 11184096, 11225214, 11329344, 11348568, 11435424, 11565372, 11603592, 11692464, 11735451, 11921728, 11955216, 12116104, 12249248, 12294282, 12524512, 12666836, 12828816, 12969792, 13048112, 13217568, 13239996, 13261248, 13411944, 13487936, 13630617, 13641208, 13780404, 13815648, 13846976, 14050608, 14090076, 14234304, 14343329, 14443632, 14476384, 14679126, 14928771, 14966952, 15131424, 15173928, 15327936, 15346359, 15420496, 15471456, 15577848, 15589952, 15647268, 15940288, 16077138, 16102944, 16285932, 16327584, 16392376, 16438422, 16776144, 17105088, 17153136, 17341632, 17348058, 17538696, 17653328, 17882592, 17932824, 18174156, 18373872, 18441423, 18734144, 18756661, 18786768, 19000254, 19258176, 19572168, 19826352, 19859994, 19905028, 19955936, 20044224, 20231904, 20461812, 20494656, 20770464, 20863024, 21075912, 21203182, 21351456, 21436184, 21714576, 21917896, 22166963, 22368192, 22450428, 22697136, 22870848, 23130744, 23207184, 23384928, 23470902, 23910432, 24115707, 24232208, 24498496, 24588564, 24657633, 25049024, 25333672, 25657632, 26096224, 26435136, 26479992, 26823888, 27261234, 27282416, 27560808, 27631296, 28101216, 28180152, 28500381, 28686658, 28887264, 28952768, 29358252, 29857542, 29933904, 30262848, 30347856, 30692718, 30840992, 30942912, 31155696, 31294536, 31804773, 32154276, 32205888, 32571864, 32655168, 32784752, 32876844, 33552288, 34306272, 34696116, 34833799, 35077392, 35306656, 35765184, 35865648, 36348312, 36747744, 36882846, 37513322, 37573536, 38000508, 39144336, 39652704, 39719988, 39810056, 39911872, 40463808, 40923624, 41540928, 41726048, 42151824, 42406364, 42702912, 42872368, 43029987, 43429152, 43835792, 44333926, 44786313, 44900856, 45394272, 46261488, 46414368, 46769856, 46941804, 47820864, 48231414, 48464416, 49177128, 49315266, 50667344, 51315264, 52192448, 52959984, 53647776, 54522468, 54564832, 55121616, 56202432, 56269983, 56360304, 57000762, 57373316, 57774528, 58716504, 59715084, 59867808, 60695712, 61385436, 61681984, 62311392, 62589072, 63609546, 64308552, 65143728, 65569504, 65753688, 66500889, 67104576, 68612544, 69392232, 69667598, 70154784, 70613312, 71731296, 72696624, 73495488, 73765692, 75026644, 75147072, 76001016, 78288672, 79305408, 79439976, 79620112, 81847248, 83452096, 84303648, 84812728, 85744736, 86059974, 86858304, 87671584, 88667852, 89572626, 89801712, 90788544, 92522976, 92828736, 93883608, 95414319, 96462828, 96928832, 98354256, 98630532, 101334688, 104501397, 105919968, 107295552, 109044936, 109129664, 110243232, 112539966, 112720608, 114001524, 114746632, 117433008, 119430168, 119735616, 121391424, 122770872, 124622784, 125178144, 127219092, 128617104, 129089961, 130287456, 131139008, 131507376, 133001778, 138784464, 139335196, 140309568, 143462592, 145393248, 147531384, 150053288, 152002032, 156577344, 158879952, 159240224, 163694496, 168607296, 168809949, 169625456, 171489472, 172119948, 175343168, 177335704, 179145252, 179603424, 185045952, 187767216, 190828638, 192925656, 196708512, 197261064, 199502667, 202669376, 209002794, 211839936, 218089872, 220486464, 225079932, 225441216, 228003048, 229493264, 234866016, 238860336, 243836593, 245541744, 250356288, 254438184, 257234208, 258179922, 260574912, 263014752, 266003556, 277568928, 278670392, 290786496, 295062768, 300106576, 304004064, 313504191, 317759904, 318480448, 327388992, 337619898, 339250912, 344239896, 354671408, 358290504, 359206848, 375534432, 381657276, 385851312, 393417024, 394522128, 399005334, 418005588, 436179744, 450159864, 456006096, 458986528, 469732032, 477720672, 487673186, 491083488, 508876368, 514468416, 516359844, 526029504, 532007112, 555137856, 557340784, 590125536, 600213152, 608008128, 627008382, 635519808, 675239796, 678501824, 688479792, 709342816, 716581008, 731509779, 751068864, 763314552, 771702624, 789044256, 798010668, 836011176, 872359488, 900319728, 912012192, 917973056, 955441344, 975346372, 982166976, 1017752736, 1032719688, 1064014224, 1114681568, 1180251072, 1200426304, 1254016764, 1350479592, 1376959584, 1418685632, 1433162016, 1463019558, 1526629104, 1543405248, 1578088512, 1596021336, 1672022352, 1800639456, 1824024384, 1950692744, 2035505472, 2065439376, 2128028448, 2194529337, 2229363136, 2508033528, 2700959184, 2753919168, 2866324032, 2926039116, 3053258208, 3192042672, 3344044704, 3601278912, 3901385488, 4130878752, 4256056896, 4389058674, 5016067056, 5401918368, 5852078232, 6106516416, 6384085344, 6688089408, 7802770976, 8261757504, 8778117348, 10032134112, 10803836736, 11704156464, 12768170688, 15605541952, 17556234696, 20064268224, 23408312928, 35112469392, 46816625856, 70224938784, 140449877568]

約数ペア:

[(1, 140449877568), (2, 70224938784), (3, 46816625856), (4, 35112469392), (6, 23408312928), (7, 20064268224), (8, 17556234696), (9, 15605541952), (11, 12768170688), (12, 11704156464), (13, 10803836736), (14, 10032134112), (16, 8778117348), (17, 8261757504), (18, 7802770976), (21, 6688089408), (22, 6384085344), (23, 6106516416), (24, 5852078232), (26, 5401918368), (28, 5016067056), (32, 4389058674), (33, 4256056896), (34, 4130878752), (36, 3901385488), (39, 3601278912), (42, 3344044704), (44, 3192042672), (46, 3053258208), (48, 2926039116), (49, 2866324032), (51, 2753919168), (52, 2700959184), (56, 2508033528), (63, 2229363136), (64, 2194529337), (66, 2128028448), (68, 2065439376), (69, 2035505472), (72, 1950692744), (77, 1824024384), (78, 1800639456), (84, 1672022352), (88, 1596021336), (89, 1578088512), (91, 1543405248), (92, 1526629104), (96, 1463019558), (98, 1433162016), (99, 1418685632), (102, 1376959584), (104, 1350479592), (112, 1254016764), (117, 1200426304), (119, 1180251072), (126, 1114681568), (132, 1064014224), (136, 1032719688), (138, 1017752736), (143, 982166976), (144, 975346372), (147, 955441344), (153, 917973056), (154, 912012192), (156, 900319728), (161, 872359488), (168, 836011176), (176, 798010668), (178, 789044256), (182, 771702624), (184, 763314552), (187, 751068864), (192, 731509779), (196, 716581008), (198, 709342816), (204, 688479792), (207, 678501824), (208, 675239796), (221, 635519808), (224, 627008382), (231, 608008128), (234, 600213152), (238, 590125536), (252, 557340784), (253, 555137856), (264, 532007112), (267, 526029504), (272, 516359844), (273, 514468416), (276, 508876368), (286, 491083488), (288, 487673186), (294, 477720672), (299, 469732032), (306, 458986528), (308, 456006096), (312, 450159864), (322, 436179744), (336, 418005588), (352, 399005334), (356, 394522128), (357, 393417024), (364, 385851312), (368, 381657276), (374, 375534432), (391, 359206848), (392, 358290504), (396, 354671408), (408, 344239896), (414, 339250912), (416, 337619898), (429, 327388992), (441, 318480448), (442, 317759904), (448, 313504191), (462, 304004064), (468, 300106576), (476, 295062768), (483, 290786496), (504, 278670392), (506, 277568928), (528, 266003556), (534, 263014752), (539, 260574912), (544, 258179922), (546, 257234208), (552, 254438184), (561, 250356288), (572, 245541744), (576, 243836593), (588, 238860336), (598, 234866016), (612, 229493264), (616, 228003048), (623, 225441216), (624, 225079932), (637, 220486464), (644, 218089872), (663, 211839936), (672, 209002794), (693, 202669376), (704, 199502667), (712, 197261064), (714, 196708512), (728, 192925656), (736, 190828638), (748, 187767216), (759, 185045952), (782, 179603424), (784, 179145252), (792, 177335704), (801, 175343168), (816, 172119948), (819, 171489472), (828, 169625456), (832, 168809949), (833, 168607296), (858, 163694496), (882, 159240224), (884, 158879952), (897, 156577344), (924, 152002032), (936, 150053288), (952, 147531384), (966, 145393248), (979, 143462592), (1001, 140309568), (1008, 139335196), (1012, 138784464), (1056, 133001778), (1068, 131507376), (1071, 131139008), (1078, 130287456), (1088, 129089961), (1092, 128617104), (1104, 127219092), (1122, 125178144), (1127, 124622784), (1144, 122770872), (1157, 121391424), (1173, 119735616), (1176, 119430168), (1196, 117433008), (1224, 114746632), (1232, 114001524), (1246, 112720608), (1248, 112539966), (1274, 110243232), (1287, 109129664), (1288, 109044936), (1309, 107295552), (1326, 105919968), (1344, 104501397), (1386, 101334688), (1424, 98630532), (1428, 98354256), (1449, 96928832), (1456, 96462828), (1472, 95414319), (1496, 93883608), (1513, 92828736), (1518, 92522976), (1547, 90788544), (1564, 89801712), (1568, 89572626), (1584, 88667852), (1602, 87671584), (1617, 86858304), (1632, 86059974), (1638, 85744736), (1656, 84812728), (1666, 84303648), (1683, 83452096), (1716, 81847248), (1764, 79620112), (1768, 79439976), (1771, 79305408), (1794, 78288672), (1848, 76001016), (1869, 75147072), (1872, 75026644), (1904, 73765692), (1911, 73495488), (1932, 72696624), (1958, 71731296), (1989, 70613312), (2002, 70154784), (2016, 69667598), (2024, 69392232), (2047, 68612544), (2093, 67104576), (2112, 66500889), (2136, 65753688), (2142, 65569504), (2156, 65143728), (2184, 64308552), (2208, 63609546), (2244, 62589072), (2254, 62311392), (2277, 61681984), (2288, 61385436), (2314, 60695712), (2346, 59867808), (2352, 59715084), (2392, 58716504), (2431, 57774528), (2448, 57373316), (2464, 57000762), (2492, 56360304), (2496, 56269983), (2499, 56202432), (2548, 55121616), (2574, 54564832), (2576, 54522468), (2618, 53647776), (2652, 52959984), (2691, 52192448), (2737, 51315264), (2772, 50667344), (2848, 49315266), (2856, 49177128), (2898, 48464416), (2912, 48231414), (2937, 47820864), (2992, 46941804), (3003, 46769856), (3026, 46414368), (3036, 46261488), (3094, 45394272), (3128, 44900856), (3136, 44786313), (3168, 44333926), (3204, 43835792), (3234, 43429152), (3264, 43029987), (3276, 42872368), (3289, 42702912), (3312, 42406364), (3332, 42151824), (3366, 41726048), (3381, 41540928), (3432, 40923624), (3471, 40463808), (3519, 39911872), (3528, 39810056), (3536, 39719988), (3542, 39652704), (3588, 39144336), (3696, 38000508), (3738, 37573536), (3744, 37513322), (3808, 36882846), (3822, 36747744), (3864, 36348312), (3916, 35865648), (3927, 35765184), (3978, 35306656), (4004, 35077392), (4032, 34833799), (4048, 34696116), (4094, 34306272), (4186, 33552288), (4272, 32876844), (4284, 32784752), (4301, 32655168), (4312, 32571864), (4361, 32205888), (4368, 32154276), (4416, 31804773), (4488, 31294536), (4508, 31155696), (4539, 30942912), (4554, 30840992), (4576, 30692718), (4628, 30347856), (4641, 30262848), (4692, 29933904), (4704, 29857542), (4784, 29358252), (4851, 28952768), (4862, 28887264), (4896, 28686658), (4928, 28500381), (4984, 28180152), (4998, 28101216), (5083, 27631296), (5096, 27560808), (5148, 27282416), (5152, 27261234), (5236, 26823888), (5304, 26479992), (5313, 26435136), (5382, 26096224), (5474, 25657632), (5544, 25333672), (5607, 25049024), (5696, 24657633), (5712, 24588564), (5733, 24498496), (5796, 24232208), (5824, 24115707), (5874, 23910432), (5984, 23470902), (6006, 23384928), (6052, 23207184), (6072, 23130744), (6141, 22870848), (6188, 22697136), (6256, 22450428), (6279, 22368192), (6336, 22166963), (6408, 21917896), (6468, 21714576), (6552, 21436184), (6578, 21351456), (6624, 21203182), (6664, 21075912), (6732, 20863024), (6762, 20770464), (6853, 20494656), (6864, 20461812), (6942, 20231904), (7007, 20044224), (7038, 19955936), (7056, 19905028), (7072, 19859994), (7084, 19826352), (7176, 19572168), (7293, 19258176), (7392, 19000254), (7476, 18786768), (7488, 18756661), (7497, 18734144), (7616, 18441423), (7644, 18373872), (7728, 18174156), (7832, 17932824), (7854, 17882592), (7956, 17653328), (8008, 17538696), (8096, 17348058), (8099, 17341632), (8188, 17153136), (8211, 17105088), (8372, 16776144), (8544, 16438422), (8568, 16392376), (8602, 16327584), (8624, 16285932), (8722, 16102944), (8736, 16077138), (8811, 15940288), (8976, 15647268), (9009, 15589952), (9016, 15577848), (9078, 15471456), (9108, 15420496), (9152, 15346359), (9163, 15327936), (9256, 15173928), (9282, 15131424), (9384, 14966952), (9408, 14928771), (9568, 14679126), (9702, 14476384), (9724, 14443632), (9792, 14343329), (9867, 14234304), (9968, 14090076), (9996, 14050608), (10143, 13846976), (10166, 13815648), (10192, 13780404), (10296, 13641208), (10304, 13630617), (10413, 13487936), (10472, 13411944), (10591, 13261248), (10608, 13239996), (10626, 13217568), (10764, 13048112), (10829, 12969792), (10948, 12828816), (11088, 12666836), (11214, 12524512), (11424, 12294282), (11466, 12249248), (11592, 12116104), (11748, 11955216), (11781, 11921728), (11968, 11735451), (12012, 11692464), (12104, 11603592), (12144, 11565372), (12282, 11435424), (12376, 11348568), (12397, 11329344), (12512, 11225214), (12558, 11184096), (12727, 11035584), (12816, 10958948), (12903, 10885056), (12936, 10857288), (13083, 10735296), (13104, 10718092), (13156, 10675728), (13248, 10601591), (13328, 10537956), (13464, 10431512), (13524, 10385232), (13617, 10314304), (13706, 10247328), (13728, 10230906), (13884, 10115952), (13923, 10087616), (14014, 10022112), (14076, 9977968), (14112, 9952514), (14144, 9929997), (14168, 9913176), (14329, 9801792), (14352, 9786084), (14586, 9629088), (14651, 9586368), (14784, 9500127), (14952, 9393384), (14994, 9367072), (15249, 9210432), (15288, 9186936), (15456, 9087078), (15664, 8966412), (15708, 8941296), (15912, 8826664), (15939, 8811712), (16016, 8769348), (16192, 8674029), (16198, 8670816), (16376, 8576568), (16422, 8552544), (16643, 8438976), (16744, 8388072), (17017, 8253504), (17088, 8219211), (17136, 8196188), (17204, 8163792), (17248, 8142966), (17444, 8051472), (17472, 8038569), (17622, 7970144), (17952, 7823634), (18018, 7794976), (18032, 7788924), (18156, 7735728), (18216, 7710248), (18326, 7663968), (18423, 7623616), (18512, 7586964), (18564, 7565712), (18768, 7483476), (18837, 7456064), (19136, 7339563), (19159, 7330752), (19404, 7238192), (19448, 7221816), (19669, 7140672), (19734, 7117152), (19936, 7045038), (19992, 7025304), (20286, 6923488), (20332, 6907824), (20384, 6890202), (20559, 6831552), (20592, 6820604), (20826, 6743968), (20944, 6705972), (21021, 6681408), (21182, 6630624), (21216, 6619998), (21252, 6608784), (21528, 6524056), (21658, 6484896), (21879, 6419392), (21896, 6414408), (22176, 6333418), (22428, 6262256), (22517, 6237504), (22848, 6147141), (22932, 6124624), (23023, 6100416), (23184, 6058052), (23496, 5977608), (23562, 5960864), (24024, 5846232), (24208, 5801796), (24288, 5782686), (24297, 5780544), (24564, 5717712), (24633, 5701696), (24752, 5674284), (24794, 5664672), (25024, 5612607), (25116, 5592048), (25454, 5517792), (25632, 5479474), (25806, 5442528), (25872, 5428644), (26166, 5367648), (26208, 5359046), (26312, 5337864), (26611, 5277888), (26656, 5268978), (26928, 5215756), (27048, 5192616), (27234, 5157152), (27412, 5123664), (27456, 5115453), (27489, 5109312), (27768, 5057976), (27846, 5043808), (28028, 5011056), (28152, 4988984), (28224, 4976257), (28336, 4956588), (28658, 4900896), (28704, 4893042), (29172, 4814544), (29302, 4793184), (29601, 4744768), (29904, 4696692), (29988, 4683536), (30107, 4665024), (30498, 4605216), (30576, 4593468), (30912, 4543539), (31328, 4483206), (31416, 4470648), (31773, 4420416), (31824, 4413332), (31878, 4405856), (32032, 4384674), (32396, 4335408), (32487, 4323264), (32752, 4288284), (32844, 4276272), (33286, 4219488), (33488, 4194036), (34034, 4126752), (34272, 4098094), (34408, 4081896), (34496, 4071483), (34799, 4036032), (34888, 4025736), (35244, 3985072), (35581, 3947328), (35904, 3911817), (36036, 3897488), (36064, 3894462), (36312, 3867864), (36432, 3855124), (36652, 3831984), (36846, 3811808), (37024, 3793482), (37128, 3782856), (37191, 3776448), (37536, 3741738), (37674, 3728032), (38181, 3678528), (38318, 3665376), (38709, 3628352), (38808, 3619096), (38896, 3610908), (39249, 3578432), (39338, 3570336), (39468, 3558576), (39872, 3522519), (39984, 3512652), (40572, 3461744), (40664, 3453912), (40768, 3445101), (41118, 3415776), (41184, 3410302), (41652, 3371984), (41888, 3352986), (42042, 3340704), (42364, 3315312), (42432, 3309999), (42504, 3304392), (42987, 3267264), (43056, 3262028), (43316, 3242448), (43758, 3209696), (43792, 3207204), (43953, 3195456), (44352, 3166709), (44856, 3131128), (45034, 3118752), (45747, 3070144), (45864, 3062312), (46046, 3050208), (46368, 3029026), (46992, 2988804), (47124, 2980432), (47971, 2927808), (48048, 2923116), (48416, 2900898), (48576, 2891343), (48594, 2890272), (49128, 2858856), (49266, 2850848), (49504, 2837142), (49588, 2832336), (49929, 2812992), (50232, 2796024), (50908, 2758896), (51051, 2751168), (51264, 2739737), (51612, 2721264), (51744, 2714322), (52332, 2683824), (52416, 2679523), (52624, 2668932), (53222, 2638944), (53312, 2634489), (53856, 2607878), (54096, 2596308), (54468, 2578576), (54824, 2561832), (54978, 2554656), (55536, 2528988), (55692, 2521904), (55913, 2511936), (56056, 2505528), (56304, 2494492), (56672, 2478294), (56693, 2477376), (57316, 2450448), (57408, 2446521), (57477, 2443584), (58344, 2407272), (58604, 2396592), (59007, 2380224), (59202, 2372384), (59808, 2348346), (59976, 2341768), (60214, 2332512), (60996, 2302608), (61152, 2296734), (61677, 2277184), (62656, 2241603), (62832, 2235324), (63063, 2227136), (63546, 2210208), (63648, 2206666), (63756, 2202928), (64064, 2192337), (64792, 2167704), (64974, 2161632), (65504, 2144142), (65688, 2138136), (66572, 2109744), (66976, 2097018), (67551, 2079168), (68068, 2063376), (68544, 2049047), (68816, 2040948), (69069, 2033472), (69598, 2018016), (69776, 2012868), (70488, 1992536), (71162, 1973664), (72072, 1948744), (72128, 1947231), (72624, 1933932), (72864, 1927562), (72891, 1926848), (73304, 1915992), (73692, 1905904), (74048, 1896741), (74137, 1894464), (74256, 1891428), (74382, 1888224), (75072, 1870869), (75348, 1864016), (76362, 1839264), (76636, 1832688), (77418, 1814176), (77616, 1809548), (77792, 1805454), (78498, 1789216), (78676, 1785168), (78936, 1779288), (79833, 1759296), (79968, 1756326), (81144, 1730872), (81328, 1726956), (82236, 1707888), (82368, 1705151), (82467, 1703104), (83304, 1685992), (83776, 1676493), (84084, 1670352), (84728, 1657656), (85008, 1652196), (85974, 1633632), (86112, 1631014), (86632, 1621224), (87516, 1604848), (87584, 1603602), (87906, 1597728), (89089, 1576512), (89712, 1565564), (90068, 1559376), (90321, 1555008), (91494, 1535072), (91728, 1531156), (92092, 1525104), (92736, 1514513), (93984, 1494402), (94248, 1490216), (95319, 1473472), (95942, 1463904), (96096, 1461558), (96832, 1450449), (97188, 1445136), (97461, 1441088), (98256, 1429428), (98532, 1425424), (99008, 1418571), (99176, 1416168), (99858, 1406496), (100303, 1400256), (100464, 1398012), (101816, 1379448), (102102, 1375584), (103224, 1360632), (103488, 1357161), (104397, 1345344), (104664, 1341912), (105248, 1334466), (106444, 1319472), (106743, 1315776), (107712, 1303939), (108192, 1298154), (108936, 1289288), (109648, 1280916), (109956, 1277328), (111072, 1264494), (111384, 1260952), (111573, 1258816), (111826, 1255968), (112112, 1252764), (112608, 1247246), (113344, 1239147), (113386, 1238688), (114543, 1226176), (114632, 1225224), (114954, 1221792), (116501, 1205568), (116688, 1203636), (117208, 1198296), (118014, 1190112), (118404, 1186192), (119119, 1179072), (119616, 1174173), (119952, 1170884), (120428, 1166256), (121992, 1151304), (122304, 1148367), (123354, 1138592), (125664, 1117662), (126126, 1113568), (127092, 1105104), (127296, 1103333), (127512, 1101464), (128961, 1089088), (129584, 1083852), (129948, 1080816), (131008, 1072071), (131376, 1069068), (131859, 1065152), (133144, 1054872), (133952, 1048509), (135102, 1039584), (136136, 1031688), (137632, 1020474), (137683, 1020096), (138138, 1016736), (139196, 1009008), (139552, 1006434), (140976, 996268), (142324, 986832), (143913, 975936), (144144, 974372), (145248, 966966), (145728, 963781), (145782, 963424), (146608, 957996), (147384, 952952), (148274, 947232), (148512, 945714), (148764, 944112), (149787, 937664), (150696, 932008), (152724, 919632), (153153, 917056), (153272, 916344), (154836, 907088), (155232, 904774), (155584, 902727), (156996, 894608), (157352, 892584), (157619, 891072), (157872, 889644), (159666, 879648), (159936, 878163), (161161, 871488), (162288, 865436), (162656, 863478), (164472, 853944), (164934, 851552), (166608, 842996), (167739, 837312), (168168, 835176), (169456, 828828), (170016, 826098), (170079, 825792), (171948, 816816), (172224, 815507), (172431, 814528), (173264, 810612), (175032, 802424), (175168, 801801), (175812, 798864), (177021, 793408), (178178, 788256), (179424, 782782), (180136, 779688), (180642, 777504), (182988, 767536), (183456, 765578), (184184, 762552), (186277, 753984), (187968, 747201), (188496, 745108), (190638, 736736), (191884, 731952), (192192, 730779), (194376, 722568), (194922, 720544), (196512, 714714), (197064, 712712), (198352, 708084), (199716, 703248), (200606, 700128), (200928, 699006), (202653, 693056), (203632, 689724), (204204, 687792), (206448, 680316), (207207, 677824), (208794, 672672), (209328, 670956), (210496, 667233), (210749, 666432), (212888, 659736), (213486, 657888), (216359, 649152), (216384, 649077), (217872, 644644), (219296, 640458), (219912, 638664), (222144, 632247), (222411, 631488), (222768, 630476), (223146, 629408), (223652, 627984), (224224, 626382), (225216, 623623), (226772, 619344), (229086, 613088), (229264, 612612), (229908, 610896), (233002, 602784), (233376, 601818), (234416, 599148), (236028, 595056), (236808, 593096), (238238, 589536), (239499, 586432), (239904, 585442), (240856, 583128), (243593, 576576), (243984, 575652), (246708, 569296), (249067, 563904), (251328, 558831), (252252, 556784), (254184, 552552), (255024, 550732), (257922, 544544), (259168, 541926), (259896, 540408), (262752, 534534), (263718, 532576), (266288, 527436), (267267, 525504), (270204, 519792), (270963, 518336), (272272, 515844), (275264, 510237), (275366, 510048), (276276, 508368), (278392, 504504), (279104, 503217), (281952, 498134), (284648, 493416), (287826, 487968), (288288, 487186), (290496, 483483), (291564, 481712), (292721, 479808), (293216, 478998), (294768, 476476), (296548, 473616), (297024, 472857), (297528, 472056), (299574, 468832), (300909, 466752), (301392, 466004), (305448, 459816), (306306, 458528), (306544, 458172), (309672, 453544), (310464, 452387), (313191, 448448), (313992, 447304), (314704, 446292), (315238, 445536), (315744, 444822), (319332, 439824), (320229, 438592), (322322, 435744), (324576, 432718), (325312, 431739), (328944, 426972), (329868, 425776), (333216, 421498), (335478, 418656), (336336, 417588), (338912, 414414), (340032, 413049), (340158, 412896), (343896, 408408), (344862, 407264), (346528, 405306), (349503, 401856), (350064, 401212), (351624, 399432), (354042, 396704), (356356, 394128), (357357, 393024), (358848, 391391), (360272, 389844), (361284, 388752), (365976, 383768), (366912, 382789), (368368, 381276), (372554, 376992)]