3813568594560

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{109}}^1$

素因数の和:277

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 32, 36, 40, 41, 45, 48, 54, 59, 60, 62, 64, 72, 80, 81, 82, 90, 93, 96, 108, 109, 118, 120, 123, 124, 128, 135, 144, 155, 160, 162, 164, 177, 180, 186, 192, 205, 216, 218, 236, 240, 243, 246, 248, 270, 279, 288, 295, 310, 320, 324, 327, 328, 354, 360, 369, 372, 384, 405, 410, 432, 436, 465, 472, 480, 486, 492, 496, 531, 540, 545, 558, 576, 590, 615, 620, 640, 648, 654, 656, 708, 720, 729, 738, 744, 810, 820, 837, 864, 872, 885, 930, 944, 960, 972, 981, 984, 992, 1062, 1080, 1090, 1107, 1116, 1152, 1180, 1215, 1230, 1240, 1271, 1296, 1308, 1312, 1395, 1416, 1440, 1458, 1476, 1488, 1593, 1620, 1635, 1640, 1674, 1728, 1744, 1770, 1829, 1845, 1860, 1888, 1920, 1944, 1962, 1968, 1984, 2124, 2160, 2180, 2214, 2232, 2360, 2419, 2430, 2460, 2480, 2511, 2542, 2592, 2616, 2624, 2655, 2790, 2832, 2880, 2916, 2943, 2952, 2976, 3186, 3240, 3270, 3280, 3321, 3348, 3379, 3456, 3488, 3540, 3645, 3658, 3690, 3720, 3776, 3813, 3888, 3924, 3936, 3968, 4185, 4248, 4320, 4360, 4428, 4464, 4469, 4720, 4779, 4838, 4860, 4905, 4920, 4960, 5022, 5084, 5184, 5232, 5248, 5310, 5487, 5535, 5580, 5664, 5760, 5832, 5886, 5904, 5952, 6355, 6372, 6431, 6480, 6540, 6560, 6642, 6696, 6758, 6976, 7080, 7257, 7290, 7316, 7380, 7440, 7533, 7552, 7626, 7776, 7848, 7872, 7965, 8370, 8496, 8640, 8720, 8829, 8856, 8928, 8938, 9145, 9440, 9558, 9676, 9720, 9810, 9840, 9920, 9963, 10044, 10137, 10168, 10368, 10464, 10620, 10974, 11070, 11160, 11328, 11439, 11664, 11772, 11808, 11904, 12095, 12555, 12710, 12744, 12862, 12960, 13080, 13120, 13284, 13392, 13407, 13516, 13952, 14160, 14337, 14514, 14580, 14632, 14715, 14760, 14880, 15066, 15252, 15552, 15696, 15744, 15930, 16461, 16605, 16740, 16895, 16992, 17280, 17440, 17658, 17712, 17856, 17876, 18290, 18880, 19065, 19116, 19293, 19352, 19440, 19620, 19680, 19840, 19926, 20088, 20274, 20336, 20928, 21240, 21771, 21948, 22140, 22320, 22345, 22599, 22656, 22878, 23328, 23544, 23616, 23895, 24190, 25110, 25420, 25488, 25724, 25920, 26160, 26240, 26487, 26568, 26784, 26814, 27032, 27435, 28320, 28674, 29028, 29160, 29264, 29430, 29520, 29760, 29889, 30132, 30411, 30504, 31104, 31392, 31860, 32155, 32922, 33210, 33480, 33790, 33984, 34317, 34880, 35316, 35424, 35712, 35752, 36285, 36580, 37665, 37760, 38130, 38232, 38586, 38704, 38880, 39240, 39360, 39852, 40176, 40221, 40548, 40672, 41856, 42480, 43011, 43542, 43896, 44145, 44280, 44640, 44690, 45198, 45756, 46656, 47088, 47232, 47790, 48380, 49383, 49815, 50220, 50685, 50840, 50976, 51448, 51840, 52320, 52974, 53136, 53568, 53628, 54064, 54870, 56640, 57195, 57348, 57879, 58056, 58320, 58528, 58860, 59040, 59520, 59778, 60264, 60822, 61008, 62784, 63720, 64310, 65313, 65844, 66420, 66960, 67035, 67580, 67968, 68634, 69760, 70632, 70848, 71504, 71685, 72570, 73160, 74989, 75330, 76260, 76464, 77172, 77408, 77760, 78480, 78720, 79461, 79704, 80352, 80442, 81096, 81344, 82305, 84960, 86022, 87084, 87792, 88290, 88560, 89280, 89380, 90396, 91233, 91512, 93312, 94176, 95580, 96465, 96760, 98766, 99630, 100440, 101370, 101680, 101952, 102896, 102951, 104640, 105948, 106272, 107136, 107256, 108128, 108855, 109740, 112995, 113280, 114390, 114696, 115758, 116112, 116640, 117056, 117720, 118080, 119556, 120528, 120663, 121644, 122016, 125568, 127440, 128620, 130626, 131688, 132435, 132840, 133920, 134070, 135160, 137268, 138539, 141264, 141696, 143008, 143370, 145140, 146320, 148149, 149445, 149978, 150660, 152055, 152520, 152928, 154344, 154816, 155520, 156960, 158922, 159408, 160704, 160884, 162192, 162688, 164610, 169920, 171585, 172044, 173637, 174168, 175584, 176580, 177120, 178560, 178760, 180792, 182466, 183024, 188352, 191160, 192930, 193520, 195939, 197532, 199260, 199361, 200880, 201105, 202740, 203360, 203904, 205792, 205902, 209280, 211896, 212544, 214512, 215055, 216256, 217710, 219480, 224967, 225990, 228780, 229392, 231516, 232224, 233280, 234112, 235440, 236160, 239112, 241056, 241326, 243288, 244032, 246915, 254880, 257240, 261252, 263376, 263671, 264870, 265680, 267840, 268140, 270320, 273699, 274536, 277078, 282528, 286016, 286740, 289395, 290280, 292640, 296298, 298890, 299956, 301320, 304110, 305040, 305856, 308688, 308853, 309632, 313920, 317844, 318816, 321408, 321768, 324384, 326565, 329220, 339840, 343170, 344088, 347274, 348336, 351168, 353160, 354240, 357520, 361584, 361989, 364932, 366048, 374945, 376704, 382320, 385860, 387040, 391878, 395064, 397305, 398520, 398722, 401760, 402210, 405480, 406720, 411584, 411804, 415617, 423792, 425088, 429024, 430110, 432512, 435420, 438960, 444447, 449934, 451980, 456165, 457560, 458784, 463032, 464448, 466560, 470880, 478224, 482112, 482652, 486576, 488064, 493830, 509760, 514480, 514755, 520911, 522504, 526752, 527342, 529740, 531360, 535680, 536280, 540640, 547398, 549072, 554156, 565056, 572032, 573480, 578790, 580560, 585280, 587817, 592596, 597780, 598083, 599912, 602640, 603315, 608220, 610080, 611712, 617376, 617706, 627840, 635688, 637632, 643536, 648768, 653130, 658440, 674901, 686340, 688176, 692695, 694548, 696672, 702336, 706320, 708480, 715040, 723168, 723978, 729864, 732096, 740745, 749890, 764640, 771720, 774080, 783756, 790128, 791013, 794610, 797040, 797444, 803520, 804420, 810960, 813440, 821097, 823168, 823608, 831234, 847584, 858048, 860220, 868185, 870840, 877920, 888894, 899868, 903960, 912330, 915120, 917568, 926064, 926559, 928896, 941760, 956448, 964224, 965304, 973152, 979695, 987660, 996805, 1019520, 1028960, 1029510, 1041822, 1045008, 1053504, 1054684, 1059480, 1062720, 1072560, 1081280, 1085967, 1094796, 1098144, 1108312, 1124835, 1130112, 1146960, 1157580, 1161120, 1170560, 1175634, 1185192, 1195560, 1196166, 1199824, 1205280, 1206630, 1216440, 1220160, 1234752, 1235412, 1246851, 1271376, 1275264, 1287072, 1297536, 1306260, 1316880, 1318355, 1333341, 1349802, 1368495, 1372680, 1376352, 1385390, 1389096, 1393344, 1412640, 1430080, 1446336, 1447956, 1459728, 1464192, 1481490, 1499780, 1529280, 1543440, 1544265, 1548160, 1562733, 1567512, 1580256, 1582026, 1589220, 1594080, 1594888, 1607040, 1608840, 1621920, 1642194, 1647216, 1662468, 1695168, 1716096, 1720440, 1736370, 1741680, 1755840, 1763451, 1777788, 1794249, 1799736, 1807920, 1809945, 1824660, 1830240, 1835136, 1852128, 1853118, 1883520, 1912896, 1930608, 1946304, 1959390, 1975320, 1993610, 2024703, 2057920, 2059020, 2078085, 2083644, 2090016, 2107008, 2109368, 2118960, 2125440, 2145120, 2162560, 2171934, 2189592, 2196288, 2216624, 2222235, 2249670, 2293920, 2315160, 2322240, 2351268, 2370384, 2373039, 2391120, 2392332, 2399648, 2410560, 2413260, 2432880, 2440320, 2463291, 2469504, 2470824, 2493702, 2542752, 2574144, 2604555, 2612520, 2633760, 2636710, 2666682, 2699604, 2736990, 2745360, 2752704, 2770780, 2778192, 2786688, 2825280, 2860160, 2892672, 2895912, 2919456, 2939085, 2962980, 2990415, 2999560, 3058560, 3086880, 3088530, 3125466, 3135024, 3160512, 3164052, 3178440, 3188160, 3189776, 3217680, 3243840, 3257901, 3284388, 3294432, 3324936, 3374505, 3390336, 3440880, 3472740, 3483360, 3511680, 3526902, 3555576, 3588498, 3599472, 3615840, 3619890, 3649320, 3660480, 3704256, 3706236, 3740553, 3825792, 3861216, 3892608, 3918780, 3950640, 3955065, 3987220, 4049406, 4105485, 4115840, 4118040, 4156170, 4167288, 4180032, 4218736, 4237920, 4290240, 4343868, 4379184, 4392576, 4433248, 4444470, 4499340, 4587840, 4630320, 4632795, 4644480, 4688199, 4702536, 4740768, 4746078, 4782240, 4784664, 4799296, 4821120, 4826520, 4865760, 4926582, 4941648, 4987404, 5085504, 5148288, 5209110, 5225040, 5267520, 5273420, 5333364, 5382747, 5399208, 5429835, 5473980, 5490720, 5505408, 5541560, 5556384, 5650560, 5791824, 5838912, 5878170, 5925960, 5980830, 5999120, 6074109, 6173760, 6177060, 6234255, 6250932, 6270048, 6321024, 6328104, 6356880, 6376320, 6379552, 6435360, 6487680, 6515802, 6568776, 6588864, 6649872, 6666705, 6749010, 6881760, 6945480, 6966720, 7053804, 7111152, 7119117, 7176996, 7198944, 7231680, 7239780, 7298640, 7320960, 7408512, 7412472, 7481106, 7722432, 7813665, 7837560, 7901280, 7910130, 7974440, 8098812, 8173801, 8210970, 8236080, 8312340, 8334576, 8360064, 8437472, 8475840, 8580480, 8687736, 8758368, 8817255, 8866496, 8888940, 8971245, 8998680, 9175680, 9260640, 9265590, 9376398, 9405072, 9481536, 9492156, 9564480, 9569328, 9598592, 9653040, 9731520, 9853164, 9883296, 9974808, 10123515, 10171008, 10418220, 10450080, 10535040, 10546840, 10666728, 10765494, 10798416, 10859670, 10947960, 10981440, 11083120, 11112768, 11221659, 11583648, 11677824, 11756340, 11851920, 11865195, 11961660, 11998240, 12148218, 12316455, 12347520, 12354120, 12468510, 12501864, 12540096, 12656208, 12713760, 12759104, 12870720, 13031604, 13137552, 13177728, 13299744, 13333410, 13498020, 13763520, 13890960, 13933440, 14107608, 14222304, 14238234, 14353992, 14397888, 14463360, 14479560, 14597280, 14824944, 14962212, 15444864, 15627330, 15675120, 15802560, 15820260, 15948880, 16148241, 16197624, 16289505, 16347602, 16421940, 16472160, 16624680, 16669152, 16874944, 16951680, 17375472, 17516736, 17634510, 17732992, 17777880, 17942490, 17997360, 18222327, 18521280, 18531180, 18702765, 18752796, 18810144, 18963072, 18984312, 19128960, 19138656, 19306080, 19463040, 19706328, 19766592, 19949616, 20247030, 20836440, 20900160, 21093680, 21333456, 21357351, 21530988, 21596832, 21719340, 21895920, 21962880, 22166240, 22225536, 22443318, 23167296, 23440995, 23512680, 23703840, 23730390, 23923320, 23996480, 24296436, 24521403, 24632910, 24708240, 24937020, 25003728, 25080192, 25312416, 25427520, 25518208, 25741440, 26063208, 26275104, 26599488, 26666820, 26913735, 26996040, 27527040, 27781920, 28215216, 28444608, 28476468, 28707984, 28795776, 28959120, 29194560, 29649888, 29924424, 30370545, 31254660, 31350240, 31605120, 31640520, 31897760, 32296482, 32395248, 32579010, 32695204, 32843880, 32944320, 33249360, 33338304, 33664977, 33749888, 34750944, 35033472, 35269020, 35555760, 35595585, 35884980, 35994720, 36444654, 37042560, 37062360, 37405530, 37505592, 37620288, 37968624, 38277312, 38612160, 39412656, 39533184, 39899232, 40494060, 40869005, 41672880, 41800320, 42187360, 42666912, 42714702, 43061976, 43193664, 43438680, 43791840, 44332480, 44886636, 46334592, 46881990, 47025360, 47407680, 47460780, 47846640, 47992960, 48444723, 48592872, 49042806, 49265820, 49416480, 49874040, 50007456, 50624832, 50855040, 52126416, 52550208, 53198976, 53333640, 53827470, 53992080, 54666981, 55563840, 56108295, 56430432, 56889216, 56952936, 57415968, 57918240, 58389120, 59299776, 59848848, 60741090, 62509320, 62700480, 63281040, 63795520, 64072053, 64592964, 64790496, 65158020, 65390408, 65687760, 65888640, 66498720, 66676608, 67329954, 69501888, 70538040, 71111520, 71191170, 71769960, 71989440, 72889308, 73564209, 74124720, 74811060, 75011184, 75240576, 75937248, 76554624, 77224320, 78825312, 79798464, 80741205, 80988120, 81738010, 83345760, 84374720, 85333824, 85429404, 86123952, 86387328, 86877360, 87583680, 88664960, 89773272, 91111635, 93763980, 94050720, 94815360, 94921560, 95693280, 96889446, 97185744, 98085612, 98531640, 98832960, 99748080, 100014912, 100994931, 101249664, 104252832, 105100416, 106667280, 106786755, 107654940, 107984160, 109333962, 111127680, 112216590, 112860864, 113905872, 114831936, 115836480, 118599552, 119697696, 121482180, 122607015, 125018640, 125400960, 126562080, 127591040, 128144106, 129185928, 129580992, 130316040, 130780816, 131375520, 132997440, 134659908, 139003776, 141076080, 142223040, 142382340, 143539920, 143978880, 145334169, 145778616, 147128418, 148249440, 149622120, 150022368, 151874496, 157650624, 159596928, 161482410, 161976240, 163476020, 166691520, 168324885, 168749440, 170667648, 170858808, 172247904, 173754720, 175167360, 179546544, 182223270, 187527960, 188101440, 189843120, 191386560, 192216159, 193778892, 194371488, 196171224, 197063280, 197665920, 199496160, 200029824, 201989862, 208505664, 213334560, 213573510, 215309880, 215968320, 218667924, 220692627, 224433180, 225721728, 227811744, 229663872, 231672960, 239395392, 242223615, 242964360, 245214030, 250037280, 253124160, 256288212, 258371856, 259161984, 260632080, 261561632, 262751040, 265994880, 269319816, 273334905, 282152160, 284446080, 284764680, 287079840, 290668338, 291557232, 294256836, 296498880, 299244240, 300044736, 303748992, 315301248, 320360265, 322964820, 323952480, 326952040, 333383040, 336649770, 341717616, 344495808, 347509440, 359093088, 364446540, 367821045, 375055920, 376202880, 379686240, 382773120, 384432318, 387557784, 388742976, 392342448, 394126560, 398992320, 403979724, 417011328, 426669120, 427147020, 430619760, 431936640, 437335848, 441385254, 448866360, 455623488, 478790784, 484447230, 485928720, 490428060, 500074560, 504974655, 506248320, 512576424, 516743712, 521264160, 523123264, 525502080, 538639632, 546669810, 564304320, 569529360, 574159680, 581336676, 583114464, 588513672, 592997760, 598488480, 600089472, 640720530, 645929640, 647904960, 653904080, 662077881, 673299540, 683435232, 688991616, 695018880, 718186176, 726670845, 728893080, 735642090, 750111840, 759372480, 768864636, 775115568, 777485952, 784684896, 788253120, 797984640, 807959448, 853338240, 854294040, 861239520, 874671696, 882770508, 897732720, 911246976, 961080795, 968894460, 971857440, 980856120, 1000149120, 1009949310, 1025152848, 1033487424, 1042528320, 1046246528, 1077279264, 1093339620, 1103463135, 1128608640, 1139058720, 1148319360, 1162673352, 1166228928, 1177027344, 1196976960, 1281441060, 1291859280, 1295809920, 1307808160, 1324155762, 1346599080, 1366870464, 1436372352, 1453341690, 1457786160, 1471284180, 1500223680, 1518744960, 1537729272, 1550231136, 1569369792, 1576506240, 1615918896, 1708588080, 1722479040, 1749343392, 1765541016, 1795465440, 1922161590, 1937788920, 1943714880, 1961712240, 1986233643, 2019898620, 2050305696, 2066974848, 2085056640, 2154558528, 2186679240, 2206926270, 2278117440, 2325346704, 2332457856, 2354054688, 2393953920, 2562882120, 2583718560, 2615616320, 2648311524, 2693198160, 2733740928, 2906683380, 2915572320, 2942568360, 3000447360, 3075458544, 3100462272, 3138739584, 3231837792, 3310389405, 3417176160, 3444958080, 3498686784, 3531082032, 3590930880, 3844323180, 3875577840, 3887429760, 3923424480, 3972467286, 4039797240, 4100611392, 4309117056, 4373358480, 4413852540, 4556234880, 4650693408, 4708109376, 5125764240, 5167437120, 5231232640, 5296623048, 5386396320, 5813366760, 5831144640, 5885136720, 5958700929, 6150917088, 6200924544, 6463675584, 6620778810, 6834352320, 6997373568, 7062164064, 7181861760, 7688646360, 7751155680, 7846848960, 7944934572, 8079594480, 8201222784, 8746716960, 8827705080, 9301386816, 9416218752, 9931168215, 10251528480, 10334874240, 10593246096, 10772792640, 11626733520, 11662289280, 11770273440, 11917401858, 12301834176, 12927351168, 13241557620, 13668704640, 14124328128, 15377292720, 15502311360, 15693697920, 15889869144, 16159188960, 17493433920, 17655410160, 18602773632, 19862336430, 20503056960, 21186492192, 21545585280, 23253467040, 23540546880, 23834803716, 24603668352, 26483115240, 28248656256, 29793504645, 30754585440, 31004622720, 31779738288, 32318377920, 34986867840, 35310820320, 39724672860, 41006113920, 42372984384, 46506934080, 47081093760, 47669607432, 52966230480, 59587009290, 61509170880, 63559476576, 64636755840, 70621640640, 79449345720, 84745968768, 93013868160, 95339214864, 105932460960, 119174018580, 123018341760, 127118953152, 141243281280, 158898691440, 190678429728, 211864921920, 238348037160, 254237906304, 317797382880, 381356859456, 423729843840, 476696074320, 635594765760, 762713718912, 953392148640, 1271189531520, 1906784297280, 3813568594560]

約数ペア:

[(1, 3813568594560), (2, 1906784297280), (3, 1271189531520), (4, 953392148640), (5, 762713718912), (6, 635594765760), (8, 476696074320), (9, 423729843840), (10, 381356859456), (12, 317797382880), (15, 254237906304), (16, 238348037160), (18, 211864921920), (20, 190678429728), (24, 158898691440), (27, 141243281280), (30, 127118953152), (31, 123018341760), (32, 119174018580), (36, 105932460960), (40, 95339214864), (41, 93013868160), (45, 84745968768), (48, 79449345720), (54, 70621640640), (59, 64636755840), (60, 63559476576), (62, 61509170880), (64, 59587009290), (72, 52966230480), (80, 47669607432), (81, 47081093760), (82, 46506934080), (90, 42372984384), (93, 41006113920), (96, 39724672860), (108, 35310820320), (109, 34986867840), (118, 32318377920), (120, 31779738288), (123, 31004622720), (124, 30754585440), (128, 29793504645), (135, 28248656256), (144, 26483115240), (155, 24603668352), (160, 23834803716), (162, 23540546880), (164, 23253467040), (177, 21545585280), (180, 21186492192), (186, 20503056960), (192, 19862336430), (205, 18602773632), (216, 17655410160), (218, 17493433920), (236, 16159188960), (240, 15889869144), (243, 15693697920), (246, 15502311360), (248, 15377292720), (270, 14124328128), (279, 13668704640), (288, 13241557620), (295, 12927351168), (310, 12301834176), (320, 11917401858), (324, 11770273440), (327, 11662289280), (328, 11626733520), (354, 10772792640), (360, 10593246096), (369, 10334874240), (372, 10251528480), (384, 9931168215), (405, 9416218752), (410, 9301386816), (432, 8827705080), (436, 8746716960), (465, 8201222784), (472, 8079594480), (480, 7944934572), (486, 7846848960), (492, 7751155680), (496, 7688646360), (531, 7181861760), (540, 7062164064), (545, 6997373568), (558, 6834352320), (576, 6620778810), (590, 6463675584), (615, 6200924544), (620, 6150917088), (640, 5958700929), (648, 5885136720), (654, 5831144640), (656, 5813366760), (708, 5386396320), (720, 5296623048), (729, 5231232640), (738, 5167437120), (744, 5125764240), (810, 4708109376), (820, 4650693408), (837, 4556234880), (864, 4413852540), (872, 4373358480), (885, 4309117056), (930, 4100611392), (944, 4039797240), (960, 3972467286), (972, 3923424480), (981, 3887429760), (984, 3875577840), (992, 3844323180), (1062, 3590930880), (1080, 3531082032), (1090, 3498686784), (1107, 3444958080), (1116, 3417176160), (1152, 3310389405), (1180, 3231837792), (1215, 3138739584), (1230, 3100462272), (1240, 3075458544), (1271, 3000447360), (1296, 2942568360), (1308, 2915572320), (1312, 2906683380), (1395, 2733740928), (1416, 2693198160), (1440, 2648311524), (1458, 2615616320), (1476, 2583718560), (1488, 2562882120), (1593, 2393953920), (1620, 2354054688), (1635, 2332457856), (1640, 2325346704), (1674, 2278117440), (1728, 2206926270), (1744, 2186679240), (1770, 2154558528), (1829, 2085056640), (1845, 2066974848), (1860, 2050305696), (1888, 2019898620), (1920, 1986233643), (1944, 1961712240), (1962, 1943714880), (1968, 1937788920), (1984, 1922161590), (2124, 1795465440), (2160, 1765541016), (2180, 1749343392), (2214, 1722479040), (2232, 1708588080), (2360, 1615918896), (2419, 1576506240), (2430, 1569369792), (2460, 1550231136), (2480, 1537729272), (2511, 1518744960), (2542, 1500223680), (2592, 1471284180), (2616, 1457786160), (2624, 1453341690), (2655, 1436372352), (2790, 1366870464), (2832, 1346599080), (2880, 1324155762), (2916, 1307808160), (2943, 1295809920), (2952, 1291859280), (2976, 1281441060), (3186, 1196976960), (3240, 1177027344), (3270, 1166228928), (3280, 1162673352), (3321, 1148319360), (3348, 1139058720), (3379, 1128608640), (3456, 1103463135), (3488, 1093339620), (3540, 1077279264), (3645, 1046246528), (3658, 1042528320), (3690, 1033487424), (3720, 1025152848), (3776, 1009949310), (3813, 1000149120), (3888, 980856120), (3924, 971857440), (3936, 968894460), (3968, 961080795), (4185, 911246976), (4248, 897732720), (4320, 882770508), (4360, 874671696), (4428, 861239520), (4464, 854294040), (4469, 853338240), (4720, 807959448), (4779, 797984640), (4838, 788253120), (4860, 784684896), (4905, 777485952), (4920, 775115568), (4960, 768864636), (5022, 759372480), (5084, 750111840), (5184, 735642090), (5232, 728893080), (5248, 726670845), (5310, 718186176), (5487, 695018880), (5535, 688991616), (5580, 683435232), (5664, 673299540), (5760, 662077881), (5832, 653904080), (5886, 647904960), (5904, 645929640), (5952, 640720530), (6355, 600089472), (6372, 598488480), (6431, 592997760), (6480, 588513672), (6540, 583114464), (6560, 581336676), (6642, 574159680), (6696, 569529360), (6758, 564304320), (6976, 546669810), (7080, 538639632), (7257, 525502080), (7290, 523123264), (7316, 521264160), (7380, 516743712), (7440, 512576424), (7533, 506248320), (7552, 504974655), (7626, 500074560), (7776, 490428060), (7848, 485928720), (7872, 484447230), (7965, 478790784), (8370, 455623488), (8496, 448866360), (8640, 441385254), (8720, 437335848), (8829, 431936640), (8856, 430619760), (8928, 427147020), (8938, 426669120), (9145, 417011328), (9440, 403979724), (9558, 398992320), (9676, 394126560), (9720, 392342448), (9810, 388742976), (9840, 387557784), (9920, 384432318), (9963, 382773120), (10044, 379686240), (10137, 376202880), (10168, 375055920), (10368, 367821045), (10464, 364446540), (10620, 359093088), (10974, 347509440), (11070, 344495808), (11160, 341717616), (11328, 336649770), (11439, 333383040), (11664, 326952040), (11772, 323952480), (11808, 322964820), (11904, 320360265), (12095, 315301248), (12555, 303748992), (12710, 300044736), (12744, 299244240), (12862, 296498880), (12960, 294256836), (13080, 291557232), (13120, 290668338), (13284, 287079840), (13392, 284764680), (13407, 284446080), (13516, 282152160), (13952, 273334905), (14160, 269319816), (14337, 265994880), (14514, 262751040), (14580, 261561632), (14632, 260632080), (14715, 259161984), (14760, 258371856), (14880, 256288212), (15066, 253124160), (15252, 250037280), (15552, 245214030), (15696, 242964360), (15744, 242223615), (15930, 239395392), (16461, 231672960), (16605, 229663872), (16740, 227811744), (16895, 225721728), (16992, 224433180), (17280, 220692627), (17440, 218667924), (17658, 215968320), (17712, 215309880), (17856, 213573510), (17876, 213334560), (18290, 208505664), (18880, 201989862), (19065, 200029824), (19116, 199496160), (19293, 197665920), (19352, 197063280), (19440, 196171224), (19620, 194371488), (19680, 193778892), (19840, 192216159), (19926, 191386560), (20088, 189843120), (20274, 188101440), (20336, 187527960), (20928, 182223270), (21240, 179546544), (21771, 175167360), (21948, 173754720), (22140, 172247904), (22320, 170858808), (22345, 170667648), (22599, 168749440), (22656, 168324885), (22878, 166691520), (23328, 163476020), (23544, 161976240), (23616, 161482410), (23895, 159596928), (24190, 157650624), (25110, 151874496), (25420, 150022368), (25488, 149622120), (25724, 148249440), (25920, 147128418), (26160, 145778616), (26240, 145334169), (26487, 143978880), (26568, 143539920), (26784, 142382340), (26814, 142223040), (27032, 141076080), (27435, 139003776), (28320, 134659908), (28674, 132997440), (29028, 131375520), (29160, 130780816), (29264, 130316040), (29430, 129580992), (29520, 129185928), (29760, 128144106), (29889, 127591040), (30132, 126562080), (30411, 125400960), (30504, 125018640), (31104, 122607015), (31392, 121482180), (31860, 119697696), (32155, 118599552), (32922, 115836480), (33210, 114831936), (33480, 113905872), (33790, 112860864), (33984, 112216590), (34317, 111127680), (34880, 109333962), (35316, 107984160), (35424, 107654940), (35712, 106786755), (35752, 106667280), (36285, 105100416), (36580, 104252832), (37665, 101249664), (37760, 100994931), (38130, 100014912), (38232, 99748080), (38586, 98832960), (38704, 98531640), (38880, 98085612), (39240, 97185744), (39360, 96889446), (39852, 95693280), (40176, 94921560), (40221, 94815360), (40548, 94050720), (40672, 93763980), (41856, 91111635), (42480, 89773272), (43011, 88664960), (43542, 87583680), (43896, 86877360), (44145, 86387328), (44280, 86123952), (44640, 85429404), (44690, 85333824), (45198, 84374720), (45756, 83345760), (46656, 81738010), (47088, 80988120), (47232, 80741205), (47790, 79798464), (48380, 78825312), (49383, 77224320), (49815, 76554624), (50220, 75937248), (50685, 75240576), (50840, 75011184), (50976, 74811060), (51448, 74124720), (51840, 73564209), (52320, 72889308), (52974, 71989440), (53136, 71769960), (53568, 71191170), (53628, 71111520), (54064, 70538040), (54870, 69501888), (56640, 67329954), (57195, 66676608), (57348, 66498720), (57879, 65888640), (58056, 65687760), (58320, 65390408), (58528, 65158020), (58860, 64790496), (59040, 64592964), (59520, 64072053), (59778, 63795520), (60264, 63281040), (60822, 62700480), (61008, 62509320), (62784, 60741090), (63720, 59848848), (64310, 59299776), (65313, 58389120), (65844, 57918240), (66420, 57415968), (66960, 56952936), (67035, 56889216), (67580, 56430432), (67968, 56108295), (68634, 55563840), (69760, 54666981), (70632, 53992080), (70848, 53827470), (71504, 53333640), (71685, 53198976), (72570, 52550208), (73160, 52126416), (74989, 50855040), (75330, 50624832), (76260, 50007456), (76464, 49874040), (77172, 49416480), (77408, 49265820), (77760, 49042806), (78480, 48592872), (78720, 48444723), (79461, 47992960), (79704, 47846640), (80352, 47460780), (80442, 47407680), (81096, 47025360), (81344, 46881990), (82305, 46334592), (84960, 44886636), (86022, 44332480), (87084, 43791840), (87792, 43438680), (88290, 43193664), (88560, 43061976), (89280, 42714702), (89380, 42666912), (90396, 42187360), (91233, 41800320), (91512, 41672880), (93312, 40869005), (94176, 40494060), (95580, 39899232), (96465, 39533184), (96760, 39412656), (98766, 38612160), (99630, 38277312), (100440, 37968624), (101370, 37620288), (101680, 37505592), (101952, 37405530), (102896, 37062360), (102951, 37042560), (104640, 36444654), (105948, 35994720), (106272, 35884980), (107136, 35595585), (107256, 35555760), (108128, 35269020), (108855, 35033472), (109740, 34750944), (112995, 33749888), (113280, 33664977), (114390, 33338304), (114696, 33249360), (115758, 32944320), (116112, 32843880), (116640, 32695204), (117056, 32579010), (117720, 32395248), (118080, 32296482), (119556, 31897760), (120528, 31640520), (120663, 31605120), (121644, 31350240), (122016, 31254660), (125568, 30370545), (127440, 29924424), (128620, 29649888), (130626, 29194560), (131688, 28959120), (132435, 28795776), (132840, 28707984), (133920, 28476468), (134070, 28444608), (135160, 28215216), (137268, 27781920), (138539, 27527040), (141264, 26996040), (141696, 26913735), (143008, 26666820), (143370, 26599488), (145140, 26275104), (146320, 26063208), (148149, 25741440), (149445, 25518208), (149978, 25427520), (150660, 25312416), (152055, 25080192), (152520, 25003728), (152928, 24937020), (154344, 24708240), (154816, 24632910), (155520, 24521403), (156960, 24296436), (158922, 23996480), (159408, 23923320), (160704, 23730390), (160884, 23703840), (162192, 23512680), (162688, 23440995), (164610, 23167296), (169920, 22443318), (171585, 22225536), (172044, 22166240), (173637, 21962880), (174168, 21895920), (175584, 21719340), (176580, 21596832), (177120, 21530988), (178560, 21357351), (178760, 21333456), (180792, 21093680), (182466, 20900160), (183024, 20836440), (188352, 20247030), (191160, 19949616), (192930, 19766592), (193520, 19706328), (195939, 19463040), (197532, 19306080), (199260, 19138656), (199361, 19128960), (200880, 18984312), (201105, 18963072), (202740, 18810144), (203360, 18752796), (203904, 18702765), (205792, 18531180), (205902, 18521280), (209280, 18222327), (211896, 17997360), (212544, 17942490), (214512, 17777880), (215055, 17732992), (216256, 17634510), (217710, 17516736), (219480, 17375472), (224967, 16951680), (225990, 16874944), (228780, 16669152), (229392, 16624680), (231516, 16472160), (232224, 16421940), (233280, 16347602), (234112, 16289505), (235440, 16197624), (236160, 16148241), (239112, 15948880), (241056, 15820260), (241326, 15802560), (243288, 15675120), (244032, 15627330), (246915, 15444864), (254880, 14962212), (257240, 14824944), (261252, 14597280), (263376, 14479560), (263671, 14463360), (264870, 14397888), (265680, 14353992), (267840, 14238234), (268140, 14222304), (270320, 14107608), (273699, 13933440), (274536, 13890960), (277078, 13763520), (282528, 13498020), (286016, 13333410), (286740, 13299744), (289395, 13177728), (290280, 13137552), (292640, 13031604), (296298, 12870720), (298890, 12759104), (299956, 12713760), (301320, 12656208), (304110, 12540096), (305040, 12501864), (305856, 12468510), (308688, 12354120), (308853, 12347520), (309632, 12316455), (313920, 12148218), (317844, 11998240), (318816, 11961660), (321408, 11865195), (321768, 11851920), (324384, 11756340), (326565, 11677824), (329220, 11583648), (339840, 11221659), (343170, 11112768), (344088, 11083120), (347274, 10981440), (348336, 10947960), (351168, 10859670), (353160, 10798416), (354240, 10765494), (357520, 10666728), (361584, 10546840), (361989, 10535040), (364932, 10450080), (366048, 10418220), (374945, 10171008), (376704, 10123515), (382320, 9974808), (385860, 9883296), (387040, 9853164), (391878, 9731520), (395064, 9653040), (397305, 9598592), (398520, 9569328), (398722, 9564480), (401760, 9492156), (402210, 9481536), (405480, 9405072), (406720, 9376398), (411584, 9265590), (411804, 9260640), (415617, 9175680), (423792, 8998680), (425088, 8971245), (429024, 8888940), (430110, 8866496), (432512, 8817255), (435420, 8758368), (438960, 8687736), (444447, 8580480), (449934, 8475840), (451980, 8437472), (456165, 8360064), (457560, 8334576), (458784, 8312340), (463032, 8236080), (464448, 8210970), (466560, 8173801), (470880, 8098812), (478224, 7974440), (482112, 7910130), (482652, 7901280), (486576, 7837560), (488064, 7813665), (493830, 7722432), (509760, 7481106), (514480, 7412472), (514755, 7408512), (520911, 7320960), (522504, 7298640), (526752, 7239780), (527342, 7231680), (529740, 7198944), (531360, 7176996), (535680, 7119117), (536280, 7111152), (540640, 7053804), (547398, 6966720), (549072, 6945480), (554156, 6881760), (565056, 6749010), (572032, 6666705), (573480, 6649872), (578790, 6588864), (580560, 6568776), (585280, 6515802), (587817, 6487680), (592596, 6435360), (597780, 6379552), (598083, 6376320), (599912, 6356880), (602640, 6328104), (603315, 6321024), (608220, 6270048), (610080, 6250932), (611712, 6234255), (617376, 6177060), (617706, 6173760), (627840, 6074109), (635688, 5999120), (637632, 5980830), (643536, 5925960), (648768, 5878170), (653130, 5838912), (658440, 5791824), (674901, 5650560), (686340, 5556384), (688176, 5541560), (692695, 5505408), (694548, 5490720), (696672, 5473980), (702336, 5429835), (706320, 5399208), (708480, 5382747), (715040, 5333364), (723168, 5273420), (723978, 5267520), (729864, 5225040), (732096, 5209110), (740745, 5148288), (749890, 5085504), (764640, 4987404), (771720, 4941648), (774080, 4926582), (783756, 4865760), (790128, 4826520), (791013, 4821120), (794610, 4799296), (797040, 4784664), (797444, 4782240), (803520, 4746078), (804420, 4740768), (810960, 4702536), (813440, 4688199), (821097, 4644480), (823168, 4632795), (823608, 4630320), (831234, 4587840), (847584, 4499340), (858048, 4444470), (860220, 4433248), (868185, 4392576), (870840, 4379184), (877920, 4343868), (888894, 4290240), (899868, 4237920), (903960, 4218736), (912330, 4180032), (915120, 4167288), (917568, 4156170), (926064, 4118040), (926559, 4115840), (928896, 4105485), (941760, 4049406), (956448, 3987220), (964224, 3955065), (965304, 3950640), (973152, 3918780), (979695, 3892608), (987660, 3861216), (996805, 3825792), (1019520, 3740553), (1028960, 3706236), (1029510, 3704256), (1041822, 3660480), (1045008, 3649320), (1053504, 3619890), (1054684, 3615840), (1059480, 3599472), (1062720, 3588498), (1072560, 3555576), (1081280, 3526902), (1085967, 3511680), (1094796, 3483360), (1098144, 3472740), (1108312, 3440880), (1124835, 3390336), (1130112, 3374505), (1146960, 3324936), (1157580, 3294432), (1161120, 3284388), (1170560, 3257901), (1175634, 3243840), (1185192, 3217680), (1195560, 3189776), (1196166, 3188160), (1199824, 3178440), (1205280, 3164052), (1206630, 3160512), (1216440, 3135024), (1220160, 3125466), (1234752, 3088530), (1235412, 3086880), (1246851, 3058560), (1271376, 2999560), (1275264, 2990415), (1287072, 2962980), (1297536, 2939085), (1306260, 2919456), (1316880, 2895912), (1318355, 2892672), (1333341, 2860160), (1349802, 2825280), (1368495, 2786688), (1372680, 2778192), (1376352, 2770780), (1385390, 2752704), (1389096, 2745360), (1393344, 2736990), (1412640, 2699604), (1430080, 2666682), (1446336, 2636710), (1447956, 2633760), (1459728, 2612520), (1464192, 2604555), (1481490, 2574144), (1499780, 2542752), (1529280, 2493702), (1543440, 2470824), (1544265, 2469504), (1548160, 2463291), (1562733, 2440320), (1567512, 2432880), (1580256, 2413260), (1582026, 2410560), (1589220, 2399648), (1594080, 2392332), (1594888, 2391120), (1607040, 2373039), (1608840, 2370384), (1621920, 2351268), (1642194, 2322240), (1647216, 2315160), (1662468, 2293920), (1695168, 2249670), (1716096, 2222235), (1720440, 2216624), (1736370, 2196288), (1741680, 2189592), (1755840, 2171934), (1763451, 2162560), (1777788, 2145120), (1794249, 2125440), (1799736, 2118960), (1807920, 2109368), (1809945, 2107008), (1824660, 2090016), (1830240, 2083644), (1835136, 2078085), (1852128, 2059020), (1853118, 2057920), (1883520, 2024703), (1912896, 1993610), (1930608, 1975320), (1946304, 1959390)]