125597279808

素因数分解:

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

素因数の和:134

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 82, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 121, 123, 126, 132, 138, 143, 144, 147, 154, 156, 161, 164, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 242, 246, 252, 253, 264, 273, 276, 286, 287, 288, 294, 297, 299, 308, 312, 322, 328, 336, 351, 352, 363, 364, 368, 369, 378, 392, 396, 414, 416, 429, 432, 441, 448, 451, 462, 468, 483, 484, 492, 504, 506, 528, 533, 539, 546, 552, 572, 574, 576, 588, 594, 598, 616, 621, 624, 637, 644, 656, 672, 693, 702, 704, 726, 728, 736, 738, 756, 759, 784, 792, 819, 828, 832, 847, 858, 861, 864, 882, 897, 902, 924, 936, 943, 966, 968, 984, 1001, 1008, 1012, 1056, 1066, 1078, 1089, 1092, 1104, 1107, 1127, 1144, 1148, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1312, 1323, 1344, 1353, 1386, 1404, 1449, 1452, 1456, 1472, 1476, 1512, 1518, 1568, 1573, 1584, 1599, 1617, 1638, 1656, 1694, 1716, 1722, 1728, 1764, 1771, 1794, 1804, 1848, 1872, 1886, 1911, 1932, 1936, 1968, 2002, 2009, 2016, 2024, 2079, 2093, 2112, 2132, 2156, 2178, 2184, 2208, 2214, 2254, 2277, 2288, 2296, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2541, 2548, 2574, 2576, 2583, 2624, 2646, 2691, 2706, 2772, 2783, 2808, 2829, 2898, 2904, 2912, 2952, 3003, 3024, 3036, 3136, 3146, 3157, 3168, 3198, 3234, 3267, 3276, 3289, 3312, 3381, 3388, 3432, 3444, 3528, 3542, 3588, 3608, 3696, 3731, 3744, 3772, 3822, 3861, 3864, 3872, 3936, 4004, 4018, 4032, 4048, 4059, 4158, 4186, 4264, 4312, 4347, 4356, 4368, 4416, 4428, 4508, 4554, 4576, 4592, 4704, 4719, 4752, 4784, 4797, 4851, 4914, 4928, 4961, 4968, 5082, 5096, 5148, 5152, 5166, 5292, 5313, 5382, 5412, 5544, 5566, 5616, 5658, 5733, 5796, 5808, 5824, 5863, 5904, 5929, 6006, 6027, 6048, 6072, 6279, 6292, 6314, 6336, 6396, 6468, 6534, 6552, 6578, 6601, 6624, 6762, 6776, 6831, 6864, 6888, 7007, 7056, 7084, 7176, 7216, 7392, 7462, 7488, 7544, 7623, 7644, 7722, 7728, 7744, 7749, 7872, 8008, 8036, 8073, 8096, 8118, 8316, 8349, 8372, 8487, 8528, 8624, 8694, 8712, 8736, 8856, 9009, 9016, 9108, 9152, 9184, 9408, 9438, 9471, 9504, 9568, 9594, 9702, 9828, 9867, 9922, 9936, 10143, 10164, 10192, 10296, 10304, 10332, 10373, 10584, 10626, 10764, 10824, 11011, 11088, 11132, 11193, 11232, 11316, 11466, 11592, 11616, 11726, 11808, 11858, 12012, 12054, 12096, 12144, 12177, 12259, 12397, 12558, 12584, 12628, 12792, 12936, 13068, 13104, 13156, 13202, 13248, 13524, 13552, 13662, 13728, 13776, 14014, 14112, 14157, 14168, 14352, 14391, 14432, 14553, 14651, 14784, 14883, 14924, 15088, 15246, 15288, 15444, 15456, 15498, 15939, 16016, 16072, 16146, 16192, 16236, 16632, 16698, 16744, 16974, 17056, 17199, 17248, 17388, 17424, 17472, 17589, 17712, 17787, 18018, 18032, 18081, 18216, 18368, 18837, 18876, 18942, 19008, 19136, 19188, 19404, 19481, 19656, 19734, 19803, 19844, 19872, 20286, 20328, 20384, 20592, 20664, 20746, 21021, 21168, 21252, 21528, 21648, 22022, 22099, 22176, 22264, 22386, 22464, 22632, 22869, 22932, 23023, 23184, 23232, 23452, 23616, 23716, 24024, 24108, 24288, 24354, 24518, 24794, 25047, 25116, 25168, 25256, 25461, 25584, 25872, 26117, 26136, 26208, 26312, 26404, 27027, 27048, 27104, 27324, 27456, 27552, 28028, 28224, 28314, 28336, 28413, 28704, 28782, 28864, 29106, 29302, 29601, 29766, 29848, 30176, 30429, 30492, 30576, 30888, 30912, 30996, 31119, 31878, 32032, 32144, 32292, 32472, 33033, 33264, 33396, 33488, 33579, 33948, 34112, 34398, 34496, 34727, 34776, 34848, 35178, 35424, 35574, 36036, 36064, 36162, 36179, 36432, 36777, 37191, 37674, 37752, 37884, 38376, 38808, 38962, 39312, 39468, 39606, 39688, 39744, 40572, 40656, 40768, 41041, 41184, 41328, 41492, 42042, 42336, 42471, 42504, 43056, 43296, 43953, 44044, 44198, 44352, 44528, 44649, 44772, 45264, 45738, 45864, 46046, 46207, 46368, 46904, 47432, 47817, 48048, 48216, 48576, 48708, 49036, 49588, 50094, 50232, 50336, 50512, 50922, 51168, 51744, 52234, 52272, 52416, 52624, 52767, 52808, 53361, 54054, 54096, 54208, 54243, 54648, 55104, 56056, 56511, 56628, 56672, 56826, 57408, 57564, 58212, 58443, 58604, 59202, 59409, 59532, 59696, 60352, 60858, 60984, 61152, 61776, 61992, 62238, 63063, 63756, 64064, 64288, 64493, 64584, 64944, 66066, 66297, 66528, 66792, 66976, 67158, 67896, 68796, 69069, 69454, 69552, 69696, 70356, 70848, 71148, 72072, 72128, 72324, 72358, 72611, 72864, 73554, 74382, 75141, 75348, 75504, 75768, 76752, 77077, 77616, 77924, 78351, 78624, 78936, 79212, 79376, 81144, 81312, 82082, 82368, 82656, 82984, 84084, 84672, 84942, 85008, 85239, 85813, 86112, 86592, 87906, 88088, 88396, 88803, 89056, 89298, 89544, 90528, 91476, 91728, 92092, 92414, 92736, 93357, 93808, 94864, 95634, 96096, 96432, 97416, 98072, 99099, 99176, 100188, 100464, 100672, 100737, 101024, 101844, 102336, 103488, 104181, 104468, 104544, 105248, 105534, 105616, 106722, 108108, 108192, 108486, 108537, 109296, 110331, 111573, 112112, 113022, 113256, 113344, 113652, 114103, 115128, 116424, 116886, 117208, 118404, 118818, 119064, 119392, 121716, 121968, 122304, 123123, 123552, 123984, 124476, 126126, 127512, 128576, 128986, 129168, 129888, 131859, 132132, 132594, 133056, 133584, 133947, 133952, 134316, 134849, 135792, 136367, 137592, 138138, 138621, 138908, 139104, 140712, 142296, 144144, 144648, 144716, 145222, 145728, 147108, 148764, 150282, 150696, 151008, 151536, 153504, 154154, 155232, 155848, 156702, 157248, 157872, 158301, 158424, 158752, 160083, 161161, 162288, 162624, 164164, 165312, 165968, 168168, 169884, 170016, 170478, 171626, 172224, 175329, 175812, 176176, 176792, 177606, 178112, 178227, 178596, 179088, 181056, 182952, 183456, 184184, 184828, 186714, 187616, 189189, 189728, 191268, 192192, 192864, 193479, 194832, 196144, 198198, 198352, 198891, 200376, 200928, 201474, 202048, 203688, 207207, 208362, 208936, 209088, 210496, 211068, 211232, 213444, 216216, 216384, 216972, 217074, 217833, 218592, 220662, 223146, 224224, 226044, 226512, 227304, 228206, 230256, 231231, 232848, 233772, 234416, 235053, 236808, 237636, 238128, 238784, 243089, 243432, 243936, 246246, 247104, 247968, 248952, 252252, 253253, 255024, 257439, 257972, 258336, 259776, 263718, 264264, 265188, 267168, 267894, 268632, 269698, 271584, 272734, 275184, 276276, 277242, 277816, 278208, 280071, 281424, 284592, 287287, 288288, 289296, 289432, 290444, 294216, 297297, 297528, 300564, 301392, 302016, 303072, 307008, 308308, 310464, 311696, 312543, 313404, 315744, 316602, 316848, 317504, 320166, 322322, 324576, 325611, 328328, 330993, 331936, 334719, 336336, 339768, 340032, 340956, 342309, 343252, 350658, 351624, 352352, 353584, 355212, 356454, 357192, 358176, 365904, 366912, 368368, 369369, 369656, 373428, 375232, 378378, 379456, 382536, 385728, 386958, 389664, 392288, 395577, 396396, 396704, 397782, 400752, 401856, 402948, 404547, 407376, 409101, 414414, 415863, 416724, 417872, 422136, 422464, 426888, 432432, 433944, 434148, 435666, 437184, 441324, 446292, 448448, 451451, 452088, 453024, 454608, 456412, 460512, 462462, 465696, 467544, 468832, 470106, 473616, 475272, 476256, 483483, 486178, 486864, 487872, 492492, 495936, 497904, 504504, 506506, 508277, 510048, 514878, 515944, 516672, 525987, 527436, 528528, 530376, 534336, 535788, 537264, 539396, 543168, 545468, 550368, 552552, 554484, 555632, 560142, 562848, 569184, 574574, 576576, 578592, 578864, 580437, 580888, 588432, 594594, 595056, 596673, 600691, 601128, 602784, 606144, 616616, 621621, 623392, 625086, 626808, 631488, 633204, 633696, 640332, 644644, 649152, 651222, 653499, 656656, 661986, 663872, 669438, 672672, 679536, 681912, 684618, 686504, 693693, 701316, 703248, 704704, 705159, 707168, 710424, 712908, 714384, 716352, 729267, 731808, 736736, 738738, 739312, 746856, 756756, 759759, 765072, 772317, 773916, 779328, 784576, 791154, 792792, 793408, 795564, 798721, 801504, 805896, 809094, 814752, 818202, 828828, 831726, 833448, 835744, 844272, 853776, 861861, 864864, 867888, 868296, 871332, 882648, 892584, 902902, 904176, 906048, 909216, 912824, 921024, 924924, 931392, 935088, 937629, 937664, 940212, 943943, 947232, 950544, 952512, 966966, 972356, 973728, 976833, 984984, 995808, 1009008, 1013012, 1016554, 1020096, 1026927, 1029756, 1031888, 1051974, 1054872, 1057056, 1060752, 1071576, 1074528, 1078792, 1090936, 1100736, 1105104, 1108107, 1108968, 1111264, 1120284, 1125696, 1138368, 1149148, 1157184, 1157728, 1160874, 1161776, 1176864, 1189188, 1190112, 1193346, 1201382, 1202256, 1205568, 1213641, 1227303, 1233232, 1243242, 1246784, 1247589, 1250172, 1253616, 1266408, 1267392, 1280664, 1289288, 1302444, 1306998, 1313312, 1323972, 1338876, 1345344, 1354353, 1359072, 1363824, 1369236, 1373008, 1387386, 1402632, 1406496, 1410318, 1414336, 1420848, 1425816, 1428768, 1450449, 1458534, 1463616, 1473472, 1477476, 1478624, 1483339, 1493712, 1513512, 1519518, 1524831, 1530144, 1544634, 1547832, 1582308, 1585584, 1591128, 1597442, 1603008, 1611792, 1618188, 1629504, 1636404, 1657656, 1663452, 1666896, 1671488, 1688544, 1707552, 1723722, 1729728, 1735776, 1736592, 1741311, 1742664, 1765296, 1772771, 1785168, 1802073, 1805804, 1808352, 1818432, 1825648, 1849848, 1870176, 1875258, 1880424, 1887886, 1894464, 1901088, 1933932, 1944712, 1947456, 1953666, 1960497, 1969968, 1991616, 2018016, 2026024, 2033108, 2053854, 2059512, 2063776, 2081079, 2103948, 2109744, 2114112, 2121504, 2143152, 2149056, 2157584, 2181872, 2187801, 2210208, 2216214, 2217936, 2222528, 2240568, 2279277, 2298296, 2315456, 2316951, 2321748, 2323552, 2353728, 2378376, 2380224, 2386692, 2396163, 2402764, 2404512, 2427282, 2454606, 2466464, 2486484, 2495178, 2500344, 2507232, 2532816, 2561328, 2578576, 2585583, 2604888, 2613996, 2626624, 2647944, 2677752, 2708706, 2718144, 2727648, 2738472, 2746016, 2774772, 2805264, 2812992, 2820636, 2831829, 2841696, 2851632, 2857536, 2900898, 2917068, 2954952, 2957248, 2966678, 2987424, 3027024, 3039036, 3049662, 3060288, 3080781, 3089268, 3095664, 3160157, 3164616, 3171168, 3182256, 3194884, 3223584, 3236376, 3272808, 3315312, 3326904, 3333792, 3377088, 3415104, 3447444, 3471552, 3473184, 3482622, 3485328, 3530592, 3545542, 3570336, 3604146, 3611608, 3616704, 3640923, 3651296, 3681909, 3699696, 3740352, 3750516, 3760848, 3775772, 3802176, 3867864, 3889424, 3907332, 3920994, 3939936, 4036032, 4052048, 4063059, 4066216, 4107708, 4119024, 4127552, 4162158, 4207896, 4219488, 4243008, 4286304, 4315168, 4351347, 4363744, 4375602, 4420416, 4432428, 4435872, 4450017, 4481136, 4558554, 4574493, 4596592, 4633902, 4643496, 4647104, 4756752, 4773384, 4792326, 4805528, 4809024, 4854564, 4909212, 4932928, 4972968, 4990356, 5000688, 5014464, 5065632, 5122656, 5157152, 5171166, 5209776, 5227992, 5295888, 5318313, 5355504, 5406219, 5417412, 5455296, 5476944, 5492032, 5549544, 5591047, 5610528, 5641272, 5663658, 5683392, 5703264, 5801796, 5834136, 5909904, 5933356, 5974848, 6054048, 6078072, 6099324, 6161562, 6178536, 6191328, 6320314, 6329232, 6342336, 6364512, 6389768, 6447168, 6472752, 6545616, 6563403, 6607601, 6630624, 6653808, 6667584, 6837831, 6894888, 6946368, 6965244, 6970656, 7061184, 7091084, 7140672, 7188489, 7208292, 7223216, 7281846, 7302592, 7363818, 7399392, 7501032, 7521696, 7551544, 7735728, 7756749, 7778848, 7814664, 7841988, 7879872, 8104096, 8126118, 8132432, 8215416, 8238048, 8324316, 8415792, 8438976, 8495487, 8572608, 8630336, 8702694, 8727488, 8751204, 8864856, 8871744, 8900034, 8962272, 9117108, 9148986, 9193184, 9267804, 9286992, 9480471, 9513504, 9546768, 9584652, 9611056, 9709128, 9818424, 9945936, 9980712, 10001376, 10131264, 10245312, 10314304, 10342332, 10383373, 10419552, 10455984, 10591776, 10636626, 10711008, 10812438, 10834824, 10953888, 11099088, 11182094, 11221056, 11282544, 11327316, 11406528, 11603592, 11668272, 11819808, 11866712, 12108096, 12156144, 12189177, 12198648, 12323124, 12357072, 12382656, 12640628, 12658464, 12729024, 12779536, 12945504, 13091232, 13126806, 13215202, 13261248, 13307616, 13350051, 13675662, 13723479, 13789776, 13930488, 13941312, 14182168, 14376978, 14416584, 14446432, 14563692, 14727636, 14798784, 15002064, 15043392, 15103088, 15471456, 15513498, 15557696, 15629328, 15683976, 15954939, 16208192, 16218657, 16252236, 16264864, 16430832, 16476096, 16648632, 16773141, 16831584, 16990974, 17405388, 17502408, 17729712, 17800068, 17924544, 18234216, 18297972, 18386368, 18535608, 18573984, 18960942, 19027008, 19093536, 19169304, 19222112, 19418256, 19636848, 19822803, 19891872, 19961424, 20002752, 20684664, 20766746, 20839104, 20911968, 21183552, 21273252, 21422016, 21565467, 21624876, 21669648, 21907776, 22198176, 22364188, 22565088, 22654632, 23207184, 23336544, 23639616, 23733424, 24312288, 24378354, 24397296, 24646248, 24714144, 25281256, 25316928, 25486461, 25559072, 25891008, 26182464, 26253612, 26430404, 26615232, 26700102, 27351324, 27446958, 27579552, 27860976, 28364336, 28441413, 28753956, 28833168, 28892864, 29127384, 29455272, 30004128, 30206176, 30942912, 31026996, 31150119, 31258656, 31367952, 31909878, 32437314, 32504472, 32529728, 32861664, 33297264, 33546282, 33663168, 33981948, 34810776, 35004816, 35459424, 35600136, 36468432, 36595944, 37071216, 37147968, 37921884, 38187072, 38338608, 38444224, 38836512, 39273696, 39645606, 39783744, 39922848, 40050153, 41369328, 41533492, 41823936, 42546504, 43130934, 43249752, 43339296, 44396352, 44728376, 45130176, 45309264, 46414368, 46673088, 47466848, 47864817, 48624576, 48756708, 48794592, 49292496, 49428288, 50319423, 50562512, 50972922, 51118144, 52507224, 52860808, 53400204, 54702648, 54893916, 55159104, 55721952, 56728672, 56882826, 57507912, 57666336, 58254768, 58910544, 59468409, 60008256, 60412352, 62053992, 62300238, 62517312, 62735904, 63819756, 64874628, 65008944, 65723328, 66594528, 67092564, 67963896, 69621552, 70009632, 70918848, 71200272, 72683611, 72936864, 73191888, 74142432, 75843768, 76677216, 77673024, 78547392, 79291212, 79845696, 80100306, 82738656, 83066984, 85093008, 85324239, 86261868, 86499504, 86678592, 89456752, 90618528, 92828736, 93450357, 94933696, 95729634, 97513416, 97589184, 98584992, 100638846, 101125024, 101945844, 105014448, 105721616, 106800408, 109405296, 109787832, 111443904, 113457344, 113765652, 115015824, 115332672, 116509536, 117821088, 118936818, 124107984, 124600476, 125471808, 127639512, 129749256, 130017888, 133189056, 134185128, 135927792, 139243104, 140019264, 142400544, 145367222, 145873728, 146383776, 148284864, 150958269, 151687536, 153354432, 158582424, 160200612, 165477312, 166133968, 170186016, 170648478, 172523736, 172999008, 178405227, 178913504, 181237056, 186900714, 191459268, 195026832, 197169984, 201277692, 202250048, 203891688, 210028896, 211443232, 213600816, 218050833, 218810592, 219575664, 227531304, 230031648, 233019072, 235642176, 237873636, 248215968, 249200952, 255279024, 259498512, 260035776, 268370256, 271855584, 278486208, 280351071, 284801088, 290734444, 292767552, 301916538, 303375072, 317164848, 320401224, 332267936, 340372032, 341296956, 345047472, 345998016, 356810454, 357827008, 373801428, 382918536, 390053664, 402555384, 407783376, 420057792, 422886464, 427201632, 436101666, 437621184, 439151328, 455062608, 460063296, 475747272, 496431936, 498401904, 510558048, 518997024, 536740512, 543711168, 560702142, 581468888, 603833076, 606750144, 634329696, 640802448, 654152499, 664535872, 682593912, 690094944, 713620908, 747602856, 765837072, 780107328, 805110768, 815566752, 854403264, 872203332, 878302656, 910125216, 951494544, 996803808, 1021116096, 1037994048, 1073481024, 1121404284, 1162937776, 1207666152, 1268659392, 1281604896, 1308304998, 1365187824, 1380189888, 1427241816, 1495205712, 1531674144, 1610221536, 1631133504, 1744406664, 1820250432, 1902989088, 1962457497, 1993607616, 2242808568, 2325875552, 2415332304, 2563209792, 2616609996, 2730375648, 2854483632, 2990411424, 3063348288, 3220443072, 3488813328, 3805978176, 3924914994, 4485617136, 4651751104, 4830664608, 5233219992, 5460751296, 5708967264, 5980822848, 6977626656, 7849829988, 8971234272, 9661329216, 10466439984, 11417934528, 13955253312, 15699659976, 17942468544, 20932879968, 31399319952, 41865759936, 62798639904, 125597279808]

約数ペア:

[(1, 125597279808), (2, 62798639904), (3, 41865759936), (4, 31399319952), (6, 20932879968), (7, 17942468544), (8, 15699659976), (9, 13955253312), (11, 11417934528), (12, 10466439984), (13, 9661329216), (14, 8971234272), (16, 7849829988), (18, 6977626656), (21, 5980822848), (22, 5708967264), (23, 5460751296), (24, 5233219992), (26, 4830664608), (27, 4651751104), (28, 4485617136), (32, 3924914994), (33, 3805978176), (36, 3488813328), (39, 3220443072), (41, 3063348288), (42, 2990411424), (44, 2854483632), (46, 2730375648), (48, 2616609996), (49, 2563209792), (52, 2415332304), (54, 2325875552), (56, 2242808568), (63, 1993607616), (64, 1962457497), (66, 1902989088), (69, 1820250432), (72, 1744406664), (77, 1631133504), (78, 1610221536), (82, 1531674144), (84, 1495205712), (88, 1427241816), (91, 1380189888), (92, 1365187824), (96, 1308304998), (98, 1281604896), (99, 1268659392), (104, 1207666152), (108, 1162937776), (112, 1121404284), (117, 1073481024), (121, 1037994048), (123, 1021116096), (126, 996803808), (132, 951494544), (138, 910125216), (143, 878302656), (144, 872203332), (147, 854403264), (154, 815566752), (156, 805110768), (161, 780107328), (164, 765837072), (168, 747602856), (176, 713620908), (182, 690094944), (184, 682593912), (189, 664535872), (192, 654152499), (196, 640802448), (198, 634329696), (207, 606750144), (208, 603833076), (216, 581468888), (224, 560702142), (231, 543711168), (234, 536740512), (242, 518997024), (246, 510558048), (252, 498401904), (253, 496431936), (264, 475747272), (273, 460063296), (276, 455062608), (286, 439151328), (287, 437621184), (288, 436101666), (294, 427201632), (297, 422886464), (299, 420057792), (308, 407783376), (312, 402555384), (322, 390053664), (328, 382918536), (336, 373801428), (351, 357827008), (352, 356810454), (363, 345998016), (364, 345047472), (368, 341296956), (369, 340372032), (378, 332267936), (392, 320401224), (396, 317164848), (414, 303375072), (416, 301916538), (429, 292767552), (432, 290734444), (441, 284801088), (448, 280351071), (451, 278486208), (462, 271855584), (468, 268370256), (483, 260035776), (484, 259498512), (492, 255279024), (504, 249200952), (506, 248215968), (528, 237873636), (533, 235642176), (539, 233019072), (546, 230031648), (552, 227531304), (572, 219575664), (574, 218810592), (576, 218050833), (588, 213600816), (594, 211443232), (598, 210028896), (616, 203891688), (621, 202250048), (624, 201277692), (637, 197169984), (644, 195026832), (656, 191459268), (672, 186900714), (693, 181237056), (702, 178913504), (704, 178405227), (726, 172999008), (728, 172523736), (736, 170648478), (738, 170186016), (756, 166133968), (759, 165477312), (784, 160200612), (792, 158582424), (819, 153354432), (828, 151687536), (832, 150958269), (847, 148284864), (858, 146383776), (861, 145873728), (864, 145367222), (882, 142400544), (897, 140019264), (902, 139243104), (924, 135927792), (936, 134185128), (943, 133189056), (966, 130017888), (968, 129749256), (984, 127639512), (1001, 125471808), (1008, 124600476), (1012, 124107984), (1056, 118936818), (1066, 117821088), (1078, 116509536), (1089, 115332672), (1092, 115015824), (1104, 113765652), (1107, 113457344), (1127, 111443904), (1144, 109787832), (1148, 109405296), (1176, 106800408), (1188, 105721616), (1196, 105014448), (1232, 101945844), (1242, 101125024), (1248, 100638846), (1274, 98584992), (1287, 97589184), (1288, 97513416), (1312, 95729634), (1323, 94933696), (1344, 93450357), (1353, 92828736), (1386, 90618528), (1404, 89456752), (1449, 86678592), (1452, 86499504), (1456, 86261868), (1472, 85324239), (1476, 85093008), (1512, 83066984), (1518, 82738656), (1568, 80100306), (1573, 79845696), (1584, 79291212), (1599, 78547392), (1617, 77673024), (1638, 76677216), (1656, 75843768), (1694, 74142432), (1716, 73191888), (1722, 72936864), (1728, 72683611), (1764, 71200272), (1771, 70918848), (1794, 70009632), (1804, 69621552), (1848, 67963896), (1872, 67092564), (1886, 66594528), (1911, 65723328), (1932, 65008944), (1936, 64874628), (1968, 63819756), (2002, 62735904), (2009, 62517312), (2016, 62300238), (2024, 62053992), (2079, 60412352), (2093, 60008256), (2112, 59468409), (2132, 58910544), (2156, 58254768), (2178, 57666336), (2184, 57507912), (2208, 56882826), (2214, 56728672), (2254, 55721952), (2277, 55159104), (2288, 54893916), (2296, 54702648), (2352, 53400204), (2376, 52860808), (2392, 52507224), (2457, 51118144), (2464, 50972922), (2484, 50562512), (2496, 50319423), (2541, 49428288), (2548, 49292496), (2574, 48794592), (2576, 48756708), (2583, 48624576), (2624, 47864817), (2646, 47466848), (2691, 46673088), (2706, 46414368), (2772, 45309264), (2783, 45130176), (2808, 44728376), (2829, 44396352), (2898, 43339296), (2904, 43249752), (2912, 43130934), (2952, 42546504), (3003, 41823936), (3024, 41533492), (3036, 41369328), (3136, 40050153), (3146, 39922848), (3157, 39783744), (3168, 39645606), (3198, 39273696), (3234, 38836512), (3267, 38444224), (3276, 38338608), (3289, 38187072), (3312, 37921884), (3381, 37147968), (3388, 37071216), (3432, 36595944), (3444, 36468432), (3528, 35600136), (3542, 35459424), (3588, 35004816), (3608, 34810776), (3696, 33981948), (3731, 33663168), (3744, 33546282), (3772, 33297264), (3822, 32861664), (3861, 32529728), (3864, 32504472), (3872, 32437314), (3936, 31909878), (4004, 31367952), (4018, 31258656), (4032, 31150119), (4048, 31026996), (4059, 30942912), (4158, 30206176), (4186, 30004128), (4264, 29455272), (4312, 29127384), (4347, 28892864), (4356, 28833168), (4368, 28753956), (4416, 28441413), (4428, 28364336), (4508, 27860976), (4554, 27579552), (4576, 27446958), (4592, 27351324), (4704, 26700102), (4719, 26615232), (4752, 26430404), (4784, 26253612), (4797, 26182464), (4851, 25891008), (4914, 25559072), (4928, 25486461), (4961, 25316928), (4968, 25281256), (5082, 24714144), (5096, 24646248), (5148, 24397296), (5152, 24378354), (5166, 24312288), (5292, 23733424), (5313, 23639616), (5382, 23336544), (5412, 23207184), (5544, 22654632), (5566, 22565088), (5616, 22364188), (5658, 22198176), (5733, 21907776), (5796, 21669648), (5808, 21624876), (5824, 21565467), (5863, 21422016), (5904, 21273252), (5929, 21183552), (6006, 20911968), (6027, 20839104), (6048, 20766746), (6072, 20684664), (6279, 20002752), (6292, 19961424), (6314, 19891872), (6336, 19822803), (6396, 19636848), (6468, 19418256), (6534, 19222112), (6552, 19169304), (6578, 19093536), (6601, 19027008), (6624, 18960942), (6762, 18573984), (6776, 18535608), (6831, 18386368), (6864, 18297972), (6888, 18234216), (7007, 17924544), (7056, 17800068), (7084, 17729712), (7176, 17502408), (7216, 17405388), (7392, 16990974), (7462, 16831584), (7488, 16773141), (7544, 16648632), (7623, 16476096), (7644, 16430832), (7722, 16264864), (7728, 16252236), (7744, 16218657), (7749, 16208192), (7872, 15954939), (8008, 15683976), (8036, 15629328), (8073, 15557696), (8096, 15513498), (8118, 15471456), (8316, 15103088), (8349, 15043392), (8372, 15002064), (8487, 14798784), (8528, 14727636), (8624, 14563692), (8694, 14446432), (8712, 14416584), (8736, 14376978), (8856, 14182168), (9009, 13941312), (9016, 13930488), (9108, 13789776), (9152, 13723479), (9184, 13675662), (9408, 13350051), (9438, 13307616), (9471, 13261248), (9504, 13215202), (9568, 13126806), (9594, 13091232), (9702, 12945504), (9828, 12779536), (9867, 12729024), (9922, 12658464), (9936, 12640628), (10143, 12382656), (10164, 12357072), (10192, 12323124), (10296, 12198648), (10304, 12189177), (10332, 12156144), (10373, 12108096), (10584, 11866712), (10626, 11819808), (10764, 11668272), (10824, 11603592), (11011, 11406528), (11088, 11327316), (11132, 11282544), (11193, 11221056), (11232, 11182094), (11316, 11099088), (11466, 10953888), (11592, 10834824), (11616, 10812438), (11726, 10711008), (11808, 10636626), (11858, 10591776), (12012, 10455984), (12054, 10419552), (12096, 10383373), (12144, 10342332), (12177, 10314304), (12259, 10245312), (12397, 10131264), (12558, 10001376), (12584, 9980712), (12628, 9945936), (12792, 9818424), (12936, 9709128), (13068, 9611056), (13104, 9584652), (13156, 9546768), (13202, 9513504), (13248, 9480471), (13524, 9286992), (13552, 9267804), (13662, 9193184), (13728, 9148986), (13776, 9117108), (14014, 8962272), (14112, 8900034), (14157, 8871744), (14168, 8864856), (14352, 8751204), (14391, 8727488), (14432, 8702694), (14553, 8630336), (14651, 8572608), (14784, 8495487), (14883, 8438976), (14924, 8415792), (15088, 8324316), (15246, 8238048), (15288, 8215416), (15444, 8132432), (15456, 8126118), (15498, 8104096), (15939, 7879872), (16016, 7841988), (16072, 7814664), (16146, 7778848), (16192, 7756749), (16236, 7735728), (16632, 7551544), (16698, 7521696), (16744, 7501032), (16974, 7399392), (17056, 7363818), (17199, 7302592), (17248, 7281846), (17388, 7223216), (17424, 7208292), (17472, 7188489), (17589, 7140672), (17712, 7091084), (17787, 7061184), (18018, 6970656), (18032, 6965244), (18081, 6946368), (18216, 6894888), (18368, 6837831), (18837, 6667584), (18876, 6653808), (18942, 6630624), (19008, 6607601), (19136, 6563403), (19188, 6545616), (19404, 6472752), (19481, 6447168), (19656, 6389768), (19734, 6364512), (19803, 6342336), (19844, 6329232), (19872, 6320314), (20286, 6191328), (20328, 6178536), (20384, 6161562), (20592, 6099324), (20664, 6078072), (20746, 6054048), (21021, 5974848), (21168, 5933356), (21252, 5909904), (21528, 5834136), (21648, 5801796), (22022, 5703264), (22099, 5683392), (22176, 5663658), (22264, 5641272), (22386, 5610528), (22464, 5591047), (22632, 5549544), (22869, 5492032), (22932, 5476944), (23023, 5455296), (23184, 5417412), (23232, 5406219), (23452, 5355504), (23616, 5318313), (23716, 5295888), (24024, 5227992), (24108, 5209776), (24288, 5171166), (24354, 5157152), (24518, 5122656), (24794, 5065632), (25047, 5014464), (25116, 5000688), (25168, 4990356), (25256, 4972968), (25461, 4932928), (25584, 4909212), (25872, 4854564), (26117, 4809024), (26136, 4805528), (26208, 4792326), (26312, 4773384), (26404, 4756752), (27027, 4647104), (27048, 4643496), (27104, 4633902), (27324, 4596592), (27456, 4574493), (27552, 4558554), (28028, 4481136), (28224, 4450017), (28314, 4435872), (28336, 4432428), (28413, 4420416), (28704, 4375602), (28782, 4363744), (28864, 4351347), (29106, 4315168), (29302, 4286304), (29601, 4243008), (29766, 4219488), (29848, 4207896), (30176, 4162158), (30429, 4127552), (30492, 4119024), (30576, 4107708), (30888, 4066216), (30912, 4063059), (30996, 4052048), (31119, 4036032), (31878, 3939936), (32032, 3920994), (32144, 3907332), (32292, 3889424), (32472, 3867864), (33033, 3802176), (33264, 3775772), (33396, 3760848), (33488, 3750516), (33579, 3740352), (33948, 3699696), (34112, 3681909), (34398, 3651296), (34496, 3640923), (34727, 3616704), (34776, 3611608), (34848, 3604146), (35178, 3570336), (35424, 3545542), (35574, 3530592), (36036, 3485328), (36064, 3482622), (36162, 3473184), (36179, 3471552), (36432, 3447444), (36777, 3415104), (37191, 3377088), (37674, 3333792), (37752, 3326904), (37884, 3315312), (38376, 3272808), (38808, 3236376), (38962, 3223584), (39312, 3194884), (39468, 3182256), (39606, 3171168), (39688, 3164616), (39744, 3160157), (40572, 3095664), (40656, 3089268), (40768, 3080781), (41041, 3060288), (41184, 3049662), (41328, 3039036), (41492, 3027024), (42042, 2987424), (42336, 2966678), (42471, 2957248), (42504, 2954952), (43056, 2917068), (43296, 2900898), (43953, 2857536), (44044, 2851632), (44198, 2841696), (44352, 2831829), (44528, 2820636), (44649, 2812992), (44772, 2805264), (45264, 2774772), (45738, 2746016), (45864, 2738472), (46046, 2727648), (46207, 2718144), (46368, 2708706), (46904, 2677752), (47432, 2647944), (47817, 2626624), (48048, 2613996), (48216, 2604888), (48576, 2585583), (48708, 2578576), (49036, 2561328), (49588, 2532816), (50094, 2507232), (50232, 2500344), (50336, 2495178), (50512, 2486484), (50922, 2466464), (51168, 2454606), (51744, 2427282), (52234, 2404512), (52272, 2402764), (52416, 2396163), (52624, 2386692), (52767, 2380224), (52808, 2378376), (53361, 2353728), (54054, 2323552), (54096, 2321748), (54208, 2316951), (54243, 2315456), (54648, 2298296), (55104, 2279277), (56056, 2240568), (56511, 2222528), (56628, 2217936), (56672, 2216214), (56826, 2210208), (57408, 2187801), (57564, 2181872), (58212, 2157584), (58443, 2149056), (58604, 2143152), (59202, 2121504), (59409, 2114112), (59532, 2109744), (59696, 2103948), (60352, 2081079), (60858, 2063776), (60984, 2059512), (61152, 2053854), (61776, 2033108), (61992, 2026024), (62238, 2018016), (63063, 1991616), (63756, 1969968), (64064, 1960497), (64288, 1953666), (64493, 1947456), (64584, 1944712), (64944, 1933932), (66066, 1901088), (66297, 1894464), (66528, 1887886), (66792, 1880424), (66976, 1875258), (67158, 1870176), (67896, 1849848), (68796, 1825648), (69069, 1818432), (69454, 1808352), (69552, 1805804), (69696, 1802073), (70356, 1785168), (70848, 1772771), (71148, 1765296), (72072, 1742664), (72128, 1741311), (72324, 1736592), (72358, 1735776), (72611, 1729728), (72864, 1723722), (73554, 1707552), (74382, 1688544), (75141, 1671488), (75348, 1666896), (75504, 1663452), (75768, 1657656), (76752, 1636404), (77077, 1629504), (77616, 1618188), (77924, 1611792), (78351, 1603008), (78624, 1597442), (78936, 1591128), (79212, 1585584), (79376, 1582308), (81144, 1547832), (81312, 1544634), (82082, 1530144), (82368, 1524831), (82656, 1519518), (82984, 1513512), (84084, 1493712), (84672, 1483339), (84942, 1478624), (85008, 1477476), (85239, 1473472), (85813, 1463616), (86112, 1458534), (86592, 1450449), (87906, 1428768), (88088, 1425816), (88396, 1420848), (88803, 1414336), (89056, 1410318), (89298, 1406496), (89544, 1402632), (90528, 1387386), (91476, 1373008), (91728, 1369236), (92092, 1363824), (92414, 1359072), (92736, 1354353), (93357, 1345344), (93808, 1338876), (94864, 1323972), (95634, 1313312), (96096, 1306998), (96432, 1302444), (97416, 1289288), (98072, 1280664), (99099, 1267392), (99176, 1266408), (100188, 1253616), (100464, 1250172), (100672, 1247589), (100737, 1246784), (101024, 1243242), (101844, 1233232), (102336, 1227303), (103488, 1213641), (104181, 1205568), (104468, 1202256), (104544, 1201382), (105248, 1193346), (105534, 1190112), (105616, 1189188), (106722, 1176864), (108108, 1161776), (108192, 1160874), (108486, 1157728), (108537, 1157184), (109296, 1149148), (110331, 1138368), (111573, 1125696), (112112, 1120284), (113022, 1111264), (113256, 1108968), (113344, 1108107), (113652, 1105104), (114103, 1100736), (115128, 1090936), (116424, 1078792), (116886, 1074528), (117208, 1071576), (118404, 1060752), (118818, 1057056), (119064, 1054872), (119392, 1051974), (121716, 1031888), (121968, 1029756), (122304, 1026927), (123123, 1020096), (123552, 1016554), (123984, 1013012), (124476, 1009008), (126126, 995808), (127512, 984984), (128576, 976833), (128986, 973728), (129168, 972356), (129888, 966966), (131859, 952512), (132132, 950544), (132594, 947232), (133056, 943943), (133584, 940212), (133947, 937664), (133952, 937629), (134316, 935088), (134849, 931392), (135792, 924924), (136367, 921024), (137592, 912824), (138138, 909216), (138621, 906048), (138908, 904176), (139104, 902902), (140712, 892584), (142296, 882648), (144144, 871332), (144648, 868296), (144716, 867888), (145222, 864864), (145728, 861861), (147108, 853776), (148764, 844272), (150282, 835744), (150696, 833448), (151008, 831726), (151536, 828828), (153504, 818202), (154154, 814752), (155232, 809094), (155848, 805896), (156702, 801504), (157248, 798721), (157872, 795564), (158301, 793408), (158424, 792792), (158752, 791154), (160083, 784576), (161161, 779328), (162288, 773916), (162624, 772317), (164164, 765072), (165312, 759759), (165968, 756756), (168168, 746856), (169884, 739312), (170016, 738738), (170478, 736736), (171626, 731808), (172224, 729267), (175329, 716352), (175812, 714384), (176176, 712908), (176792, 710424), (177606, 707168), (178112, 705159), (178227, 704704), (178596, 703248), (179088, 701316), (181056, 693693), (182952, 686504), (183456, 684618), (184184, 681912), (184828, 679536), (186714, 672672), (187616, 669438), (189189, 663872), (189728, 661986), (191268, 656656), (192192, 653499), (192864, 651222), (193479, 649152), (194832, 644644), (196144, 640332), (198198, 633696), (198352, 633204), (198891, 631488), (200376, 626808), (200928, 625086), (201474, 623392), (202048, 621621), (203688, 616616), (207207, 606144), (208362, 602784), (208936, 601128), (209088, 600691), (210496, 596673), (211068, 595056), (211232, 594594), (213444, 588432), (216216, 580888), (216384, 580437), (216972, 578864), (217074, 578592), (217833, 576576), (218592, 574574), (220662, 569184), (223146, 562848), (224224, 560142), (226044, 555632), (226512, 554484), (227304, 552552), (228206, 550368), (230256, 545468), (231231, 543168), (232848, 539396), (233772, 537264), (234416, 535788), (235053, 534336), (236808, 530376), (237636, 528528), (238128, 527436), (238784, 525987), (243089, 516672), (243432, 515944), (243936, 514878), (246246, 510048), (247104, 508277), (247968, 506506), (248952, 504504), (252252, 497904), (253253, 495936), (255024, 492492), (257439, 487872), (257972, 486864), (258336, 486178), (259776, 483483), (263718, 476256), (264264, 475272), (265188, 473616), (267168, 470106), (267894, 468832), (268632, 467544), (269698, 465696), (271584, 462462), (272734, 460512), (275184, 456412), (276276, 454608), (277242, 453024), (277816, 452088), (278208, 451451), (280071, 448448), (281424, 446292), (284592, 441324), (287287, 437184), (288288, 435666), (289296, 434148), (289432, 433944), (290444, 432432), (294216, 426888), (297297, 422464), (297528, 422136), (300564, 417872), (301392, 416724), (302016, 415863), (303072, 414414), (307008, 409101), (308308, 407376), (310464, 404547), (311696, 402948), (312543, 401856), (313404, 400752), (315744, 397782), (316602, 396704), (316848, 396396), (317504, 395577), (320166, 392288), (322322, 389664), (324576, 386958), (325611, 385728), (328328, 382536), (330993, 379456), (331936, 378378), (334719, 375232), (336336, 373428), (339768, 369656), (340032, 369369), (340956, 368368), (342309, 366912), (343252, 365904), (350658, 358176), (351624, 357192), (352352, 356454), (353584, 355212)]