227434749696

素因数分解:

$2^8\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 243, 252, 256, 264, 266, 272, 288, 294, 297, 304, 306, 308, 323, 324, 336, 342, 343, 352, 357, 374, 378, 384, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 486, 504, 513, 528, 532, 539, 544, 561, 567, 576, 588, 594, 608, 612, 616, 627, 646, 648, 672, 684, 686, 693, 704, 714, 729, 748, 756, 768, 784, 792, 798, 816, 833, 836, 864, 882, 891, 896, 912, 918, 924, 931, 952, 969, 972, 1008, 1026, 1029, 1056, 1064, 1071, 1078, 1088, 1122, 1134, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1323, 1344, 1368, 1372, 1377, 1386, 1408, 1428, 1458, 1463, 1496, 1512, 1539, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1701, 1728, 1764, 1782, 1792, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 1944, 2016, 2052, 2058, 2079, 2112, 2128, 2142, 2156, 2176, 2244, 2261, 2268, 2304, 2352, 2376, 2394, 2432, 2448, 2464, 2499, 2508, 2584, 2592, 2618, 2646, 2673, 2688, 2736, 2744, 2754, 2772, 2793, 2816, 2856, 2907, 2916, 2926, 2992, 3024, 3078, 3087, 3136, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3366, 3402, 3456, 3528, 3553, 3564, 3591, 3648, 3672, 3696, 3724, 3762, 3773, 3808, 3876, 3888, 3927, 3969, 4032, 4104, 4116, 4131, 4158, 4224, 4256, 4284, 4312, 4352, 4389, 4488, 4522, 4536, 4617, 4704, 4752, 4788, 4851, 4864, 4896, 4928, 4998, 5016, 5049, 5103, 5168, 5184, 5236, 5292, 5346, 5376, 5472, 5488, 5508, 5544, 5586, 5643, 5712, 5814, 5831, 5832, 5852, 5984, 6048, 6156, 6174, 6237, 6272, 6336, 6384, 6426, 6468, 6517, 6528, 6664, 6688, 6732, 6783, 6804, 6912, 7056, 7106, 7128, 7182, 7296, 7344, 7392, 7448, 7497, 7524, 7546, 7616, 7752, 7776, 7854, 7938, 8019, 8064, 8208, 8232, 8262, 8316, 8379, 8448, 8512, 8568, 8624, 8721, 8778, 8976, 9044, 9072, 9163, 9234, 9261, 9408, 9504, 9576, 9639, 9702, 9792, 9856, 9996, 10032, 10098, 10206, 10241, 10336, 10368, 10472, 10584, 10659, 10692, 10773, 10944, 10976, 11016, 11088, 11172, 11286, 11319, 11424, 11628, 11662, 11664, 11704, 11781, 11907, 11968, 12096, 12312, 12348, 12393, 12474, 12544, 12672, 12768, 12852, 12936, 13034, 13056, 13167, 13328, 13376, 13464, 13566, 13608, 13851, 14112, 14212, 14256, 14364, 14553, 14592, 14688, 14784, 14896, 14994, 15048, 15092, 15147, 15232, 15504, 15552, 15708, 15827, 15876, 16038, 16128, 16416, 16464, 16524, 16632, 16758, 16929, 17024, 17136, 17248, 17442, 17493, 17556, 17952, 18088, 18144, 18326, 18468, 18522, 18711, 18816, 19008, 19152, 19278, 19404, 19551, 19584, 19712, 19992, 20064, 20196, 20349, 20412, 20482, 20672, 20736, 20944, 21168, 21318, 21384, 21546, 21888, 21952, 22032, 22176, 22344, 22491, 22572, 22638, 22848, 23256, 23324, 23328, 23408, 23562, 23814, 23936, 24192, 24624, 24696, 24786, 24871, 24948, 25137, 25344, 25536, 25704, 25872, 26068, 26163, 26334, 26656, 26752, 26928, 27132, 27216, 27489, 27702, 27783, 28224, 28424, 28512, 28728, 28917, 29106, 29376, 29568, 29792, 29988, 30096, 30184, 30294, 30464, 30723, 31008, 31104, 31416, 31654, 31752, 31977, 32076, 32319, 32832, 32928, 33048, 33264, 33516, 33858, 33957, 34048, 34272, 34496, 34884, 34986, 35112, 35343, 35721, 35904, 36176, 36288, 36652, 36936, 37044, 37422, 37632, 38016, 38304, 38556, 38808, 39102, 39168, 39501, 39984, 40128, 40392, 40698, 40824, 40964, 41344, 41888, 42336, 42636, 42768, 43092, 43659, 43776, 43904, 44064, 44352, 44688, 44982, 45144, 45276, 45441, 45696, 46512, 46648, 46656, 46816, 47124, 47481, 47628, 47872, 48384, 49248, 49392, 49572, 49742, 49896, 50274, 50787, 51072, 51408, 51744, 52136, 52326, 52479, 52668, 53312, 53504, 53856, 54264, 54432, 54978, 55404, 55566, 56133, 56448, 56848, 57024, 57456, 57834, 58212, 58653, 58752, 59136, 59584, 59976, 60192, 60368, 60588, 61047, 61446, 62016, 62208, 62832, 63308, 63504, 63954, 64141, 64152, 64638, 65664, 65856, 66096, 66528, 67032, 67473, 67716, 67914, 68544, 68992, 69768, 69972, 70224, 70686, 71442, 71687, 71808, 72352, 72576, 73304, 73872, 74088, 74613, 74844, 75411, 76032, 76608, 77112, 77616, 78204, 78489, 79002, 79968, 80256, 80784, 81396, 81648, 81928, 82467, 82688, 83349, 83776, 84672, 85272, 85536, 86184, 86751, 87318, 87808, 88128, 88704, 89376, 89964, 90288, 90552, 90882, 91392, 92169, 93024, 93296, 93312, 93632, 94248, 94962, 95256, 95931, 96957, 98496, 98784, 99144, 99484, 99792, 100548, 101574, 101871, 102144, 102816, 103488, 104272, 104652, 104958, 105336, 106029, 106624, 107712, 108528, 108864, 109956, 110789, 110808, 111132, 112266, 112896, 113696, 114048, 114912, 115668, 116424, 117306, 117504, 118503, 119168, 119952, 120384, 120736, 121176, 122094, 122892, 124032, 125664, 126616, 127008, 127908, 128282, 128304, 129276, 130977, 131328, 131712, 132192, 133056, 134064, 134946, 135432, 135828, 136323, 137088, 137984, 139536, 139944, 140448, 141372, 142443, 142884, 143374, 143616, 144704, 145152, 146608, 147744, 148176, 149226, 149688, 150822, 152361, 153216, 154224, 155232, 156408, 156978, 157437, 158004, 159936, 160512, 161568, 162792, 163296, 163856, 164934, 166698, 167552, 169344, 170544, 171072, 172368, 173502, 174097, 174636, 175959, 176256, 177408, 178752, 179928, 180576, 181104, 181764, 183141, 184338, 186048, 186592, 186624, 187264, 188496, 189924, 190512, 191862, 192423, 193914, 196992, 197568, 198288, 198968, 199584, 201096, 202419, 203148, 203742, 205632, 206976, 208544, 209304, 209916, 210672, 212058, 213248, 215061, 215424, 217056, 217728, 219912, 221578, 221616, 222264, 223839, 224532, 226233, 227392, 228096, 229824, 231336, 232848, 234612, 235467, 237006, 238336, 239904, 240768, 241472, 242352, 244188, 245784, 247401, 248064, 250047, 251328, 253232, 254016, 255816, 256564, 256608, 258552, 261954, 263424, 264384, 266112, 268128, 269892, 270864, 271656, 272646, 274176, 276507, 279072, 279888, 280896, 282744, 284886, 285768, 286748, 287793, 289408, 293216, 295488, 296352, 298452, 299376, 301644, 304722, 305613, 306432, 308448, 310464, 312816, 313956, 314874, 316008, 318087, 319872, 323136, 325584, 326592, 327712, 329868, 332367, 333396, 335104, 338688, 341088, 342144, 344736, 347004, 348194, 349272, 351918, 352512, 355509, 357504, 359856, 361152, 362208, 363528, 366282, 368676, 372096, 373184, 374528, 376992, 379848, 381024, 383724, 384846, 387828, 392931, 393984, 395136, 396576, 397936, 399168, 402192, 404838, 406296, 407484, 411264, 413952, 417088, 418608, 419832, 421344, 424116, 427329, 430122, 430848, 434112, 435456, 439824, 443156, 443232, 444528, 447678, 449064, 452466, 454784, 459648, 462672, 465696, 469224, 470934, 472311, 474012, 479808, 481536, 482944, 484704, 488376, 491568, 494802, 500094, 502656, 506464, 508032, 511632, 513128, 513216, 517104, 522291, 523908, 527877, 528768, 532224, 536256, 539784, 541728, 543312, 545292, 549423, 553014, 558144, 559776, 561792, 565488, 569772, 571536, 573496, 575586, 577269, 578816, 586432, 590976, 592704, 596904, 598752, 603288, 607257, 609444, 611226, 616896, 620928, 625632, 627912, 629748, 632016, 636174, 639744, 645183, 646272, 651168, 653184, 655424, 659736, 664734, 666792, 671517, 678699, 682176, 684288, 689472, 694008, 696388, 698544, 703836, 711018, 715008, 719712, 722304, 724416, 727056, 732564, 737352, 742203, 744192, 746368, 753984, 759696, 762048, 767448, 769692, 775656, 785862, 790272, 793152, 795872, 798336, 804384, 809676, 812592, 814968, 822528, 829521, 834176, 837216, 839664, 842688, 848232, 854658, 860244, 863379, 868224, 879648, 886312, 886464, 889056, 895356, 898128, 904932, 909568, 916839, 919296, 925344, 931392, 938448, 941868, 944622, 948024, 954261, 959616, 965888, 969408, 976752, 983136, 989604, 997101, 1000188, 1005312, 1012928, 1016064, 1023264, 1026256, 1026432, 1034208, 1044582, 1047816, 1055754, 1057536, 1066527, 1072512, 1079568, 1083456, 1086624, 1090584, 1098846, 1106028, 1116288, 1119552, 1123584, 1130976, 1139544, 1143072, 1146992, 1151172, 1154538, 1172864, 1181952, 1185408, 1193808, 1197504, 1206576, 1214514, 1218679, 1218888, 1222452, 1233792, 1241856, 1251264, 1255824, 1259496, 1264032, 1272348, 1281987, 1290366, 1292544, 1302336, 1306368, 1310848, 1319472, 1329468, 1333584, 1343034, 1357398, 1364352, 1378944, 1388016, 1392776, 1397088, 1407672, 1416933, 1422036, 1439424, 1444608, 1448832, 1454112, 1465128, 1474704, 1484406, 1492736, 1507968, 1519392, 1524096, 1534896, 1539384, 1551312, 1566873, 1571724, 1583631, 1586304, 1591744, 1596672, 1608768, 1619352, 1625184, 1629936, 1648269, 1659042, 1668352, 1674432, 1679328, 1685376, 1696464, 1709316, 1720488, 1726758, 1731807, 1736448, 1759296, 1772624, 1772928, 1778112, 1790712, 1796256, 1809864, 1833678, 1850688, 1862784, 1876896, 1883736, 1889244, 1896048, 1908522, 1919232, 1935549, 1938816, 1953504, 1966272, 1979208, 1994202, 2000376, 2014551, 2025856, 2046528, 2052512, 2052864, 2068416, 2089164, 2095632, 2111508, 2133054, 2145024, 2159136, 2166912, 2173248, 2181168, 2197692, 2212056, 2226609, 2232576, 2239104, 2261952, 2279088, 2286144, 2293984, 2302344, 2309076, 2345728, 2370816, 2387616, 2395008, 2413152, 2429028, 2437358, 2437776, 2444904, 2467584, 2488563, 2502528, 2511648, 2518992, 2528064, 2544696, 2563974, 2580732, 2590137, 2604672, 2621696, 2638944, 2658936, 2667168, 2686068, 2714796, 2728704, 2750517, 2757888, 2776032, 2785552, 2794176, 2815344, 2833866, 2844072, 2878848, 2897664, 2908224, 2930256, 2949408, 2968812, 2991303, 3015936, 3038784, 3048192, 3069792, 3078768, 3102624, 3133746, 3143448, 3167262, 3172608, 3183488, 3217536, 3238704, 3250368, 3259872, 3296538, 3318084, 3348864, 3358656, 3370752, 3392928, 3418632, 3440976, 3453516, 3463614, 3518592, 3545248, 3545856, 3556224, 3581424, 3592512, 3619728, 3656037, 3667356, 3701376, 3725568, 3753792, 3767472, 3778488, 3792096, 3817044, 3845961, 3871098, 3877632, 3907008, 3932544, 3958416, 3988404, 4000752, 4029102, 4051712, 4093056, 4105024, 4136832, 4178328, 4191264, 4223016, 4250799, 4266108, 4318272, 4333824, 4346496, 4362336, 4395384, 4424112, 4453218, 4478208, 4523904, 4558176, 4572288, 4587968, 4604688, 4618152, 4700619, 4750893, 4775232, 4790016, 4826304, 4858056, 4874716, 4875552, 4889808, 4977126, 5005056, 5023296, 5037984, 5056128, 5089392, 5127948, 5161464, 5180274, 5195421, 5209344, 5277888, 5317872, 5334336, 5372136, 5429592, 5501034, 5552064, 5571104, 5588352, 5630688, 5667732, 5688144, 5757696, 5806647, 5816448, 5860512, 5898816, 5937624, 5982606, 6043653, 6077568, 6139584, 6157536, 6205248, 6267492, 6286896, 6334524, 6366976, 6435072, 6477408, 6500736, 6519744, 6593076, 6636168, 6679827, 6697728, 6717312, 6785856, 6837264, 6881952, 6907032, 6927228, 7037184, 7090496, 7112448, 7162848, 7185024, 7239456, 7312074, 7334712, 7402752, 7465689, 7507584, 7534944, 7556976, 7584192, 7634088, 7691922, 7742196, 7814016, 7865088, 7916832, 7976808, 8001504, 8058204, 8186112, 8210048, 8273664, 8356656, 8382528, 8446032, 8501598, 8532216, 8636544, 8692992, 8724672, 8790768, 8848224, 8906436, 8973909, 9047808, 9116352, 9144576, 9175936, 9209376, 9236304, 9401238, 9501786, 9550464, 9652608, 9716112, 9749432, 9751104, 9779616, 9954252, 10046592, 10075968, 10112256, 10178784, 10255896, 10322928, 10360548, 10390842, 10555776, 10635744, 10668672, 10744272, 10859184, 10968111, 11002068, 11104128, 11142208, 11176704, 11261376, 11335464, 11376288, 11537883, 11613294, 11632896, 11721024, 11797632, 11875248, 11965212, 12087306, 12155136, 12279168, 12315072, 12410496, 12534984, 12573792, 12669048, 12954816, 13001472, 13039488, 13186152, 13272336, 13359654, 13434624, 13571712, 13674528, 13763904, 13814064, 13854456, 14101857, 14180992, 14325696, 14370048, 14478912, 14624148, 14669424, 14931378, 15015168, 15069888, 15113952, 15168384, 15268176, 15383844, 15484392, 15586263, 15628032, 15833664, 15953616, 16003008, 16116408, 16420096, 16713312, 16765056, 16892064, 17003196, 17064432, 17273088, 17419941, 17449344, 17581536, 17696448, 17812872, 17947818, 18130959, 18232704, 18351872, 18418752, 18472608, 18802476, 19003572, 19100928, 19305216, 19432224, 19498864, 19502208, 19559232, 19908504, 20093184, 20151936, 20357568, 20511792, 20645856, 20721096, 20781684, 21111552, 21271488, 21337344, 21488544, 21718368, 21936222, 22004136, 22208256, 22284416, 22522752, 22670928, 22752576, 23075766, 23226588, 23442048, 23595264, 23750496, 23930424, 24174612, 24558336, 24630144, 24820992, 25069968, 25147584, 25338096, 25909632, 26078976, 26372304, 26544672, 26719308, 26921727, 27143424, 27349056, 27527808, 27628128, 27708912, 28203714, 28361984, 28651392, 28957824, 29248296, 29338848, 29862756, 30139776, 30227904, 30336768, 30536352, 30767688, 30968784, 31172526, 31667328, 31907232, 32006016, 32232816, 32904333, 33426624, 33530112, 33784128, 34006392, 34128864, 34839882, 34898688, 35163072, 35392896, 35625744, 35895636, 36261918, 36465408, 36837504, 36945216, 37604952, 38007144, 38864448, 38997728, 39004416, 39118464, 39817008, 40303872, 40715136, 41023584, 41291712, 41442192, 41563368, 42305571, 42542976, 42977088, 43436736, 43872444, 44008272, 44568832, 45045504, 45341856, 45505152, 46151532, 46453176, 46758789, 46884096, 47500992, 47860848, 48349224, 49260288, 50139936, 50295168, 50676192, 51819264, 52259823, 52744608, 53089344, 53438616, 53843454, 54698112, 55055616, 55256256, 55417824, 56407428, 57302784, 57915648, 58496592, 58677696, 59725512, 60279552, 60455808, 61072704, 61535376, 61937568, 62345052, 63334656, 63814464, 64012032, 64465632, 65808666, 66853248, 67568256, 68012784, 68257728, 69679764, 70326144, 70785792, 71251488, 71791272, 72523836, 73675008, 73890432, 75209904, 76014288, 77728896, 77995456, 78236928, 79634016, 80765181, 81430272, 82047168, 82583424, 82884384, 83126736, 84611142, 85085952, 85954176, 86873472, 87744888, 88016544, 90683712, 91010304, 92303064, 92906352, 93517578, 95001984, 95721696, 96698448, 98712999, 100279872, 100590336, 101352384, 104519646, 105489216, 106178688, 106877232, 107686908, 109396224, 110512512, 110835648, 112814856, 116993184, 117355392, 119451024, 120911616, 122145408, 123070752, 123875136, 124690104, 126916713, 127628928, 128931264, 131617332, 133706496, 135136512, 136025568, 136515456, 139359528, 140652288, 142502976, 143582544, 145047672, 147780864, 150419808, 152028576, 155457792, 155990912, 159268032, 161530362, 164094336, 165166848, 165768768, 166253472, 169222284, 171908352, 173746944, 175489776, 176033088, 181367424, 184606128, 185812704, 187035156, 190003968, 191443392, 193396896, 197425998, 200559744, 202704768, 209039292, 210978432, 212357376, 213754464, 215373816, 221025024, 221671296, 225629712, 233986368, 234710784, 238902048, 244290816, 246141504, 247750272, 249380208, 253833426, 255257856, 257862528, 263234664, 272051136, 273030912, 278719056, 285005952, 287165088, 290095344, 296138997, 300839616, 304057152, 311981824, 318536064, 323060724, 328188672, 331537536, 332506944, 338444568, 350979552, 352066176, 362734848, 369212256, 371625408, 374070312, 382886784, 386793792, 394851996, 401119488, 405409536, 418078584, 421956864, 427508928, 430747632, 443342592, 451259424, 467972736, 477804096, 492283008, 495500544, 498760416, 507666852, 515725056, 526469328, 544102272, 557438112, 570011904, 574330176, 580190688, 592277994, 601679232, 608114304, 637072128, 646121448, 663075072, 665013888, 676889136, 701959104, 704132352, 738424512, 743250816, 748140624, 765773568, 773587584, 789703992, 836157168, 855017856, 861495264, 888416991, 902518848, 935945472, 955608192, 984566016, 997520832, 1015333704, 1052938656, 1088204544, 1114876224, 1148660352, 1160381376, 1184555988, 1203358464, 1216228608, 1292242896, 1330027776, 1353778272, 1403918208, 1476849024, 1486501632, 1496281248, 1547175168, 1579407984, 1672314336, 1710035712, 1722990528, 1776833982, 1805037696, 1911216384, 1995041664, 2030667408, 2105877312, 2229752448, 2297320704, 2320762752, 2369111976, 2584485792, 2707556544, 2807836416, 2953698048, 2992562496, 3158815968, 3344628672, 3445981056, 3553667964, 3610075392, 3990083328, 4061334816, 4211754624, 4459504896, 4641525504, 4738223952, 5168971584, 5415113088, 5985124992, 6317631936, 6689257344, 6891962112, 7107335928, 8122669632, 8423509248, 9476447904, 10337943168, 10830226176, 11970249984, 12635263872, 13378514688, 14214671856, 16245339264, 18952895808, 20675886336, 25270527744, 28429343712, 32490678528, 37905791616, 56858687424, 75811583232, 113717374848, 227434749696]

約数ペア:

[(1, 227434749696), (2, 113717374848), (3, 75811583232), (4, 56858687424), (6, 37905791616), (7, 32490678528), (8, 28429343712), (9, 25270527744), (11, 20675886336), (12, 18952895808), (14, 16245339264), (16, 14214671856), (17, 13378514688), (18, 12635263872), (19, 11970249984), (21, 10830226176), (22, 10337943168), (24, 9476447904), (27, 8423509248), (28, 8122669632), (32, 7107335928), (33, 6891962112), (34, 6689257344), (36, 6317631936), (38, 5985124992), (42, 5415113088), (44, 5168971584), (48, 4738223952), (49, 4641525504), (51, 4459504896), (54, 4211754624), (56, 4061334816), (57, 3990083328), (63, 3610075392), (64, 3553667964), (66, 3445981056), (68, 3344628672), (72, 3158815968), (76, 2992562496), (77, 2953698048), (81, 2807836416), (84, 2707556544), (88, 2584485792), (96, 2369111976), (98, 2320762752), (99, 2297320704), (102, 2229752448), (108, 2105877312), (112, 2030667408), (114, 1995041664), (119, 1911216384), (126, 1805037696), (128, 1776833982), (132, 1722990528), (133, 1710035712), (136, 1672314336), (144, 1579407984), (147, 1547175168), (152, 1496281248), (153, 1486501632), (154, 1476849024), (162, 1403918208), (168, 1353778272), (171, 1330027776), (176, 1292242896), (187, 1216228608), (189, 1203358464), (192, 1184555988), (196, 1160381376), (198, 1148660352), (204, 1114876224), (209, 1088204544), (216, 1052938656), (224, 1015333704), (228, 997520832), (231, 984566016), (238, 955608192), (243, 935945472), (252, 902518848), (256, 888416991), (264, 861495264), (266, 855017856), (272, 836157168), (288, 789703992), (294, 773587584), (297, 765773568), (304, 748140624), (306, 743250816), (308, 738424512), (323, 704132352), (324, 701959104), (336, 676889136), (342, 665013888), (343, 663075072), (352, 646121448), (357, 637072128), (374, 608114304), (378, 601679232), (384, 592277994), (392, 580190688), (396, 574330176), (399, 570011904), (408, 557438112), (418, 544102272), (432, 526469328), (441, 515725056), (448, 507666852), (456, 498760416), (459, 495500544), (462, 492283008), (476, 477804096), (486, 467972736), (504, 451259424), (513, 443342592), (528, 430747632), (532, 427508928), (539, 421956864), (544, 418078584), (561, 405409536), (567, 401119488), (576, 394851996), (588, 386793792), (594, 382886784), (608, 374070312), (612, 371625408), (616, 369212256), (627, 362734848), (646, 352066176), (648, 350979552), (672, 338444568), (684, 332506944), (686, 331537536), (693, 328188672), (704, 323060724), (714, 318536064), (729, 311981824), (748, 304057152), (756, 300839616), (768, 296138997), (784, 290095344), (792, 287165088), (798, 285005952), (816, 278719056), (833, 273030912), (836, 272051136), (864, 263234664), (882, 257862528), (891, 255257856), (896, 253833426), (912, 249380208), (918, 247750272), (924, 246141504), (931, 244290816), (952, 238902048), (969, 234710784), (972, 233986368), (1008, 225629712), (1026, 221671296), (1029, 221025024), (1056, 215373816), (1064, 213754464), (1071, 212357376), (1078, 210978432), (1088, 209039292), (1122, 202704768), (1134, 200559744), (1152, 197425998), (1176, 193396896), (1188, 191443392), (1197, 190003968), (1216, 187035156), (1224, 185812704), (1232, 184606128), (1254, 181367424), (1292, 176033088), (1296, 175489776), (1309, 173746944), (1323, 171908352), (1344, 169222284), (1368, 166253472), (1372, 165768768), (1377, 165166848), (1386, 164094336), (1408, 161530362), (1428, 159268032), (1458, 155990912), (1463, 155457792), (1496, 152028576), (1512, 150419808), (1539, 147780864), (1568, 145047672), (1584, 143582544), (1596, 142502976), (1617, 140652288), (1632, 139359528), (1666, 136515456), (1672, 136025568), (1683, 135136512), (1701, 133706496), (1728, 131617332), (1764, 128931264), (1782, 127628928), (1792, 126916713), (1824, 124690104), (1836, 123875136), (1848, 123070752), (1862, 122145408), (1881, 120911616), (1904, 119451024), (1938, 117355392), (1944, 116993184), (2016, 112814856), (2052, 110835648), (2058, 110512512), (2079, 109396224), (2112, 107686908), (2128, 106877232), (2142, 106178688), (2156, 105489216), (2176, 104519646), (2244, 101352384), (2261, 100590336), (2268, 100279872), (2304, 98712999), (2352, 96698448), (2376, 95721696), (2394, 95001984), (2432, 93517578), (2448, 92906352), (2464, 92303064), (2499, 91010304), (2508, 90683712), (2584, 88016544), (2592, 87744888), (2618, 86873472), (2646, 85954176), (2673, 85085952), (2688, 84611142), (2736, 83126736), (2744, 82884384), (2754, 82583424), (2772, 82047168), (2793, 81430272), (2816, 80765181), (2856, 79634016), (2907, 78236928), (2916, 77995456), (2926, 77728896), (2992, 76014288), (3024, 75209904), (3078, 73890432), (3087, 73675008), (3136, 72523836), (3168, 71791272), (3192, 71251488), (3213, 70785792), (3234, 70326144), (3264, 69679764), (3332, 68257728), (3344, 68012784), (3366, 67568256), (3402, 66853248), (3456, 65808666), (3528, 64465632), (3553, 64012032), (3564, 63814464), (3591, 63334656), (3648, 62345052), (3672, 61937568), (3696, 61535376), (3724, 61072704), (3762, 60455808), (3773, 60279552), (3808, 59725512), (3876, 58677696), (3888, 58496592), (3927, 57915648), (3969, 57302784), (4032, 56407428), (4104, 55417824), (4116, 55256256), (4131, 55055616), (4158, 54698112), (4224, 53843454), (4256, 53438616), (4284, 53089344), (4312, 52744608), (4352, 52259823), (4389, 51819264), (4488, 50676192), (4522, 50295168), (4536, 50139936), (4617, 49260288), (4704, 48349224), (4752, 47860848), (4788, 47500992), (4851, 46884096), (4864, 46758789), (4896, 46453176), (4928, 46151532), (4998, 45505152), (5016, 45341856), (5049, 45045504), (5103, 44568832), (5168, 44008272), (5184, 43872444), (5236, 43436736), (5292, 42977088), (5346, 42542976), (5376, 42305571), (5472, 41563368), (5488, 41442192), (5508, 41291712), (5544, 41023584), (5586, 40715136), (5643, 40303872), (5712, 39817008), (5814, 39118464), (5831, 39004416), (5832, 38997728), (5852, 38864448), (5984, 38007144), (6048, 37604952), (6156, 36945216), (6174, 36837504), (6237, 36465408), (6272, 36261918), (6336, 35895636), (6384, 35625744), (6426, 35392896), (6468, 35163072), (6517, 34898688), (6528, 34839882), (6664, 34128864), (6688, 34006392), (6732, 33784128), (6783, 33530112), (6804, 33426624), (6912, 32904333), (7056, 32232816), (7106, 32006016), (7128, 31907232), (7182, 31667328), (7296, 31172526), (7344, 30968784), (7392, 30767688), (7448, 30536352), (7497, 30336768), (7524, 30227904), (7546, 30139776), (7616, 29862756), (7752, 29338848), (7776, 29248296), (7854, 28957824), (7938, 28651392), (8019, 28361984), (8064, 28203714), (8208, 27708912), (8232, 27628128), (8262, 27527808), (8316, 27349056), (8379, 27143424), (8448, 26921727), (8512, 26719308), (8568, 26544672), (8624, 26372304), (8721, 26078976), (8778, 25909632), (8976, 25338096), (9044, 25147584), (9072, 25069968), (9163, 24820992), (9234, 24630144), (9261, 24558336), (9408, 24174612), (9504, 23930424), (9576, 23750496), (9639, 23595264), (9702, 23442048), (9792, 23226588), (9856, 23075766), (9996, 22752576), (10032, 22670928), (10098, 22522752), (10206, 22284416), (10241, 22208256), (10336, 22004136), (10368, 21936222), (10472, 21718368), (10584, 21488544), (10659, 21337344), (10692, 21271488), (10773, 21111552), (10944, 20781684), (10976, 20721096), (11016, 20645856), (11088, 20511792), (11172, 20357568), (11286, 20151936), (11319, 20093184), (11424, 19908504), (11628, 19559232), (11662, 19502208), (11664, 19498864), (11704, 19432224), (11781, 19305216), (11907, 19100928), (11968, 19003572), (12096, 18802476), (12312, 18472608), (12348, 18418752), (12393, 18351872), (12474, 18232704), (12544, 18130959), (12672, 17947818), (12768, 17812872), (12852, 17696448), (12936, 17581536), (13034, 17449344), (13056, 17419941), (13167, 17273088), (13328, 17064432), (13376, 17003196), (13464, 16892064), (13566, 16765056), (13608, 16713312), (13851, 16420096), (14112, 16116408), (14212, 16003008), (14256, 15953616), (14364, 15833664), (14553, 15628032), (14592, 15586263), (14688, 15484392), (14784, 15383844), (14896, 15268176), (14994, 15168384), (15048, 15113952), (15092, 15069888), (15147, 15015168), (15232, 14931378), (15504, 14669424), (15552, 14624148), (15708, 14478912), (15827, 14370048), (15876, 14325696), (16038, 14180992), (16128, 14101857), (16416, 13854456), (16464, 13814064), (16524, 13763904), (16632, 13674528), (16758, 13571712), (16929, 13434624), (17024, 13359654), (17136, 13272336), (17248, 13186152), (17442, 13039488), (17493, 13001472), (17556, 12954816), (17952, 12669048), (18088, 12573792), (18144, 12534984), (18326, 12410496), (18468, 12315072), (18522, 12279168), (18711, 12155136), (18816, 12087306), (19008, 11965212), (19152, 11875248), (19278, 11797632), (19404, 11721024), (19551, 11632896), (19584, 11613294), (19712, 11537883), (19992, 11376288), (20064, 11335464), (20196, 11261376), (20349, 11176704), (20412, 11142208), (20482, 11104128), (20672, 11002068), (20736, 10968111), (20944, 10859184), (21168, 10744272), (21318, 10668672), (21384, 10635744), (21546, 10555776), (21888, 10390842), (21952, 10360548), (22032, 10322928), (22176, 10255896), (22344, 10178784), (22491, 10112256), (22572, 10075968), (22638, 10046592), (22848, 9954252), (23256, 9779616), (23324, 9751104), (23328, 9749432), (23408, 9716112), (23562, 9652608), (23814, 9550464), (23936, 9501786), (24192, 9401238), (24624, 9236304), (24696, 9209376), (24786, 9175936), (24871, 9144576), (24948, 9116352), (25137, 9047808), (25344, 8973909), (25536, 8906436), (25704, 8848224), (25872, 8790768), (26068, 8724672), (26163, 8692992), (26334, 8636544), (26656, 8532216), (26752, 8501598), (26928, 8446032), (27132, 8382528), (27216, 8356656), (27489, 8273664), (27702, 8210048), (27783, 8186112), (28224, 8058204), (28424, 8001504), (28512, 7976808), (28728, 7916832), (28917, 7865088), (29106, 7814016), (29376, 7742196), (29568, 7691922), (29792, 7634088), (29988, 7584192), (30096, 7556976), (30184, 7534944), (30294, 7507584), (30464, 7465689), (30723, 7402752), (31008, 7334712), (31104, 7312074), (31416, 7239456), (31654, 7185024), (31752, 7162848), (31977, 7112448), (32076, 7090496), (32319, 7037184), (32832, 6927228), (32928, 6907032), (33048, 6881952), (33264, 6837264), (33516, 6785856), (33858, 6717312), (33957, 6697728), (34048, 6679827), (34272, 6636168), (34496, 6593076), (34884, 6519744), (34986, 6500736), (35112, 6477408), (35343, 6435072), (35721, 6366976), (35904, 6334524), (36176, 6286896), (36288, 6267492), (36652, 6205248), (36936, 6157536), (37044, 6139584), (37422, 6077568), (37632, 6043653), (38016, 5982606), (38304, 5937624), (38556, 5898816), (38808, 5860512), (39102, 5816448), (39168, 5806647), (39501, 5757696), (39984, 5688144), (40128, 5667732), (40392, 5630688), (40698, 5588352), (40824, 5571104), (40964, 5552064), (41344, 5501034), (41888, 5429592), (42336, 5372136), (42636, 5334336), (42768, 5317872), (43092, 5277888), (43659, 5209344), (43776, 5195421), (43904, 5180274), (44064, 5161464), (44352, 5127948), (44688, 5089392), (44982, 5056128), (45144, 5037984), (45276, 5023296), (45441, 5005056), (45696, 4977126), (46512, 4889808), (46648, 4875552), (46656, 4874716), (46816, 4858056), (47124, 4826304), (47481, 4790016), (47628, 4775232), (47872, 4750893), (48384, 4700619), (49248, 4618152), (49392, 4604688), (49572, 4587968), (49742, 4572288), (49896, 4558176), (50274, 4523904), (50787, 4478208), (51072, 4453218), (51408, 4424112), (51744, 4395384), (52136, 4362336), (52326, 4346496), (52479, 4333824), (52668, 4318272), (53312, 4266108), (53504, 4250799), (53856, 4223016), (54264, 4191264), (54432, 4178328), (54978, 4136832), (55404, 4105024), (55566, 4093056), (56133, 4051712), (56448, 4029102), (56848, 4000752), (57024, 3988404), (57456, 3958416), (57834, 3932544), (58212, 3907008), (58653, 3877632), (58752, 3871098), (59136, 3845961), (59584, 3817044), (59976, 3792096), (60192, 3778488), (60368, 3767472), (60588, 3753792), (61047, 3725568), (61446, 3701376), (62016, 3667356), (62208, 3656037), (62832, 3619728), (63308, 3592512), (63504, 3581424), (63954, 3556224), (64141, 3545856), (64152, 3545248), (64638, 3518592), (65664, 3463614), (65856, 3453516), (66096, 3440976), (66528, 3418632), (67032, 3392928), (67473, 3370752), (67716, 3358656), (67914, 3348864), (68544, 3318084), (68992, 3296538), (69768, 3259872), (69972, 3250368), (70224, 3238704), (70686, 3217536), (71442, 3183488), (71687, 3172608), (71808, 3167262), (72352, 3143448), (72576, 3133746), (73304, 3102624), (73872, 3078768), (74088, 3069792), (74613, 3048192), (74844, 3038784), (75411, 3015936), (76032, 2991303), (76608, 2968812), (77112, 2949408), (77616, 2930256), (78204, 2908224), (78489, 2897664), (79002, 2878848), (79968, 2844072), (80256, 2833866), (80784, 2815344), (81396, 2794176), (81648, 2785552), (81928, 2776032), (82467, 2757888), (82688, 2750517), (83349, 2728704), (83776, 2714796), (84672, 2686068), (85272, 2667168), (85536, 2658936), (86184, 2638944), (86751, 2621696), (87318, 2604672), (87808, 2590137), (88128, 2580732), (88704, 2563974), (89376, 2544696), (89964, 2528064), (90288, 2518992), (90552, 2511648), (90882, 2502528), (91392, 2488563), (92169, 2467584), (93024, 2444904), (93296, 2437776), (93312, 2437358), (93632, 2429028), (94248, 2413152), (94962, 2395008), (95256, 2387616), (95931, 2370816), (96957, 2345728), (98496, 2309076), (98784, 2302344), (99144, 2293984), (99484, 2286144), (99792, 2279088), (100548, 2261952), (101574, 2239104), (101871, 2232576), (102144, 2226609), (102816, 2212056), (103488, 2197692), (104272, 2181168), (104652, 2173248), (104958, 2166912), (105336, 2159136), (106029, 2145024), (106624, 2133054), (107712, 2111508), (108528, 2095632), (108864, 2089164), (109956, 2068416), (110789, 2052864), (110808, 2052512), (111132, 2046528), (112266, 2025856), (112896, 2014551), (113696, 2000376), (114048, 1994202), (114912, 1979208), (115668, 1966272), (116424, 1953504), (117306, 1938816), (117504, 1935549), (118503, 1919232), (119168, 1908522), (119952, 1896048), (120384, 1889244), (120736, 1883736), (121176, 1876896), (122094, 1862784), (122892, 1850688), (124032, 1833678), (125664, 1809864), (126616, 1796256), (127008, 1790712), (127908, 1778112), (128282, 1772928), (128304, 1772624), (129276, 1759296), (130977, 1736448), (131328, 1731807), (131712, 1726758), (132192, 1720488), (133056, 1709316), (134064, 1696464), (134946, 1685376), (135432, 1679328), (135828, 1674432), (136323, 1668352), (137088, 1659042), (137984, 1648269), (139536, 1629936), (139944, 1625184), (140448, 1619352), (141372, 1608768), (142443, 1596672), (142884, 1591744), (143374, 1586304), (143616, 1583631), (144704, 1571724), (145152, 1566873), (146608, 1551312), (147744, 1539384), (148176, 1534896), (149226, 1524096), (149688, 1519392), (150822, 1507968), (152361, 1492736), (153216, 1484406), (154224, 1474704), (155232, 1465128), (156408, 1454112), (156978, 1448832), (157437, 1444608), (158004, 1439424), (159936, 1422036), (160512, 1416933), (161568, 1407672), (162792, 1397088), (163296, 1392776), (163856, 1388016), (164934, 1378944), (166698, 1364352), (167552, 1357398), (169344, 1343034), (170544, 1333584), (171072, 1329468), (172368, 1319472), (173502, 1310848), (174097, 1306368), (174636, 1302336), (175959, 1292544), (176256, 1290366), (177408, 1281987), (178752, 1272348), (179928, 1264032), (180576, 1259496), (181104, 1255824), (181764, 1251264), (183141, 1241856), (184338, 1233792), (186048, 1222452), (186592, 1218888), (186624, 1218679), (187264, 1214514), (188496, 1206576), (189924, 1197504), (190512, 1193808), (191862, 1185408), (192423, 1181952), (193914, 1172864), (196992, 1154538), (197568, 1151172), (198288, 1146992), (198968, 1143072), (199584, 1139544), (201096, 1130976), (202419, 1123584), (203148, 1119552), (203742, 1116288), (205632, 1106028), (206976, 1098846), (208544, 1090584), (209304, 1086624), (209916, 1083456), (210672, 1079568), (212058, 1072512), (213248, 1066527), (215061, 1057536), (215424, 1055754), (217056, 1047816), (217728, 1044582), (219912, 1034208), (221578, 1026432), (221616, 1026256), (222264, 1023264), (223839, 1016064), (224532, 1012928), (226233, 1005312), (227392, 1000188), (228096, 997101), (229824, 989604), (231336, 983136), (232848, 976752), (234612, 969408), (235467, 965888), (237006, 959616), (238336, 954261), (239904, 948024), (240768, 944622), (241472, 941868), (242352, 938448), (244188, 931392), (245784, 925344), (247401, 919296), (248064, 916839), (250047, 909568), (251328, 904932), (253232, 898128), (254016, 895356), (255816, 889056), (256564, 886464), (256608, 886312), (258552, 879648), (261954, 868224), (263424, 863379), (264384, 860244), (266112, 854658), (268128, 848232), (269892, 842688), (270864, 839664), (271656, 837216), (272646, 834176), (274176, 829521), (276507, 822528), (279072, 814968), (279888, 812592), (280896, 809676), (282744, 804384), (284886, 798336), (285768, 795872), (286748, 793152), (287793, 790272), (289408, 785862), (293216, 775656), (295488, 769692), (296352, 767448), (298452, 762048), (299376, 759696), (301644, 753984), (304722, 746368), (305613, 744192), (306432, 742203), (308448, 737352), (310464, 732564), (312816, 727056), (313956, 724416), (314874, 722304), (316008, 719712), (318087, 715008), (319872, 711018), (323136, 703836), (325584, 698544), (326592, 696388), (327712, 694008), (329868, 689472), (332367, 684288), (333396, 682176), (335104, 678699), (338688, 671517), (341088, 666792), (342144, 664734), (344736, 659736), (347004, 655424), (348194, 653184), (349272, 651168), (351918, 646272), (352512, 645183), (355509, 639744), (357504, 636174), (359856, 632016), (361152, 629748), (362208, 627912), (363528, 625632), (366282, 620928), (368676, 616896), (372096, 611226), (373184, 609444), (374528, 607257), (376992, 603288), (379848, 598752), (381024, 596904), (383724, 592704), (384846, 590976), (387828, 586432), (392931, 578816), (393984, 577269), (395136, 575586), (396576, 573496), (397936, 571536), (399168, 569772), (402192, 565488), (404838, 561792), (406296, 559776), (407484, 558144), (411264, 553014), (413952, 549423), (417088, 545292), (418608, 543312), (419832, 541728), (421344, 539784), (424116, 536256), (427329, 532224), (430122, 528768), (430848, 527877), (434112, 523908), (435456, 522291), (439824, 517104), (443156, 513216), (443232, 513128), (444528, 511632), (447678, 508032), (449064, 506464), (452466, 502656), (454784, 500094), (459648, 494802), (462672, 491568), (465696, 488376), (469224, 484704), (470934, 482944), (472311, 481536), (474012, 479808)]