1895300776320

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:261

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 30, 31, 32, 34, 35, 40, 42, 43, 48, 49, 51, 56, 60, 62, 64, 68, 70, 80, 84, 85, 86, 93, 96, 98, 102, 105, 112, 119, 120, 124, 127, 128, 129, 136, 140, 147, 155, 160, 168, 170, 172, 186, 192, 196, 204, 210, 215, 217, 224, 238, 240, 245, 248, 254, 255, 258, 272, 280, 294, 301, 310, 320, 336, 340, 343, 344, 357, 372, 381, 384, 392, 408, 420, 430, 434, 448, 465, 476, 480, 490, 496, 508, 510, 516, 527, 544, 560, 588, 595, 602, 620, 635, 640, 645, 651, 672, 680, 686, 688, 714, 731, 735, 744, 762, 784, 816, 833, 840, 860, 868, 889, 896, 903, 930, 952, 960, 980, 992, 1016, 1020, 1029, 1032, 1054, 1085, 1088, 1120, 1176, 1190, 1204, 1240, 1270, 1290, 1302, 1333, 1344, 1360, 1372, 1376, 1428, 1462, 1470, 1488, 1505, 1519, 1524, 1568, 1581, 1632, 1666, 1680, 1715, 1720, 1736, 1778, 1785, 1806, 1860, 1904, 1905, 1920, 1960, 1984, 2032, 2040, 2058, 2064, 2107, 2108, 2159, 2170, 2176, 2193, 2240, 2352, 2380, 2408, 2480, 2499, 2540, 2580, 2604, 2635, 2666, 2667, 2688, 2720, 2744, 2752, 2856, 2924, 2940, 2976, 3010, 3038, 3048, 3136, 3162, 3255, 3264, 3332, 3360, 3430, 3440, 3472, 3556, 3570, 3612, 3655, 3689, 3720, 3808, 3810, 3920, 3937, 3968, 3999, 4064, 4080, 4116, 4128, 4165, 4214, 4216, 4318, 4340, 4386, 4445, 4480, 4515, 4557, 4704, 4760, 4816, 4960, 4998, 5080, 5117, 5145, 5160, 5208, 5270, 5332, 5334, 5440, 5461, 5488, 5504, 5712, 5831, 5848, 5880, 5952, 6020, 6076, 6096, 6223, 6272, 6321, 6324, 6477, 6510, 6528, 6664, 6665, 6720, 6860, 6880, 6944, 7112, 7140, 7224, 7310, 7378, 7440, 7595, 7616, 7620, 7840, 7874, 7905, 7998, 8128, 8160, 8232, 8256, 8330, 8428, 8432, 8636, 8680, 8772, 8890, 9030, 9114, 9331, 9408, 9520, 9632, 9920, 9996, 10160, 10234, 10290, 10320, 10416, 10535, 10540, 10633, 10664, 10668, 10795, 10880, 10922, 10965, 10976, 11067, 11424, 11662, 11696, 11760, 11811, 11904, 12040, 12152, 12192, 12446, 12495, 12642, 12648, 12954, 13020, 13328, 13330, 13335, 13440, 13720, 13760, 13888, 14224, 14280, 14448, 14620, 14749, 14756, 14880, 15113, 15190, 15232, 15240, 15351, 15680, 15748, 15810, 15996, 16256, 16320, 16383, 16464, 16512, 16660, 16856, 16864, 17272, 17360, 17493, 17544, 17780, 18060, 18228, 18445, 18662, 18669, 18816, 19040, 19264, 19685, 19840, 19992, 19995, 20320, 20468, 20580, 20640, 20832, 21070, 21080, 21266, 21328, 21336, 21590, 21844, 21930, 21952, 22134, 22661, 22785, 22848, 23324, 23392, 23520, 23622, 24080, 24304, 24384, 24892, 24990, 25284, 25296, 25585, 25823, 25908, 26040, 26656, 26660, 26670, 27305, 27440, 27520, 27559, 27776, 27993, 28448, 28560, 28896, 29155, 29240, 29498, 29512, 29760, 30226, 30380, 30480, 30702, 31115, 31360, 31496, 31605, 31620, 31899, 31992, 32385, 32640, 32766, 32928, 33320, 33712, 33728, 34544, 34720, 34986, 35088, 35560, 35819, 36120, 36456, 36890, 37324, 37338, 38080, 38227, 38528, 39370, 39984, 39990, 40640, 40936, 41160, 41280, 41664, 42140, 42160, 42532, 42656, 42672, 43180, 43561, 43688, 43860, 43904, 44247, 44268, 45322, 45339, 45570, 45696, 46648, 46655, 46784, 47040, 47244, 48160, 48608, 48768, 49784, 49980, 50568, 50592, 51170, 51646, 51816, 52080, 53165, 53312, 53320, 53340, 54610, 54880, 55118, 55335, 55986, 56896, 57120, 57792, 58310, 58480, 58996, 59024, 59055, 59520, 60452, 60760, 60960, 61404, 62230, 62992, 63210, 63240, 63798, 63984, 64770, 65317, 65532, 65856, 66640, 66929, 67424, 67456, 67983, 69088, 69440, 69972, 70176, 71120, 71638, 72240, 72912, 73745, 73780, 74648, 74676, 75565, 76160, 76454, 76755, 77469, 78740, 79968, 79980, 81280, 81872, 81915, 82320, 82560, 82677, 83328, 84280, 84320, 85064, 85312, 85344, 86360, 87122, 87376, 87465, 87720, 88494, 88536, 90644, 90678, 91140, 92837, 93296, 93310, 93345, 93568, 94080, 94488, 96320, 97216, 99568, 99960, 101136, 101184, 102340, 103292, 103632, 104160, 105791, 106330, 106624, 106640, 106680, 107457, 109220, 109760, 110236, 110670, 111972, 113305, 113792, 114240, 114681, 115584, 116620, 116960, 117992, 118048, 118110, 120904, 121520, 121920, 122808, 124460, 125984, 126420, 126480, 127596, 127968, 129115, 129540, 130634, 130683, 131064, 131712, 133280, 133858, 134848, 135966, 137795, 138176, 138880, 139944, 139965, 140352, 142240, 143276, 144480, 145824, 147490, 147560, 149296, 149352, 151130, 152908, 153510, 154938, 157480, 158627, 159495, 159936, 159960, 163744, 163830, 164640, 165354, 168560, 168640, 169291, 170128, 170624, 170688, 172720, 174244, 174752, 174930, 175440, 176988, 177072, 179095, 180761, 181288, 181356, 182280, 185674, 186592, 186620, 186690, 188976, 191135, 192640, 192913, 194432, 195951, 199136, 199920, 200787, 202272, 202368, 204680, 206584, 207264, 208320, 211582, 212660, 213280, 213360, 214914, 217805, 218440, 219520, 220472, 221235, 221340, 223944, 226610, 226695, 228480, 229362, 233240, 233920, 235984, 236096, 236220, 241808, 243040, 243840, 245616, 248920, 250733, 251968, 252840, 252960, 255192, 255936, 258230, 259080, 261268, 261366, 262128, 266560, 267589, 267716, 269696, 271932, 275590, 276352, 278511, 279888, 279930, 280704, 284480, 286552, 288960, 291648, 294980, 295120, 298592, 298704, 302260, 305816, 307020, 309876, 314960, 317254, 317373, 318990, 319872, 319920, 326585, 327488, 327660, 329280, 330708, 334645, 337120, 337280, 338582, 339915, 340256, 341376, 345440, 348488, 349504, 349860, 350880, 353976, 354144, 358190, 361522, 362576, 362712, 364560, 371348, 373184, 373240, 373380, 377952, 382270, 385826, 387345, 391902, 398272, 399840, 401574, 404544, 409360, 413168, 413385, 414528, 416640, 423164, 425320, 426560, 426720, 429828, 435610, 436880, 440944, 442470, 442680, 447888, 453220, 453390, 457219, 458724, 464185, 466480, 467840, 468503, 471968, 472192, 472440, 475881, 483616, 486080, 491232, 497840, 501466, 503936, 505680, 505920, 507873, 510384, 511872, 516460, 518160, 522536, 522732, 524256, 528955, 533120, 535178, 535432, 537285, 542283, 543864, 551180, 557022, 559776, 559860, 568960, 573104, 573405, 577920, 578739, 583296, 589960, 590240, 597184, 597408, 604520, 611632, 614040, 619752, 629920, 634508, 634746, 637980, 639840, 649859, 653170, 653415, 654976, 655320, 658560, 661416, 669290, 674240, 677164, 679830, 680512, 690880, 696976, 699008, 699720, 701760, 707952, 708288, 716380, 723044, 725152, 725424, 729120, 740537, 742696, 746368, 746480, 746760, 752199, 755904, 764540, 771652, 774690, 783804, 793135, 796544, 799680, 802767, 803148, 809088, 818720, 826336, 826770, 829056, 846328, 846455, 850640, 853120, 853440, 859656, 871220, 873760, 881888, 884940, 885360, 895776, 903805, 906440, 906780, 914438, 917448, 928370, 932960, 937006, 943936, 944880, 951762, 964565, 967232, 972160, 979755, 982464, 995680, 1002932, 1003935, 1011360, 1011840, 1015746, 1020768, 1032920, 1036320, 1045072, 1045464, 1048512, 1057910, 1070356, 1070864, 1074570, 1084566, 1087728, 1102360, 1110389, 1114044, 1119552, 1119720, 1146208, 1146810, 1157478, 1179920, 1180480, 1185037, 1194368, 1194816, 1209040, 1223264, 1228080, 1239504, 1253665, 1259840, 1269016, 1269492, 1275960, 1279680, 1299718, 1306340, 1306830, 1310640, 1322832, 1337945, 1338580, 1348480, 1350391, 1354328, 1359660, 1361024, 1371657, 1381760, 1392555, 1393952, 1399440, 1403520, 1405509, 1415904, 1416576, 1432760, 1446088, 1450304, 1450848, 1458240, 1481074, 1485392, 1492960, 1493520, 1504398, 1511808, 1529080, 1543304, 1549380, 1567608, 1586270, 1586865, 1599360, 1605534, 1606296, 1637440, 1652672, 1653540, 1692656, 1692910, 1701280, 1706880, 1719312, 1742440, 1747520, 1763776, 1769880, 1770720, 1791552, 1807610, 1812880, 1813560, 1828876, 1834896, 1856740, 1865920, 1873123, 1874012, 1887872, 1889760, 1903524, 1929130, 1934464, 1949577, 1959510, 1964928, 1991360, 2005864, 2007870, 2022720, 2031492, 2041536, 2065840, 2072640, 2090144, 2090928, 2097024, 2115820, 2140712, 2141728, 2149140, 2169132, 2175456, 2204720, 2220778, 2221611, 2228088, 2239104, 2239440, 2286095, 2292416, 2293620, 2314956, 2342515, 2359840, 2360960, 2370074, 2379405, 2389632, 2418080, 2446528, 2456160, 2479008, 2507330, 2519680, 2538032, 2538984, 2539365, 2551920, 2559360, 2599436, 2612680, 2613660, 2621280, 2645664, 2675890, 2677160, 2700782, 2708656, 2711415, 2719320, 2743314, 2785110, 2787904, 2798880, 2811018, 2831808, 2865520, 2877947, 2892176, 2893695, 2900608, 2901696, 2916480, 2962148, 2970784, 2985920, 2987040, 3008796, 3058160, 3086608, 3098760, 3135216, 3172540, 3173730, 3211068, 3212592, 3249295, 3274880, 3279521, 3305344, 3307080, 3331167, 3385312, 3385820, 3402560, 3438624, 3484880, 3495040, 3527552, 3539760, 3541440, 3555111, 3583104, 3615220, 3625760, 3627120, 3657752, 3669792, 3702685, 3713480, 3731840, 3746246, 3748024, 3760995, 3779520, 3807048, 3858260, 3899154, 3919020, 3982720, 4011728, 4013835, 4015740, 4045440, 4051173, 4062984, 4083072, 4131680, 4145280, 4180288, 4181856, 4231640, 4281424, 4283456, 4298280, 4338264, 4350912, 4409440, 4441556, 4443222, 4456176, 4478880, 4549013, 4572190, 4584832, 4587240, 4629912, 4685030, 4719680, 4740148, 4758810, 4836160, 4893056, 4912320, 4958016, 5014660, 5076064, 5077968, 5078730, 5103840, 5198872, 5225360, 5227320, 5242560, 5291328, 5351780, 5354320, 5401564, 5417312, 5422830, 5438640, 5486628, 5551945, 5570220, 5575808, 5597760, 5619369, 5622036, 5663616, 5731040, 5755894, 5784352, 5787390, 5803392, 5924296, 5925185, 5941568, 5971840, 5974080, 6017592, 6116320, 6173216, 6197520, 6270432, 6345080, 6347460, 6422136, 6425184, 6498590, 6559042, 6614160, 6662334, 6751955, 6770624, 6771640, 6805120, 6858285, 6877248, 6969760, 7027545, 7079520, 7082880, 7110222, 7230440, 7251520, 7254240, 7315504, 7339584, 7405370, 7426960, 7492492, 7496048, 7521990, 7559040, 7614096, 7716520, 7772723, 7798308, 7838040, 8023456, 8027670, 8031480, 8102346, 8125968, 8263360, 8295259, 8360576, 8363712, 8463280, 8562848, 8566912, 8596560, 8633841, 8676528, 8701824, 8818880, 8883112, 8886444, 8912352, 8957760, 9098026, 9144380, 9174480, 9259824, 9365615, 9370060, 9439360, 9480296, 9517620, 9672320, 9747885, 9824640, 9838563, 9916032, 10029320, 10152128, 10155936, 10157460, 10207680, 10397744, 10450720, 10454640, 10485120, 10582656, 10703560, 10708640, 10803128, 10834624, 10845660, 10877280, 10973256, 11103890, 11108055, 11140440, 11195520, 11238738, 11244072, 11462080, 11511788, 11568704, 11574780, 11848592, 11850370, 11883136, 11948160, 12035184, 12232640, 12346432, 12395040, 12540864, 12690160, 12694920, 12844272, 12850368, 12997180, 13118084, 13228320, 13324668, 13503910, 13541248, 13543280, 13647039, 13716570, 13754496, 13939520, 14055090, 14159040, 14220444, 14389735, 14460880, 14503040, 14508480, 14631008, 14679168, 14810740, 14853920, 14984984, 14992096, 15043980, 15228192, 15433040, 15545446, 15596616, 15676080, 16046912, 16055340, 16062960, 16204692, 16251936, 16397605, 16526720, 16590518, 16655835, 16727424, 16926560, 17125696, 17193120, 17267682, 17353056, 17637760, 17766224, 17772888, 17775555, 17824704, 17915520, 18196052, 18288760, 18348960, 18519648, 18731230, 18740120, 18960592, 19035240, 19495770, 19677126, 20058640, 20145629, 20255865, 20304256, 20311872, 20314920, 20415360, 20795488, 20901440, 20909280, 21407120, 21417280, 21606256, 21669248, 21691320, 21754560, 21946512, 22207780, 22216110, 22280880, 22477476, 22488144, 22745065, 22924160, 22956647, 23023576, 23137408, 23149560, 23318169, 23697184, 23700740, 24070368, 24465280, 24692864, 24790080, 24885777, 25081728, 25380320, 25389840, 25688544, 25700736, 25994360, 26236168, 26456640, 26649336, 27007820, 27086560, 27294078, 27433140, 27879040, 28096845, 28110180, 28318080, 28440888, 28779470, 28921760, 29016960, 29262016, 29621480, 29707840, 29969968, 29984192, 30087960, 30456384, 30866080, 31090892, 31193232, 31352160, 31843091, 32093824, 32110680, 32125920, 32409384, 32503872, 32795210, 33181036, 33311670, 33853120, 34251392, 34386240, 34535364, 34706112, 35532448, 35545776, 35551110, 35649408, 36392104, 36577520, 36697920, 37039296, 37462460, 37480240, 37921184, 38070480, 38863615, 38991540, 39354252, 40117280, 40291258, 40511730, 40623744, 40629840, 41476295, 41590976, 41802880, 41818560, 42814240, 42834560, 43169205, 43212512, 43382640, 43509120, 43893024, 44415560, 44432220, 44561760, 44954952, 44976288, 45490130, 45913294, 46047152, 46299120, 46636338, 47394368, 47401480, 48140736, 49192815, 49580160, 49771554, 50760640, 50779680, 51377088, 51988720, 52472336, 52913280, 53298672, 54015640, 54173120, 54588156, 54866280, 56193690, 56220360, 56881776, 57558940, 57843520, 58066813, 58524032, 59242960, 59415680, 59939936, 59968384, 60175920, 60436887, 60912768, 61732160, 62181784, 62386464, 62704320, 63686182, 64221360, 64251840, 64818768, 65007744, 65590420, 66362072, 66623340, 67706240, 68235195, 68772480, 68869941, 69070728, 69412224, 71064896, 71091552, 71102220, 72784208, 73155040, 73395840, 74078592, 74924920, 74960480, 75842368, 76140960, 77727230, 77983080, 78708504, 80234560, 80582516, 81023460, 81259680, 82952590, 83181952, 83637120, 85628480, 86338410, 86425024, 86765280, 87786048, 88831120, 88864440, 89123520, 89909904, 89952576, 90980260, 91826588, 92094304, 92598240, 93272676, 94788736, 94802960, 95529273, 96281472, 98385630, 99543108, 100728145, 101521280, 101559360, 102754176, 103977440, 104944672, 106597344, 108031280, 108346240, 109176312, 109732560, 112387380, 112440720, 113763552, 114783235, 115117880, 115687040, 116133626, 116590845, 118485920, 119879872, 120351840, 120873774, 123464320, 124363568, 124428885, 124772928, 125408640, 127372364, 128442720, 128503680, 129637536, 131180840, 132724144, 133246680, 136470390, 137739882, 138141456, 141019403, 142129792, 142183104, 142204440, 145568416, 146310080, 149849840, 149920960, 151684736, 152281920, 155454460, 155966160, 157417008, 159215455, 160469120, 161165032, 162046920, 162519360, 165905180, 171256960, 172676820, 172850048, 173530560, 174200439, 175572096, 177662240, 177728880, 178247040, 179819808, 179905152, 181960520, 183653176, 184188608, 185196480, 186545352, 189605920, 191058546, 196771260, 199086216, 201456290, 203118720, 207954880, 209889344, 213194688, 216062560, 218352624, 219465120, 224774760, 224881440, 227527104, 229566470, 230235760, 232267252, 233181690, 236971840, 239759744, 240703680, 241747548, 248727136, 248857770, 249545856, 254744728, 256885440, 259275072, 262361680, 265448288, 266493360, 272940780, 275479764, 276282912, 282038806, 284366208, 284408880, 290334065, 291136832, 292620160, 299699680, 299841920, 302184435, 304563840, 310908920, 311932320, 314834016, 318430910, 322330064, 324093840, 325038720, 331810360, 344349705, 345353640, 347061120, 348400878, 355324480, 355457760, 359639616, 363921040, 367306352, 368377216, 370392960, 373090704, 379211840, 382117092, 393542520, 398172432, 402912580, 415909760, 419778688, 423058209, 426389376, 432125120, 436705248, 438930240, 449549520, 449762880, 455054208, 459132940, 460471520, 464534504, 466363380, 473943680, 477646365, 481407360, 483495096, 497454272, 497715540, 509489456, 513770880, 518550144, 524723360, 530896576, 532986720, 545881560, 550959528, 552565824, 564077612, 568817760, 580668130, 582273664, 599399360, 604368870, 621817840, 623864640, 629668032, 636861820, 644660128, 648187680, 663620720, 688699410, 690707280, 696801756, 705097015, 710648960, 710915520, 719279232, 727842080, 734612704, 746181408, 758423680, 764234184, 787085040, 796344864, 805825160, 846116418, 864250240, 871002195, 873410496, 877860480, 899099040, 899525760, 918265880, 920943040, 929069008, 932726760, 955292730, 966990192, 987135821, 994908544, 995431080, 1018978912, 1049446720, 1061793152, 1065973440, 1091763120, 1101919056, 1105131648, 1128155224, 1137635520, 1161336260, 1198798720, 1208737740, 1243635680, 1247729280, 1259336064, 1273723640, 1289320256, 1296375360, 1327241440, 1377398820, 1381414560, 1393603512, 1410194030, 1421831040, 1455684160, 1469225408, 1492362816, 1528468368, 1574170080, 1592689728, 1611650320, 1692232836, 1742004390, 1746820992, 1798198080, 1836531760, 1841886080, 1858138016, 1865453520, 1910585460, 1933980384, 1974271642, 1990862160, 2037957824, 2098893440, 2115291045, 2131946880, 2183526240, 2203838112, 2256310448, 2275271040, 2322672520, 2417475480, 2487271360, 2547447280, 2578640512, 2592750720, 2654482880, 2754797640, 2762829120, 2787207024, 2820388060, 2911368320, 2938450816, 2961407463, 2984725632, 3056936736, 3148340160, 3185379456, 3223300640, 3384465672, 3484008780, 3596396160, 3673063520, 3716276032, 3730907040, 3821170920, 3867960768, 3948543284, 3981724320, 4075915648, 4230582090, 4367052480, 4407676224, 4512620896, 4645345040, 4834950960, 4935679105, 4974542720, 5094894560, 5308965760, 5509595280, 5525658240, 5574414048, 5640776120, 5922814926, 6113873472, 6296680320, 6446601280, 6768931344, 6968017560, 7346127040, 7432552064, 7461814080, 7642341840, 7735921536, 7897086568, 7963448640, 8461164180, 8734104960, 8815352448, 9025241792, 9290690080, 9669901920, 9871358210, 10189789120, 11019190560, 11148828096, 11281552240, 11845629852, 12227746944, 12893202560, 13537862688, 13936035120, 14692254080, 14807037315, 14923628160, 15284683680, 15794173136, 15926897280, 16922328360, 18050483584, 18581380160, 19339803840, 19742716420, 20379578240, 22038381120, 22297656192, 22563104480, 23691259704, 27075725376, 27872070240, 29614074630, 30569367360, 31588346272, 33844656720, 37162760320, 38679607680, 39485432840, 44076762240, 45126208960, 47382519408, 54151450752, 55744140480, 59228149260, 61138734720, 63176692544, 67689313440, 78970865680, 90252417920, 94765038816, 111488280960, 118456298520, 126353385088, 135378626880, 157941731360, 189530077632, 236912597040, 270757253760, 315883462720, 379060155264, 473825194080, 631766925440, 947650388160, 1895300776320]

約数ペア:

[(1, 1895300776320), (2, 947650388160), (3, 631766925440), (4, 473825194080), (5, 379060155264), (6, 315883462720), (7, 270757253760), (8, 236912597040), (10, 189530077632), (12, 157941731360), (14, 135378626880), (15, 126353385088), (16, 118456298520), (17, 111488280960), (20, 94765038816), (21, 90252417920), (24, 78970865680), (28, 67689313440), (30, 63176692544), (31, 61138734720), (32, 59228149260), (34, 55744140480), (35, 54151450752), (40, 47382519408), (42, 45126208960), (43, 44076762240), (48, 39485432840), (49, 38679607680), (51, 37162760320), (56, 33844656720), (60, 31588346272), (62, 30569367360), (64, 29614074630), (68, 27872070240), (70, 27075725376), (80, 23691259704), (84, 22563104480), (85, 22297656192), (86, 22038381120), (93, 20379578240), (96, 19742716420), (98, 19339803840), (102, 18581380160), (105, 18050483584), (112, 16922328360), (119, 15926897280), (120, 15794173136), (124, 15284683680), (127, 14923628160), (128, 14807037315), (129, 14692254080), (136, 13936035120), (140, 13537862688), (147, 12893202560), (155, 12227746944), (160, 11845629852), (168, 11281552240), (170, 11148828096), (172, 11019190560), (186, 10189789120), (192, 9871358210), (196, 9669901920), (204, 9290690080), (210, 9025241792), (215, 8815352448), (217, 8734104960), (224, 8461164180), (238, 7963448640), (240, 7897086568), (245, 7735921536), (248, 7642341840), (254, 7461814080), (255, 7432552064), (258, 7346127040), (272, 6968017560), (280, 6768931344), (294, 6446601280), (301, 6296680320), (310, 6113873472), (320, 5922814926), (336, 5640776120), (340, 5574414048), (343, 5525658240), (344, 5509595280), (357, 5308965760), (372, 5094894560), (381, 4974542720), (384, 4935679105), (392, 4834950960), (408, 4645345040), (420, 4512620896), (430, 4407676224), (434, 4367052480), (448, 4230582090), (465, 4075915648), (476, 3981724320), (480, 3948543284), (490, 3867960768), (496, 3821170920), (508, 3730907040), (510, 3716276032), (516, 3673063520), (527, 3596396160), (544, 3484008780), (560, 3384465672), (588, 3223300640), (595, 3185379456), (602, 3148340160), (620, 3056936736), (635, 2984725632), (640, 2961407463), (645, 2938450816), (651, 2911368320), (672, 2820388060), (680, 2787207024), (686, 2762829120), (688, 2754797640), (714, 2654482880), (731, 2592750720), (735, 2578640512), (744, 2547447280), (762, 2487271360), (784, 2417475480), (816, 2322672520), (833, 2275271040), (840, 2256310448), (860, 2203838112), (868, 2183526240), (889, 2131946880), (896, 2115291045), (903, 2098893440), (930, 2037957824), (952, 1990862160), (960, 1974271642), (980, 1933980384), (992, 1910585460), (1016, 1865453520), (1020, 1858138016), (1029, 1841886080), (1032, 1836531760), (1054, 1798198080), (1085, 1746820992), (1088, 1742004390), (1120, 1692232836), (1176, 1611650320), (1190, 1592689728), (1204, 1574170080), (1240, 1528468368), (1270, 1492362816), (1290, 1469225408), (1302, 1455684160), (1333, 1421831040), (1344, 1410194030), (1360, 1393603512), (1372, 1381414560), (1376, 1377398820), (1428, 1327241440), (1462, 1296375360), (1470, 1289320256), (1488, 1273723640), (1505, 1259336064), (1519, 1247729280), (1524, 1243635680), (1568, 1208737740), (1581, 1198798720), (1632, 1161336260), (1666, 1137635520), (1680, 1128155224), (1715, 1105131648), (1720, 1101919056), (1736, 1091763120), (1778, 1065973440), (1785, 1061793152), (1806, 1049446720), (1860, 1018978912), (1904, 995431080), (1905, 994908544), (1920, 987135821), (1960, 966990192), (1984, 955292730), (2032, 932726760), (2040, 929069008), (2058, 920943040), (2064, 918265880), (2107, 899525760), (2108, 899099040), (2159, 877860480), (2170, 873410496), (2176, 871002195), (2193, 864250240), (2240, 846116418), (2352, 805825160), (2380, 796344864), (2408, 787085040), (2480, 764234184), (2499, 758423680), (2540, 746181408), (2580, 734612704), (2604, 727842080), (2635, 719279232), (2666, 710915520), (2667, 710648960), (2688, 705097015), (2720, 696801756), (2744, 690707280), (2752, 688699410), (2856, 663620720), (2924, 648187680), (2940, 644660128), (2976, 636861820), (3010, 629668032), (3038, 623864640), (3048, 621817840), (3136, 604368870), (3162, 599399360), (3255, 582273664), (3264, 580668130), (3332, 568817760), (3360, 564077612), (3430, 552565824), (3440, 550959528), (3472, 545881560), (3556, 532986720), (3570, 530896576), (3612, 524723360), (3655, 518550144), (3689, 513770880), (3720, 509489456), (3808, 497715540), (3810, 497454272), (3920, 483495096), (3937, 481407360), (3968, 477646365), (3999, 473943680), (4064, 466363380), (4080, 464534504), (4116, 460471520), (4128, 459132940), (4165, 455054208), (4214, 449762880), (4216, 449549520), (4318, 438930240), (4340, 436705248), (4386, 432125120), (4445, 426389376), (4480, 423058209), (4515, 419778688), (4557, 415909760), (4704, 402912580), (4760, 398172432), (4816, 393542520), (4960, 382117092), (4998, 379211840), (5080, 373090704), (5117, 370392960), (5145, 368377216), (5160, 367306352), (5208, 363921040), (5270, 359639616), (5332, 355457760), (5334, 355324480), (5440, 348400878), (5461, 347061120), (5488, 345353640), (5504, 344349705), (5712, 331810360), (5831, 325038720), (5848, 324093840), (5880, 322330064), (5952, 318430910), (6020, 314834016), (6076, 311932320), (6096, 310908920), (6223, 304563840), (6272, 302184435), (6321, 299841920), (6324, 299699680), (6477, 292620160), (6510, 291136832), (6528, 290334065), (6664, 284408880), (6665, 284366208), (6720, 282038806), (6860, 276282912), (6880, 275479764), (6944, 272940780), (7112, 266493360), (7140, 265448288), (7224, 262361680), (7310, 259275072), (7378, 256885440), (7440, 254744728), (7595, 249545856), (7616, 248857770), (7620, 248727136), (7840, 241747548), (7874, 240703680), (7905, 239759744), (7998, 236971840), (8128, 233181690), (8160, 232267252), (8232, 230235760), (8256, 229566470), (8330, 227527104), (8428, 224881440), (8432, 224774760), (8636, 219465120), (8680, 218352624), (8772, 216062560), (8890, 213194688), (9030, 209889344), (9114, 207954880), (9331, 203118720), (9408, 201456290), (9520, 199086216), (9632, 196771260), (9920, 191058546), (9996, 189605920), (10160, 186545352), (10234, 185196480), (10290, 184188608), (10320, 183653176), (10416, 181960520), (10535, 179905152), (10540, 179819808), (10633, 178247040), (10664, 177728880), (10668, 177662240), (10795, 175572096), (10880, 174200439), (10922, 173530560), (10965, 172850048), (10976, 172676820), (11067, 171256960), (11424, 165905180), (11662, 162519360), (11696, 162046920), (11760, 161165032), (11811, 160469120), (11904, 159215455), (12040, 157417008), (12152, 155966160), (12192, 155454460), (12446, 152281920), (12495, 151684736), (12642, 149920960), (12648, 149849840), (12954, 146310080), (13020, 145568416), (13328, 142204440), (13330, 142183104), (13335, 142129792), (13440, 141019403), (13720, 138141456), (13760, 137739882), (13888, 136470390), (14224, 133246680), (14280, 132724144), (14448, 131180840), (14620, 129637536), (14749, 128503680), (14756, 128442720), (14880, 127372364), (15113, 125408640), (15190, 124772928), (15232, 124428885), (15240, 124363568), (15351, 123464320), (15680, 120873774), (15748, 120351840), (15810, 119879872), (15996, 118485920), (16256, 116590845), (16320, 116133626), (16383, 115687040), (16464, 115117880), (16512, 114783235), (16660, 113763552), (16856, 112440720), (16864, 112387380), (17272, 109732560), (17360, 109176312), (17493, 108346240), (17544, 108031280), (17780, 106597344), (18060, 104944672), (18228, 103977440), (18445, 102754176), (18662, 101559360), (18669, 101521280), (18816, 100728145), (19040, 99543108), (19264, 98385630), (19685, 96281472), (19840, 95529273), (19992, 94802960), (19995, 94788736), (20320, 93272676), (20468, 92598240), (20580, 92094304), (20640, 91826588), (20832, 90980260), (21070, 89952576), (21080, 89909904), (21266, 89123520), (21328, 88864440), (21336, 88831120), (21590, 87786048), (21844, 86765280), (21930, 86425024), (21952, 86338410), (22134, 85628480), (22661, 83637120), (22785, 83181952), (22848, 82952590), (23324, 81259680), (23392, 81023460), (23520, 80582516), (23622, 80234560), (24080, 78708504), (24304, 77983080), (24384, 77727230), (24892, 76140960), (24990, 75842368), (25284, 74960480), (25296, 74924920), (25585, 74078592), (25823, 73395840), (25908, 73155040), (26040, 72784208), (26656, 71102220), (26660, 71091552), (26670, 71064896), (27305, 69412224), (27440, 69070728), (27520, 68869941), (27559, 68772480), (27776, 68235195), (27993, 67706240), (28448, 66623340), (28560, 66362072), (28896, 65590420), (29155, 65007744), (29240, 64818768), (29498, 64251840), (29512, 64221360), (29760, 63686182), (30226, 62704320), (30380, 62386464), (30480, 62181784), (30702, 61732160), (31115, 60912768), (31360, 60436887), (31496, 60175920), (31605, 59968384), (31620, 59939936), (31899, 59415680), (31992, 59242960), (32385, 58524032), (32640, 58066813), (32766, 57843520), (32928, 57558940), (33320, 56881776), (33712, 56220360), (33728, 56193690), (34544, 54866280), (34720, 54588156), (34986, 54173120), (35088, 54015640), (35560, 53298672), (35819, 52913280), (36120, 52472336), (36456, 51988720), (36890, 51377088), (37324, 50779680), (37338, 50760640), (38080, 49771554), (38227, 49580160), (38528, 49192815), (39370, 48140736), (39984, 47401480), (39990, 47394368), (40640, 46636338), (40936, 46299120), (41160, 46047152), (41280, 45913294), (41664, 45490130), (42140, 44976288), (42160, 44954952), (42532, 44561760), (42656, 44432220), (42672, 44415560), (43180, 43893024), (43561, 43509120), (43688, 43382640), (43860, 43212512), (43904, 43169205), (44247, 42834560), (44268, 42814240), (45322, 41818560), (45339, 41802880), (45570, 41590976), (45696, 41476295), (46648, 40629840), (46655, 40623744), (46784, 40511730), (47040, 40291258), (47244, 40117280), (48160, 39354252), (48608, 38991540), (48768, 38863615), (49784, 38070480), (49980, 37921184), (50568, 37480240), (50592, 37462460), (51170, 37039296), (51646, 36697920), (51816, 36577520), (52080, 36392104), (53165, 35649408), (53312, 35551110), (53320, 35545776), (53340, 35532448), (54610, 34706112), (54880, 34535364), (55118, 34386240), (55335, 34251392), (55986, 33853120), (56896, 33311670), (57120, 33181036), (57792, 32795210), (58310, 32503872), (58480, 32409384), (58996, 32125920), (59024, 32110680), (59055, 32093824), (59520, 31843091), (60452, 31352160), (60760, 31193232), (60960, 31090892), (61404, 30866080), (62230, 30456384), (62992, 30087960), (63210, 29984192), (63240, 29969968), (63798, 29707840), (63984, 29621480), (64770, 29262016), (65317, 29016960), (65532, 28921760), (65856, 28779470), (66640, 28440888), (66929, 28318080), (67424, 28110180), (67456, 28096845), (67983, 27879040), (69088, 27433140), (69440, 27294078), (69972, 27086560), (70176, 27007820), (71120, 26649336), (71638, 26456640), (72240, 26236168), (72912, 25994360), (73745, 25700736), (73780, 25688544), (74648, 25389840), (74676, 25380320), (75565, 25081728), (76160, 24885777), (76454, 24790080), (76755, 24692864), (77469, 24465280), (78740, 24070368), (79968, 23700740), (79980, 23697184), (81280, 23318169), (81872, 23149560), (81915, 23137408), (82320, 23023576), (82560, 22956647), (82677, 22924160), (83328, 22745065), (84280, 22488144), (84320, 22477476), (85064, 22280880), (85312, 22216110), (85344, 22207780), (86360, 21946512), (87122, 21754560), (87376, 21691320), (87465, 21669248), (87720, 21606256), (88494, 21417280), (88536, 21407120), (90644, 20909280), (90678, 20901440), (91140, 20795488), (92837, 20415360), (93296, 20314920), (93310, 20311872), (93345, 20304256), (93568, 20255865), (94080, 20145629), (94488, 20058640), (96320, 19677126), (97216, 19495770), (99568, 19035240), (99960, 18960592), (101136, 18740120), (101184, 18731230), (102340, 18519648), (103292, 18348960), (103632, 18288760), (104160, 18196052), (105791, 17915520), (106330, 17824704), (106624, 17775555), (106640, 17772888), (106680, 17766224), (107457, 17637760), (109220, 17353056), (109760, 17267682), (110236, 17193120), (110670, 17125696), (111972, 16926560), (113305, 16727424), (113792, 16655835), (114240, 16590518), (114681, 16526720), (115584, 16397605), (116620, 16251936), (116960, 16204692), (117992, 16062960), (118048, 16055340), (118110, 16046912), (120904, 15676080), (121520, 15596616), (121920, 15545446), (122808, 15433040), (124460, 15228192), (125984, 15043980), (126420, 14992096), (126480, 14984984), (127596, 14853920), (127968, 14810740), (129115, 14679168), (129540, 14631008), (130634, 14508480), (130683, 14503040), (131064, 14460880), (131712, 14389735), (133280, 14220444), (133858, 14159040), (134848, 14055090), (135966, 13939520), (137795, 13754496), (138176, 13716570), (138880, 13647039), (139944, 13543280), (139965, 13541248), (140352, 13503910), (142240, 13324668), (143276, 13228320), (144480, 13118084), (145824, 12997180), (147490, 12850368), (147560, 12844272), (149296, 12694920), (149352, 12690160), (151130, 12540864), (152908, 12395040), (153510, 12346432), (154938, 12232640), (157480, 12035184), (158627, 11948160), (159495, 11883136), (159936, 11850370), (159960, 11848592), (163744, 11574780), (163830, 11568704), (164640, 11511788), (165354, 11462080), (168560, 11244072), (168640, 11238738), (169291, 11195520), (170128, 11140440), (170624, 11108055), (170688, 11103890), (172720, 10973256), (174244, 10877280), (174752, 10845660), (174930, 10834624), (175440, 10803128), (176988, 10708640), (177072, 10703560), (179095, 10582656), (180761, 10485120), (181288, 10454640), (181356, 10450720), (182280, 10397744), (185674, 10207680), (186592, 10157460), (186620, 10155936), (186690, 10152128), (188976, 10029320), (191135, 9916032), (192640, 9838563), (192913, 9824640), (194432, 9747885), (195951, 9672320), (199136, 9517620), (199920, 9480296), (200787, 9439360), (202272, 9370060), (202368, 9365615), (204680, 9259824), (206584, 9174480), (207264, 9144380), (208320, 9098026), (211582, 8957760), (212660, 8912352), (213280, 8886444), (213360, 8883112), (214914, 8818880), (217805, 8701824), (218440, 8676528), (219520, 8633841), (220472, 8596560), (221235, 8566912), (221340, 8562848), (223944, 8463280), (226610, 8363712), (226695, 8360576), (228480, 8295259), (229362, 8263360), (233240, 8125968), (233920, 8102346), (235984, 8031480), (236096, 8027670), (236220, 8023456), (241808, 7838040), (243040, 7798308), (243840, 7772723), (245616, 7716520), (248920, 7614096), (250733, 7559040), (251968, 7521990), (252840, 7496048), (252960, 7492492), (255192, 7426960), (255936, 7405370), (258230, 7339584), (259080, 7315504), (261268, 7254240), (261366, 7251520), (262128, 7230440), (266560, 7110222), (267589, 7082880), (267716, 7079520), (269696, 7027545), (271932, 6969760), (275590, 6877248), (276352, 6858285), (278511, 6805120), (279888, 6771640), (279930, 6770624), (280704, 6751955), (284480, 6662334), (286552, 6614160), (288960, 6559042), (291648, 6498590), (294980, 6425184), (295120, 6422136), (298592, 6347460), (298704, 6345080), (302260, 6270432), (305816, 6197520), (307020, 6173216), (309876, 6116320), (314960, 6017592), (317254, 5974080), (317373, 5971840), (318990, 5941568), (319872, 5925185), (319920, 5924296), (326585, 5803392), (327488, 5787390), (327660, 5784352), (329280, 5755894), (330708, 5731040), (334645, 5663616), (337120, 5622036), (337280, 5619369), (338582, 5597760), (339915, 5575808), (340256, 5570220), (341376, 5551945), (345440, 5486628), (348488, 5438640), (349504, 5422830), (349860, 5417312), (350880, 5401564), (353976, 5354320), (354144, 5351780), (358190, 5291328), (361522, 5242560), (362576, 5227320), (362712, 5225360), (364560, 5198872), (371348, 5103840), (373184, 5078730), (373240, 5077968), (373380, 5076064), (377952, 5014660), (382270, 4958016), (385826, 4912320), (387345, 4893056), (391902, 4836160), (398272, 4758810), (399840, 4740148), (401574, 4719680), (404544, 4685030), (409360, 4629912), (413168, 4587240), (413385, 4584832), (414528, 4572190), (416640, 4549013), (423164, 4478880), (425320, 4456176), (426560, 4443222), (426720, 4441556), (429828, 4409440), (435610, 4350912), (436880, 4338264), (440944, 4298280), (442470, 4283456), (442680, 4281424), (447888, 4231640), (453220, 4181856), (453390, 4180288), (457219, 4145280), (458724, 4131680), (464185, 4083072), (466480, 4062984), (467840, 4051173), (468503, 4045440), (471968, 4015740), (472192, 4013835), (472440, 4011728), (475881, 3982720), (483616, 3919020), (486080, 3899154), (491232, 3858260), (497840, 3807048), (501466, 3779520), (503936, 3760995), (505680, 3748024), (505920, 3746246), (507873, 3731840), (510384, 3713480), (511872, 3702685), (516460, 3669792), (518160, 3657752), (522536, 3627120), (522732, 3625760), (524256, 3615220), (528955, 3583104), (533120, 3555111), (535178, 3541440), (535432, 3539760), (537285, 3527552), (542283, 3495040), (543864, 3484880), (551180, 3438624), (557022, 3402560), (559776, 3385820), (559860, 3385312), (568960, 3331167), (573104, 3307080), (573405, 3305344), (577920, 3279521), (578739, 3274880), (583296, 3249295), (589960, 3212592), (590240, 3211068), (597184, 3173730), (597408, 3172540), (604520, 3135216), (611632, 3098760), (614040, 3086608), (619752, 3058160), (629920, 3008796), (634508, 2987040), (634746, 2985920), (637980, 2970784), (639840, 2962148), (649859, 2916480), (653170, 2901696), (653415, 2900608), (654976, 2893695), (655320, 2892176), (658560, 2877947), (661416, 2865520), (669290, 2831808), (674240, 2811018), (677164, 2798880), (679830, 2787904), (680512, 2785110), (690880, 2743314), (696976, 2719320), (699008, 2711415), (699720, 2708656), (701760, 2700782), (707952, 2677160), (708288, 2675890), (716380, 2645664), (723044, 2621280), (725152, 2613660), (725424, 2612680), (729120, 2599436), (740537, 2559360), (742696, 2551920), (746368, 2539365), (746480, 2538984), (746760, 2538032), (752199, 2519680), (755904, 2507330), (764540, 2479008), (771652, 2456160), (774690, 2446528), (783804, 2418080), (793135, 2389632), (796544, 2379405), (799680, 2370074), (802767, 2360960), (803148, 2359840), (809088, 2342515), (818720, 2314956), (826336, 2293620), (826770, 2292416), (829056, 2286095), (846328, 2239440), (846455, 2239104), (850640, 2228088), (853120, 2221611), (853440, 2220778), (859656, 2204720), (871220, 2175456), (873760, 2169132), (881888, 2149140), (884940, 2141728), (885360, 2140712), (895776, 2115820), (903805, 2097024), (906440, 2090928), (906780, 2090144), (914438, 2072640), (917448, 2065840), (928370, 2041536), (932960, 2031492), (937006, 2022720), (943936, 2007870), (944880, 2005864), (951762, 1991360), (964565, 1964928), (967232, 1959510), (972160, 1949577), (979755, 1934464), (982464, 1929130), (995680, 1903524), (1002932, 1889760), (1003935, 1887872), (1011360, 1874012), (1011840, 1873123), (1015746, 1865920), (1020768, 1856740), (1032920, 1834896), (1036320, 1828876), (1045072, 1813560), (1045464, 1812880), (1048512, 1807610), (1057910, 1791552), (1070356, 1770720), (1070864, 1769880), (1074570, 1763776), (1084566, 1747520), (1087728, 1742440), (1102360, 1719312), (1110389, 1706880), (1114044, 1701280), (1119552, 1692910), (1119720, 1692656), (1146208, 1653540), (1146810, 1652672), (1157478, 1637440), (1179920, 1606296), (1180480, 1605534), (1185037, 1599360), (1194368, 1586865), (1194816, 1586270), (1209040, 1567608), (1223264, 1549380), (1228080, 1543304), (1239504, 1529080), (1253665, 1511808), (1259840, 1504398), (1269016, 1493520), (1269492, 1492960), (1275960, 1485392), (1279680, 1481074), (1299718, 1458240), (1306340, 1450848), (1306830, 1450304), (1310640, 1446088), (1322832, 1432760), (1337945, 1416576), (1338580, 1415904), (1348480, 1405509), (1350391, 1403520), (1354328, 1399440), (1359660, 1393952), (1361024, 1392555), (1371657, 1381760)]