9339819546960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{2801}}^1$

素因数の和:2978

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 81, 84, 90, 95, 105, 106, 108, 112, 114, 120, 126, 133, 135, 140, 144, 146, 152, 159, 162, 168, 171, 180, 189, 190, 210, 212, 216, 219, 228, 240, 252, 265, 266, 270, 280, 285, 292, 304, 315, 318, 324, 336, 342, 360, 365, 371, 378, 380, 399, 405, 420, 424, 432, 438, 456, 477, 504, 511, 513, 530, 532, 540, 560, 567, 570, 584, 630, 636, 648, 657, 665, 684, 720, 730, 742, 756, 760, 795, 798, 810, 840, 848, 855, 876, 912, 945, 954, 1007, 1008, 1022, 1026, 1060, 1064, 1080, 1095, 1113, 1134, 1140, 1168, 1197, 1260, 1272, 1296, 1314, 1330, 1368, 1387, 1431, 1460, 1484, 1512, 1520, 1533, 1539, 1590, 1596, 1620, 1680, 1710, 1752, 1855, 1890, 1908, 1971, 1995, 2014, 2044, 2052, 2120, 2128, 2160, 2190, 2226, 2268, 2280, 2385, 2394, 2520, 2544, 2555, 2565, 2628, 2660, 2736, 2774, 2801, 2835, 2862, 2920, 2968, 3021, 3024, 3066, 3078, 3180, 3192, 3240, 3285, 3339, 3420, 3504, 3591, 3710, 3780, 3816, 3869, 3942, 3990, 4028, 4088, 4104, 4161, 4240, 4293, 4380, 4452, 4536, 4560, 4599, 4770, 4788, 5035, 5040, 5110, 5130, 5256, 5320, 5548, 5565, 5602, 5670, 5724, 5840, 5913, 5936, 5985, 6042, 6132, 6156, 6360, 6384, 6480, 6570, 6678, 6840, 6935, 7049, 7155, 7182, 7420, 7560, 7632, 7665, 7695, 7738, 7884, 7980, 8056, 8176, 8208, 8322, 8403, 8586, 8760, 8904, 9063, 9072, 9198, 9540, 9576, 9709, 9855, 10017, 10070, 10220, 10260, 10512, 10640, 10773, 11096, 11130, 11204, 11340, 11448, 11607, 11826, 11970, 12084, 12264, 12312, 12483, 12720, 13140, 13356, 13680, 13797, 13870, 14005, 14098, 14310, 14364, 14840, 15105, 15120, 15330, 15390, 15476, 15768, 15960, 16112, 16644, 16695, 16806, 17172, 17520, 17808, 17955, 18126, 18396, 19080, 19152, 19345, 19418, 19607, 19710, 20034, 20140, 20440, 20520, 20805, 21147, 21465, 21546, 22192, 22260, 22408, 22680, 22896, 22995, 23214, 23652, 23940, 24168, 24528, 24624, 24966, 25209, 26280, 26712, 27083, 27189, 27594, 27740, 28010, 28196, 28620, 28728, 29127, 29565, 29680, 30051, 30210, 30660, 30780, 30952, 31536, 31920, 33288, 33390, 33612, 34344, 34821, 35245, 35910, 36252, 36792, 37449, 38160, 38690, 38836, 39214, 39420, 40068, 40280, 40880, 41040, 41391, 41610, 42015, 42294, 42930, 43092, 44520, 44816, 45315, 45360, 45990, 46428, 47304, 47880, 48336, 48545, 49932, 50085, 50418, 52560, 53219, 53424, 53865, 54166, 54378, 55188, 55480, 56020, 56392, 57240, 57456, 58035, 58254, 58821, 59130, 60102, 60420, 61320, 61560, 61904, 62415, 63441, 66576, 66780, 67224, 68688, 68985, 69642, 70490, 71820, 72504, 73511, 73584, 74898, 75627, 77380, 77672, 78428, 78840, 80136, 80560, 81249, 81567, 82782, 83220, 84030, 84588, 85860, 86184, 87381, 89040, 90630, 91980, 92856, 94608, 95760, 97090, 98035, 99864, 100170, 100836, 104463, 105735, 106438, 107730, 108332, 108756, 110376, 110960, 112040, 112347, 112784, 114480, 116070, 116508, 117642, 118260, 120204, 120840, 122640, 123120, 124830, 126045, 126882, 133560, 134448, 135415, 135945, 137970, 139284, 140980, 143640, 145008, 145635, 147022, 148453, 149796, 150255, 151254, 154760, 155344, 156856, 157680, 159657, 160272, 162498, 163134, 165564, 166440, 168060, 169176, 171720, 172368, 174105, 174762, 176463, 181260, 183960, 185712, 187245, 190323, 194180, 196070, 199728, 200340, 201672, 204473, 206955, 208926, 211470, 212876, 215460, 216664, 217512, 220533, 220752, 224080, 224694, 226881, 232140, 233016, 235284, 236520, 240408, 241680, 243747, 249660, 252090, 253764, 262143, 266095, 267120, 270830, 271890, 275940, 278568, 281960, 287280, 291270, 294044, 294105, 296906, 299592, 300510, 302508, 309520, 313389, 313712, 317205, 319314, 324996, 326268, 331128, 332880, 336120, 338352, 343440, 348210, 349524, 352926, 362520, 367555, 367920, 372533, 374490, 378135, 380646, 388360, 392140, 400680, 403344, 406245, 407835, 408946, 413910, 417852, 422940, 425752, 430920, 433328, 435024, 436905, 441066, 445359, 449388, 453762, 464280, 466032, 470568, 473040, 478971, 480816, 487494, 499320, 504180, 507528, 514577, 522315, 524286, 529389, 532190, 541660, 543780, 551880, 557136, 561735, 563920, 570969, 582540, 588088, 588210, 593812, 599184, 601020, 605016, 613419, 626778, 634410, 638628, 649992, 652536, 661599, 662256, 672240, 696420, 699048, 705852, 725040, 731241, 735110, 742265, 745066, 748980, 756270, 761292, 776720, 784280, 786429, 798285, 801360, 812490, 815670, 817892, 827820, 835704, 845880, 851504, 861840, 873810, 882132, 882315, 890718, 898776, 907524, 928560, 941136, 951615, 957942, 974988, 998640, 1008360, 1015056, 1022365, 1029154, 1039171, 1044630, 1048572, 1058778, 1064380, 1083320, 1087560, 1102665, 1103760, 1117599, 1123470, 1134405, 1141938, 1165080, 1176176, 1176420, 1187624, 1202040, 1210032, 1218735, 1226838, 1253556, 1268820, 1277256, 1299984, 1305072, 1310715, 1323198, 1336077, 1392840, 1398096, 1411704, 1431311, 1436913, 1462482, 1470220, 1484530, 1490132, 1497960, 1512540, 1522584, 1543731, 1566945, 1568560, 1572858, 1588167, 1596570, 1624980, 1631340, 1635784, 1655640, 1671408, 1691760, 1747620, 1764264, 1764630, 1781436, 1797552, 1815048, 1840257, 1862665, 1903230, 1915884, 1949976, 1984797, 2016720, 2044730, 2058308, 2078342, 2089260, 2097144, 2117556, 2128760, 2166640, 2175120, 2193723, 2205330, 2226795, 2235198, 2246940, 2268810, 2283876, 2330160, 2352840, 2375248, 2394855, 2404080, 2437470, 2453676, 2507112, 2537640, 2554512, 2572885, 2621430, 2646396, 2646945, 2672154, 2785680, 2820607, 2823408, 2854845, 2862622, 2873826, 2924964, 2940440, 2969060, 2980264, 2995920, 3025080, 3045168, 3067095, 3087462, 3117513, 3133890, 3145716, 3176334, 3193140, 3249960, 3262680, 3271568, 3307995, 3311280, 3352797, 3495240, 3528528, 3529260, 3562872, 3630096, 3656205, 3680514, 3725330, 3806460, 3831768, 3884987, 3899952, 3932145, 3969594, 4008231, 4089460, 4116616, 4156684, 4178520, 4194288, 4235112, 4257520, 4293933, 4310739, 4387446, 4410660, 4453590, 4470396, 4493880, 4537620, 4567752, 4631193, 4705680, 4789710, 4874940, 4907352, 5014224, 5075280, 5145770, 5195855, 5242860, 5292792, 5293890, 5344308, 5520771, 5587995, 5641214, 5709690, 5725244, 5747652, 5849928, 5880880, 5938120, 5954391, 5960528, 6050160, 6134190, 6174924, 6235026, 6267780, 6291432, 6352668, 6386280, 6499920, 6525360, 6615990, 6680385, 6705594, 6990480, 7058520, 7125744, 7156555, 7184565, 7312410, 7361028, 7450660, 7612920, 7663536, 7718655, 7769974, 7864290, 7939188, 7940835, 8016462, 8178920, 8233232, 8313368, 8357040, 8461821, 8470224, 8587866, 8621478, 8774892, 8821320, 8907180, 8940792, 8987760, 9075240, 9135504, 9201285, 9262386, 9352539, 9579420, 9749880, 9814704, 9923985, 10058391, 10291540, 10391710, 10485720, 10585584, 10587780, 10688616, 10837069, 10968615, 11041542, 11175990, 11282428, 11419380, 11450488, 11495304, 11654961, 11699856, 11876240, 11908782, 12024693, 12268380, 12349848, 12470052, 12535560, 12582864, 12705336, 12772560, 12881799, 13231980, 13360770, 13411188, 13893579, 14103035, 14117040, 14313110, 14369130, 14624820, 14722056, 14901320, 15225840, 15437310, 15539948, 15587565, 15728580, 15878376, 15881670, 16032924, 16357840, 16562313, 16626736, 16763985, 16923642, 17175732, 17242956, 17549784, 17642640, 17814360, 17881584, 18150480, 18402570, 18524772, 18705078, 19158840, 19424935, 19499760, 19744249, 19847970, 20041155, 20116782, 20583080, 20783420, 20971440, 21175560, 21377232, 21469665, 21553695, 21674138, 21937230, 22083084, 22351980, 22564856, 22838760, 22900976, 22990608, 23155965, 23309922, 23817564, 24049386, 24536760, 24699696, 24940104, 25071120, 25385463, 25410672, 25763598, 26463960, 26721540, 26822376, 27194909, 27603855, 27787158, 28057617, 28206070, 28626220, 28738260, 29249640, 29444112, 29771955, 29802640, 30175173, 30874620, 31079896, 31175130, 31457160, 31756752, 31763340, 32065848, 32511207, 33124626, 33527970, 33847284, 34351464, 34485912, 34964883, 35099568, 35628720, 36805140, 37049544, 37410156, 38317680, 38645397, 38849870, 39488498, 39695940, 40082310, 40233564, 41166160, 41566840, 41680737, 42309105, 42351120, 42939330, 43107390, 43348276, 43874460, 44166168, 44703960, 45129712, 45677520, 46311930, 46619844, 46762695, 47635128, 48098772, 49073520, 49880208, 50291955, 50770926, 51527196, 52927920, 53443080, 53644752, 54185345, 54389818, 55207710, 55574316, 56115234, 56412140, 57252440, 57476520, 58274805, 58499280, 59232747, 59543910, 60123465, 60350346, 61749240, 62159792, 62350260, 62914320, 63526680, 64131696, 64408995, 65022414, 66249252, 67055940, 67694568, 68702928, 68971824, 69467895, 69929766, 73610280, 74099088, 74820312, 75859483, 76156389, 77290794, 77699740, 78976996, 79391880, 80164620, 80467128, 81584727, 82811565, 83133680, 83361474, 84172851, 84618210, 85878660, 86214780, 86696552, 87748920, 88332336, 89407920, 92623860, 93239688, 93525390, 95270256, 96197544, 97533621, 98721245, 100583910, 101541852, 103054392, 104894649, 106886160, 108370690, 108779636, 110415420, 111148632, 112230468, 112824280, 114504880, 114953040, 115936191, 116549610, 118465494, 119087820, 120246930, 120700692, 123498480, 124700520, 126927315, 127053360, 128817990, 130044828, 132498504, 134111880, 135389136, 135974545, 138935790, 139859532, 140288085, 147220560, 149640624, 150875865, 151718966, 152312778, 154581588, 155399480, 157953992, 158783760, 160329240, 160934256, 162556035, 163169454, 165623130, 166722948, 168345702, 169236420, 171757320, 172429560, 173393104, 174824415, 175497840, 177698241, 185247720, 186479376, 187050780, 192395088, 193226985, 195067242, 197442490, 201167820, 203083704, 205904311, 206108784, 208403685, 209789298, 216741380, 217559272, 220830840, 222297264, 224460936, 225648560, 227578449, 228469167, 231872382, 233099220, 236930988, 238175640, 240493860, 241401384, 244754181, 249401040, 253854630, 257635980, 260089656, 264997008, 268223760, 271949090, 277871580, 279719064, 280576170, 292600863, 296163735, 301751730, 303437932, 304625556, 309163176, 310798960, 314683947, 315907984, 320658480, 325112070, 326338908, 331246260, 333445896, 336691404, 338472840, 343514640, 344859120, 349648830, 355396482, 370495440, 374101560, 379297415, 380781945, 386453970, 390134484, 394884980, 402335640, 406167408, 407923635, 411808622, 416807370, 419578596, 420864255, 433482760, 435118544, 441661680, 448921872, 455156898, 456938334, 463744764, 466198440, 473861976, 476351280, 480987720, 482802768, 487668105, 489508362, 507709260, 515271960, 520179312, 524473245, 533094723, 543898180, 555743160, 559438128, 561152340, 579680955, 585201726, 592327470, 603503460, 606875864, 609251112, 617712933, 618326352, 629367894, 650224140, 652677816, 662492520, 666891792, 673382808, 676945680, 682735347, 699297660, 710792964, 734262543, 748203120, 758594830, 761563890, 772907940, 780268968, 789769960, 804671280, 815847270, 823617244, 833614740, 839157192, 841728510, 866965520, 877802589, 888491205, 910313796, 913876668, 927489528, 932396880, 947723952, 961975440, 975336210, 979016724, 1015418520, 1029521555, 1030543920, 1048946490, 1066189446, 1087796360, 1111486320, 1122304680, 1137892245, 1142345835, 1159361910, 1170403452, 1184654940, 1207006920, 1213751728, 1218502224, 1223770905, 1235425866, 1258735788, 1300448280, 1305355632, 1324985040, 1346765616, 1365470694, 1398595320, 1421585928, 1441330177, 1463004315, 1468525086, 1517189660, 1523127780, 1545815880, 1560537936, 1573419735, 1579539920, 1599284169, 1631694540, 1647234488, 1667229480, 1678314384, 1683457020, 1755605178, 1776982410, 1820627592, 1827753336, 1853138799, 1854979056, 1950672420, 1958033448, 2030837040, 2048206041, 2059043110, 2097892980, 2132378892, 2175592720, 2202787629, 2244609360, 2275784490, 2284691670, 2318723820, 2340806904, 2369309880, 2414013840, 2447541810, 2470851732, 2517471576, 2600896560, 2665473615, 2730941388, 2797190640, 2843171856, 2882660354, 2926008630, 2937050172, 3034379320, 3046255560, 3088564665, 3091631760, 3146839470, 3198568338, 3263389080, 3294468976, 3334458960, 3366914040, 3413676735, 3511210356, 3553964820, 3641255184, 3655506672, 3671312715, 3706277598, 3901344840, 3916066896, 4096412082, 4118086220, 4195785960, 4264757784, 4323990531, 4389012945, 4405575258, 4551568980, 4569383340, 4637447640, 4681613808, 4738619760, 4895083620, 4941703464, 5034943152, 5330947230, 5461882776, 5559416397, 5765320708, 5852017260, 5874100344, 6068758640, 6092511120, 6144618123, 6177129330, 6293678940, 6397136676, 6526778160, 6733828080, 6827353470, 7022420712, 7107929640, 7206650885, 7342625430, 7412555196, 7802689680, 7996420845, 8192824164, 8236172440, 8391571920, 8529515568, 8647981062, 8778025890, 8811150516, 9103137960, 9138766680, 9265693995, 9274895280, 9790167240, 9883406928, 10241030205, 10661894460, 10923765552, 11013938145, 11118832794, 11530641416, 11704034520, 11748200688, 12289236246, 12354258660, 12587357880, 12794273352, 12971971593, 13654706940, 14044841424, 14215859280, 14413301770, 14685250860, 14825110392, 15992841690, 16385648328, 16472344880, 16678249191, 17295962124, 17556051780, 17622301032, 18206275920, 18277533360, 18531387990, 19580334480, 20482060410, 21323788920, 21619952655, 22027876290, 22237665588, 23061282832, 23408069040, 24578472492, 24708517320, 25174715760, 25588546704, 25943943186, 27309413880, 27797081985, 28826603540, 29370501720, 29650220784, 30723090615, 31985683380, 32771296656, 33356498382, 34591924248, 35112103560, 35244602064, 37062775980, 38915914779, 40964120820, 42647577840, 43239905310, 44055752580, 44475331176, 49156944984, 49417034640, 51887886372, 54618827760, 55594163970, 57653207080, 58741003440, 61446181230, 63971366760, 64859857965, 66712996764, 69183848496, 70224207120, 74125551960, 77831829558, 81928241640, 83391245955, 86479810620, 88111505160, 88950662352, 98313889968, 103775772744, 111188327940, 115306414160, 116747744337, 122892362460, 127942733520, 129719715930, 133425993528, 148251103920, 155663659116, 163856483280, 166782491910, 172959621240, 176223010320, 194579573895, 207551545488, 222376655880, 233495488674, 245784724920, 259439431860, 266851987056, 311327318232, 333564983820, 345919242480, 389159147790, 444753311760, 466990977348, 491569449840, 518878863720, 583738721685, 622654636464, 667129967640, 778318295580, 933981954696, 1037757727440, 1167477443370, 1334259935280, 1556636591160, 1867963909392, 2334954886740, 3113273182320, 4669909773480, 9339819546960]

約数ペア:

[(1, 9339819546960), (2, 4669909773480), (3, 3113273182320), (4, 2334954886740), (5, 1867963909392), (6, 1556636591160), (7, 1334259935280), (8, 1167477443370), (9, 1037757727440), (10, 933981954696), (12, 778318295580), (14, 667129967640), (15, 622654636464), (16, 583738721685), (18, 518878863720), (19, 491569449840), (20, 466990977348), (21, 444753311760), (24, 389159147790), (27, 345919242480), (28, 333564983820), (30, 311327318232), (35, 266851987056), (36, 259439431860), (38, 245784724920), (40, 233495488674), (42, 222376655880), (45, 207551545488), (48, 194579573895), (53, 176223010320), (54, 172959621240), (56, 166782491910), (57, 163856483280), (60, 155663659116), (63, 148251103920), (70, 133425993528), (72, 129719715930), (73, 127942733520), (76, 122892362460), (80, 116747744337), (81, 115306414160), (84, 111188327940), (90, 103775772744), (95, 98313889968), (105, 88950662352), (106, 88111505160), (108, 86479810620), (112, 83391245955), (114, 81928241640), (120, 77831829558), (126, 74125551960), (133, 70224207120), (135, 69183848496), (140, 66712996764), (144, 64859857965), (146, 63971366760), (152, 61446181230), (159, 58741003440), (162, 57653207080), (168, 55594163970), (171, 54618827760), (180, 51887886372), (189, 49417034640), (190, 49156944984), (210, 44475331176), (212, 44055752580), (216, 43239905310), (219, 42647577840), (228, 40964120820), (240, 38915914779), (252, 37062775980), (265, 35244602064), (266, 35112103560), (270, 34591924248), (280, 33356498382), (285, 32771296656), (292, 31985683380), (304, 30723090615), (315, 29650220784), (318, 29370501720), (324, 28826603540), (336, 27797081985), (342, 27309413880), (360, 25943943186), (365, 25588546704), (371, 25174715760), (378, 24708517320), (380, 24578472492), (399, 23408069040), (405, 23061282832), (420, 22237665588), (424, 22027876290), (432, 21619952655), (438, 21323788920), (456, 20482060410), (477, 19580334480), (504, 18531387990), (511, 18277533360), (513, 18206275920), (530, 17622301032), (532, 17556051780), (540, 17295962124), (560, 16678249191), (567, 16472344880), (570, 16385648328), (584, 15992841690), (630, 14825110392), (636, 14685250860), (648, 14413301770), (657, 14215859280), (665, 14044841424), (684, 13654706940), (720, 12971971593), (730, 12794273352), (742, 12587357880), (756, 12354258660), (760, 12289236246), (795, 11748200688), (798, 11704034520), (810, 11530641416), (840, 11118832794), (848, 11013938145), (855, 10923765552), (876, 10661894460), (912, 10241030205), (945, 9883406928), (954, 9790167240), (1007, 9274895280), (1008, 9265693995), (1022, 9138766680), (1026, 9103137960), (1060, 8811150516), (1064, 8778025890), (1080, 8647981062), (1095, 8529515568), (1113, 8391571920), (1134, 8236172440), (1140, 8192824164), (1168, 7996420845), (1197, 7802689680), (1260, 7412555196), (1272, 7342625430), (1296, 7206650885), (1314, 7107929640), (1330, 7022420712), (1368, 6827353470), (1387, 6733828080), (1431, 6526778160), (1460, 6397136676), (1484, 6293678940), (1512, 6177129330), (1520, 6144618123), (1533, 6092511120), (1539, 6068758640), (1590, 5874100344), (1596, 5852017260), (1620, 5765320708), (1680, 5559416397), (1710, 5461882776), (1752, 5330947230), (1855, 5034943152), (1890, 4941703464), (1908, 4895083620), (1971, 4738619760), (1995, 4681613808), (2014, 4637447640), (2044, 4569383340), (2052, 4551568980), (2120, 4405575258), (2128, 4389012945), (2160, 4323990531), (2190, 4264757784), (2226, 4195785960), (2268, 4118086220), (2280, 4096412082), (2385, 3916066896), (2394, 3901344840), (2520, 3706277598), (2544, 3671312715), (2555, 3655506672), (2565, 3641255184), (2628, 3553964820), (2660, 3511210356), (2736, 3413676735), (2774, 3366914040), (2801, 3334458960), (2835, 3294468976), (2862, 3263389080), (2920, 3198568338), (2968, 3146839470), (3021, 3091631760), (3024, 3088564665), (3066, 3046255560), (3078, 3034379320), (3180, 2937050172), (3192, 2926008630), (3240, 2882660354), (3285, 2843171856), (3339, 2797190640), (3420, 2730941388), (3504, 2665473615), (3591, 2600896560), (3710, 2517471576), (3780, 2470851732), (3816, 2447541810), (3869, 2414013840), (3942, 2369309880), (3990, 2340806904), (4028, 2318723820), (4088, 2284691670), (4104, 2275784490), (4161, 2244609360), (4240, 2202787629), (4293, 2175592720), (4380, 2132378892), (4452, 2097892980), (4536, 2059043110), (4560, 2048206041), (4599, 2030837040), (4770, 1958033448), (4788, 1950672420), (5035, 1854979056), (5040, 1853138799), (5110, 1827753336), (5130, 1820627592), (5256, 1776982410), (5320, 1755605178), (5548, 1683457020), (5565, 1678314384), (5602, 1667229480), (5670, 1647234488), (5724, 1631694540), (5840, 1599284169), (5913, 1579539920), (5936, 1573419735), (5985, 1560537936), (6042, 1545815880), (6132, 1523127780), (6156, 1517189660), (6360, 1468525086), (6384, 1463004315), (6480, 1441330177), (6570, 1421585928), (6678, 1398595320), (6840, 1365470694), (6935, 1346765616), (7049, 1324985040), (7155, 1305355632), (7182, 1300448280), (7420, 1258735788), (7560, 1235425866), (7632, 1223770905), (7665, 1218502224), (7695, 1213751728), (7738, 1207006920), (7884, 1184654940), (7980, 1170403452), (8056, 1159361910), (8176, 1142345835), (8208, 1137892245), (8322, 1122304680), (8403, 1111486320), (8586, 1087796360), (8760, 1066189446), (8904, 1048946490), (9063, 1030543920), (9072, 1029521555), (9198, 1015418520), (9540, 979016724), (9576, 975336210), (9709, 961975440), (9855, 947723952), (10017, 932396880), (10070, 927489528), (10220, 913876668), (10260, 910313796), (10512, 888491205), (10640, 877802589), (10773, 866965520), (11096, 841728510), (11130, 839157192), (11204, 833614740), (11340, 823617244), (11448, 815847270), (11607, 804671280), (11826, 789769960), (11970, 780268968), (12084, 772907940), (12264, 761563890), (12312, 758594830), (12483, 748203120), (12720, 734262543), (13140, 710792964), (13356, 699297660), (13680, 682735347), (13797, 676945680), (13870, 673382808), (14005, 666891792), (14098, 662492520), (14310, 652677816), (14364, 650224140), (14840, 629367894), (15105, 618326352), (15120, 617712933), (15330, 609251112), (15390, 606875864), (15476, 603503460), (15768, 592327470), (15960, 585201726), (16112, 579680955), (16644, 561152340), (16695, 559438128), (16806, 555743160), (17172, 543898180), (17520, 533094723), (17808, 524473245), (17955, 520179312), (18126, 515271960), (18396, 507709260), (19080, 489508362), (19152, 487668105), (19345, 482802768), (19418, 480987720), (19607, 476351280), (19710, 473861976), (20034, 466198440), (20140, 463744764), (20440, 456938334), (20520, 455156898), (20805, 448921872), (21147, 441661680), (21465, 435118544), (21546, 433482760), (22192, 420864255), (22260, 419578596), (22408, 416807370), (22680, 411808622), (22896, 407923635), (22995, 406167408), (23214, 402335640), (23652, 394884980), (23940, 390134484), (24168, 386453970), (24528, 380781945), (24624, 379297415), (24966, 374101560), (25209, 370495440), (26280, 355396482), (26712, 349648830), (27083, 344859120), (27189, 343514640), (27594, 338472840), (27740, 336691404), (28010, 333445896), (28196, 331246260), (28620, 326338908), (28728, 325112070), (29127, 320658480), (29565, 315907984), (29680, 314683947), (30051, 310798960), (30210, 309163176), (30660, 304625556), (30780, 303437932), (30952, 301751730), (31536, 296163735), (31920, 292600863), (33288, 280576170), (33390, 279719064), (33612, 277871580), (34344, 271949090), (34821, 268223760), (35245, 264997008), (35910, 260089656), (36252, 257635980), (36792, 253854630), (37449, 249401040), (38160, 244754181), (38690, 241401384), (38836, 240493860), (39214, 238175640), (39420, 236930988), (40068, 233099220), (40280, 231872382), (40880, 228469167), (41040, 227578449), (41391, 225648560), (41610, 224460936), (42015, 222297264), (42294, 220830840), (42930, 217559272), (43092, 216741380), (44520, 209789298), (44816, 208403685), (45315, 206108784), (45360, 205904311), (45990, 203083704), (46428, 201167820), (47304, 197442490), (47880, 195067242), (48336, 193226985), (48545, 192395088), (49932, 187050780), (50085, 186479376), (50418, 185247720), (52560, 177698241), (53219, 175497840), (53424, 174824415), (53865, 173393104), (54166, 172429560), (54378, 171757320), (55188, 169236420), (55480, 168345702), (56020, 166722948), (56392, 165623130), (57240, 163169454), (57456, 162556035), (58035, 160934256), (58254, 160329240), (58821, 158783760), (59130, 157953992), (60102, 155399480), (60420, 154581588), (61320, 152312778), (61560, 151718966), (61904, 150875865), (62415, 149640624), (63441, 147220560), (66576, 140288085), (66780, 139859532), (67224, 138935790), (68688, 135974545), (68985, 135389136), (69642, 134111880), (70490, 132498504), (71820, 130044828), (72504, 128817990), (73511, 127053360), (73584, 126927315), (74898, 124700520), (75627, 123498480), (77380, 120700692), (77672, 120246930), (78428, 119087820), (78840, 118465494), (80136, 116549610), (80560, 115936191), (81249, 114953040), (81567, 114504880), (82782, 112824280), (83220, 112230468), (84030, 111148632), (84588, 110415420), (85860, 108779636), (86184, 108370690), (87381, 106886160), (89040, 104894649), (90630, 103054392), (91980, 101541852), (92856, 100583910), (94608, 98721245), (95760, 97533621), (97090, 96197544), (98035, 95270256), (99864, 93525390), (100170, 93239688), (100836, 92623860), (104463, 89407920), (105735, 88332336), (106438, 87748920), (107730, 86696552), (108332, 86214780), (108756, 85878660), (110376, 84618210), (110960, 84172851), (112040, 83361474), (112347, 83133680), (112784, 82811565), (114480, 81584727), (116070, 80467128), (116508, 80164620), (117642, 79391880), (118260, 78976996), (120204, 77699740), (120840, 77290794), (122640, 76156389), (123120, 75859483), (124830, 74820312), (126045, 74099088), (126882, 73610280), (133560, 69929766), (134448, 69467895), (135415, 68971824), (135945, 68702928), (137970, 67694568), (139284, 67055940), (140980, 66249252), (143640, 65022414), (145008, 64408995), (145635, 64131696), (147022, 63526680), (148453, 62914320), (149796, 62350260), (150255, 62159792), (151254, 61749240), (154760, 60350346), (155344, 60123465), (156856, 59543910), (157680, 59232747), (159657, 58499280), (160272, 58274805), (162498, 57476520), (163134, 57252440), (165564, 56412140), (166440, 56115234), (168060, 55574316), (169176, 55207710), (171720, 54389818), (172368, 54185345), (174105, 53644752), (174762, 53443080), (176463, 52927920), (181260, 51527196), (183960, 50770926), (185712, 50291955), (187245, 49880208), (190323, 49073520), (194180, 48098772), (196070, 47635128), (199728, 46762695), (200340, 46619844), (201672, 46311930), (204473, 45677520), (206955, 45129712), (208926, 44703960), (211470, 44166168), (212876, 43874460), (215460, 43348276), (216664, 43107390), (217512, 42939330), (220533, 42351120), (220752, 42309105), (224080, 41680737), (224694, 41566840), (226881, 41166160), (232140, 40233564), (233016, 40082310), (235284, 39695940), (236520, 39488498), (240408, 38849870), (241680, 38645397), (243747, 38317680), (249660, 37410156), (252090, 37049544), (253764, 36805140), (262143, 35628720), (266095, 35099568), (267120, 34964883), (270830, 34485912), (271890, 34351464), (275940, 33847284), (278568, 33527970), (281960, 33124626), (287280, 32511207), (291270, 32065848), (294044, 31763340), (294105, 31756752), (296906, 31457160), (299592, 31175130), (300510, 31079896), (302508, 30874620), (309520, 30175173), (313389, 29802640), (313712, 29771955), (317205, 29444112), (319314, 29249640), (324996, 28738260), (326268, 28626220), (331128, 28206070), (332880, 28057617), (336120, 27787158), (338352, 27603855), (343440, 27194909), (348210, 26822376), (349524, 26721540), (352926, 26463960), (362520, 25763598), (367555, 25410672), (367920, 25385463), (372533, 25071120), (374490, 24940104), (378135, 24699696), (380646, 24536760), (388360, 24049386), (392140, 23817564), (400680, 23309922), (403344, 23155965), (406245, 22990608), (407835, 22900976), (408946, 22838760), (413910, 22564856), (417852, 22351980), (422940, 22083084), (425752, 21937230), (430920, 21674138), (433328, 21553695), (435024, 21469665), (436905, 21377232), (441066, 21175560), (445359, 20971440), (449388, 20783420), (453762, 20583080), (464280, 20116782), (466032, 20041155), (470568, 19847970), (473040, 19744249), (478971, 19499760), (480816, 19424935), (487494, 19158840), (499320, 18705078), (504180, 18524772), (507528, 18402570), (514577, 18150480), (522315, 17881584), (524286, 17814360), (529389, 17642640), (532190, 17549784), (541660, 17242956), (543780, 17175732), (551880, 16923642), (557136, 16763985), (561735, 16626736), (563920, 16562313), (570969, 16357840), (582540, 16032924), (588088, 15881670), (588210, 15878376), (593812, 15728580), (599184, 15587565), (601020, 15539948), (605016, 15437310), (613419, 15225840), (626778, 14901320), (634410, 14722056), (638628, 14624820), (649992, 14369130), (652536, 14313110), (661599, 14117040), (662256, 14103035), (672240, 13893579), (696420, 13411188), (699048, 13360770), (705852, 13231980), (725040, 12881799), (731241, 12772560), (735110, 12705336), (742265, 12582864), (745066, 12535560), (748980, 12470052), (756270, 12349848), (761292, 12268380), (776720, 12024693), (784280, 11908782), (786429, 11876240), (798285, 11699856), (801360, 11654961), (812490, 11495304), (815670, 11450488), (817892, 11419380), (827820, 11282428), (835704, 11175990), (845880, 11041542), (851504, 10968615), (861840, 10837069), (873810, 10688616), (882132, 10587780), (882315, 10585584), (890718, 10485720), (898776, 10391710), (907524, 10291540), (928560, 10058391), (941136, 9923985), (951615, 9814704), (957942, 9749880), (974988, 9579420), (998640, 9352539), (1008360, 9262386), (1015056, 9201285), (1022365, 9135504), (1029154, 9075240), (1039171, 8987760), (1044630, 8940792), (1048572, 8907180), (1058778, 8821320), (1064380, 8774892), (1083320, 8621478), (1087560, 8587866), (1102665, 8470224), (1103760, 8461821), (1117599, 8357040), (1123470, 8313368), (1134405, 8233232), (1141938, 8178920), (1165080, 8016462), (1176176, 7940835), (1176420, 7939188), (1187624, 7864290), (1202040, 7769974), (1210032, 7718655), (1218735, 7663536), (1226838, 7612920), (1253556, 7450660), (1268820, 7361028), (1277256, 7312410), (1299984, 7184565), (1305072, 7156555), (1310715, 7125744), (1323198, 7058520), (1336077, 6990480), (1392840, 6705594), (1398096, 6680385), (1411704, 6615990), (1431311, 6525360), (1436913, 6499920), (1462482, 6386280), (1470220, 6352668), (1484530, 6291432), (1490132, 6267780), (1497960, 6235026), (1512540, 6174924), (1522584, 6134190), (1543731, 6050160), (1566945, 5960528), (1568560, 5954391), (1572858, 5938120), (1588167, 5880880), (1596570, 5849928), (1624980, 5747652), (1631340, 5725244), (1635784, 5709690), (1655640, 5641214), (1671408, 5587995), (1691760, 5520771), (1747620, 5344308), (1764264, 5293890), (1764630, 5292792), (1781436, 5242860), (1797552, 5195855), (1815048, 5145770), (1840257, 5075280), (1862665, 5014224), (1903230, 4907352), (1915884, 4874940), (1949976, 4789710), (1984797, 4705680), (2016720, 4631193), (2044730, 4567752), (2058308, 4537620), (2078342, 4493880), (2089260, 4470396), (2097144, 4453590), (2117556, 4410660), (2128760, 4387446), (2166640, 4310739), (2175120, 4293933), (2193723, 4257520), (2205330, 4235112), (2226795, 4194288), (2235198, 4178520), (2246940, 4156684), (2268810, 4116616), (2283876, 4089460), (2330160, 4008231), (2352840, 3969594), (2375248, 3932145), (2394855, 3899952), (2404080, 3884987), (2437470, 3831768), (2453676, 3806460), (2507112, 3725330), (2537640, 3680514), (2554512, 3656205), (2572885, 3630096), (2621430, 3562872), (2646396, 3529260), (2646945, 3528528), (2672154, 3495240), (2785680, 3352797), (2820607, 3311280), (2823408, 3307995), (2854845, 3271568), (2862622, 3262680), (2873826, 3249960), (2924964, 3193140), (2940440, 3176334), (2969060, 3145716), (2980264, 3133890), (2995920, 3117513), (3025080, 3087462), (3045168, 3067095)]