2730694599360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{1163}}^1$

素因数の和:1271

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 272, 273, 279, 280, 288, 289, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 390, 403, 408, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 496, 504, 510, 520, 527, 544, 546, 558, 560, 576, 578, 585, 595, 612, 620, 624, 630, 651, 663, 672, 680, 714, 720, 728, 744, 765, 780, 806, 816, 819, 832, 840, 867, 868, 884, 910, 930, 936, 952, 960, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1156, 1163, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1445, 1456, 1488, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1680, 1734, 1736, 1768, 1785, 1820, 1860, 1872, 1904, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2108, 2142, 2170, 2184, 2210, 2232, 2240, 2312, 2326, 2340, 2380, 2418, 2448, 2480, 2496, 2520, 2601, 2604, 2635, 2652, 2720, 2730, 2790, 2821, 2856, 2880, 2890, 2912, 2976, 3060, 3094, 3120, 3162, 3224, 3255, 3264, 3276, 3315, 3360, 3468, 3472, 3489, 3536, 3570, 3627, 3640, 3689, 3720, 3744, 3757, 3808, 3906, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4216, 4284, 4335, 4340, 4368, 4420, 4464, 4624, 4641, 4652, 4680, 4743, 4760, 4836, 4896, 4960, 5040, 5202, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5642, 5712, 5780, 5815, 5824, 5952, 6045, 6069, 6120, 6188, 6240, 6324, 6448, 6510, 6552, 6630, 6720, 6851, 6936, 6944, 6978, 7072, 7140, 7254, 7280, 7378, 7440, 7488, 7514, 7616, 7735, 7812, 7905, 7956, 8060, 8092, 8141, 8160, 8190, 8432, 8463, 8568, 8670, 8680, 8736, 8840, 8928, 8959, 9248, 9282, 9304, 9360, 9486, 9520, 9672, 9765, 9792, 9920, 9945, 10080, 10115, 10404, 10416, 10467, 10540, 10608, 10710, 10920, 11067, 11160, 11271, 11284, 11424, 11560, 11630, 12090, 12138, 12240, 12376, 12480, 12648, 12896, 13005, 13020, 13104, 13260, 13702, 13872, 13888, 13923, 13956, 14105, 14144, 14280, 14508, 14560, 14756, 14880, 15028, 15119, 15470, 15624, 15810, 15912, 16120, 16184, 16282, 16320, 16380, 16864, 16926, 17136, 17340, 17360, 17445, 17472, 17680, 17856, 17918, 18135, 18207, 18445, 18496, 18564, 18608, 18720, 18785, 18972, 19040, 19344, 19530, 19771, 19890, 20160, 20230, 20553, 20808, 20832, 20934, 21080, 21216, 21420, 21840, 22134, 22320, 22542, 22568, 22848, 23120, 23205, 23260, 23715, 24180, 24276, 24423, 24480, 24752, 25296, 25389, 25792, 26010, 26040, 26208, 26299, 26520, 26877, 27404, 27744, 27846, 27912, 28210, 28560, 29016, 29120, 29512, 29760, 30056, 30238, 30345, 30940, 31248, 31620, 31824, 32240, 32368, 32564, 32760, 33201, 33728, 33813, 33852, 34255, 34272, 34680, 34720, 34890, 35360, 35836, 36053, 36270, 36414, 36890, 37128, 37216, 37440, 37570, 37944, 38080, 38688, 39060, 39542, 39780, 40460, 40705, 41106, 41616, 41664, 41868, 42160, 42315, 42432, 42840, 43680, 44268, 44640, 44795, 45084, 45136, 45357, 46240, 46410, 46520, 47430, 47957, 48360, 48552, 48846, 48960, 49504, 50592, 50778, 52020, 52080, 52335, 52416, 52598, 53040, 53754, 54808, 55335, 55488, 55692, 55824, 56355, 56420, 57120, 58032, 59024, 59313, 60112, 60476, 60690, 61659, 61880, 62496, 62713, 63240, 63648, 64480, 64736, 65128, 65520, 66402, 67626, 67704, 68510, 68544, 69360, 69440, 69615, 69780, 70720, 71672, 72106, 72540, 72828, 73269, 73780, 74256, 74432, 75140, 75595, 75888, 77376, 78120, 78897, 79084, 79560, 80631, 80920, 81410, 82212, 83232, 83736, 84320, 84630, 85680, 87360, 88536, 89280, 89590, 90168, 90272, 90714, 91035, 92480, 92820, 93040, 94860, 95914, 96720, 97104, 97692, 98855, 99008, 101184, 101556, 102765, 104040, 104160, 104670, 105196, 105833, 106080, 107508, 108159, 109616, 110670, 111384, 111648, 112710, 112840, 114240, 116064, 116467, 118048, 118626, 120224, 120952, 121380, 122115, 123318, 123760, 124992, 125426, 126480, 126945, 127296, 128960, 129472, 130256, 131040, 131495, 132804, 134385, 135252, 135408, 136071, 137020, 138397, 138720, 139230, 139560, 143344, 143871, 144212, 145080, 145656, 146538, 147560, 148512, 150280, 151190, 151776, 156240, 157794, 158168, 159120, 161262, 161840, 162820, 164424, 166005, 166464, 167472, 168640, 169065, 169260, 171360, 177072, 177939, 179180, 180265, 180336, 180544, 181428, 182070, 185640, 186080, 188139, 189720, 191828, 193440, 194208, 195384, 197710, 203112, 205530, 208080, 208320, 209340, 210392, 211666, 212160, 215016, 216318, 219232, 221340, 222768, 223296, 225420, 225680, 226785, 232128, 232934, 236096, 236691, 237252, 239785, 240448, 241904, 242760, 244230, 246636, 247520, 250852, 252371, 252960, 253890, 257023, 260512, 262080, 262990, 265608, 268770, 270504, 270816, 272142, 274040, 276794, 277440, 278460, 279120, 286688, 287742, 288424, 290160, 291312, 293076, 295120, 296565, 297024, 300560, 302380, 303552, 308295, 312480, 313565, 315588, 316336, 317499, 318240, 322524, 323680, 324477, 325640, 328848, 332010, 334944, 336107, 338130, 338520, 342720, 349401, 354144, 355878, 358360, 360530, 360672, 362856, 364140, 366345, 371280, 372160, 376278, 379440, 383656, 386880, 388416, 390768, 394485, 395420, 403155, 406224, 411060, 415191, 416160, 418680, 420784, 423332, 430032, 431613, 432636, 438464, 442680, 445536, 450840, 451360, 453570, 465868, 468689, 473382, 474504, 479570, 483808, 485520, 488460, 493272, 495040, 501704, 504742, 505920, 507780, 514046, 521024, 525980, 529165, 531216, 537540, 540795, 541008, 541632, 544284, 548080, 553588, 556920, 558240, 564417, 573376, 575484, 576848, 580320, 582335, 582624, 586152, 590240, 593130, 601120, 604760, 612901, 616590, 624960, 627130, 631176, 632672, 634998, 636480, 645048, 647360, 648954, 651280, 657696, 664020, 669888, 672214, 676260, 677040, 680355, 691985, 698802, 708288, 711756, 716720, 719355, 721060, 721344, 725712, 728280, 732690, 742560, 752556, 757113, 758880, 767312, 771069, 781536, 788970, 790840, 806310, 812448, 815269, 822120, 830382, 832320, 837360, 841568, 846664, 860064, 863226, 865272, 885360, 889695, 891072, 901680, 902720, 907140, 931736, 937378, 940695, 946764, 949008, 952497, 959140, 967616, 971040, 976920, 986544, 1003408, 1008321, 1009484, 1015560, 1028092, 1048203, 1051960, 1058330, 1062432, 1075080, 1081590, 1082016, 1088568, 1096160, 1107176, 1113840, 1116480, 1128834, 1150968, 1153696, 1160640, 1164670, 1165248, 1172304, 1180480, 1183455, 1186260, 1202240, 1209520, 1225802, 1233180, 1245573, 1254260, 1261855, 1262352, 1265344, 1269996, 1285115, 1290096, 1297908, 1302560, 1315392, 1328040, 1344428, 1352520, 1354080, 1360710, 1383970, 1397604, 1406067, 1423512, 1433440, 1438710, 1442120, 1451424, 1456560, 1465380, 1485120, 1505112, 1514226, 1517760, 1534624, 1542138, 1563072, 1577940, 1581680, 1587495, 1612620, 1622385, 1624896, 1630538, 1644240, 1660764, 1674720, 1680535, 1683136, 1693328, 1720128, 1726452, 1730544, 1747005, 1770720, 1779390, 1799161, 1803360, 1814280, 1838703, 1863472, 1874756, 1881390, 1893528, 1898016, 1904994, 1918280, 1942080, 1953840, 1973088, 2006816, 2016642, 2018968, 2031120, 2056184, 2075955, 2096406, 2103920, 2116660, 2124864, 2150160, 2158065, 2163180, 2164032, 2177136, 2192320, 2214352, 2227680, 2257668, 2271339, 2301936, 2307392, 2313207, 2329340, 2343445, 2344608, 2352749, 2366910, 2372520, 2419040, 2445807, 2451604, 2466360, 2491146, 2508520, 2523710, 2524704, 2539992, 2570230, 2580192, 2595816, 2605120, 2656080, 2688856, 2705040, 2708160, 2721420, 2767940, 2795208, 2812134, 2822085, 2847024, 2866880, 2877420, 2884240, 2902848, 2913120, 2930760, 3010224, 3024963, 3028452, 3064505, 3069248, 3084276, 3155880, 3163360, 3174990, 3225240, 3244770, 3261076, 3280823, 3288480, 3321528, 3349440, 3361070, 3386656, 3452904, 3461088, 3494010, 3541440, 3558780, 3598322, 3606720, 3628560, 3677406, 3726944, 3749512, 3762780, 3785565, 3787056, 3796032, 3809988, 3836560, 3855345, 3907680, 3946176, 4013632, 4033284, 4037936, 4062240, 4076345, 4112368, 4151910, 4192812, 4207840, 4218201, 4233320, 4290307, 4300320, 4316130, 4326360, 4354272, 4369391, 4428704, 4455360, 4515336, 4542678, 4603872, 4626414, 4658680, 4686890, 4689216, 4705498, 4733820, 4745040, 4762485, 4838080, 4891614, 4903208, 4932720, 4982292, 5017040, 5041605, 5047420, 5049408, 5079984, 5140460, 5160384, 5191632, 5241015, 5312160, 5377712, 5397483, 5410080, 5442840, 5516109, 5535880, 5590416, 5624268, 5644170, 5694048, 5754840, 5768480, 5826240, 5861520, 6020448, 6049926, 6056904, 6129010, 6168552, 6227865, 6311760, 6326720, 6349980, 6450480, 6489540, 6522152, 6561646, 6576960, 6643056, 6722140, 6773312, 6905808, 6922176, 6988020, 7030335, 7058247, 7117560, 7196644, 7257120, 7337421, 7354812, 7453888, 7499024, 7525560, 7571130, 7574112, 7619976, 7673120, 7710690, 7815360, 7967713, 8066568, 8075872, 8124480, 8152690, 8224736, 8303820, 8385624, 8415680, 8436402, 8466640, 8580614, 8600640, 8632260, 8652720, 8708544, 8738782, 8857408, 8995805, 9030672, 9085356, 9193515, 9207744, 9252828, 9317360, 9373780, 9410996, 9467640, 9490080, 9524970, 9783228, 9806416, 9842469, 9865440, 9964584, 10034080, 10083210, 10094840, 10159968, 10280920, 10383264, 10419317, 10482030, 10624320, 10755424, 10794966, 10820160, 10885680, 11032218, 11071760, 11180832, 11248536, 11288340, 11356695, 11388096, 11509680, 11536960, 11566035, 11723040, 11763745, 12040896, 12099852, 12113808, 12229035, 12258020, 12337104, 12455730, 12623520, 12699960, 12870921, 12900960, 12979080, 13044304, 13108173, 13123292, 13286112, 13444280, 13811616, 13976040, 14060670, 14116494, 14235120, 14393288, 14514240, 14674842, 14709624, 14998048, 15051120, 15124815, 15142260, 15148224, 15239952, 15346240, 15421380, 15935426, 16133136, 16151744, 16192449, 16305380, 16404115, 16449472, 16607640, 16771248, 16872804, 16933280, 17161228, 17264520, 17305440, 17477564, 17991610, 18061344, 18170712, 18387030, 18505656, 18634720, 18747560, 18821992, 18935280, 18980160, 19049940, 19566456, 19612832, 19684938, 19730880, 19929168, 20068160, 20166420, 20189680, 20319936, 20561840, 20766528, 20838634, 20964060, 21091005, 21174741, 21451535, 21510848, 21589932, 21771360, 21846955, 22064436, 22143520, 22361664, 22497072, 22576680, 22713390, 23019360, 23132070, 23446080, 23527490, 23903139, 24199704, 24227616, 24458070, 24516040, 24674208, 24911460, 25247040, 25399920, 25741842, 25801920, 25958160, 26088608, 26216346, 26246584, 26572224, 26888560, 26987415, 27580545, 27623232, 27952080, 28121340, 28232988, 28470240, 28786576, 29349684, 29419248, 29527407, 29996096, 30102240, 30249630, 30284520, 30479904, 30585737, 30842760, 31257951, 31870852, 32266272, 32384898, 32610760, 32808230, 33215280, 33542496, 33745608, 33866560, 34322456, 34529040, 34610880, 34955128, 35291235, 35983220, 36122688, 36341424, 36687105, 36774060, 37011312, 37269440, 37495120, 37643984, 37870560, 38099880, 38612763, 39132912, 39225664, 39324519, 39369876, 39838565, 39858336, 40332840, 40379360, 41123680, 41677268, 41928120, 42182010, 42349482, 42903070, 43179864, 43542720, 43693910, 44128872, 44287040, 44994144, 45153360, 45426780, 46038720, 46264140, 47054980, 47806278, 48399408, 48455232, 48916140, 49032080, 49212345, 49348416, 49822920, 50799840, 51483684, 51916320, 52096585, 52177216, 52432692, 52493168, 53777120, 53974830, 55161090, 55773991, 55904160, 56242680, 56465976, 56940480, 57573152, 58699368, 58838496, 59054814, 60204480, 60499260, 60569040, 60959808, 61171474, 61685520, 62515902, 63741704, 64354605, 64532544, 64769796, 65221520, 65540865, 65616460, 66430560, 67084992, 67491216, 68644912, 69058080, 69910256, 70582470, 71709417, 71966440, 72682848, 72935219, 73374210, 73548120, 74022624, 74990240, 75287968, 75741120, 76199760, 77225526, 78265824, 78649038, 78739752, 79677130, 79716672, 80665680, 80758720, 80962245, 82247360, 83354536, 83856240, 84364020, 84698964, 85806140, 86359728, 87387820, 88257744, 89988288, 90306720, 90853560, 91757211, 92528280, 93773853, 94109960, 95612556, 96798816, 97832280, 98064160, 98424690, 99645840, 101599680, 102967368, 103832640, 104193170, 104865384, 104986336, 105873705, 107554240, 107949660, 110322180, 111547982, 111808320, 112485360, 112931952, 115146304, 117398736, 117676992, 118109628, 119515695, 120998520, 121138080, 122342948, 123371040, 125031804, 127483408, 128709210, 129539592, 130443040, 131081730, 131232920, 132861120, 134982432, 135451121, 137289824, 138116160, 139820512, 141164940, 143418834, 143932880, 145365696, 145870438, 146748420, 147096240, 147637035, 148045248, 149980480, 150575936, 152399520, 152928685, 154451052, 156289755, 156531648, 157298076, 157479504, 159354260, 161331360, 161924490, 166709072, 167321973, 167712480, 168728040, 169397928, 171612280, 172719456, 174775640, 176515488, 180613440, 181707120, 183514422, 185056560, 187547706, 188219920, 191225112, 193063815, 193597632, 195664560, 196128320, 196622595, 196849380, 199291680, 205934736, 208386340, 209730768, 209972672, 211747410, 215899320, 218805657, 220644360, 223095964, 224970720, 225863904, 234797472, 236219256, 239031390, 241997040, 242276160, 244685896, 246742080, 250063608, 254966816, 257418420, 259079184, 260886080, 262163460, 262465840, 269964864, 270902242, 274579648, 275271633, 278869955, 279641024, 282329880, 286837668, 287865760, 291740876, 293496840, 294192480, 295274070, 304799040, 305857370, 308902104, 312579510, 314596152, 314959008, 318708520, 322662720, 323848980, 333418144, 334643946, 335424960, 337456080, 338795856, 343224560, 345438912, 349551280, 353030976, 358547085, 363414240, 364676095, 367028844, 370113120, 375095412, 376439840, 382450224, 386127630, 391329120, 393245190, 393698760, 398583360, 406353363, 411869472, 416772680, 419461536, 423494820, 431798640, 437611314, 441288720, 446191928, 449941440, 451727808, 458786055, 468869265, 469594944, 472438512, 478062780, 483994080, 489371792, 500127216, 501965919, 509933632, 514836840, 518158368, 524326920, 524931680, 541804484, 550543266, 557739910, 564659760, 573675336, 575731520, 583481752, 586993680, 588384960, 590548140, 611714740, 617804208, 625159020, 629192304, 629918016, 637417040, 647697960, 656416971, 666836288, 669287892, 674912160, 677255605, 677591712, 686449120, 699102560, 717094170, 726828480, 729352190, 734057688, 740226240, 750190824, 752879680, 764900448, 772255260, 782658240, 786490380, 787397520, 812706726, 823738944, 833545360, 836609865, 838923072, 846989640, 863597280, 875222628, 882577440, 892383856, 917572110, 937738530, 944877024, 948157847, 956125560, 967988160, 978743584, 1000254432, 1003931838, 1029673680, 1036316736, 1048653840, 1049863360, 1083608968, 1094028285, 1101086532, 1115479820, 1129319520, 1147350672, 1166963504, 1173987360, 1181096280, 1219060089, 1223429480, 1235608416, 1250318040, 1258384608, 1274834080, 1295395920, 1312833942, 1338575784, 1349824320, 1354511210, 1355183424, 1372898240, 1376358165, 1398205120, 1434188340, 1458704380, 1468115376, 1500381648, 1529800896, 1544510520, 1572980760, 1574795040, 1625413452, 1667090720, 1673219730, 1693979280, 1727194560, 1750445256, 1765154880, 1784767712, 1835144220, 1875477060, 1889754048, 1896315694, 1912251120, 1957487168, 2000508864, 2007863676, 2031766815, 2059347360, 2097307680, 2167217936, 2188056570, 2202173064, 2230959640, 2258639040, 2294701344, 2333927008, 2347974720, 2362192560, 2438120178, 2446858960, 2471216832, 2500636080, 2509829595, 2516769216, 2549668160, 2590791840, 2625667884, 2677151568, 2709022420, 2752716330, 2844473541, 2868376680, 2917408760, 2936230752, 3000763296, 3089021040, 3145961520, 3149590080, 3250826904, 3282084855, 3334181440, 3346439460, 3387958560, 3500890512, 3569535424, 3670288440, 3750954120, 3792631388, 3824502240, 4015727352, 4063533630, 4118694720, 4194615360, 4334435872, 4376113140, 4404346128, 4461919280, 4589402688, 4667854016, 4724385120, 4740789235, 4876240356, 4893717920, 5001272160, 5019659190, 5181583680, 5251335768, 5354303136, 5418044840, 5505432660, 5688947082, 5736753360, 5834817520, 5872461504, 6001526592, 6095300445, 6178042080, 6291923040, 6501653808, 6564169710, 6692878920, 6775917120, 7001781024, 7340576880, 7501908240, 7585262776, 7649004480, 8031454704, 8127067260, 8533420623, 8668871744, 8752226280, 8808692256, 8923838560, 9448770240, 9481578470, 9752480712, 9787435840, 10002544320, 10039318380, 10502671536, 10708606272, 10836089680, 11010865320, 11377894164, 11473506720, 11669635040, 12190600890, 12356084160, 12583846080, 13003307616, 13128339420, 13385757840, 14003562048, 14222367705, 14681153760, 15003816480, 15170525552, 16062909408, 16254134520, 17066841246, 17504452560, 17617384512, 17847677120, 18963156940, 19504961424, 20078636760, 21005343072, 21672179360, 22021730640, 22755788328, 22947013440, 23339270080, 24381201780, 26006615232, 26256678840, 26771515680, 28444735410, 29362307520, 30007632960, 30341051104, 32125818816, 32508269040, 34133682492, 35008905120, 37926313880, 39009922848, 40157273520, 42010686144, 42667103115, 43344358720, 44043461280, 45511576656, 48762403560, 52513357680, 53543031360, 56889470820, 60682102208, 65016538080, 68267364984, 70017810240, 75852627760, 78019845696, 80314547040, 85334206230, 88086922560, 91023153312, 97524807120, 105026715360, 113778941640, 130033076160, 136534729968, 151705255520, 160629094080, 170668412460, 182046306624, 195049614240, 210053430720, 227557883280, 273069459936, 303410511040, 341336824920, 390099228480, 455115766560, 546138919872, 682673649840, 910231533120, 1365347299680, 2730694599360]

約数ペア:

[(1, 2730694599360), (2, 1365347299680), (3, 910231533120), (4, 682673649840), (5, 546138919872), (6, 455115766560), (7, 390099228480), (8, 341336824920), (9, 303410511040), (10, 273069459936), (12, 227557883280), (13, 210053430720), (14, 195049614240), (15, 182046306624), (16, 170668412460), (17, 160629094080), (18, 151705255520), (20, 136534729968), (21, 130033076160), (24, 113778941640), (26, 105026715360), (28, 97524807120), (30, 91023153312), (31, 88086922560), (32, 85334206230), (34, 80314547040), (35, 78019845696), (36, 75852627760), (39, 70017810240), (40, 68267364984), (42, 65016538080), (45, 60682102208), (48, 56889470820), (51, 53543031360), (52, 52513357680), (56, 48762403560), (60, 45511576656), (62, 44043461280), (63, 43344358720), (64, 42667103115), (65, 42010686144), (68, 40157273520), (70, 39009922848), (72, 37926313880), (78, 35008905120), (80, 34133682492), (84, 32508269040), (85, 32125818816), (90, 30341051104), (91, 30007632960), (93, 29362307520), (96, 28444735410), (102, 26771515680), (104, 26256678840), (105, 26006615232), (112, 24381201780), (117, 23339270080), (119, 22947013440), (120, 22755788328), (124, 22021730640), (126, 21672179360), (130, 21005343072), (136, 20078636760), (140, 19504961424), (144, 18963156940), (153, 17847677120), (155, 17617384512), (156, 17504452560), (160, 17066841246), (168, 16254134520), (170, 16062909408), (180, 15170525552), (182, 15003816480), (186, 14681153760), (192, 14222367705), (195, 14003562048), (204, 13385757840), (208, 13128339420), (210, 13003307616), (217, 12583846080), (221, 12356084160), (224, 12190600890), (234, 11669635040), (238, 11473506720), (240, 11377894164), (248, 11010865320), (252, 10836089680), (255, 10708606272), (260, 10502671536), (272, 10039318380), (273, 10002544320), (279, 9787435840), (280, 9752480712), (288, 9481578470), (289, 9448770240), (306, 8923838560), (310, 8808692256), (312, 8752226280), (315, 8668871744), (320, 8533420623), (336, 8127067260), (340, 8031454704), (357, 7649004480), (360, 7585262776), (364, 7501908240), (372, 7340576880), (390, 7001781024), (403, 6775917120), (408, 6692878920), (416, 6564169710), (420, 6501653808), (434, 6291923040), (442, 6178042080), (448, 6095300445), (455, 6001526592), (465, 5872461504), (468, 5834817520), (476, 5736753360), (480, 5688947082), (496, 5505432660), (504, 5418044840), (510, 5354303136), (520, 5251335768), (527, 5181583680), (544, 5019659190), (546, 5001272160), (558, 4893717920), (560, 4876240356), (576, 4740789235), (578, 4724385120), (585, 4667854016), (595, 4589402688), (612, 4461919280), (620, 4404346128), (624, 4376113140), (630, 4334435872), (651, 4194615360), (663, 4118694720), (672, 4063533630), (680, 4015727352), (714, 3824502240), (720, 3792631388), (728, 3750954120), (744, 3670288440), (765, 3569535424), (780, 3500890512), (806, 3387958560), (816, 3346439460), (819, 3334181440), (832, 3282084855), (840, 3250826904), (867, 3149590080), (868, 3145961520), (884, 3089021040), (910, 3000763296), (930, 2936230752), (936, 2917408760), (952, 2868376680), (960, 2844473541), (992, 2752716330), (1008, 2709022420), (1020, 2677151568), (1040, 2625667884), (1054, 2590791840), (1071, 2549668160), (1085, 2516769216), (1088, 2509829595), (1092, 2500636080), (1105, 2471216832), (1116, 2446858960), (1120, 2438120178), (1156, 2362192560), (1163, 2347974720), (1170, 2333927008), (1190, 2294701344), (1209, 2258639040), (1224, 2230959640), (1240, 2202173064), (1248, 2188056570), (1260, 2167217936), (1302, 2097307680), (1326, 2059347360), (1344, 2031766815), (1360, 2007863676), (1365, 2000508864), (1395, 1957487168), (1428, 1912251120), (1440, 1896315694), (1445, 1889754048), (1456, 1875477060), (1488, 1835144220), (1530, 1784767712), (1547, 1765154880), (1560, 1750445256), (1581, 1727194560), (1612, 1693979280), (1632, 1673219730), (1638, 1667090720), (1680, 1625413452), (1734, 1574795040), (1736, 1572980760), (1768, 1544510520), (1785, 1529800896), (1820, 1500381648), (1860, 1468115376), (1872, 1458704380), (1904, 1434188340), (1953, 1398205120), (1984, 1376358165), (1989, 1372898240), (2015, 1355183424), (2016, 1354511210), (2023, 1349824320), (2040, 1338575784), (2080, 1312833942), (2108, 1295395920), (2142, 1274834080), (2170, 1258384608), (2184, 1250318040), (2210, 1235608416), (2232, 1223429480), (2240, 1219060089), (2312, 1181096280), (2326, 1173987360), (2340, 1166963504), (2380, 1147350672), (2418, 1129319520), (2448, 1115479820), (2480, 1101086532), (2496, 1094028285), (2520, 1083608968), (2601, 1049863360), (2604, 1048653840), (2635, 1036316736), (2652, 1029673680), (2720, 1003931838), (2730, 1000254432), (2790, 978743584), (2821, 967988160), (2856, 956125560), (2880, 948157847), (2890, 944877024), (2912, 937738530), (2976, 917572110), (3060, 892383856), (3094, 882577440), (3120, 875222628), (3162, 863597280), (3224, 846989640), (3255, 838923072), (3264, 836609865), (3276, 833545360), (3315, 823738944), (3360, 812706726), (3468, 787397520), (3472, 786490380), (3489, 782658240), (3536, 772255260), (3570, 764900448), (3627, 752879680), (3640, 750190824), (3689, 740226240), (3720, 734057688), (3744, 729352190), (3757, 726828480), (3808, 717094170), (3906, 699102560), (3978, 686449120), (4030, 677591712), (4032, 677255605), (4046, 674912160), (4080, 669287892), (4095, 666836288), (4160, 656416971), (4216, 647697960), (4284, 637417040), (4335, 629918016), (4340, 629192304), (4368, 625159020), (4420, 617804208), (4464, 611714740), (4624, 590548140), (4641, 588384960), (4652, 586993680), (4680, 583481752), (4743, 575731520), (4760, 573675336), (4836, 564659760), (4896, 557739910), (4960, 550543266), (5040, 541804484), (5202, 524931680), (5208, 524326920), (5270, 518158368), (5304, 514836840), (5355, 509933632), (5440, 501965919), (5460, 500127216), (5580, 489371792), (5642, 483994080), (5712, 478062780), (5780, 472438512), (5815, 469594944), (5824, 468869265), (5952, 458786055), (6045, 451727808), (6069, 449941440), (6120, 446191928), (6188, 441288720), (6240, 437611314), (6324, 431798640), (6448, 423494820), (6510, 419461536), (6552, 416772680), (6630, 411869472), (6720, 406353363), (6851, 398583360), (6936, 393698760), (6944, 393245190), (6978, 391329120), (7072, 386127630), (7140, 382450224), (7254, 376439840), (7280, 375095412), (7378, 370113120), (7440, 367028844), (7488, 364676095), (7514, 363414240), (7616, 358547085), (7735, 353030976), (7812, 349551280), (7905, 345438912), (7956, 343224560), (8060, 338795856), (8092, 337456080), (8141, 335424960), (8160, 334643946), (8190, 333418144), (8432, 323848980), (8463, 322662720), (8568, 318708520), (8670, 314959008), (8680, 314596152), (8736, 312579510), (8840, 308902104), (8928, 305857370), (8959, 304799040), (9248, 295274070), (9282, 294192480), (9304, 293496840), (9360, 291740876), (9486, 287865760), (9520, 286837668), (9672, 282329880), (9765, 279641024), (9792, 278869955), (9920, 275271633), (9945, 274579648), (10080, 270902242), (10115, 269964864), (10404, 262465840), (10416, 262163460), (10467, 260886080), (10540, 259079184), (10608, 257418420), (10710, 254966816), (10920, 250063608), (11067, 246742080), (11160, 244685896), (11271, 242276160), (11284, 241997040), (11424, 239031390), (11560, 236219256), (11630, 234797472), (12090, 225863904), (12138, 224970720), (12240, 223095964), (12376, 220644360), (12480, 218805657), (12648, 215899320), (12896, 211747410), (13005, 209972672), (13020, 209730768), (13104, 208386340), (13260, 205934736), (13702, 199291680), (13872, 196849380), (13888, 196622595), (13923, 196128320), (13956, 195664560), (14105, 193597632), (14144, 193063815), (14280, 191225112), (14508, 188219920), (14560, 187547706), (14756, 185056560), (14880, 183514422), (15028, 181707120), (15119, 180613440), (15470, 176515488), (15624, 174775640), (15810, 172719456), (15912, 171612280), (16120, 169397928), (16184, 168728040), (16282, 167712480), (16320, 167321973), (16380, 166709072), (16864, 161924490), (16926, 161331360), (17136, 159354260), (17340, 157479504), (17360, 157298076), (17445, 156531648), (17472, 156289755), (17680, 154451052), (17856, 152928685), (17918, 152399520), (18135, 150575936), (18207, 149980480), (18445, 148045248), (18496, 147637035), (18564, 147096240), (18608, 146748420), (18720, 145870438), (18785, 145365696), (18972, 143932880), (19040, 143418834), (19344, 141164940), (19530, 139820512), (19771, 138116160), (19890, 137289824), (20160, 135451121), (20230, 134982432), (20553, 132861120), (20808, 131232920), (20832, 131081730), (20934, 130443040), (21080, 129539592), (21216, 128709210), (21420, 127483408), (21840, 125031804), (22134, 123371040), (22320, 122342948), (22542, 121138080), (22568, 120998520), (22848, 119515695), (23120, 118109628), (23205, 117676992), (23260, 117398736), (23715, 115146304), (24180, 112931952), (24276, 112485360), (24423, 111808320), (24480, 111547982), (24752, 110322180), (25296, 107949660), (25389, 107554240), (25792, 105873705), (26010, 104986336), (26040, 104865384), (26208, 104193170), (26299, 103832640), (26520, 102967368), (26877, 101599680), (27404, 99645840), (27744, 98424690), (27846, 98064160), (27912, 97832280), (28210, 96798816), (28560, 95612556), (29016, 94109960), (29120, 93773853), (29512, 92528280), (29760, 91757211), (30056, 90853560), (30238, 90306720), (30345, 89988288), (30940, 88257744), (31248, 87387820), (31620, 86359728), (31824, 85806140), (32240, 84698964), (32368, 84364020), (32564, 83856240), (32760, 83354536), (33201, 82247360), (33728, 80962245), (33813, 80758720), (33852, 80665680), (34255, 79716672), (34272, 79677130), (34680, 78739752), (34720, 78649038), (34890, 78265824), (35360, 77225526), (35836, 76199760), (36053, 75741120), (36270, 75287968), (36414, 74990240), (36890, 74022624), (37128, 73548120), (37216, 73374210), (37440, 72935219), (37570, 72682848), (37944, 71966440), (38080, 71709417), (38688, 70582470), (39060, 69910256), (39542, 69058080), (39780, 68644912), (40460, 67491216), (40705, 67084992), (41106, 66430560), (41616, 65616460), (41664, 65540865), (41868, 65221520), (42160, 64769796), (42315, 64532544), (42432, 64354605), (42840, 63741704), (43680, 62515902), (44268, 61685520), (44640, 61171474), (44795, 60959808), (45084, 60569040), (45136, 60499260), (45357, 60204480), (46240, 59054814), (46410, 58838496), (46520, 58699368), (47430, 57573152), (47957, 56940480), (48360, 56465976), (48552, 56242680), (48846, 55904160), (48960, 55773991), (49504, 55161090), (50592, 53974830), (50778, 53777120), (52020, 52493168), (52080, 52432692), (52335, 52177216), (52416, 52096585), (52598, 51916320), (53040, 51483684), (53754, 50799840), (54808, 49822920), (55335, 49348416), (55488, 49212345), (55692, 49032080), (55824, 48916140), (56355, 48455232), (56420, 48399408), (57120, 47806278), (58032, 47054980), (59024, 46264140), (59313, 46038720), (60112, 45426780), (60476, 45153360), (60690, 44994144), (61659, 44287040), (61880, 44128872), (62496, 43693910), (62713, 43542720), (63240, 43179864), (63648, 42903070), (64480, 42349482), (64736, 42182010), (65128, 41928120), (65520, 41677268), (66402, 41123680), (67626, 40379360), (67704, 40332840), (68510, 39858336), (68544, 39838565), (69360, 39369876), (69440, 39324519), (69615, 39225664), (69780, 39132912), (70720, 38612763), (71672, 38099880), (72106, 37870560), (72540, 37643984), (72828, 37495120), (73269, 37269440), (73780, 37011312), (74256, 36774060), (74432, 36687105), (75140, 36341424), (75595, 36122688), (75888, 35983220), (77376, 35291235), (78120, 34955128), (78897, 34610880), (79084, 34529040), (79560, 34322456), (80631, 33866560), (80920, 33745608), (81410, 33542496), (82212, 33215280), (83232, 32808230), (83736, 32610760), (84320, 32384898), (84630, 32266272), (85680, 31870852), (87360, 31257951), (88536, 30842760), (89280, 30585737), (89590, 30479904), (90168, 30284520), (90272, 30249630), (90714, 30102240), (91035, 29996096), (92480, 29527407), (92820, 29419248), (93040, 29349684), (94860, 28786576), (95914, 28470240), (96720, 28232988), (97104, 28121340), (97692, 27952080), (98855, 27623232), (99008, 27580545), (101184, 26987415), (101556, 26888560), (102765, 26572224), (104040, 26246584), (104160, 26216346), (104670, 26088608), (105196, 25958160), (105833, 25801920), (106080, 25741842), (107508, 25399920), (108159, 25247040), (109616, 24911460), (110670, 24674208), (111384, 24516040), (111648, 24458070), (112710, 24227616), (112840, 24199704), (114240, 23903139), (116064, 23527490), (116467, 23446080), (118048, 23132070), (118626, 23019360), (120224, 22713390), (120952, 22576680), (121380, 22497072), (122115, 22361664), (123318, 22143520), (123760, 22064436), (124992, 21846955), (125426, 21771360), (126480, 21589932), (126945, 21510848), (127296, 21451535), (128960, 21174741), (129472, 21091005), (130256, 20964060), (131040, 20838634), (131495, 20766528), (132804, 20561840), (134385, 20319936), (135252, 20189680), (135408, 20166420), (136071, 20068160), (137020, 19929168), (138397, 19730880), (138720, 19684938), (139230, 19612832), (139560, 19566456), (143344, 19049940), (143871, 18980160), (144212, 18935280), (145080, 18821992), (145656, 18747560), (146538, 18634720), (147560, 18505656), (148512, 18387030), (150280, 18170712), (151190, 18061344), (151776, 17991610), (156240, 17477564), (157794, 17305440), (158168, 17264520), (159120, 17161228), (161262, 16933280), (161840, 16872804), (162820, 16771248), (164424, 16607640), (166005, 16449472), (166464, 16404115), (167472, 16305380), (168640, 16192449), (169065, 16151744), (169260, 16133136), (171360, 15935426), (177072, 15421380), (177939, 15346240), (179180, 15239952), (180265, 15148224), (180336, 15142260), (180544, 15124815), (181428, 15051120), (182070, 14998048), (185640, 14709624), (186080, 14674842), (188139, 14514240), (189720, 14393288), (191828, 14235120), (193440, 14116494), (194208, 14060670), (195384, 13976040), (197710, 13811616), (203112, 13444280), (205530, 13286112), (208080, 13123292), (208320, 13108173), (209340, 13044304), (210392, 12979080), (211666, 12900960), (212160, 12870921), (215016, 12699960), (216318, 12623520), (219232, 12455730), (221340, 12337104), (222768, 12258020), (223296, 12229035), (225420, 12113808), (225680, 12099852), (226785, 12040896), (232128, 11763745), (232934, 11723040), (236096, 11566035), (236691, 11536960), (237252, 11509680), (239785, 11388096), (240448, 11356695), (241904, 11288340), (242760, 11248536), (244230, 11180832), (246636, 11071760), (247520, 11032218), (250852, 10885680), (252371, 10820160), (252960, 10794966), (253890, 10755424), (257023, 10624320), (260512, 10482030), (262080, 10419317), (262990, 10383264), (265608, 10280920), (268770, 10159968), (270504, 10094840), (270816, 10083210), (272142, 10034080), (274040, 9964584), (276794, 9865440), (277440, 9842469), (278460, 9806416), (279120, 9783228), (286688, 9524970), (287742, 9490080), (288424, 9467640), (290160, 9410996), (291312, 9373780), (293076, 9317360), (295120, 9252828), (296565, 9207744), (297024, 9193515), (300560, 9085356), (302380, 9030672), (303552, 8995805), (308295, 8857408), (312480, 8738782), (313565, 8708544), (315588, 8652720), (316336, 8632260), (317499, 8600640), (318240, 8580614), (322524, 8466640), (323680, 8436402), (324477, 8415680), (325640, 8385624), (328848, 8303820), (332010, 8224736), (334944, 8152690), (336107, 8124480), (338130, 8075872), (338520, 8066568), (342720, 7967713), (349401, 7815360), (354144, 7710690), (355878, 7673120), (358360, 7619976), (360530, 7574112), (360672, 7571130), (362856, 7525560), (364140, 7499024), (366345, 7453888), (371280, 7354812), (372160, 7337421), (376278, 7257120), (379440, 7196644), (383656, 7117560), (386880, 7058247), (388416, 7030335), (390768, 6988020), (394485, 6922176), (395420, 6905808), (403155, 6773312), (406224, 6722140), (411060, 6643056), (415191, 6576960), (416160, 6561646), (418680, 6522152), (420784, 6489540), (423332, 6450480), (430032, 6349980), (431613, 6326720), (432636, 6311760), (438464, 6227865), (442680, 6168552), (445536, 6129010), (450840, 6056904), (451360, 6049926), (453570, 6020448), (465868, 5861520), (468689, 5826240), (473382, 5768480), (474504, 5754840), (479570, 5694048), (483808, 5644170), (485520, 5624268), (488460, 5590416), (493272, 5535880), (495040, 5516109), (501704, 5442840), (504742, 5410080), (505920, 5397483), (507780, 5377712), (514046, 5312160), (521024, 5241015), (525980, 5191632), (529165, 5160384), (531216, 5140460), (537540, 5079984), (540795, 5049408), (541008, 5047420), (541632, 5041605), (544284, 5017040), (548080, 4982292), (553588, 4932720), (556920, 4903208), (558240, 4891614), (564417, 4838080), (573376, 4762485), (575484, 4745040), (576848, 4733820), (580320, 4705498), (582335, 4689216), (582624, 4686890), (586152, 4658680), (590240, 4626414), (593130, 4603872), (601120, 4542678), (604760, 4515336), (612901, 4455360), (616590, 4428704), (624960, 4369391), (627130, 4354272), (631176, 4326360), (632672, 4316130), (634998, 4300320), (636480, 4290307), (645048, 4233320), (647360, 4218201), (648954, 4207840), (651280, 4192812), (657696, 4151910), (664020, 4112368), (669888, 4076345), (672214, 4062240), (676260, 4037936), (677040, 4033284), (680355, 4013632), (691985, 3946176), (698802, 3907680), (708288, 3855345), (711756, 3836560), (716720, 3809988), (719355, 3796032), (721060, 3787056), (721344, 3785565), (725712, 3762780), (728280, 3749512), (732690, 3726944), (742560, 3677406), (752556, 3628560), (757113, 3606720), (758880, 3598322), (767312, 3558780), (771069, 3541440), (781536, 3494010), (788970, 3461088), (790840, 3452904), (806310, 3386656), (812448, 3361070), (815269, 3349440), (822120, 3321528), (830382, 3288480), (832320, 3280823), (837360, 3261076), (841568, 3244770), (846664, 3225240), (860064, 3174990), (863226, 3163360), (865272, 3155880), (885360, 3084276), (889695, 3069248), (891072, 3064505), (901680, 3028452), (902720, 3024963), (907140, 3010224), (931736, 2930760), (937378, 2913120), (940695, 2902848), (946764, 2884240), (949008, 2877420), (952497, 2866880), (959140, 2847024), (967616, 2822085), (971040, 2812134), (976920, 2795208), (986544, 2767940), (1003408, 2721420), (1008321, 2708160), (1009484, 2705040), (1015560, 2688856), (1028092, 2656080), (1048203, 2605120), (1051960, 2595816), (1058330, 2580192), (1062432, 2570230), (1075080, 2539992), (1081590, 2524704), (1082016, 2523710), (1088568, 2508520), (1096160, 2491146), (1107176, 2466360), (1113840, 2451604), (1116480, 2445807), (1128834, 2419040), (1150968, 2372520), (1153696, 2366910), (1160640, 2352749), (1164670, 2344608), (1165248, 2343445), (1172304, 2329340), (1180480, 2313207), (1183455, 2307392), (1186260, 2301936), (1202240, 2271339), (1209520, 2257668), (1225802, 2227680), (1233180, 2214352), (1245573, 2192320), (1254260, 2177136), (1261855, 2164032), (1262352, 2163180), (1265344, 2158065), (1269996, 2150160), (1285115, 2124864), (1290096, 2116660), (1297908, 2103920), (1302560, 2096406), (1315392, 2075955), (1328040, 2056184), (1344428, 2031120), (1352520, 2018968), (1354080, 2016642), (1360710, 2006816), (1383970, 1973088), (1397604, 1953840), (1406067, 1942080), (1423512, 1918280), (1433440, 1904994), (1438710, 1898016), (1442120, 1893528), (1451424, 1881390), (1456560, 1874756), (1465380, 1863472), (1485120, 1838703), (1505112, 1814280), (1514226, 1803360), (1517760, 1799161), (1534624, 1779390), (1542138, 1770720), (1563072, 1747005), (1577940, 1730544), (1581680, 1726452), (1587495, 1720128), (1612620, 1693328), (1622385, 1683136), (1624896, 1680535), (1630538, 1674720), (1644240, 1660764)]