2729373736320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{1009}}^1$

素因数の和:1181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 107, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 214, 216, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 321, 330, 336, 342, 352, 360, 378, 380, 384, 385, 396, 399, 418, 420, 428, 432, 440, 448, 456, 462, 480, 495, 504, 513, 528, 532, 535, 540, 560, 570, 576, 594, 608, 616, 627, 630, 640, 642, 660, 665, 672, 684, 693, 704, 720, 749, 756, 760, 770, 792, 798, 836, 840, 855, 856, 864, 880, 896, 912, 924, 945, 960, 963, 990, 1008, 1009, 1026, 1045, 1056, 1064, 1070, 1080, 1120, 1140, 1152, 1155, 1177, 1188, 1197, 1216, 1232, 1254, 1260, 1284, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1485, 1498, 1512, 1520, 1540, 1584, 1596, 1605, 1672, 1680, 1710, 1712, 1728, 1760, 1824, 1848, 1881, 1890, 1920, 1926, 1980, 1995, 2016, 2018, 2033, 2052, 2079, 2090, 2112, 2128, 2140, 2160, 2240, 2247, 2280, 2310, 2354, 2376, 2394, 2432, 2464, 2508, 2520, 2565, 2568, 2640, 2660, 2688, 2736, 2772, 2880, 2889, 2926, 2970, 2996, 3024, 3027, 3040, 3080, 3135, 3168, 3192, 3210, 3344, 3360, 3420, 3424, 3456, 3465, 3520, 3531, 3591, 3648, 3696, 3745, 3762, 3780, 3852, 3960, 3990, 4032, 4036, 4066, 4104, 4158, 4180, 4224, 4256, 4280, 4320, 4389, 4480, 4494, 4560, 4620, 4708, 4752, 4788, 4815, 4928, 5016, 5040, 5045, 5130, 5136, 5280, 5320, 5472, 5544, 5643, 5760, 5778, 5852, 5885, 5940, 5985, 5992, 6048, 6054, 6080, 6099, 6160, 6270, 6336, 6384, 6420, 6688, 6720, 6741, 6840, 6848, 6930, 7040, 7062, 7063, 7182, 7296, 7315, 7392, 7490, 7524, 7560, 7704, 7920, 7980, 8064, 8072, 8132, 8208, 8239, 8316, 8360, 8512, 8560, 8640, 8778, 8988, 9081, 9120, 9240, 9405, 9416, 9504, 9576, 9630, 9856, 10032, 10080, 10090, 10165, 10260, 10272, 10395, 10560, 10593, 10640, 10944, 11088, 11099, 11235, 11286, 11556, 11704, 11770, 11880, 11970, 11984, 12096, 12108, 12160, 12198, 12320, 12540, 12672, 12768, 12840, 13167, 13376, 13440, 13482, 13680, 13696, 13860, 14124, 14126, 14231, 14364, 14445, 14630, 14784, 14980, 15048, 15120, 15135, 15408, 15840, 15960, 16144, 16264, 16416, 16478, 16632, 16720, 17024, 17120, 17280, 17556, 17655, 17955, 17976, 18162, 18240, 18297, 18480, 18810, 18832, 19008, 19152, 19171, 19260, 20064, 20160, 20180, 20223, 20330, 20520, 20544, 20790, 21120, 21186, 21189, 21280, 21888, 21945, 22176, 22198, 22363, 22470, 22572, 23112, 23408, 23540, 23760, 23940, 23968, 24192, 24216, 24396, 24640, 24717, 25080, 25536, 25680, 26334, 26752, 26964, 27243, 27360, 27720, 28215, 28248, 28252, 28462, 28728, 28890, 29260, 29568, 29960, 30096, 30240, 30270, 30495, 30816, 31680, 31779, 31920, 32288, 32528, 32832, 32956, 33264, 33297, 33440, 33705, 34240, 35112, 35310, 35315, 35910, 35952, 36324, 36480, 36594, 36960, 37620, 37664, 38016, 38304, 38342, 38520, 39501, 40128, 40320, 40360, 40446, 40660, 41040, 41088, 41195, 41580, 42372, 42378, 42560, 42693, 43890, 44352, 44396, 44726, 44940, 45144, 45405, 46224, 46816, 47080, 47520, 47880, 47936, 48432, 48792, 49280, 49434, 50160, 51072, 51360, 52668, 52965, 53928, 54486, 54720, 54891, 55440, 55495, 56430, 56496, 56504, 56924, 57456, 57513, 57780, 58520, 59920, 60192, 60480, 60540, 60990, 61632, 63360, 63558, 63567, 63840, 64576, 65056, 65664, 65835, 65912, 66528, 66594, 66880, 67089, 67410, 68480, 70224, 70620, 70630, 71155, 71820, 71904, 72648, 73188, 73920, 74151, 75240, 75328, 76608, 76684, 77040, 77693, 79002, 80256, 80720, 80892, 81320, 82080, 82390, 83160, 84744, 84756, 85120, 85386, 87780, 88704, 88792, 89452, 89880, 90288, 90810, 91485, 92448, 93632, 94160, 95040, 95760, 95855, 95872, 96864, 97584, 98868, 99891, 100320, 101115, 102720, 105336, 105930, 105945, 107856, 107963, 108972, 109440, 109782, 110880, 110990, 111815, 112860, 112992, 113008, 113848, 114912, 115026, 115560, 117040, 119840, 120384, 120960, 121080, 121980, 123264, 123585, 127116, 127134, 127680, 128079, 129152, 130112, 131670, 131824, 133056, 133188, 133760, 134178, 134197, 134820, 136215, 140448, 141240, 141260, 142310, 143640, 143808, 145296, 146376, 147840, 148302, 150480, 150656, 153216, 153368, 154080, 155386, 156541, 158004, 158895, 161440, 161784, 162640, 164160, 164780, 166320, 166485, 169488, 169512, 170772, 172539, 175560, 177584, 178904, 179760, 180576, 181620, 182970, 184896, 187264, 188320, 190080, 190701, 191520, 191710, 193728, 195168, 197505, 197736, 199782, 200640, 201267, 202230, 205440, 210672, 210881, 211860, 211890, 213465, 215712, 215926, 217944, 219564, 221760, 221980, 222453, 223630, 225720, 225984, 226016, 227696, 229824, 230052, 231120, 233079, 234080, 239680, 240768, 242160, 243960, 247170, 254232, 254268, 255360, 256158, 260224, 263340, 263648, 266112, 266376, 268356, 268394, 269640, 272430, 274455, 280896, 282480, 282520, 284620, 287280, 287565, 287616, 290592, 292752, 296604, 299673, 300960, 306736, 308160, 310772, 313082, 316008, 317790, 317835, 322880, 323568, 323889, 325280, 328320, 329560, 332640, 332970, 335445, 338976, 339024, 341544, 345078, 351120, 355168, 357808, 359520, 361152, 363240, 365940, 369792, 370755, 376640, 381402, 383040, 383420, 384237, 387456, 388465, 390336, 395010, 395472, 399564, 401280, 402534, 402591, 404460, 421344, 421762, 423720, 423780, 426930, 431424, 431852, 435888, 439128, 443520, 443960, 444906, 447260, 451440, 451968, 452032, 455392, 459648, 460104, 462240, 466158, 468160, 469623, 479360, 484320, 487920, 494340, 499455, 508464, 508536, 512316, 517617, 526680, 527296, 532752, 536712, 536788, 539280, 539815, 544860, 548910, 561792, 564960, 565040, 569240, 574560, 575130, 581184, 585504, 593208, 599346, 601920, 603801, 613472, 616320, 621544, 626164, 632016, 632643, 635580, 635670, 640395, 645760, 647136, 647778, 650560, 659120, 665280, 665940, 670890, 670985, 677952, 678048, 683088, 690156, 699237, 702240, 710336, 715616, 719040, 722304, 726480, 731880, 741510, 753280, 755741, 762804, 766080, 766840, 768474, 776930, 780672, 782705, 790020, 790944, 799128, 805068, 805182, 808920, 842688, 843524, 847440, 847560, 853860, 862695, 862848, 863704, 871776, 878256, 887920, 889812, 894520, 902880, 904064, 910784, 920208, 924480, 932316, 936320, 939246, 953505, 968640, 971667, 975840, 988680, 998910, 1006335, 1016928, 1017072, 1024632, 1035234, 1053360, 1054405, 1054592, 1065504, 1073424, 1073576, 1078560, 1079630, 1089720, 1097820, 1112265, 1129920, 1130080, 1138480, 1149120, 1150260, 1162368, 1165395, 1171008, 1186416, 1187593, 1198692, 1203840, 1207602, 1207773, 1226944, 1243088, 1252328, 1264032, 1265286, 1271160, 1271340, 1280790, 1294272, 1295556, 1301120, 1318240, 1330560, 1331880, 1341780, 1341970, 1355904, 1356096, 1366176, 1380312, 1398474, 1404480, 1408869, 1420672, 1431232, 1438080, 1452960, 1463760, 1476167, 1483020, 1498365, 1511482, 1525608, 1533680, 1536948, 1553860, 1565410, 1580040, 1581888, 1598256, 1610136, 1610364, 1617840, 1619445, 1685376, 1687048, 1694880, 1695120, 1707720, 1725390, 1727408, 1743552, 1756512, 1775840, 1779624, 1789040, 1805760, 1821568, 1840416, 1848960, 1864632, 1878492, 1897929, 1907010, 1921185, 1937280, 1943334, 1951680, 1977360, 1997820, 2012670, 2012955, 2033856, 2034144, 2049264, 2051297, 2070468, 2097711, 2106720, 2108810, 2131008, 2146848, 2147152, 2157120, 2159260, 2179440, 2195640, 2224530, 2259840, 2260160, 2267223, 2276960, 2298240, 2300520, 2330790, 2342016, 2348115, 2372832, 2375186, 2397384, 2415204, 2415546, 2453888, 2486176, 2504656, 2528064, 2530572, 2542320, 2542680, 2561580, 2588085, 2588544, 2591112, 2636480, 2663760, 2683560, 2683940, 2712192, 2732352, 2760624, 2796948, 2808960, 2817738, 2862464, 2905920, 2915001, 2927520, 2952334, 2966040, 2996730, 3019005, 3022964, 3051216, 3067360, 3073896, 3107720, 3130820, 3160080, 3163215, 3163776, 3196512, 3220272, 3220728, 3235680, 3238890, 3374096, 3389760, 3390240, 3415440, 3450780, 3454816, 3487104, 3496185, 3513024, 3551680, 3559248, 3562779, 3578080, 3611520, 3623319, 3680832, 3729264, 3756984, 3778705, 3795858, 3814020, 3842370, 3886668, 3903360, 3954720, 3995640, 4025340, 4025910, 4067712, 4068288, 4098528, 4102594, 4140936, 4195422, 4213440, 4217620, 4226607, 4262016, 4293696, 4294304, 4314240, 4318520, 4358880, 4391280, 4428501, 4449060, 4520320, 4534446, 4553920, 4601040, 4661580, 4696230, 4745664, 4750372, 4794768, 4830408, 4831092, 4858335, 4972352, 5009312, 5056128, 5061144, 5084640, 5085360, 5123160, 5176170, 5182224, 5272960, 5327520, 5367120, 5367880, 5464704, 5521248, 5593896, 5635476, 5693787, 5811840, 5830002, 5855040, 5904668, 5932080, 5937965, 5993460, 6038010, 6038865, 6045928, 6102432, 6134720, 6147792, 6153891, 6215440, 6261640, 6320160, 6326430, 6393024, 6440544, 6441456, 6471360, 6477780, 6748192, 6779520, 6780480, 6801669, 6830880, 6901560, 6909632, 6992370, 7026048, 7044345, 7103360, 7118496, 7125558, 7156160, 7246638, 7361664, 7380835, 7458528, 7513968, 7557410, 7591716, 7628040, 7684740, 7773336, 7909440, 7991280, 8050680, 8051820, 8136576, 8197056, 8205188, 8281872, 8313151, 8390844, 8426880, 8435240, 8453214, 8587392, 8588608, 8637040, 8717760, 8782560, 8857002, 8898120, 9068892, 9107840, 9202080, 9323160, 9392460, 9489645, 9491328, 9500744, 9589536, 9660816, 9662184, 9716670, 9944704, 10018624, 10122288, 10169280, 10170720, 10246320, 10256485, 10352340, 10364448, 10488555, 10655040, 10688337, 10734240, 10735760, 11042496, 11187792, 11270952, 11336115, 11387574, 11660004, 11710080, 11809336, 11864160, 11875930, 11986920, 12076020, 12077730, 12091856, 12204864, 12269440, 12295584, 12307782, 12430880, 12523280, 12640320, 12652860, 12786048, 12881088, 12882912, 12942720, 12955560, 13285503, 13496384, 13560960, 13603338, 13661760, 13803120, 13819264, 13984740, 14088690, 14236992, 14251116, 14312320, 14359079, 14493276, 14575005, 14761670, 14917056, 15027936, 15114820, 15183432, 15256080, 15369480, 15546672, 15818880, 15982560, 16101360, 16103640, 16394112, 16410376, 16563744, 16626302, 16781688, 16870480, 16906428, 17177216, 17274080, 17435520, 17565120, 17714004, 17796240, 17813895, 18116595, 18137784, 18404160, 18461673, 18646320, 18784920, 18979290, 19001488, 19179072, 19321632, 19324368, 19433340, 20037248, 20244576, 20338560, 20341440, 20405007, 20492640, 20512970, 20704680, 20728896, 20977110, 21133035, 21310080, 21376674, 21468480, 21471520, 22084992, 22142505, 22375584, 22541904, 22564267, 22672230, 22775148, 23320008, 23618672, 23728320, 23751860, 23973840, 24152040, 24155460, 24183712, 24409728, 24591168, 24615564, 24861760, 24939453, 25046560, 25280640, 25305720, 25762176, 25765824, 25911120, 26571006, 26992768, 27206676, 27323520, 27606240, 27969480, 28177380, 28468935, 28473984, 28502232, 28718158, 28986552, 29150010, 29523340, 29834112, 30055872, 30229640, 30366864, 30512160, 30738960, 30769455, 31093344, 31965120, 32065011, 32202720, 32207280, 32820752, 33127488, 33252604, 33563376, 33740960, 33812856, 34008345, 34548160, 35130240, 35428008, 35592480, 35627790, 36233190, 36275568, 36808320, 36923346, 37292640, 37569840, 37958580, 38002976, 38358144, 38643264, 38648736, 38866680, 39856509, 40489152, 40682880, 40810014, 40985280, 41025940, 41409360, 41457792, 41565755, 41954220, 42266070, 42753348, 42936960, 42943040, 43077237, 44285010, 44751168, 45083808, 45128534, 45344460, 45550296, 46640016, 47237344, 47456640, 47503720, 47947680, 48304080, 48310920, 48367424, 49182336, 49231128, 49723520, 49878906, 50093120, 50611440, 51531648, 51822240, 53142012, 53441685, 54413352, 55212480, 55385019, 55938960, 56354760, 56937870, 57004464, 57436316, 57973104, 58300020, 59046680, 60111744, 60459280, 60733728, 61024320, 61477920, 61538910, 62186688, 63930240, 64130022, 64405440, 64414560, 65641504, 66254976, 66427515, 66505208, 67126752, 67481920, 67625712, 67692801, 68016690, 69096320, 70856016, 71184960, 71255580, 71795395, 72466380, 72551136, 73846692, 74585280, 74818359, 75139680, 75917160, 76005952, 77286528, 77297472, 77733360, 79713018, 80978304, 81620028, 81970560, 82051880, 82818720, 83131510, 83908440, 84532140, 85506696, 85886080, 86154474, 88570020, 89502336, 90167616, 90257068, 90688920, 91100592, 92308365, 93280032, 94474688, 95007440, 95895360, 96608160, 96621840, 96734848, 98462256, 99757812, 100186240, 101222880, 102025035, 103644480, 106284024, 106883370, 108826704, 110424960, 110770038, 111877920, 112709520, 112821335, 113875740, 114008928, 114872632, 115946208, 116600040, 118093360, 120918560, 121467456, 122048640, 122955840, 123077820, 124373376, 124697265, 128260044, 128810880, 128829120, 129231711, 131283008, 132855030, 133010416, 134253504, 134963840, 135251424, 135385602, 136033380, 141712032, 142369920, 142511160, 143590790, 144932760, 145102272, 147693384, 149170560, 149636718, 150279360, 151834320, 152011904, 154594944, 155466720, 157949869, 159426036, 160325055, 163240056, 164103760, 165637440, 166263020, 167816880, 169064280, 171013392, 172308948, 177140040, 180335232, 180514136, 181377840, 182201184, 184616730, 186560064, 188949376, 190014880, 191790720, 193216320, 193243680, 196924512, 199282545, 199515624, 202445760, 203078403, 204050070, 207288960, 212568048, 213766740, 215386185, 217653408, 221540076, 223755840, 224455077, 225419040, 225642670, 227751480, 228017856, 229745264, 231892416, 233200080, 236186720, 241837120, 242934912, 245911680, 246155640, 249394530, 256520088, 257658240, 258463422, 262566016, 265710060, 266020832, 268507008, 270502848, 270771204, 272066760, 276925095, 283424064, 285022320, 287181580, 289865520, 290204544, 295386768, 299273436, 300558720, 303668640, 310933440, 315899738, 318852072, 320650110, 326480112, 328207520, 331274880, 332526040, 335633760, 338128560, 338464005, 342026784, 344617896, 354280080, 361028272, 362755680, 364402368, 369233460, 373120128, 374091795, 380029760, 386432640, 386487360, 387695133, 393849024, 398565090, 399031248, 404891520, 406156806, 408100140, 425136096, 427533480, 430772370, 435306816, 443080152, 447511680, 448910154, 450838080, 451285340, 455502960, 456035712, 459490528, 463784832, 466400160, 472373440, 473849607, 483674240, 492311280, 498789060, 513040176, 516926844, 531420120, 532041664, 541005696, 541542408, 544133520, 553850190, 566848128, 570044640, 574363160, 579731040, 590773536, 598546872, 607337280, 609235209, 621866880, 631799476, 637704144, 641300220, 646158555, 652960224, 656415040, 665052080, 671267520, 676257120, 676928010, 684053568, 689235792, 708560160, 722056544, 725511360, 728804736, 738466920, 748183590, 760059520, 772974720, 775390266, 787698048, 789749345, 797130180, 798062496, 812313612, 816200280, 850272192, 855066960, 861544740, 870613632, 886160304, 897820308, 901676160, 902570680, 911005920, 918981056, 932800320, 944746880, 947699214, 984622560, 997578120, 1015392015, 1026080352, 1033853688, 1062840240, 1064083328, 1083084816, 1088267040, 1107700380, 1122275385, 1140089280, 1148726320, 1159462080, 1181547072, 1197093744, 1214674560, 1218470418, 1263598952, 1275408288, 1282600440, 1292317110, 1305920448, 1312830080, 1330104160, 1342535040, 1352514240, 1353856020, 1368107136, 1378471584, 1417120320, 1421548821, 1444113088, 1451022720, 1476933840, 1496367180, 1550780532, 1579498690, 1594260360, 1596124992, 1624627224, 1632400560, 1700544384, 1710133920, 1723089480, 1772320608, 1795640616, 1805141360, 1822011840, 1837962112, 1865600640, 1895398428, 1938475665, 1969245120, 1995156240, 2030784030, 2052160704, 2067707376, 2125680480, 2166169632, 2176534080, 2215400760, 2244550770, 2280178560, 2297452640, 2318924160, 2363094144, 2369248035, 2394187488, 2436940836, 2527197904, 2550816576, 2565200880, 2584634220, 2611840896, 2660208320, 2705028480, 2707712040, 2756943168, 2834240640, 2843097642, 2888226176, 2953867680, 2992734360, 3046176045, 3101561064, 3158997380, 3188520720, 3192249984, 3249254448, 3264801120, 3420267840, 3446178960, 3544641216, 3591281232, 3610282720, 3644023680, 3790796856, 3876951330, 3938490240, 3990312480, 4061568060, 4104321408, 4135414752, 4251360960, 4264646463, 4332339264, 4353068160, 4430801520, 4489101540, 4594905280, 4738496070, 4788374976, 4873881672, 5054395808, 5101633152, 5130401760, 5169268440, 5320416640, 5415424080, 5513886336, 5686195284, 5907735360, 5985468720, 6092352090, 6203122128, 6317994760, 6377041440, 6498508896, 6529602240, 6840535680, 6892357920, 7089282432, 7107744105, 7182562464, 7220565440, 7581593712, 7753902660, 7980624960, 8123136120, 8270829504, 8502721920, 8529292926, 8664678528, 8861603040, 8978203080, 9189810560, 9476992140, 9576749952, 9747763344, 10108791616, 10260803520, 10338536880, 10830848160, 11372390568, 11815470720, 11970937440, 12184704180, 12406244256, 12635989520, 12754082880, 12997017792, 13059204480, 13784715840, 14215488210, 14365124928, 14441130880, 15163187424, 15507805320, 15961249920, 16246272240, 16541659008, 17058585852, 17723206080, 17956406160, 18953984280, 19495526688, 20217583232, 20521607040, 20677073760, 21323232315, 21661696320, 22744781136, 23941874880, 24369408360, 24812488512, 25271979040, 25508165760, 25994035584, 27569431680, 28430976420, 28730249856, 30326374848, 31015610640, 32492544480, 34117171704, 35446412160, 35912812320, 37907968560, 38991053376, 41354147520, 42646464630, 43323392640, 45489562272, 47883749760, 48738816720, 49624977024, 50543958080, 56861952840, 60652749696, 62031221280, 64985088960, 68234343408, 71825624640, 75815937120, 77982106752, 82708295040, 85292929260, 90979124544, 97477633440, 101087916160, 113723905680, 124062442560, 129970177920, 136468686816, 143651249280, 151631874240, 170585858520, 181958249088, 194955266880, 227447811360, 248124885120, 272937373632, 303263748480, 341171717040, 389910533760, 454895622720, 545874747264, 682343434080, 909791245440, 1364686868160, 2729373736320]

約数ペア:

[(1, 2729373736320), (2, 1364686868160), (3, 909791245440), (4, 682343434080), (5, 545874747264), (6, 454895622720), (7, 389910533760), (8, 341171717040), (9, 303263748480), (10, 272937373632), (11, 248124885120), (12, 227447811360), (14, 194955266880), (15, 181958249088), (16, 170585858520), (18, 151631874240), (19, 143651249280), (20, 136468686816), (21, 129970177920), (22, 124062442560), (24, 113723905680), (27, 101087916160), (28, 97477633440), (30, 90979124544), (32, 85292929260), (33, 82708295040), (35, 77982106752), (36, 75815937120), (38, 71825624640), (40, 68234343408), (42, 64985088960), (44, 62031221280), (45, 60652749696), (48, 56861952840), (54, 50543958080), (55, 49624977024), (56, 48738816720), (57, 47883749760), (60, 45489562272), (63, 43323392640), (64, 42646464630), (66, 41354147520), (70, 38991053376), (72, 37907968560), (76, 35912812320), (77, 35446412160), (80, 34117171704), (84, 32492544480), (88, 31015610640), (90, 30326374848), (95, 28730249856), (96, 28430976420), (99, 27569431680), (105, 25994035584), (107, 25508165760), (108, 25271979040), (110, 24812488512), (112, 24369408360), (114, 23941874880), (120, 22744781136), (126, 21661696320), (128, 21323232315), (132, 20677073760), (133, 20521607040), (135, 20217583232), (140, 19495526688), (144, 18953984280), (152, 17956406160), (154, 17723206080), (160, 17058585852), (165, 16541659008), (168, 16246272240), (171, 15961249920), (176, 15507805320), (180, 15163187424), (189, 14441130880), (190, 14365124928), (192, 14215488210), (198, 13784715840), (209, 13059204480), (210, 12997017792), (214, 12754082880), (216, 12635989520), (220, 12406244256), (224, 12184704180), (228, 11970937440), (231, 11815470720), (240, 11372390568), (252, 10830848160), (264, 10338536880), (266, 10260803520), (270, 10108791616), (280, 9747763344), (285, 9576749952), (288, 9476992140), (297, 9189810560), (304, 8978203080), (308, 8861603040), (315, 8664678528), (320, 8529292926), (321, 8502721920), (330, 8270829504), (336, 8123136120), (342, 7980624960), (352, 7753902660), (360, 7581593712), (378, 7220565440), (380, 7182562464), (384, 7107744105), (385, 7089282432), (396, 6892357920), (399, 6840535680), (418, 6529602240), (420, 6498508896), (428, 6377041440), (432, 6317994760), (440, 6203122128), (448, 6092352090), (456, 5985468720), (462, 5907735360), (480, 5686195284), (495, 5513886336), (504, 5415424080), (513, 5320416640), (528, 5169268440), (532, 5130401760), (535, 5101633152), (540, 5054395808), (560, 4873881672), (570, 4788374976), (576, 4738496070), (594, 4594905280), (608, 4489101540), (616, 4430801520), (627, 4353068160), (630, 4332339264), (640, 4264646463), (642, 4251360960), (660, 4135414752), (665, 4104321408), (672, 4061568060), (684, 3990312480), (693, 3938490240), (704, 3876951330), (720, 3790796856), (749, 3644023680), (756, 3610282720), (760, 3591281232), (770, 3544641216), (792, 3446178960), (798, 3420267840), (836, 3264801120), (840, 3249254448), (855, 3192249984), (856, 3188520720), (864, 3158997380), (880, 3101561064), (896, 3046176045), (912, 2992734360), (924, 2953867680), (945, 2888226176), (960, 2843097642), (963, 2834240640), (990, 2756943168), (1008, 2707712040), (1009, 2705028480), (1026, 2660208320), (1045, 2611840896), (1056, 2584634220), (1064, 2565200880), (1070, 2550816576), (1080, 2527197904), (1120, 2436940836), (1140, 2394187488), (1152, 2369248035), (1155, 2363094144), (1177, 2318924160), (1188, 2297452640), (1197, 2280178560), (1216, 2244550770), (1232, 2215400760), (1254, 2176534080), (1260, 2166169632), (1284, 2125680480), (1320, 2067707376), (1330, 2052160704), (1344, 2030784030), (1368, 1995156240), (1386, 1969245120), (1408, 1938475665), (1440, 1895398428), (1463, 1865600640), (1485, 1837962112), (1498, 1822011840), (1512, 1805141360), (1520, 1795640616), (1540, 1772320608), (1584, 1723089480), (1596, 1710133920), (1605, 1700544384), (1672, 1632400560), (1680, 1624627224), (1710, 1596124992), (1712, 1594260360), (1728, 1579498690), (1760, 1550780532), (1824, 1496367180), (1848, 1476933840), (1881, 1451022720), (1890, 1444113088), (1920, 1421548821), (1926, 1417120320), (1980, 1378471584), (1995, 1368107136), (2016, 1353856020), (2018, 1352514240), (2033, 1342535040), (2052, 1330104160), (2079, 1312830080), (2090, 1305920448), (2112, 1292317110), (2128, 1282600440), (2140, 1275408288), (2160, 1263598952), (2240, 1218470418), (2247, 1214674560), (2280, 1197093744), (2310, 1181547072), (2354, 1159462080), (2376, 1148726320), (2394, 1140089280), (2432, 1122275385), (2464, 1107700380), (2508, 1088267040), (2520, 1083084816), (2565, 1064083328), (2568, 1062840240), (2640, 1033853688), (2660, 1026080352), (2688, 1015392015), (2736, 997578120), (2772, 984622560), (2880, 947699214), (2889, 944746880), (2926, 932800320), (2970, 918981056), (2996, 911005920), (3024, 902570680), (3027, 901676160), (3040, 897820308), (3080, 886160304), (3135, 870613632), (3168, 861544740), (3192, 855066960), (3210, 850272192), (3344, 816200280), (3360, 812313612), (3420, 798062496), (3424, 797130180), (3456, 789749345), (3465, 787698048), (3520, 775390266), (3531, 772974720), (3591, 760059520), (3648, 748183590), (3696, 738466920), (3745, 728804736), (3762, 725511360), (3780, 722056544), (3852, 708560160), (3960, 689235792), (3990, 684053568), (4032, 676928010), (4036, 676257120), (4066, 671267520), (4104, 665052080), (4158, 656415040), (4180, 652960224), (4224, 646158555), (4256, 641300220), (4280, 637704144), (4320, 631799476), (4389, 621866880), (4480, 609235209), (4494, 607337280), (4560, 598546872), (4620, 590773536), (4708, 579731040), (4752, 574363160), (4788, 570044640), (4815, 566848128), (4928, 553850190), (5016, 544133520), (5040, 541542408), (5045, 541005696), (5130, 532041664), (5136, 531420120), (5280, 516926844), (5320, 513040176), (5472, 498789060), (5544, 492311280), (5643, 483674240), (5760, 473849607), (5778, 472373440), (5852, 466400160), (5885, 463784832), (5940, 459490528), (5985, 456035712), (5992, 455502960), (6048, 451285340), (6054, 450838080), (6080, 448910154), (6099, 447511680), (6160, 443080152), (6270, 435306816), (6336, 430772370), (6384, 427533480), (6420, 425136096), (6688, 408100140), (6720, 406156806), (6741, 404891520), (6840, 399031248), (6848, 398565090), (6930, 393849024), (7040, 387695133), (7062, 386487360), (7063, 386432640), (7182, 380029760), (7296, 374091795), (7315, 373120128), (7392, 369233460), (7490, 364402368), (7524, 362755680), (7560, 361028272), (7704, 354280080), (7920, 344617896), (7980, 342026784), (8064, 338464005), (8072, 338128560), (8132, 335633760), (8208, 332526040), (8239, 331274880), (8316, 328207520), (8360, 326480112), (8512, 320650110), (8560, 318852072), (8640, 315899738), (8778, 310933440), (8988, 303668640), (9081, 300558720), (9120, 299273436), (9240, 295386768), (9405, 290204544), (9416, 289865520), (9504, 287181580), (9576, 285022320), (9630, 283424064), (9856, 276925095), (10032, 272066760), (10080, 270771204), (10090, 270502848), (10165, 268507008), (10260, 266020832), (10272, 265710060), (10395, 262566016), (10560, 258463422), (10593, 257658240), (10640, 256520088), (10944, 249394530), (11088, 246155640), (11099, 245911680), (11235, 242934912), (11286, 241837120), (11556, 236186720), (11704, 233200080), (11770, 231892416), (11880, 229745264), (11970, 228017856), (11984, 227751480), (12096, 225642670), (12108, 225419040), (12160, 224455077), (12198, 223755840), (12320, 221540076), (12540, 217653408), (12672, 215386185), (12768, 213766740), (12840, 212568048), (13167, 207288960), (13376, 204050070), (13440, 203078403), (13482, 202445760), (13680, 199515624), (13696, 199282545), (13860, 196924512), (14124, 193243680), (14126, 193216320), (14231, 191790720), (14364, 190014880), (14445, 188949376), (14630, 186560064), (14784, 184616730), (14980, 182201184), (15048, 181377840), (15120, 180514136), (15135, 180335232), (15408, 177140040), (15840, 172308948), (15960, 171013392), (16144, 169064280), (16264, 167816880), (16416, 166263020), (16478, 165637440), (16632, 164103760), (16720, 163240056), (17024, 160325055), (17120, 159426036), (17280, 157949869), (17556, 155466720), (17655, 154594944), (17955, 152011904), (17976, 151834320), (18162, 150279360), (18240, 149636718), (18297, 149170560), (18480, 147693384), (18810, 145102272), (18832, 144932760), (19008, 143590790), (19152, 142511160), (19171, 142369920), (19260, 141712032), (20064, 136033380), (20160, 135385602), (20180, 135251424), (20223, 134963840), (20330, 134253504), (20520, 133010416), (20544, 132855030), (20790, 131283008), (21120, 129231711), (21186, 128829120), (21189, 128810880), (21280, 128260044), (21888, 124697265), (21945, 124373376), (22176, 123077820), (22198, 122955840), (22363, 122048640), (22470, 121467456), (22572, 120918560), (23112, 118093360), (23408, 116600040), (23540, 115946208), (23760, 114872632), (23940, 114008928), (23968, 113875740), (24192, 112821335), (24216, 112709520), (24396, 111877920), (24640, 110770038), (24717, 110424960), (25080, 108826704), (25536, 106883370), (25680, 106284024), (26334, 103644480), (26752, 102025035), (26964, 101222880), (27243, 100186240), (27360, 99757812), (27720, 98462256), (28215, 96734848), (28248, 96621840), (28252, 96608160), (28462, 95895360), (28728, 95007440), (28890, 94474688), (29260, 93280032), (29568, 92308365), (29960, 91100592), (30096, 90688920), (30240, 90257068), (30270, 90167616), (30495, 89502336), (30816, 88570020), (31680, 86154474), (31779, 85886080), (31920, 85506696), (32288, 84532140), (32528, 83908440), (32832, 83131510), (32956, 82818720), (33264, 82051880), (33297, 81970560), (33440, 81620028), (33705, 80978304), (34240, 79713018), (35112, 77733360), (35310, 77297472), (35315, 77286528), (35910, 76005952), (35952, 75917160), (36324, 75139680), (36480, 74818359), (36594, 74585280), (36960, 73846692), (37620, 72551136), (37664, 72466380), (38016, 71795395), (38304, 71255580), (38342, 71184960), (38520, 70856016), (39501, 69096320), (40128, 68016690), (40320, 67692801), (40360, 67625712), (40446, 67481920), (40660, 67126752), (41040, 66505208), (41088, 66427515), (41195, 66254976), (41580, 65641504), (42372, 64414560), (42378, 64405440), (42560, 64130022), (42693, 63930240), (43890, 62186688), (44352, 61538910), (44396, 61477920), (44726, 61024320), (44940, 60733728), (45144, 60459280), (45405, 60111744), (46224, 59046680), (46816, 58300020), (47080, 57973104), (47520, 57436316), (47880, 57004464), (47936, 56937870), (48432, 56354760), (48792, 55938960), (49280, 55385019), (49434, 55212480), (50160, 54413352), (51072, 53441685), (51360, 53142012), (52668, 51822240), (52965, 51531648), (53928, 50611440), (54486, 50093120), (54720, 49878906), (54891, 49723520), (55440, 49231128), (55495, 49182336), (56430, 48367424), (56496, 48310920), (56504, 48304080), (56924, 47947680), (57456, 47503720), (57513, 47456640), (57780, 47237344), (58520, 46640016), (59920, 45550296), (60192, 45344460), (60480, 45128534), (60540, 45083808), (60990, 44751168), (61632, 44285010), (63360, 43077237), (63558, 42943040), (63567, 42936960), (63840, 42753348), (64576, 42266070), (65056, 41954220), (65664, 41565755), (65835, 41457792), (65912, 41409360), (66528, 41025940), (66594, 40985280), (66880, 40810014), (67089, 40682880), (67410, 40489152), (68480, 39856509), (70224, 38866680), (70620, 38648736), (70630, 38643264), (71155, 38358144), (71820, 38002976), (71904, 37958580), (72648, 37569840), (73188, 37292640), (73920, 36923346), (74151, 36808320), (75240, 36275568), (75328, 36233190), (76608, 35627790), (76684, 35592480), (77040, 35428008), (77693, 35130240), (79002, 34548160), (80256, 34008345), (80720, 33812856), (80892, 33740960), (81320, 33563376), (82080, 33252604), (82390, 33127488), (83160, 32820752), (84744, 32207280), (84756, 32202720), (85120, 32065011), (85386, 31965120), (87780, 31093344), (88704, 30769455), (88792, 30738960), (89452, 30512160), (89880, 30366864), (90288, 30229640), (90810, 30055872), (91485, 29834112), (92448, 29523340), (93632, 29150010), (94160, 28986552), (95040, 28718158), (95760, 28502232), (95855, 28473984), (95872, 28468935), (96864, 28177380), (97584, 27969480), (98868, 27606240), (99891, 27323520), (100320, 27206676), (101115, 26992768), (102720, 26571006), (105336, 25911120), (105930, 25765824), (105945, 25762176), (107856, 25305720), (107963, 25280640), (108972, 25046560), (109440, 24939453), (109782, 24861760), (110880, 24615564), (110990, 24591168), (111815, 24409728), (112860, 24183712), (112992, 24155460), (113008, 24152040), (113848, 23973840), (114912, 23751860), (115026, 23728320), (115560, 23618672), (117040, 23320008), (119840, 22775148), (120384, 22672230), (120960, 22564267), (121080, 22541904), (121980, 22375584), (123264, 22142505), (123585, 22084992), (127116, 21471520), (127134, 21468480), (127680, 21376674), (128079, 21310080), (129152, 21133035), (130112, 20977110), (131670, 20728896), (131824, 20704680), (133056, 20512970), (133188, 20492640), (133760, 20405007), (134178, 20341440), (134197, 20338560), (134820, 20244576), (136215, 20037248), (140448, 19433340), (141240, 19324368), (141260, 19321632), (142310, 19179072), (143640, 19001488), (143808, 18979290), (145296, 18784920), (146376, 18646320), (147840, 18461673), (148302, 18404160), (150480, 18137784), (150656, 18116595), (153216, 17813895), (153368, 17796240), (154080, 17714004), (155386, 17565120), (156541, 17435520), (158004, 17274080), (158895, 17177216), (161440, 16906428), (161784, 16870480), (162640, 16781688), (164160, 16626302), (164780, 16563744), (166320, 16410376), (166485, 16394112), (169488, 16103640), (169512, 16101360), (170772, 15982560), (172539, 15818880), (175560, 15546672), (177584, 15369480), (178904, 15256080), (179760, 15183432), (180576, 15114820), (181620, 15027936), (182970, 14917056), (184896, 14761670), (187264, 14575005), (188320, 14493276), (190080, 14359079), (190701, 14312320), (191520, 14251116), (191710, 14236992), (193728, 14088690), (195168, 13984740), (197505, 13819264), (197736, 13803120), (199782, 13661760), (200640, 13603338), (201267, 13560960), (202230, 13496384), (205440, 13285503), (210672, 12955560), (210881, 12942720), (211860, 12882912), (211890, 12881088), (213465, 12786048), (215712, 12652860), (215926, 12640320), (217944, 12523280), (219564, 12430880), (221760, 12307782), (221980, 12295584), (222453, 12269440), (223630, 12204864), (225720, 12091856), (225984, 12077730), (226016, 12076020), (227696, 11986920), (229824, 11875930), (230052, 11864160), (231120, 11809336), (233079, 11710080), (234080, 11660004), (239680, 11387574), (240768, 11336115), (242160, 11270952), (243960, 11187792), (247170, 11042496), (254232, 10735760), (254268, 10734240), (255360, 10688337), (256158, 10655040), (260224, 10488555), (263340, 10364448), (263648, 10352340), (266112, 10256485), (266376, 10246320), (268356, 10170720), (268394, 10169280), (269640, 10122288), (272430, 10018624), (274455, 9944704), (280896, 9716670), (282480, 9662184), (282520, 9660816), (284620, 9589536), (287280, 9500744), (287565, 9491328), (287616, 9489645), (290592, 9392460), (292752, 9323160), (296604, 9202080), (299673, 9107840), (300960, 9068892), (306736, 8898120), (308160, 8857002), (310772, 8782560), (313082, 8717760), (316008, 8637040), (317790, 8588608), (317835, 8587392), (322880, 8453214), (323568, 8435240), (323889, 8426880), (325280, 8390844), (328320, 8313151), (329560, 8281872), (332640, 8205188), (332970, 8197056), (335445, 8136576), (338976, 8051820), (339024, 8050680), (341544, 7991280), (345078, 7909440), (351120, 7773336), (355168, 7684740), (357808, 7628040), (359520, 7591716), (361152, 7557410), (363240, 7513968), (365940, 7458528), (369792, 7380835), (370755, 7361664), (376640, 7246638), (381402, 7156160), (383040, 7125558), (383420, 7118496), (384237, 7103360), (387456, 7044345), (388465, 7026048), (390336, 6992370), (395010, 6909632), (395472, 6901560), (399564, 6830880), (401280, 6801669), (402534, 6780480), (402591, 6779520), (404460, 6748192), (421344, 6477780), (421762, 6471360), (423720, 6441456), (423780, 6440544), (426930, 6393024), (431424, 6326430), (431852, 6320160), (435888, 6261640), (439128, 6215440), (443520, 6153891), (443960, 6147792), (444906, 6134720), (447260, 6102432), (451440, 6045928), (451968, 6038865), (452032, 6038010), (455392, 5993460), (459648, 5937965), (460104, 5932080), (462240, 5904668), (466158, 5855040), (468160, 5830002), (469623, 5811840), (479360, 5693787), (484320, 5635476), (487920, 5593896), (494340, 5521248), (499455, 5464704), (508464, 5367880), (508536, 5367120), (512316, 5327520), (517617, 5272960), (526680, 5182224), (527296, 5176170), (532752, 5123160), (536712, 5085360), (536788, 5084640), (539280, 5061144), (539815, 5056128), (544860, 5009312), (548910, 4972352), (561792, 4858335), (564960, 4831092), (565040, 4830408), (569240, 4794768), (574560, 4750372), (575130, 4745664), (581184, 4696230), (585504, 4661580), (593208, 4601040), (599346, 4553920), (601920, 4534446), (603801, 4520320), (613472, 4449060), (616320, 4428501), (621544, 4391280), (626164, 4358880), (632016, 4318520), (632643, 4314240), (635580, 4294304), (635670, 4293696), (640395, 4262016), (645760, 4226607), (647136, 4217620), (647778, 4213440), (650560, 4195422), (659120, 4140936), (665280, 4102594), (665940, 4098528), (670890, 4068288), (670985, 4067712), (677952, 4025910), (678048, 4025340), (683088, 3995640), (690156, 3954720), (699237, 3903360), (702240, 3886668), (710336, 3842370), (715616, 3814020), (719040, 3795858), (722304, 3778705), (726480, 3756984), (731880, 3729264), (741510, 3680832), (753280, 3623319), (755741, 3611520), (762804, 3578080), (766080, 3562779), (766840, 3559248), (768474, 3551680), (776930, 3513024), (780672, 3496185), (782705, 3487104), (790020, 3454816), (790944, 3450780), (799128, 3415440), (805068, 3390240), (805182, 3389760), (808920, 3374096), (842688, 3238890), (843524, 3235680), (847440, 3220728), (847560, 3220272), (853860, 3196512), (862695, 3163776), (862848, 3163215), (863704, 3160080), (871776, 3130820), (878256, 3107720), (887920, 3073896), (889812, 3067360), (894520, 3051216), (902880, 3022964), (904064, 3019005), (910784, 2996730), (920208, 2966040), (924480, 2952334), (932316, 2927520), (936320, 2915001), (939246, 2905920), (953505, 2862464), (968640, 2817738), (971667, 2808960), (975840, 2796948), (988680, 2760624), (998910, 2732352), (1006335, 2712192), (1016928, 2683940), (1017072, 2683560), (1024632, 2663760), (1035234, 2636480), (1053360, 2591112), (1054405, 2588544), (1054592, 2588085), (1065504, 2561580), (1073424, 2542680), (1073576, 2542320), (1078560, 2530572), (1079630, 2528064), (1089720, 2504656), (1097820, 2486176), (1112265, 2453888), (1129920, 2415546), (1130080, 2415204), (1138480, 2397384), (1149120, 2375186), (1150260, 2372832), (1162368, 2348115), (1165395, 2342016), (1171008, 2330790), (1186416, 2300520), (1187593, 2298240), (1198692, 2276960), (1203840, 2267223), (1207602, 2260160), (1207773, 2259840), (1226944, 2224530), (1243088, 2195640), (1252328, 2179440), (1264032, 2159260), (1265286, 2157120), (1271160, 2147152), (1271340, 2146848), (1280790, 2131008), (1294272, 2108810), (1295556, 2106720), (1301120, 2097711), (1318240, 2070468), (1330560, 2051297), (1331880, 2049264), (1341780, 2034144), (1341970, 2033856), (1355904, 2012955), (1356096, 2012670), (1366176, 1997820), (1380312, 1977360), (1398474, 1951680), (1404480, 1943334), (1408869, 1937280), (1420672, 1921185), (1431232, 1907010), (1438080, 1897929), (1452960, 1878492), (1463760, 1864632), (1476167, 1848960), (1483020, 1840416), (1498365, 1821568), (1511482, 1805760), (1525608, 1789040), (1533680, 1779624), (1536948, 1775840), (1553860, 1756512), (1565410, 1743552), (1580040, 1727408), (1581888, 1725390), (1598256, 1707720), (1610136, 1695120), (1610364, 1694880), (1617840, 1687048), (1619445, 1685376)]