119111376384

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 186, 187, 192, 196, 198, 204, 208, 217, 221, 224, 231, 234, 238, 248, 252, 256, 264, 272, 273, 279, 286, 288, 294, 306, 308, 312, 336, 341, 343, 352, 357, 364, 372, 374, 384, 392, 396, 403, 408, 416, 429, 434, 441, 442, 448, 462, 468, 476, 496, 504, 512, 527, 528, 539, 544, 546, 558, 561, 572, 576, 588, 612, 616, 624, 637, 651, 663, 672, 682, 686, 693, 704, 714, 728, 744, 748, 768, 784, 792, 806, 816, 819, 832, 833, 858, 868, 882, 884, 896, 924, 936, 952, 992, 1001, 1008, 1023, 1029, 1054, 1056, 1071, 1078, 1088, 1092, 1116, 1122, 1144, 1152, 1176, 1209, 1224, 1232, 1248, 1274, 1287, 1302, 1309, 1326, 1344, 1364, 1372, 1386, 1408, 1428, 1456, 1488, 1496, 1519, 1536, 1547, 1568, 1581, 1584, 1612, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1736, 1764, 1768, 1792, 1848, 1872, 1904, 1911, 1953, 1984, 1989, 2002, 2016, 2046, 2058, 2108, 2112, 2142, 2156, 2176, 2184, 2232, 2244, 2288, 2304, 2352, 2387, 2418, 2431, 2448, 2464, 2496, 2499, 2548, 2574, 2604, 2618, 2652, 2688, 2728, 2744, 2772, 2816, 2821, 2856, 2912, 2976, 2992, 3003, 3038, 3069, 3087, 3094, 3136, 3162, 3168, 3224, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3472, 3528, 3536, 3584, 3627, 3689, 3696, 3744, 3773, 3808, 3822, 3906, 3927, 3968, 3978, 4004, 4032, 4092, 4116, 4216, 4224, 4284, 4312, 4352, 4368, 4433, 4459, 4464, 4488, 4557, 4576, 4608, 4641, 4704, 4743, 4774, 4836, 4851, 4862, 4896, 4928, 4992, 4998, 5096, 5148, 5208, 5236, 5304, 5376, 5456, 5488, 5544, 5632, 5642, 5712, 5733, 5797, 5824, 5831, 5952, 5984, 6006, 6076, 6138, 6174, 6188, 6272, 6324, 6336, 6448, 6468, 6528, 6552, 6656, 6664, 6732, 6851, 6864, 6944, 7007, 7056, 7072, 7161, 7254, 7293, 7378, 7392, 7488, 7497, 7546, 7616, 7644, 7812, 7854, 7936, 7956, 8008, 8064, 8184, 8232, 8432, 8448, 8463, 8568, 8624, 8704, 8736, 8866, 8918, 8928, 8976, 9009, 9114, 9152, 9163, 9282, 9408, 9486, 9548, 9672, 9702, 9724, 9792, 9856, 9984, 9996, 10192, 10296, 10416, 10472, 10608, 10633, 10752, 10829, 10912, 10976, 11067, 11088, 11284, 11319, 11424, 11466, 11594, 11648, 11662, 11781, 11904, 11968, 12012, 12152, 12276, 12348, 12376, 12544, 12648, 12672, 12896, 12936, 13056, 13104, 13299, 13328, 13377, 13464, 13671, 13702, 13728, 13888, 13923, 14014, 14112, 14144, 14322, 14508, 14586, 14756, 14784, 14976, 14994, 15092, 15232, 15288, 15624, 15708, 15872, 15912, 16016, 16128, 16368, 16464, 16709, 16864, 16896, 16926, 17017, 17136, 17248, 17391, 17472, 17493, 17732, 17836, 17856, 17952, 18018, 18228, 18304, 18326, 18564, 18816, 18972, 19096, 19344, 19404, 19448, 19584, 19712, 19747, 19968, 19992, 20384, 20553, 20592, 20832, 20944, 21021, 21216, 21266, 21483, 21658, 21824, 21879, 21952, 22134, 22176, 22568, 22638, 22848, 22932, 23188, 23296, 23324, 23562, 23808, 23936, 24024, 24304, 24552, 24696, 24752, 25088, 25296, 25344, 25389, 25792, 25823, 25872, 26112, 26208, 26598, 26656, 26754, 26928, 27342, 27404, 27456, 27489, 27776, 27846, 28028, 28224, 28288, 28644, 29016, 29172, 29512, 29568, 29952, 29988, 30184, 30464, 30576, 31031, 31248, 31416, 31824, 31899, 32032, 32256, 32487, 32736, 32928, 33201, 33418, 33728, 33852, 33957, 34034, 34272, 34496, 34782, 34944, 34986, 35464, 35672, 35712, 35904, 36036, 36456, 36608, 36652, 37128, 37632, 37944, 38192, 38688, 38808, 38896, 39168, 39424, 39494, 39897, 39984, 40131, 40579, 40768, 41106, 41184, 41664, 41888, 42042, 42432, 42532, 42966, 43316, 43648, 43758, 43904, 44268, 44352, 45136, 45276, 45696, 45864, 46376, 46592, 46648, 47124, 47616, 47872, 47957, 48048, 48608, 49049, 49104, 49392, 49504, 50127, 50592, 50688, 50778, 51051, 51584, 51646, 51744, 52173, 52416, 52479, 53196, 53312, 53508, 53856, 54684, 54808, 54912, 54978, 55552, 55692, 56056, 56448, 56576, 57288, 58032, 58344, 59024, 59136, 59241, 59904, 59976, 60368, 60928, 61152, 61659, 62062, 62496, 62832, 63063, 63648, 63798, 64064, 64141, 64974, 65472, 65856, 66402, 66836, 67456, 67704, 67914, 68068, 68544, 68992, 69564, 69888, 69972, 70928, 71344, 71424, 71808, 72072, 72912, 73216, 73304, 74256, 75264, 75361, 75803, 75888, 76384, 77376, 77469, 77616, 77792, 78336, 78988, 79794, 79968, 80262, 81158, 81536, 82212, 82368, 82467, 83328, 83776, 84084, 84864, 85064, 85932, 86632, 87296, 87516, 87808, 88536, 88704, 90272, 90552, 91392, 91728, 92752, 93093, 93296, 94248, 95697, 95744, 95914, 96096, 97216, 97461, 98098, 98208, 98784, 99008, 100254, 101184, 101556, 102102, 103168, 103292, 103488, 104346, 104832, 104958, 106392, 106624, 107016, 107712, 109368, 109616, 109824, 109956, 111104, 111384, 112112, 112896, 113152, 114576, 116064, 116688, 116963, 118048, 118272, 118482, 119119, 119952, 120736, 121737, 122304, 123318, 124124, 124992, 125664, 126126, 127296, 127596, 128128, 128282, 129948, 130944, 131712, 132804, 133672, 134912, 135408, 135828, 136136, 137088, 137984, 138229, 139128, 139776, 139944, 141856, 142688, 142848, 143616, 143871, 144144, 145824, 146608, 147147, 148512, 150381, 150722, 151606, 151776, 152768, 153153, 154752, 154938, 155232, 155584, 157976, 159588, 159936, 160524, 162316, 163072, 164424, 164736, 164934, 166656, 167552, 168168, 169728, 170128, 171864, 173264, 174592, 175032, 175616, 177072, 177408, 177723, 180544, 180761, 181104, 182784, 183456, 185504, 186186, 186592, 188496, 191394, 191828, 192192, 192423, 194432, 194922, 196196, 196416, 197568, 198016, 200508, 202368, 203112, 204204, 206336, 206584, 206976, 208692, 209664, 209916, 212784, 213248, 214032, 215424, 217217, 218736, 219232, 219648, 219912, 222768, 224224, 225792, 226083, 227409, 229152, 232128, 232407, 233376, 233926, 236096, 236964, 238238, 239904, 241472, 243474, 244608, 246636, 248248, 249984, 251328, 252252, 254592, 255192, 256256, 256564, 259896, 261888, 263424, 265608, 267344, 269824, 270816, 271656, 272272, 274176, 275968, 276458, 278256, 279279, 279888, 283712, 284053, 285376, 287232, 287742, 288288, 291648, 293216, 294294, 297024, 300762, 301444, 303212, 303552, 305536, 306306, 309504, 309876, 310464, 311168, 315952, 319176, 319872, 321048, 324632, 326144, 328848, 329472, 329868, 333312, 335104, 335699, 336336, 339456, 340256, 343728, 346528, 350064, 350889, 354144, 354816, 355446, 357357, 361088, 361522, 362208, 365211, 366912, 371008, 372372, 373184, 376992, 382788, 383656, 384384, 384846, 388864, 389844, 392392, 392832, 395136, 396032, 401016, 404736, 406224, 408408, 413168, 413952, 414687, 417384, 419328, 419832, 425568, 426496, 428064, 430848, 431613, 434434, 437472, 438464, 439824, 441441, 445536, 448448, 452166, 454818, 458304, 464256, 464814, 466752, 467852, 472192, 473928, 476476, 479808, 482944, 486948, 489216, 493272, 496496, 499968, 502656, 504504, 509184, 510384, 512512, 513128, 519792, 523776, 526848, 527527, 531216, 534688, 541632, 542283, 543312, 544544, 548352, 552916, 556512, 558558, 559776, 567424, 568106, 570752, 575484, 576576, 577269, 583296, 586432, 588588, 594048, 601524, 602888, 606424, 607104, 611072, 612612, 619008, 619752, 620928, 622336, 631904, 638352, 639744, 642096, 649264, 651651, 657696, 658944, 659736, 670208, 671398, 672672, 678249, 680512, 682227, 687456, 693056, 700128, 701778, 708288, 710892, 714714, 722176, 723044, 724416, 730422, 733824, 742016, 744744, 746368, 753984, 765576, 767312, 768768, 769692, 777728, 779688, 784784, 785664, 790272, 792064, 802032, 809472, 812448, 816816, 826336, 827904, 829374, 833833, 834768, 839664, 851136, 852159, 856128, 861696, 863226, 868868, 874944, 876928, 879648, 882882, 891072, 896896, 904332, 909636, 916608, 928512, 929628, 933504, 935704, 944384, 947856, 952952, 959616, 965888, 973896, 978432, 986544, 992992, 999936, 1005312, 1007097, 1009008, 1018368, 1020768, 1026256, 1039584, 1052667, 1055054, 1062432, 1069376, 1072071, 1083264, 1084566, 1086624, 1089088, 1105832, 1113024, 1117116, 1119552, 1134848, 1136212, 1141504, 1150968, 1153152, 1154538, 1166592, 1172864, 1177176, 1188096, 1203048, 1205776, 1212848, 1214208, 1222144, 1225224, 1239504, 1241856, 1244061, 1244672, 1263808, 1276704, 1279488, 1284192, 1298528, 1303302, 1315392, 1319472, 1342796, 1345344, 1356498, 1361024, 1364454, 1374912, 1386112, 1400256, 1403556, 1416576, 1421784, 1429428, 1444352, 1446088, 1448832, 1460844, 1467648, 1484032, 1489488, 1492736, 1507968, 1520519, 1531152, 1534624, 1537536, 1539384, 1559376, 1569568, 1571328, 1580544, 1582581, 1604064, 1624896, 1626849, 1633632, 1652672, 1658748, 1667666, 1669536, 1679328, 1702272, 1704318, 1712256, 1726452, 1737736, 1749888, 1753856, 1759296, 1765764, 1782144, 1793792, 1808664, 1819272, 1833216, 1857024, 1859256, 1867008, 1871408, 1888768, 1895712, 1905904, 1919232, 1931776, 1947792, 1954953, 1973088, 1985984, 1988371, 2010624, 2014194, 2018016, 2041536, 2052512, 2079168, 2105334, 2110108, 2124864, 2138752, 2144142, 2166528, 2169132, 2173248, 2178176, 2211664, 2226048, 2234232, 2239104, 2269696, 2272424, 2283008, 2301936, 2306304, 2309076, 2333184, 2345728, 2349893, 2354352, 2376192, 2406096, 2411552, 2425696, 2428416, 2450448, 2479008, 2483712, 2488122, 2501499, 2527616, 2553408, 2556477, 2568384, 2597056, 2606604, 2630784, 2638944, 2685592, 2690688, 2712996, 2722048, 2728908, 2749824, 2772224, 2800512, 2807112, 2833152, 2843568, 2858856, 2892176, 2897664, 2921688, 2935296, 2968064, 2978976, 2985472, 3015936, 3021291, 3041038, 3062304, 3069248, 3078768, 3118752, 3139136, 3165162, 3208128, 3249792, 3253698, 3267264, 3305344, 3317496, 3335332, 3339072, 3358656, 3404544, 3408636, 3424512, 3452904, 3475472, 3499776, 3507712, 3518592, 3531528, 3564288, 3587584, 3617328, 3638544, 3666432, 3692689, 3718512, 3734016, 3742816, 3791424, 3811808, 3838464, 3895584, 3909906, 3946176, 3971968, 3976742, 4028388, 4036032, 4083072, 4105024, 4158336, 4210668, 4220216, 4249728, 4277504, 4288284, 4333056, 4338264, 4346496, 4356352, 4423328, 4452096, 4468464, 4478208, 4544848, 4561557, 4603872, 4612608, 4618152, 4691456, 4699786, 4708704, 4747743, 4812192, 4823104, 4851392, 4900896, 4958016, 4976244, 5002998, 5055232, 5106816, 5112954, 5136768, 5194112, 5213208, 5261568, 5277888, 5371184, 5381376, 5425992, 5444096, 5457816, 5499648, 5544448, 5601024, 5614224, 5666304, 5687136, 5717712, 5784352, 5795328, 5843376, 5957952, 5965113, 6031872, 6042582, 6082076, 6124608, 6138496, 6157536, 6237504, 6278272, 6330324, 6416256, 6499584, 6507396, 6534528, 6610688, 6634992, 6670664, 6678144, 6717312, 6809088, 6817272, 6849024, 6905808, 6950944, 6999552, 7037184, 7049679, 7063056, 7128576, 7234656, 7277088, 7385378, 7437024, 7485632, 7504497, 7582848, 7623616, 7791168, 7819812, 7892352, 7943936, 7953484, 8056776, 8072064, 8166144, 8210048, 8316672, 8421336, 8440432, 8499456, 8555008, 8576568, 8676528, 8692992, 8712704, 8846656, 8904192, 8936928, 8956416, 9089696, 9123114, 9207744, 9236304, 9399572, 9417408, 9495486, 9624384, 9646208, 9702784, 9801792, 9916032, 9952488, 10005996, 10110464, 10213632, 10225908, 10273536, 10388224, 10426416, 10523136, 10555776, 10742368, 10762752, 10851984, 10915632, 10999296, 11078067, 11202048, 11228448, 11374272, 11435424, 11568704, 11686752, 11915904, 11930226, 12085164, 12164152, 12249216, 12276992, 12315072, 12475008, 12556544, 12660648, 12832512, 12999168, 13014792, 13069056, 13221376, 13269984, 13341328, 13356288, 13434624, 13634544, 13684671, 13811616, 13901888, 14074368, 14099358, 14126112, 14469312, 14554176, 14770756, 14874048, 14971264, 15008994, 15165696, 15247232, 15582336, 15639624, 15784704, 15887872, 15906968, 16113552, 16144128, 16332288, 16420096, 16633344, 16842672, 16880864, 16998912, 17153136, 17353056, 17385984, 17693312, 17873856, 17895339, 18179392, 18246228, 18415488, 18472608, 18799144, 18834816, 18990972, 19248768, 19292416, 19405568, 19603584, 19832064, 19904976, 20011992, 20427264, 20451816, 20547072, 20776448, 20852832, 21111552, 21149037, 21484736, 21703968, 21831264, 22156134, 22456896, 22748544, 22870848, 23137408, 23373504, 23831808, 23860452, 24170328, 24328304, 24498432, 24553984, 24630144, 24950016, 25113088, 25321296, 25665024, 25848823, 26029584, 26138112, 26539968, 26682656, 26712576, 26869248, 27269088, 27369342, 27623232, 27803776, 28198716, 28252224, 28938624, 29108352, 29541512, 29748096, 29942528, 30017988, 30331392, 30494464, 31164672, 31279248, 31569408, 31813936, 32227104, 32288256, 32840192, 33234201, 33685344, 33761728, 34306272, 34706112, 35386624, 35747712, 35790678, 36358784, 36492456, 36830976, 36945216, 37598288, 37669632, 37981944, 38497536, 38584832, 38811136, 39207168, 39664128, 39809952, 40023984, 40903632, 41705664, 42223104, 42298074, 42969472, 43407936, 43662528, 44312268, 44913792, 45497088, 45741696, 46274816, 46747008, 47663616, 47720904, 48340656, 48656608, 48996864, 49260288, 49900032, 50642592, 51697646, 52059168, 53079936, 53365312, 54538176, 54738684, 55246464, 55607552, 56397432, 56504448, 57877248, 58216704, 59083024, 59496192, 59885056, 60035976, 60988928, 62329344, 62558496, 63627872, 64454208, 66468402, 67370688, 67523456, 68612544, 69412224, 70773248, 71495424, 71581356, 72717568, 72984912, 73661952, 73890432, 75196576, 75339264, 75963888, 76995072, 77546469, 78414336, 79619904, 80047968, 81807264, 83411328, 84596148, 85938944, 86815872, 87325056, 88624536, 89827584, 90994176, 91483392, 92549632, 93494016, 95441808, 96681312, 97313216, 98520576, 101285184, 103395292, 104118336, 106159872, 106730624, 109076352, 109477368, 110492928, 111215104, 112794864, 113008896, 115754496, 116433408, 118166048, 118992384, 120071952, 125116992, 127255744, 128908416, 132936804, 134741376, 135046912, 137225088, 138824448, 142990848, 143162712, 145435136, 145969824, 147780864, 150393152, 151927776, 155092938, 159239808, 160095936, 163614528, 166822656, 169192296, 171877888, 173631744, 174650112, 177249072, 179655168, 182966784, 186988032, 190883616, 193362624, 194626432, 202570368, 206790584, 208236672, 212319744, 213461248, 218152704, 218954736, 220985856, 225589728, 226017792, 232639407, 236332096, 240143904, 250233984, 254511488, 257816832, 265873608, 269482752, 270093824, 274450176, 277648896, 286325424, 291939648, 295561728, 300786304, 303855552, 310185876, 318479616, 320191872, 327229056, 333645312, 338384592, 347263488, 349300224, 354498144, 381767232, 386725248, 389252864, 405140736, 413581168, 416473344, 426922496, 436305408, 437909472, 451179456, 465278814, 472664192, 480287808, 500467968, 509022976, 515633664, 531747216, 538965504, 548900352, 572650848, 583879296, 601572608, 607711104, 620371752, 636959232, 640383744, 654458112, 676769184, 708996288, 763534464, 773450496, 778505728, 810281472, 827162336, 832946688, 875818944, 902358912, 930557628, 945328384, 960575616, 1000935936, 1018045952, 1063494432, 1145301696, 1167758592, 1203145216, 1215422208, 1240743504, 1280767488, 1308916224, 1353538368, 1417992576, 1527068928, 1546900992, 1654324672, 1751637888, 1804717824, 1861115256, 1890656768, 1921151232, 2126988864, 2290603392, 2335517184, 2430844416, 2481487008, 2707076736, 2835985152, 3054137856, 3308649344, 3503275776, 3609435648, 3722230512, 3842302464, 4253977728, 4581206784, 4962974016, 5414153472, 5671970304, 6617298688, 7006551552, 7444461024, 8507955456, 9162413568, 9925948032, 10828306944, 13234597376, 14888922048, 17015910912, 19851896064, 29777844096, 39703792128, 59555688192, 119111376384]

約数ペア:

[(1, 119111376384), (2, 59555688192), (3, 39703792128), (4, 29777844096), (6, 19851896064), (7, 17015910912), (8, 14888922048), (9, 13234597376), (11, 10828306944), (12, 9925948032), (13, 9162413568), (14, 8507955456), (16, 7444461024), (17, 7006551552), (18, 6617298688), (21, 5671970304), (22, 5414153472), (24, 4962974016), (26, 4581206784), (28, 4253977728), (31, 3842302464), (32, 3722230512), (33, 3609435648), (34, 3503275776), (36, 3308649344), (39, 3054137856), (42, 2835985152), (44, 2707076736), (48, 2481487008), (49, 2430844416), (51, 2335517184), (52, 2290603392), (56, 2126988864), (62, 1921151232), (63, 1890656768), (64, 1861115256), (66, 1804717824), (68, 1751637888), (72, 1654324672), (77, 1546900992), (78, 1527068928), (84, 1417992576), (88, 1353538368), (91, 1308916224), (93, 1280767488), (96, 1240743504), (98, 1215422208), (99, 1203145216), (102, 1167758592), (104, 1145301696), (112, 1063494432), (117, 1018045952), (119, 1000935936), (124, 960575616), (126, 945328384), (128, 930557628), (132, 902358912), (136, 875818944), (143, 832946688), (144, 827162336), (147, 810281472), (153, 778505728), (154, 773450496), (156, 763534464), (168, 708996288), (176, 676769184), (182, 654458112), (186, 640383744), (187, 636959232), (192, 620371752), (196, 607711104), (198, 601572608), (204, 583879296), (208, 572650848), (217, 548900352), (221, 538965504), (224, 531747216), (231, 515633664), (234, 509022976), (238, 500467968), (248, 480287808), (252, 472664192), (256, 465278814), (264, 451179456), (272, 437909472), (273, 436305408), (279, 426922496), (286, 416473344), (288, 413581168), (294, 405140736), (306, 389252864), (308, 386725248), (312, 381767232), (336, 354498144), (341, 349300224), (343, 347263488), (352, 338384592), (357, 333645312), (364, 327229056), (372, 320191872), (374, 318479616), (384, 310185876), (392, 303855552), (396, 300786304), (403, 295561728), (408, 291939648), (416, 286325424), (429, 277648896), (434, 274450176), (441, 270093824), (442, 269482752), (448, 265873608), (462, 257816832), (468, 254511488), (476, 250233984), (496, 240143904), (504, 236332096), (512, 232639407), (527, 226017792), (528, 225589728), (539, 220985856), (544, 218954736), (546, 218152704), (558, 213461248), (561, 212319744), (572, 208236672), (576, 206790584), (588, 202570368), (612, 194626432), (616, 193362624), (624, 190883616), (637, 186988032), (651, 182966784), (663, 179655168), (672, 177249072), (682, 174650112), (686, 173631744), (693, 171877888), (704, 169192296), (714, 166822656), (728, 163614528), (744, 160095936), (748, 159239808), (768, 155092938), (784, 151927776), (792, 150393152), (806, 147780864), (816, 145969824), (819, 145435136), (832, 143162712), (833, 142990848), (858, 138824448), (868, 137225088), (882, 135046912), (884, 134741376), (896, 132936804), (924, 128908416), (936, 127255744), (952, 125116992), (992, 120071952), (1001, 118992384), (1008, 118166048), (1023, 116433408), (1029, 115754496), (1054, 113008896), (1056, 112794864), (1071, 111215104), (1078, 110492928), (1088, 109477368), (1092, 109076352), (1116, 106730624), (1122, 106159872), (1144, 104118336), (1152, 103395292), (1176, 101285184), (1209, 98520576), (1224, 97313216), (1232, 96681312), (1248, 95441808), (1274, 93494016), (1287, 92549632), (1302, 91483392), (1309, 90994176), (1326, 89827584), (1344, 88624536), (1364, 87325056), (1372, 86815872), (1386, 85938944), (1408, 84596148), (1428, 83411328), (1456, 81807264), (1488, 80047968), (1496, 79619904), (1519, 78414336), (1536, 77546469), (1547, 76995072), (1568, 75963888), (1581, 75339264), (1584, 75196576), (1612, 73890432), (1617, 73661952), (1632, 72984912), (1638, 72717568), (1664, 71581356), (1666, 71495424), (1683, 70773248), (1716, 69412224), (1736, 68612544), (1764, 67523456), (1768, 67370688), (1792, 66468402), (1848, 64454208), (1872, 63627872), (1904, 62558496), (1911, 62329344), (1953, 60988928), (1984, 60035976), (1989, 59885056), (2002, 59496192), (2016, 59083024), (2046, 58216704), (2058, 57877248), (2108, 56504448), (2112, 56397432), (2142, 55607552), (2156, 55246464), (2176, 54738684), (2184, 54538176), (2232, 53365312), (2244, 53079936), (2288, 52059168), (2304, 51697646), (2352, 50642592), (2387, 49900032), (2418, 49260288), (2431, 48996864), (2448, 48656608), (2464, 48340656), (2496, 47720904), (2499, 47663616), (2548, 46747008), (2574, 46274816), (2604, 45741696), (2618, 45497088), (2652, 44913792), (2688, 44312268), (2728, 43662528), (2744, 43407936), (2772, 42969472), (2816, 42298074), (2821, 42223104), (2856, 41705664), (2912, 40903632), (2976, 40023984), (2992, 39809952), (3003, 39664128), (3038, 39207168), (3069, 38811136), (3087, 38584832), (3094, 38497536), (3136, 37981944), (3162, 37669632), (3168, 37598288), (3224, 36945216), (3234, 36830976), (3264, 36492456), (3276, 36358784), (3328, 35790678), (3332, 35747712), (3366, 35386624), (3432, 34706112), (3472, 34306272), (3528, 33761728), (3536, 33685344), (3584, 33234201), (3627, 32840192), (3689, 32288256), (3696, 32227104), (3744, 31813936), (3773, 31569408), (3808, 31279248), (3822, 31164672), (3906, 30494464), (3927, 30331392), (3968, 30017988), (3978, 29942528), (4004, 29748096), (4032, 29541512), (4092, 29108352), (4116, 28938624), (4216, 28252224), (4224, 28198716), (4284, 27803776), (4312, 27623232), (4352, 27369342), (4368, 27269088), (4433, 26869248), (4459, 26712576), (4464, 26682656), (4488, 26539968), (4557, 26138112), (4576, 26029584), (4608, 25848823), (4641, 25665024), (4704, 25321296), (4743, 25113088), (4774, 24950016), (4836, 24630144), (4851, 24553984), (4862, 24498432), (4896, 24328304), (4928, 24170328), (4992, 23860452), (4998, 23831808), (5096, 23373504), (5148, 23137408), (5208, 22870848), (5236, 22748544), (5304, 22456896), (5376, 22156134), (5456, 21831264), (5488, 21703968), (5544, 21484736), (5632, 21149037), (5642, 21111552), (5712, 20852832), (5733, 20776448), (5797, 20547072), (5824, 20451816), (5831, 20427264), (5952, 20011992), (5984, 19904976), (6006, 19832064), (6076, 19603584), (6138, 19405568), (6174, 19292416), (6188, 19248768), (6272, 18990972), (6324, 18834816), (6336, 18799144), (6448, 18472608), (6468, 18415488), (6528, 18246228), (6552, 18179392), (6656, 17895339), (6664, 17873856), (6732, 17693312), (6851, 17385984), (6864, 17353056), (6944, 17153136), (7007, 16998912), (7056, 16880864), (7072, 16842672), (7161, 16633344), (7254, 16420096), (7293, 16332288), (7378, 16144128), (7392, 16113552), (7488, 15906968), (7497, 15887872), (7546, 15784704), (7616, 15639624), (7644, 15582336), (7812, 15247232), (7854, 15165696), (7936, 15008994), (7956, 14971264), (8008, 14874048), (8064, 14770756), (8184, 14554176), (8232, 14469312), (8432, 14126112), (8448, 14099358), (8463, 14074368), (8568, 13901888), (8624, 13811616), (8704, 13684671), (8736, 13634544), (8866, 13434624), (8918, 13356288), (8928, 13341328), (8976, 13269984), (9009, 13221376), (9114, 13069056), (9152, 13014792), (9163, 12999168), (9282, 12832512), (9408, 12660648), (9486, 12556544), (9548, 12475008), (9672, 12315072), (9702, 12276992), (9724, 12249216), (9792, 12164152), (9856, 12085164), (9984, 11930226), (9996, 11915904), (10192, 11686752), (10296, 11568704), (10416, 11435424), (10472, 11374272), (10608, 11228448), (10633, 11202048), (10752, 11078067), (10829, 10999296), (10912, 10915632), (10976, 10851984), (11067, 10762752), (11088, 10742368), (11284, 10555776), (11319, 10523136), (11424, 10426416), (11466, 10388224), (11594, 10273536), (11648, 10225908), (11662, 10213632), (11781, 10110464), (11904, 10005996), (11968, 9952488), (12012, 9916032), (12152, 9801792), (12276, 9702784), (12348, 9646208), (12376, 9624384), (12544, 9495486), (12648, 9417408), (12672, 9399572), (12896, 9236304), (12936, 9207744), (13056, 9123114), (13104, 9089696), (13299, 8956416), (13328, 8936928), (13377, 8904192), (13464, 8846656), (13671, 8712704), (13702, 8692992), (13728, 8676528), (13888, 8576568), (13923, 8555008), (14014, 8499456), (14112, 8440432), (14144, 8421336), (14322, 8316672), (14508, 8210048), (14586, 8166144), (14756, 8072064), (14784, 8056776), (14976, 7953484), (14994, 7943936), (15092, 7892352), (15232, 7819812), (15288, 7791168), (15624, 7623616), (15708, 7582848), (15872, 7504497), (15912, 7485632), (16016, 7437024), (16128, 7385378), (16368, 7277088), (16464, 7234656), (16709, 7128576), (16864, 7063056), (16896, 7049679), (16926, 7037184), (17017, 6999552), (17136, 6950944), (17248, 6905808), (17391, 6849024), (17472, 6817272), (17493, 6809088), (17732, 6717312), (17836, 6678144), (17856, 6670664), (17952, 6634992), (18018, 6610688), (18228, 6534528), (18304, 6507396), (18326, 6499584), (18564, 6416256), (18816, 6330324), (18972, 6278272), (19096, 6237504), (19344, 6157536), (19404, 6138496), (19448, 6124608), (19584, 6082076), (19712, 6042582), (19747, 6031872), (19968, 5965113), (19992, 5957952), (20384, 5843376), (20553, 5795328), (20592, 5784352), (20832, 5717712), (20944, 5687136), (21021, 5666304), (21216, 5614224), (21266, 5601024), (21483, 5544448), (21658, 5499648), (21824, 5457816), (21879, 5444096), (21952, 5425992), (22134, 5381376), (22176, 5371184), (22568, 5277888), (22638, 5261568), (22848, 5213208), (22932, 5194112), (23188, 5136768), (23296, 5112954), (23324, 5106816), (23562, 5055232), (23808, 5002998), (23936, 4976244), (24024, 4958016), (24304, 4900896), (24552, 4851392), (24696, 4823104), (24752, 4812192), (25088, 4747743), (25296, 4708704), (25344, 4699786), (25389, 4691456), (25792, 4618152), (25823, 4612608), (25872, 4603872), (26112, 4561557), (26208, 4544848), (26598, 4478208), (26656, 4468464), (26754, 4452096), (26928, 4423328), (27342, 4356352), (27404, 4346496), (27456, 4338264), (27489, 4333056), (27776, 4288284), (27846, 4277504), (28028, 4249728), (28224, 4220216), (28288, 4210668), (28644, 4158336), (29016, 4105024), (29172, 4083072), (29512, 4036032), (29568, 4028388), (29952, 3976742), (29988, 3971968), (30184, 3946176), (30464, 3909906), (30576, 3895584), (31031, 3838464), (31248, 3811808), (31416, 3791424), (31824, 3742816), (31899, 3734016), (32032, 3718512), (32256, 3692689), (32487, 3666432), (32736, 3638544), (32928, 3617328), (33201, 3587584), (33418, 3564288), (33728, 3531528), (33852, 3518592), (33957, 3507712), (34034, 3499776), (34272, 3475472), (34496, 3452904), (34782, 3424512), (34944, 3408636), (34986, 3404544), (35464, 3358656), (35672, 3339072), (35712, 3335332), (35904, 3317496), (36036, 3305344), (36456, 3267264), (36608, 3253698), (36652, 3249792), (37128, 3208128), (37632, 3165162), (37944, 3139136), (38192, 3118752), (38688, 3078768), (38808, 3069248), (38896, 3062304), (39168, 3041038), (39424, 3021291), (39494, 3015936), (39897, 2985472), (39984, 2978976), (40131, 2968064), (40579, 2935296), (40768, 2921688), (41106, 2897664), (41184, 2892176), (41664, 2858856), (41888, 2843568), (42042, 2833152), (42432, 2807112), (42532, 2800512), (42966, 2772224), (43316, 2749824), (43648, 2728908), (43758, 2722048), (43904, 2712996), (44268, 2690688), (44352, 2685592), (45136, 2638944), (45276, 2630784), (45696, 2606604), (45864, 2597056), (46376, 2568384), (46592, 2556477), (46648, 2553408), (47124, 2527616), (47616, 2501499), (47872, 2488122), (47957, 2483712), (48048, 2479008), (48608, 2450448), (49049, 2428416), (49104, 2425696), (49392, 2411552), (49504, 2406096), (50127, 2376192), (50592, 2354352), (50688, 2349893), (50778, 2345728), (51051, 2333184), (51584, 2309076), (51646, 2306304), (51744, 2301936), (52173, 2283008), (52416, 2272424), (52479, 2269696), (53196, 2239104), (53312, 2234232), (53508, 2226048), (53856, 2211664), (54684, 2178176), (54808, 2173248), (54912, 2169132), (54978, 2166528), (55552, 2144142), (55692, 2138752), (56056, 2124864), (56448, 2110108), (56576, 2105334), (57288, 2079168), (58032, 2052512), (58344, 2041536), (59024, 2018016), (59136, 2014194), (59241, 2010624), (59904, 1988371), (59976, 1985984), (60368, 1973088), (60928, 1954953), (61152, 1947792), (61659, 1931776), (62062, 1919232), (62496, 1905904), (62832, 1895712), (63063, 1888768), (63648, 1871408), (63798, 1867008), (64064, 1859256), (64141, 1857024), (64974, 1833216), (65472, 1819272), (65856, 1808664), (66402, 1793792), (66836, 1782144), (67456, 1765764), (67704, 1759296), (67914, 1753856), (68068, 1749888), (68544, 1737736), (68992, 1726452), (69564, 1712256), (69888, 1704318), (69972, 1702272), (70928, 1679328), (71344, 1669536), (71424, 1667666), (71808, 1658748), (72072, 1652672), (72912, 1633632), (73216, 1626849), (73304, 1624896), (74256, 1604064), (75264, 1582581), (75361, 1580544), (75803, 1571328), (75888, 1569568), (76384, 1559376), (77376, 1539384), (77469, 1537536), (77616, 1534624), (77792, 1531152), (78336, 1520519), (78988, 1507968), (79794, 1492736), (79968, 1489488), (80262, 1484032), (81158, 1467648), (81536, 1460844), (82212, 1448832), (82368, 1446088), (82467, 1444352), (83328, 1429428), (83776, 1421784), (84084, 1416576), (84864, 1403556), (85064, 1400256), (85932, 1386112), (86632, 1374912), (87296, 1364454), (87516, 1361024), (87808, 1356498), (88536, 1345344), (88704, 1342796), (90272, 1319472), (90552, 1315392), (91392, 1303302), (91728, 1298528), (92752, 1284192), (93093, 1279488), (93296, 1276704), (94248, 1263808), (95697, 1244672), (95744, 1244061), (95914, 1241856), (96096, 1239504), (97216, 1225224), (97461, 1222144), (98098, 1214208), (98208, 1212848), (98784, 1205776), (99008, 1203048), (100254, 1188096), (101184, 1177176), (101556, 1172864), (102102, 1166592), (103168, 1154538), (103292, 1153152), (103488, 1150968), (104346, 1141504), (104832, 1136212), (104958, 1134848), (106392, 1119552), (106624, 1117116), (107016, 1113024), (107712, 1105832), (109368, 1089088), (109616, 1086624), (109824, 1084566), (109956, 1083264), (111104, 1072071), (111384, 1069376), (112112, 1062432), (112896, 1055054), (113152, 1052667), (114576, 1039584), (116064, 1026256), (116688, 1020768), (116963, 1018368), (118048, 1009008), (118272, 1007097), (118482, 1005312), (119119, 999936), (119952, 992992), (120736, 986544), (121737, 978432), (122304, 973896), (123318, 965888), (124124, 959616), (124992, 952952), (125664, 947856), (126126, 944384), (127296, 935704), (127596, 933504), (128128, 929628), (128282, 928512), (129948, 916608), (130944, 909636), (131712, 904332), (132804, 896896), (133672, 891072), (134912, 882882), (135408, 879648), (135828, 876928), (136136, 874944), (137088, 868868), (137984, 863226), (138229, 861696), (139128, 856128), (139776, 852159), (139944, 851136), (141856, 839664), (142688, 834768), (142848, 833833), (143616, 829374), (143871, 827904), (144144, 826336), (145824, 816816), (146608, 812448), (147147, 809472), (148512, 802032), (150381, 792064), (150722, 790272), (151606, 785664), (151776, 784784), (152768, 779688), (153153, 777728), (154752, 769692), (154938, 768768), (155232, 767312), (155584, 765576), (157976, 753984), (159588, 746368), (159936, 744744), (160524, 742016), (162316, 733824), (163072, 730422), (164424, 724416), (164736, 723044), (164934, 722176), (166656, 714714), (167552, 710892), (168168, 708288), (169728, 701778), (170128, 700128), (171864, 693056), (173264, 687456), (174592, 682227), (175032, 680512), (175616, 678249), (177072, 672672), (177408, 671398), (177723, 670208), (180544, 659736), (180761, 658944), (181104, 657696), (182784, 651651), (183456, 649264), (185504, 642096), (186186, 639744), (186592, 638352), (188496, 631904), (191394, 622336), (191828, 620928), (192192, 619752), (192423, 619008), (194432, 612612), (194922, 611072), (196196, 607104), (196416, 606424), (197568, 602888), (198016, 601524), (200508, 594048), (202368, 588588), (203112, 586432), (204204, 583296), (206336, 577269), (206584, 576576), (206976, 575484), (208692, 570752), (209664, 568106), (209916, 567424), (212784, 559776), (213248, 558558), (214032, 556512), (215424, 552916), (217217, 548352), (218736, 544544), (219232, 543312), (219648, 542283), (219912, 541632), (222768, 534688), (224224, 531216), (225792, 527527), (226083, 526848), (227409, 523776), (229152, 519792), (232128, 513128), (232407, 512512), (233376, 510384), (233926, 509184), (236096, 504504), (236964, 502656), (238238, 499968), (239904, 496496), (241472, 493272), (243474, 489216), (244608, 486948), (246636, 482944), (248248, 479808), (249984, 476476), (251328, 473928), (252252, 472192), (254592, 467852), (255192, 466752), (256256, 464814), (256564, 464256), (259896, 458304), (261888, 454818), (263424, 452166), (265608, 448448), (267344, 445536), (269824, 441441), (270816, 439824), (271656, 438464), (272272, 437472), (274176, 434434), (275968, 431613), (276458, 430848), (278256, 428064), (279279, 426496), (279888, 425568), (283712, 419832), (284053, 419328), (285376, 417384), (287232, 414687), (287742, 413952), (288288, 413168), (291648, 408408), (293216, 406224), (294294, 404736), (297024, 401016), (300762, 396032), (301444, 395136), (303212, 392832), (303552, 392392), (305536, 389844), (306306, 388864), (309504, 384846), (309876, 384384), (310464, 383656), (311168, 382788), (315952, 376992), (319176, 373184), (319872, 372372), (321048, 371008), (324632, 366912), (326144, 365211), (328848, 362208), (329472, 361522), (329868, 361088), (333312, 357357), (335104, 355446), (335699, 354816), (336336, 354144), (339456, 350889), (340256, 350064), (343728, 346528)]