385338602880

素因数分解:

$2^7\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{149}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 147, 149, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 245, 252, 255, 264, 272, 280, 288, 294, 298, 306, 308, 315, 320, 330, 336, 340, 343, 352, 357, 360, 374, 384, 385, 392, 396, 408, 420, 440, 441, 447, 448, 462, 476, 480, 490, 495, 504, 510, 528, 539, 544, 560, 561, 576, 588, 595, 596, 612, 616, 630, 640, 660, 672, 680, 686, 693, 704, 714, 720, 735, 745, 748, 765, 770, 784, 792, 816, 833, 840, 880, 882, 894, 896, 924, 935, 952, 960, 980, 990, 1008, 1020, 1029, 1043, 1056, 1071, 1078, 1088, 1120, 1122, 1152, 1155, 1176, 1190, 1192, 1224, 1232, 1260, 1309, 1320, 1341, 1344, 1360, 1372, 1386, 1408, 1428, 1440, 1470, 1490, 1496, 1530, 1540, 1568, 1584, 1617, 1632, 1639, 1666, 1680, 1683, 1715, 1760, 1764, 1785, 1788, 1848, 1870, 1904, 1920, 1960, 1980, 2016, 2040, 2058, 2086, 2112, 2142, 2156, 2176, 2205, 2235, 2240, 2244, 2310, 2352, 2380, 2384, 2401, 2448, 2464, 2499, 2520, 2533, 2618, 2640, 2682, 2688, 2695, 2720, 2744, 2772, 2805, 2856, 2880, 2940, 2980, 2992, 3060, 3080, 3087, 3129, 3136, 3168, 3234, 3264, 3278, 3332, 3360, 3366, 3430, 3465, 3520, 3528, 3570, 3576, 3696, 3740, 3773, 3808, 3920, 3927, 3960, 4032, 4080, 4116, 4165, 4172, 4224, 4284, 4312, 4410, 4470, 4480, 4488, 4620, 4704, 4760, 4768, 4802, 4851, 4896, 4917, 4928, 4998, 5040, 5066, 5145, 5215, 5236, 5280, 5355, 5364, 5390, 5440, 5488, 5544, 5610, 5712, 5760, 5831, 5880, 5960, 5984, 6120, 6160, 6174, 6258, 6272, 6336, 6468, 6528, 6545, 6556, 6664, 6705, 6720, 6732, 6860, 6930, 7040, 7056, 7140, 7152, 7203, 7301, 7392, 7480, 7497, 7546, 7599, 7616, 7840, 7854, 7920, 8064, 8085, 8160, 8195, 8232, 8330, 8344, 8415, 8568, 8624, 8820, 8940, 8976, 9163, 9240, 9387, 9408, 9520, 9536, 9604, 9702, 9792, 9834, 9856, 9996, 10080, 10132, 10290, 10430, 10472, 10560, 10710, 10728, 10780, 10880, 10976, 11088, 11220, 11319, 11424, 11473, 11662, 11760, 11781, 11920, 11968, 12005, 12240, 12320, 12348, 12495, 12516, 12665, 12672, 12936, 13090, 13112, 13328, 13410, 13440, 13464, 13720, 13860, 14112, 14280, 14304, 14406, 14602, 14751, 14784, 14960, 14994, 15092, 15198, 15232, 15435, 15645, 15680, 15708, 15840, 16170, 16320, 16390, 16464, 16660, 16688, 16830, 17136, 17248, 17493, 17640, 17731, 17880, 17952, 18326, 18480, 18774, 18816, 18865, 19040, 19072, 19208, 19404, 19584, 19635, 19668, 19992, 20160, 20264, 20580, 20860, 20944, 21120, 21420, 21456, 21560, 21609, 21903, 21952, 22176, 22440, 22638, 22797, 22848, 22946, 23324, 23520, 23562, 23840, 23936, 24010, 24255, 24480, 24585, 24640, 24696, 24990, 25032, 25330, 25872, 26180, 26224, 26411, 26656, 26820, 26928, 27440, 27489, 27720, 27863, 28224, 28560, 28608, 28812, 29155, 29204, 29502, 29568, 29920, 29988, 30184, 30396, 30870, 31290, 31360, 31416, 31680, 32340, 32640, 32780, 32928, 33320, 33376, 33660, 33957, 34272, 34419, 34496, 34986, 35280, 35462, 35760, 35904, 36015, 36505, 36652, 36960, 37485, 37548, 37730, 37995, 38080, 38416, 38808, 39270, 39336, 39984, 40320, 40528, 40817, 41160, 41720, 41888, 42840, 42912, 43120, 43218, 43806, 43904, 44352, 44880, 45276, 45594, 45696, 45815, 45892, 46648, 46935, 47040, 47124, 47680, 48020, 48510, 48960, 49170, 49280, 49392, 49980, 50064, 50660, 51107, 51744, 52360, 52448, 52479, 52822, 53193, 53312, 53640, 53856, 54880, 54978, 55440, 55726, 56448, 56595, 57120, 57216, 57365, 57624, 58310, 58408, 58905, 59004, 59840, 59976, 60368, 60792, 61740, 62580, 62832, 63360, 64141, 64680, 65560, 65709, 65856, 66640, 66752, 67320, 67914, 68544, 68838, 68992, 69972, 70560, 70924, 71520, 71808, 72030, 73010, 73304, 73755, 73920, 74970, 75096, 75460, 75990, 76160, 76832, 77616, 78540, 78672, 79233, 79968, 80311, 81056, 81634, 82320, 82467, 83440, 83589, 83776, 85680, 85824, 86240, 86436, 87465, 87612, 88655, 88704, 89760, 90552, 91188, 91630, 91784, 93296, 93870, 94080, 94248, 95360, 96040, 97020, 97920, 98340, 98784, 99960, 100128, 101320, 102214, 103257, 103488, 104720, 104896, 104958, 105644, 106386, 106624, 107280, 107712, 108045, 109515, 109760, 109956, 110880, 111452, 113190, 113985, 114240, 114730, 115248, 116620, 116816, 117810, 118008, 119680, 119952, 120736, 121584, 122451, 123480, 124117, 125160, 125664, 128282, 129360, 131120, 131418, 131712, 132055, 133280, 133504, 134640, 135828, 137088, 137445, 137676, 139315, 139944, 141120, 141848, 143040, 144060, 146020, 146608, 147510, 147840, 149940, 150192, 150920, 151980, 153321, 153664, 155232, 157080, 157344, 158466, 159579, 159936, 160622, 162112, 163268, 164640, 164934, 166880, 167178, 167552, 169785, 171360, 171648, 172095, 172480, 172872, 174930, 175224, 177310, 179520, 181104, 182376, 183260, 183568, 186592, 187740, 188496, 192080, 192423, 194040, 195041, 196680, 197568, 199920, 200256, 202640, 204085, 204428, 206514, 206976, 209440, 209792, 209916, 211288, 212772, 214560, 215424, 216090, 219030, 219520, 219912, 221760, 222904, 226380, 227970, 228480, 229460, 230496, 233240, 233632, 235620, 236016, 237699, 239904, 240933, 241472, 243168, 244902, 246960, 248234, 250320, 250767, 251328, 255535, 256564, 258720, 262240, 262395, 262836, 264110, 265965, 266560, 269280, 271656, 274890, 275352, 278630, 279888, 282240, 283696, 286080, 288120, 292040, 293216, 295020, 299880, 300384, 301840, 303960, 306642, 307328, 310464, 314160, 314688, 316932, 319158, 319872, 320705, 321244, 324224, 326536, 328545, 329280, 329868, 333760, 334356, 339570, 342720, 344190, 344960, 345744, 349860, 350448, 354620, 357749, 359040, 362208, 364752, 366520, 367136, 367353, 372351, 373184, 375480, 376992, 384160, 384846, 388080, 390082, 393360, 395136, 396165, 399840, 400512, 401555, 405280, 408170, 408856, 412335, 413028, 417945, 418880, 419832, 422576, 425544, 429120, 432180, 438060, 439824, 443520, 445808, 448987, 452760, 455940, 458920, 459963, 460992, 466480, 467264, 471240, 472032, 475398, 479808, 481866, 482944, 486336, 489804, 493920, 496468, 500640, 501534, 502656, 511070, 513128, 516285, 517440, 524480, 524790, 525672, 528220, 531930, 533120, 538560, 543312, 549780, 550704, 557260, 559776, 562177, 567392, 576240, 577269, 584080, 585123, 586432, 590040, 599760, 600768, 603680, 607920, 612255, 613284, 620585, 620928, 628320, 629376, 633864, 638316, 641410, 642488, 653072, 657090, 658560, 659736, 667520, 668712, 679140, 685440, 688380, 691488, 699720, 700896, 709240, 715498, 722799, 724416, 729504, 733040, 734272, 734706, 744702, 746368, 750960, 753984, 766605, 768320, 769692, 776160, 780164, 786720, 792330, 797895, 799680, 803110, 810560, 816340, 817712, 824670, 826056, 835890, 837760, 839664, 845152, 851088, 858240, 864360, 868819, 876120, 879648, 891616, 897974, 905520, 911880, 917840, 919926, 921984, 932960, 934528, 942480, 944064, 950796, 959616, 962115, 963732, 972672, 975205, 979608, 987840, 992936, 1001280, 1003068, 1022140, 1026256, 1032570, 1034880, 1048960, 1049580, 1051344, 1056440, 1063860, 1073247, 1077120, 1086624, 1099560, 1101408, 1114520, 1117053, 1119552, 1124354, 1134784, 1152480, 1154538, 1168160, 1170246, 1172864, 1180080, 1188495, 1199520, 1201536, 1204665, 1207360, 1215840, 1224510, 1226568, 1241170, 1253835, 1256640, 1267728, 1276632, 1282820, 1284976, 1306144, 1314180, 1319472, 1337424, 1346961, 1358280, 1365287, 1376760, 1382976, 1399440, 1401792, 1418480, 1430996, 1445598, 1448832, 1459008, 1466080, 1468544, 1469412, 1489404, 1501920, 1507968, 1533210, 1536640, 1539384, 1552320, 1560328, 1573440, 1584660, 1595790, 1599360, 1606220, 1621120, 1632680, 1635424, 1649340, 1652112, 1671780, 1679328, 1686531, 1690304, 1702176, 1728720, 1737638, 1752240, 1755369, 1759296, 1783232, 1788745, 1795948, 1811040, 1823760, 1835680, 1836765, 1839852, 1861755, 1865920, 1884960, 1888128, 1901592, 1924230, 1927464, 1950410, 1959216, 1975680, 1985872, 2002560, 2006136, 2044280, 2052512, 2065140, 2099160, 2102688, 2112880, 2127720, 2146494, 2173248, 2199120, 2202816, 2229040, 2234106, 2239104, 2244935, 2248708, 2269568, 2299815, 2304960, 2309076, 2336320, 2340492, 2360160, 2376990, 2399040, 2409330, 2414720, 2431680, 2449020, 2453136, 2482340, 2507670, 2513280, 2535456, 2553264, 2565640, 2569952, 2606457, 2612288, 2628360, 2638944, 2674848, 2693922, 2716560, 2730574, 2753520, 2765952, 2798880, 2803584, 2810885, 2836960, 2861992, 2886345, 2891196, 2918016, 2925615, 2932160, 2938824, 2978808, 3003840, 3066420, 3078768, 3104640, 3120656, 3146880, 3169320, 3191580, 3212440, 3219741, 3265360, 3270848, 3298680, 3304224, 3343560, 3358656, 3373062, 3380608, 3404352, 3457440, 3475276, 3504480, 3510738, 3518592, 3566464, 3577490, 3591896, 3613995, 3622080, 3647520, 3671360, 3673530, 3679704, 3723510, 3731840, 3769920, 3803184, 3848460, 3854928, 3900820, 3918432, 3935239, 3971744, 4012272, 4040883, 4088560, 4095861, 4105024, 4130280, 4198320, 4205376, 4225760, 4255440, 4292988, 4344095, 4346496, 4398240, 4405632, 4458080, 4468212, 4489870, 4497416, 4599630, 4609920, 4618152, 4672640, 4680984, 4720320, 4753980, 4798080, 4818660, 4863360, 4898040, 4906272, 4964680, 5015340, 5059593, 5070912, 5106528, 5131280, 5139904, 5212914, 5224576, 5256720, 5277888, 5349696, 5366235, 5387844, 5433120, 5461148, 5507040, 5585265, 5597760, 5621770, 5673920, 5723984, 5772690, 5782392, 5851230, 5864320, 5877648, 5957616, 6007680, 6081733, 6132840, 6157536, 6241312, 6338640, 6383160, 6424880, 6439482, 6530720, 6541696, 6597360, 6608448, 6687120, 6717312, 6734805, 6746124, 6808704, 6826435, 6914880, 6950552, 7008960, 7021476, 7154980, 7183792, 7227990, 7244160, 7295040, 7342720, 7347060, 7359408, 7447020, 7539840, 7606368, 7696920, 7709856, 7801640, 7819371, 7836864, 7870478, 7943488, 8024544, 8081766, 8177120, 8191722, 8210048, 8260560, 8396640, 8410752, 8432655, 8451520, 8510880, 8585976, 8688190, 8776845, 8796480, 8916160, 8936424, 8979740, 8994832, 9199260, 9236304, 9361968, 9440640, 9507960, 9557009, 9637320, 9796080, 9812544, 9929360, 10030680, 10119186, 10141824, 10213056, 10262560, 10279808, 10425828, 10513440, 10555776, 10699392, 10732470, 10775688, 10866240, 10922296, 11014080, 11170530, 11195520, 11243540, 11347840, 11447968, 11545380, 11564784, 11702460, 11755296, 11805717, 11915232, 12163466, 12265680, 12287583, 12315072, 12482624, 12677280, 12766320, 12849760, 12878964, 13032285, 13061440, 13194720, 13216896, 13374240, 13469610, 13492248, 13652870, 13829760, 13901104, 14017920, 14042952, 14309960, 14367584, 14455980, 14590080, 14694120, 14718816, 14894040, 15212736, 15393840, 15419712, 15603280, 15638742, 15673728, 15740956, 15886976, 16049088, 16098705, 16163532, 16354240, 16383444, 16521120, 16793280, 16865310, 16903040, 17021760, 17171952, 17376380, 17553690, 17592960, 17832320, 17872848, 17959480, 17989664, 18245199, 18398520, 18472608, 18723936, 19015920, 19114018, 19274640, 19592160, 19625088, 19676195, 19858720, 20061360, 20204415, 20238372, 20426112, 20479305, 20525120, 20851656, 21026880, 21464940, 21551376, 21732480, 21844592, 22028160, 22341060, 22487080, 22895936, 23090760, 23129568, 23404920, 23510592, 23611434, 23830464, 24326932, 24531360, 24575166, 24630144, 24965248, 25297965, 25354560, 25532640, 25699520, 25757928, 26064570, 26122880, 26389440, 26748480, 26939220, 26984496, 27305740, 27802208, 28085904, 28619920, 28671027, 28735168, 28911960, 29388240, 29437632, 29788080, 30408665, 30425472, 30787680, 30839424, 31206560, 31277484, 31481912, 32098176, 32197410, 32327064, 32708480, 32766888, 33042240, 33586560, 33730620, 34043520, 34343904, 34752760, 35107380, 35417151, 35745696, 35918960, 35979328, 36490398, 36797040, 36945216, 37447872, 38031840, 38228036, 38549280, 39096855, 39184320, 39352390, 39717440, 40122720, 40408830, 40476744, 40958610, 41050240, 41703312, 42053760, 42929880, 43102752, 43689184, 44682120, 44974160, 45791872, 46181520, 46259136, 46809840, 47021184, 47222868, 47660928, 47785045, 48653864, 49062720, 49150332, 50595930, 50709120, 51065280, 51399040, 51515856, 52129140, 52778880, 53496960, 53878440, 53968992, 54611480, 54735597, 55604416, 56171808, 57239840, 57342054, 57470336, 57823920, 58776480, 58875264, 59028585, 59576160, 60817330, 61437915, 61575360, 62413120, 62554968, 62963824, 64394820, 64654128, 65533776, 66084480, 66899063, 67461240, 68687808, 69505520, 70214760, 70834302, 71491392, 71837920, 71958656, 72980796, 73594080, 73890432, 74895744, 76063680, 76456072, 77098560, 78193710, 78368640, 78704780, 79434880, 80245440, 80817660, 80953488, 81917220, 83406624, 85859760, 86013081, 86205504, 87378368, 89364240, 89948320, 91225995, 92363040, 92518272, 93619680, 94445736, 95570090, 97307728, 98125440, 98300664, 101191860, 102130560, 103031712, 104258280, 107756880, 107937984, 109222960, 109471194, 111208832, 112343616, 114479680, 114684108, 115647840, 117552960, 118057170, 119152320, 121634660, 122875830, 123150720, 124826240, 125109936, 125927648, 128789640, 129308256, 131067552, 133798126, 134922480, 137375616, 139011040, 140429520, 141668604, 142982784, 143355135, 143675840, 145961592, 147188160, 152127360, 152912144, 154197120, 156387420, 157409560, 160490880, 161635320, 161906976, 163834440, 166813248, 171719520, 172026162, 172411008, 174756736, 177085755, 178728480, 179896640, 182451990, 184726080, 187239360, 188891472, 191140180, 194615456, 196601328, 200697189, 202383720, 206063424, 208516560, 215513760, 215875968, 218445920, 218942388, 224687232, 228959360, 229368216, 231295680, 235105920, 236114340, 238304640, 243269320, 245751660, 250219872, 251855296, 257579280, 258616512, 262135104, 267596252, 269844960, 273677985, 278022080, 280859040, 283337208, 286710270, 287351680, 291923184, 294376320, 305824288, 312774840, 314819120, 323270640, 323813952, 327668880, 333626496, 334495315, 343439040, 344052324, 354171510, 357456960, 359793280, 364903980, 369452160, 374478720, 377782944, 382280360, 389230912, 393202656, 401394378, 404767440, 412126848, 417033120, 430065405, 431027520, 436891840, 437884776, 458736432, 462591360, 472228680, 486538640, 491503320, 500439744, 503710592, 515158560, 517233024, 524270208, 535192504, 539689920, 547355970, 556044160, 561718080, 566674416, 573420540, 583846368, 602091567, 611648576, 625549680, 629638240, 646541280, 647627904, 655337760, 668990630, 686878080, 688104648, 708343020, 714913920, 729807960, 755565888, 764560720, 778461824, 786405312, 802788756, 809534880, 834066240, 860130810, 862055040, 873783680, 875769552, 917472864, 944457360, 973077280, 983006640, 1000879488, 1003485945, 1030317120, 1070385008, 1079379840, 1094711940, 1123436160, 1133348832, 1146841080, 1167692736, 1204183134, 1223297152, 1251099360, 1259276480, 1293082560, 1310675520, 1337981260, 1376209296, 1416686040, 1459615920, 1511131776, 1529121440, 1572810624, 1605577512, 1619069760, 1668132480, 1720261620, 1751539104, 1834945728, 1888914720, 1946154560, 1966013280, 2006971890, 2060634240, 2140770016, 2189423880, 2266697664, 2293682160, 2335385472, 2408366268, 2502198720, 2518552960, 2586165120, 2621351040, 2675962520, 2752418592, 2833372080, 2919231840, 3010457835, 3058242880, 3211155024, 3238139520, 3440523240, 3503078208, 3669891456, 3777829440, 3892309120, 3932026560, 4013943780, 4281540032, 4378847760, 4533395328, 4587364320, 4816732536, 5004397440, 5351925040, 5504837184, 5666744160, 5838463680, 6020915670, 6116485760, 6422310048, 6881046480, 7006156416, 7555658880, 7864053120, 8027887560, 8563080064, 8757695520, 9174728640, 9633465072, 10703850080, 11009674368, 11333488320, 11676927360, 12041831340, 12844620096, 13762092960, 16055775120, 17515391040, 18349457280, 19266930144, 21407700160, 22666976640, 24083662680, 25689240192, 27524185920, 32111550240, 35030782080, 38533860288, 42815400320, 48167325360, 55048371840, 64223100480, 77067720576, 96334650720, 128446200960, 192669301440, 385338602880]

約数ペア:

[(1, 385338602880), (2, 192669301440), (3, 128446200960), (4, 96334650720), (5, 77067720576), (6, 64223100480), (7, 55048371840), (8, 48167325360), (9, 42815400320), (10, 38533860288), (11, 35030782080), (12, 32111550240), (14, 27524185920), (15, 25689240192), (16, 24083662680), (17, 22666976640), (18, 21407700160), (20, 19266930144), (21, 18349457280), (22, 17515391040), (24, 16055775120), (28, 13762092960), (30, 12844620096), (32, 12041831340), (33, 11676927360), (34, 11333488320), (35, 11009674368), (36, 10703850080), (40, 9633465072), (42, 9174728640), (44, 8757695520), (45, 8563080064), (48, 8027887560), (49, 7864053120), (51, 7555658880), (55, 7006156416), (56, 6881046480), (60, 6422310048), (63, 6116485760), (64, 6020915670), (66, 5838463680), (68, 5666744160), (70, 5504837184), (72, 5351925040), (77, 5004397440), (80, 4816732536), (84, 4587364320), (85, 4533395328), (88, 4378847760), (90, 4281540032), (96, 4013943780), (98, 3932026560), (99, 3892309120), (102, 3777829440), (105, 3669891456), (110, 3503078208), (112, 3440523240), (119, 3238139520), (120, 3211155024), (126, 3058242880), (128, 3010457835), (132, 2919231840), (136, 2833372080), (140, 2752418592), (144, 2675962520), (147, 2621351040), (149, 2586165120), (153, 2518552960), (154, 2502198720), (160, 2408366268), (165, 2335385472), (168, 2293682160), (170, 2266697664), (176, 2189423880), (180, 2140770016), (187, 2060634240), (192, 2006971890), (196, 1966013280), (198, 1946154560), (204, 1888914720), (210, 1834945728), (220, 1751539104), (224, 1720261620), (231, 1668132480), (238, 1619069760), (240, 1605577512), (245, 1572810624), (252, 1529121440), (255, 1511131776), (264, 1459615920), (272, 1416686040), (280, 1376209296), (288, 1337981260), (294, 1310675520), (298, 1293082560), (306, 1259276480), (308, 1251099360), (315, 1223297152), (320, 1204183134), (330, 1167692736), (336, 1146841080), (340, 1133348832), (343, 1123436160), (352, 1094711940), (357, 1079379840), (360, 1070385008), (374, 1030317120), (384, 1003485945), (385, 1000879488), (392, 983006640), (396, 973077280), (408, 944457360), (420, 917472864), (440, 875769552), (441, 873783680), (447, 862055040), (448, 860130810), (462, 834066240), (476, 809534880), (480, 802788756), (490, 786405312), (495, 778461824), (504, 764560720), (510, 755565888), (528, 729807960), (539, 714913920), (544, 708343020), (560, 688104648), (561, 686878080), (576, 668990630), (588, 655337760), (595, 647627904), (596, 646541280), (612, 629638240), (616, 625549680), (630, 611648576), (640, 602091567), (660, 583846368), (672, 573420540), (680, 566674416), (686, 561718080), (693, 556044160), (704, 547355970), (714, 539689920), (720, 535192504), (735, 524270208), (745, 517233024), (748, 515158560), (765, 503710592), (770, 500439744), (784, 491503320), (792, 486538640), (816, 472228680), (833, 462591360), (840, 458736432), (880, 437884776), (882, 436891840), (894, 431027520), (896, 430065405), (924, 417033120), (935, 412126848), (952, 404767440), (960, 401394378), (980, 393202656), (990, 389230912), (1008, 382280360), (1020, 377782944), (1029, 374478720), (1043, 369452160), (1056, 364903980), (1071, 359793280), (1078, 357456960), (1088, 354171510), (1120, 344052324), (1122, 343439040), (1152, 334495315), (1155, 333626496), (1176, 327668880), (1190, 323813952), (1192, 323270640), (1224, 314819120), (1232, 312774840), (1260, 305824288), (1309, 294376320), (1320, 291923184), (1341, 287351680), (1344, 286710270), (1360, 283337208), (1372, 280859040), (1386, 278022080), (1408, 273677985), (1428, 269844960), (1440, 267596252), (1470, 262135104), (1490, 258616512), (1496, 257579280), (1530, 251855296), (1540, 250219872), (1568, 245751660), (1584, 243269320), (1617, 238304640), (1632, 236114340), (1639, 235105920), (1666, 231295680), (1680, 229368216), (1683, 228959360), (1715, 224687232), (1760, 218942388), (1764, 218445920), (1785, 215875968), (1788, 215513760), (1848, 208516560), (1870, 206063424), (1904, 202383720), (1920, 200697189), (1960, 196601328), (1980, 194615456), (2016, 191140180), (2040, 188891472), (2058, 187239360), (2086, 184726080), (2112, 182451990), (2142, 179896640), (2156, 178728480), (2176, 177085755), (2205, 174756736), (2235, 172411008), (2240, 172026162), (2244, 171719520), (2310, 166813248), (2352, 163834440), (2380, 161906976), (2384, 161635320), (2401, 160490880), (2448, 157409560), (2464, 156387420), (2499, 154197120), (2520, 152912144), (2533, 152127360), (2618, 147188160), (2640, 145961592), (2682, 143675840), (2688, 143355135), (2695, 142982784), (2720, 141668604), (2744, 140429520), (2772, 139011040), (2805, 137375616), (2856, 134922480), (2880, 133798126), (2940, 131067552), (2980, 129308256), (2992, 128789640), (3060, 125927648), (3080, 125109936), (3087, 124826240), (3129, 123150720), (3136, 122875830), (3168, 121634660), (3234, 119152320), (3264, 118057170), (3278, 117552960), (3332, 115647840), (3360, 114684108), (3366, 114479680), (3430, 112343616), (3465, 111208832), (3520, 109471194), (3528, 109222960), (3570, 107937984), (3576, 107756880), (3696, 104258280), (3740, 103031712), (3773, 102130560), (3808, 101191860), (3920, 98300664), (3927, 98125440), (3960, 97307728), (4032, 95570090), (4080, 94445736), (4116, 93619680), (4165, 92518272), (4172, 92363040), (4224, 91225995), (4284, 89948320), (4312, 89364240), (4410, 87378368), (4470, 86205504), (4480, 86013081), (4488, 85859760), (4620, 83406624), (4704, 81917220), (4760, 80953488), (4768, 80817660), (4802, 80245440), (4851, 79434880), (4896, 78704780), (4917, 78368640), (4928, 78193710), (4998, 77098560), (5040, 76456072), (5066, 76063680), (5145, 74895744), (5215, 73890432), (5236, 73594080), (5280, 72980796), (5355, 71958656), (5364, 71837920), (5390, 71491392), (5440, 70834302), (5488, 70214760), (5544, 69505520), (5610, 68687808), (5712, 67461240), (5760, 66899063), (5831, 66084480), (5880, 65533776), (5960, 64654128), (5984, 64394820), (6120, 62963824), (6160, 62554968), (6174, 62413120), (6258, 61575360), (6272, 61437915), (6336, 60817330), (6468, 59576160), (6528, 59028585), (6545, 58875264), (6556, 58776480), (6664, 57823920), (6705, 57470336), (6720, 57342054), (6732, 57239840), (6860, 56171808), (6930, 55604416), (7040, 54735597), (7056, 54611480), (7140, 53968992), (7152, 53878440), (7203, 53496960), (7301, 52778880), (7392, 52129140), (7480, 51515856), (7497, 51399040), (7546, 51065280), (7599, 50709120), (7616, 50595930), (7840, 49150332), (7854, 49062720), (7920, 48653864), (8064, 47785045), (8085, 47660928), (8160, 47222868), (8195, 47021184), (8232, 46809840), (8330, 46259136), (8344, 46181520), (8415, 45791872), (8568, 44974160), (8624, 44682120), (8820, 43689184), (8940, 43102752), (8976, 42929880), (9163, 42053760), (9240, 41703312), (9387, 41050240), (9408, 40958610), (9520, 40476744), (9536, 40408830), (9604, 40122720), (9702, 39717440), (9792, 39352390), (9834, 39184320), (9856, 39096855), (9996, 38549280), (10080, 38228036), (10132, 38031840), (10290, 37447872), (10430, 36945216), (10472, 36797040), (10560, 36490398), (10710, 35979328), (10728, 35918960), (10780, 35745696), (10880, 35417151), (10976, 35107380), (11088, 34752760), (11220, 34343904), (11319, 34043520), (11424, 33730620), (11473, 33586560), (11662, 33042240), (11760, 32766888), (11781, 32708480), (11920, 32327064), (11968, 32197410), (12005, 32098176), (12240, 31481912), (12320, 31277484), (12348, 31206560), (12495, 30839424), (12516, 30787680), (12665, 30425472), (12672, 30408665), (12936, 29788080), (13090, 29437632), (13112, 29388240), (13328, 28911960), (13410, 28735168), (13440, 28671027), (13464, 28619920), (13720, 28085904), (13860, 27802208), (14112, 27305740), (14280, 26984496), (14304, 26939220), (14406, 26748480), (14602, 26389440), (14751, 26122880), (14784, 26064570), (14960, 25757928), (14994, 25699520), (15092, 25532640), (15198, 25354560), (15232, 25297965), (15435, 24965248), (15645, 24630144), (15680, 24575166), (15708, 24531360), (15840, 24326932), (16170, 23830464), (16320, 23611434), (16390, 23510592), (16464, 23404920), (16660, 23129568), (16688, 23090760), (16830, 22895936), (17136, 22487080), (17248, 22341060), (17493, 22028160), (17640, 21844592), (17731, 21732480), (17880, 21551376), (17952, 21464940), (18326, 21026880), (18480, 20851656), (18774, 20525120), (18816, 20479305), (18865, 20426112), (19040, 20238372), (19072, 20204415), (19208, 20061360), (19404, 19858720), (19584, 19676195), (19635, 19625088), (19668, 19592160), (19992, 19274640), (20160, 19114018), (20264, 19015920), (20580, 18723936), (20860, 18472608), (20944, 18398520), (21120, 18245199), (21420, 17989664), (21456, 17959480), (21560, 17872848), (21609, 17832320), (21903, 17592960), (21952, 17553690), (22176, 17376380), (22440, 17171952), (22638, 17021760), (22797, 16903040), (22848, 16865310), (22946, 16793280), (23324, 16521120), (23520, 16383444), (23562, 16354240), (23840, 16163532), (23936, 16098705), (24010, 16049088), (24255, 15886976), (24480, 15740956), (24585, 15673728), (24640, 15638742), (24696, 15603280), (24990, 15419712), (25032, 15393840), (25330, 15212736), (25872, 14894040), (26180, 14718816), (26224, 14694120), (26411, 14590080), (26656, 14455980), (26820, 14367584), (26928, 14309960), (27440, 14042952), (27489, 14017920), (27720, 13901104), (27863, 13829760), (28224, 13652870), (28560, 13492248), (28608, 13469610), (28812, 13374240), (29155, 13216896), (29204, 13194720), (29502, 13061440), (29568, 13032285), (29920, 12878964), (29988, 12849760), (30184, 12766320), (30396, 12677280), (30870, 12482624), (31290, 12315072), (31360, 12287583), (31416, 12265680), (31680, 12163466), (32340, 11915232), (32640, 11805717), (32780, 11755296), (32928, 11702460), (33320, 11564784), (33376, 11545380), (33660, 11447968), (33957, 11347840), (34272, 11243540), (34419, 11195520), (34496, 11170530), (34986, 11014080), (35280, 10922296), (35462, 10866240), (35760, 10775688), (35904, 10732470), (36015, 10699392), (36505, 10555776), (36652, 10513440), (36960, 10425828), (37485, 10279808), (37548, 10262560), (37730, 10213056), (37995, 10141824), (38080, 10119186), (38416, 10030680), (38808, 9929360), (39270, 9812544), (39336, 9796080), (39984, 9637320), (40320, 9557009), (40528, 9507960), (40817, 9440640), (41160, 9361968), (41720, 9236304), (41888, 9199260), (42840, 8994832), (42912, 8979740), (43120, 8936424), (43218, 8916160), (43806, 8796480), (43904, 8776845), (44352, 8688190), (44880, 8585976), (45276, 8510880), (45594, 8451520), (45696, 8432655), (45815, 8410752), (45892, 8396640), (46648, 8260560), (46935, 8210048), (47040, 8191722), (47124, 8177120), (47680, 8081766), (48020, 8024544), (48510, 7943488), (48960, 7870478), (49170, 7836864), (49280, 7819371), (49392, 7801640), (49980, 7709856), (50064, 7696920), (50660, 7606368), (51107, 7539840), (51744, 7447020), (52360, 7359408), (52448, 7347060), (52479, 7342720), (52822, 7295040), (53193, 7244160), (53312, 7227990), (53640, 7183792), (53856, 7154980), (54880, 7021476), (54978, 7008960), (55440, 6950552), (55726, 6914880), (56448, 6826435), (56595, 6808704), (57120, 6746124), (57216, 6734805), (57365, 6717312), (57624, 6687120), (58310, 6608448), (58408, 6597360), (58905, 6541696), (59004, 6530720), (59840, 6439482), (59976, 6424880), (60368, 6383160), (60792, 6338640), (61740, 6241312), (62580, 6157536), (62832, 6132840), (63360, 6081733), (64141, 6007680), (64680, 5957616), (65560, 5877648), (65709, 5864320), (65856, 5851230), (66640, 5782392), (66752, 5772690), (67320, 5723984), (67914, 5673920), (68544, 5621770), (68838, 5597760), (68992, 5585265), (69972, 5507040), (70560, 5461148), (70924, 5433120), (71520, 5387844), (71808, 5366235), (72030, 5349696), (73010, 5277888), (73304, 5256720), (73755, 5224576), (73920, 5212914), (74970, 5139904), (75096, 5131280), (75460, 5106528), (75990, 5070912), (76160, 5059593), (76832, 5015340), (77616, 4964680), (78540, 4906272), (78672, 4898040), (79233, 4863360), (79968, 4818660), (80311, 4798080), (81056, 4753980), (81634, 4720320), (82320, 4680984), (82467, 4672640), (83440, 4618152), (83589, 4609920), (83776, 4599630), (85680, 4497416), (85824, 4489870), (86240, 4468212), (86436, 4458080), (87465, 4405632), (87612, 4398240), (88655, 4346496), (88704, 4344095), (89760, 4292988), (90552, 4255440), (91188, 4225760), (91630, 4205376), (91784, 4198320), (93296, 4130280), (93870, 4105024), (94080, 4095861), (94248, 4088560), (95360, 4040883), (96040, 4012272), (97020, 3971744), (97920, 3935239), (98340, 3918432), (98784, 3900820), (99960, 3854928), (100128, 3848460), (101320, 3803184), (102214, 3769920), (103257, 3731840), (103488, 3723510), (104720, 3679704), (104896, 3673530), (104958, 3671360), (105644, 3647520), (106386, 3622080), (106624, 3613995), (107280, 3591896), (107712, 3577490), (108045, 3566464), (109515, 3518592), (109760, 3510738), (109956, 3504480), (110880, 3475276), (111452, 3457440), (113190, 3404352), (113985, 3380608), (114240, 3373062), (114730, 3358656), (115248, 3343560), (116620, 3304224), (116816, 3298680), (117810, 3270848), (118008, 3265360), (119680, 3219741), (119952, 3212440), (120736, 3191580), (121584, 3169320), (122451, 3146880), (123480, 3120656), (124117, 3104640), (125160, 3078768), (125664, 3066420), (128282, 3003840), (129360, 2978808), (131120, 2938824), (131418, 2932160), (131712, 2925615), (132055, 2918016), (133280, 2891196), (133504, 2886345), (134640, 2861992), (135828, 2836960), (137088, 2810885), (137445, 2803584), (137676, 2798880), (139315, 2765952), (139944, 2753520), (141120, 2730574), (141848, 2716560), (143040, 2693922), (144060, 2674848), (146020, 2638944), (146608, 2628360), (147510, 2612288), (147840, 2606457), (149940, 2569952), (150192, 2565640), (150920, 2553264), (151980, 2535456), (153321, 2513280), (153664, 2507670), (155232, 2482340), (157080, 2453136), (157344, 2449020), (158466, 2431680), (159579, 2414720), (159936, 2409330), (160622, 2399040), (162112, 2376990), (163268, 2360160), (164640, 2340492), (164934, 2336320), (166880, 2309076), (167178, 2304960), (167552, 2299815), (169785, 2269568), (171360, 2248708), (171648, 2244935), (172095, 2239104), (172480, 2234106), (172872, 2229040), (174930, 2202816), (175224, 2199120), (177310, 2173248), (179520, 2146494), (181104, 2127720), (182376, 2112880), (183260, 2102688), (183568, 2099160), (186592, 2065140), (187740, 2052512), (188496, 2044280), (192080, 2006136), (192423, 2002560), (194040, 1985872), (195041, 1975680), (196680, 1959216), (197568, 1950410), (199920, 1927464), (200256, 1924230), (202640, 1901592), (204085, 1888128), (204428, 1884960), (206514, 1865920), (206976, 1861755), (209440, 1839852), (209792, 1836765), (209916, 1835680), (211288, 1823760), (212772, 1811040), (214560, 1795948), (215424, 1788745), (216090, 1783232), (219030, 1759296), (219520, 1755369), (219912, 1752240), (221760, 1737638), (222904, 1728720), (226380, 1702176), (227970, 1690304), (228480, 1686531), (229460, 1679328), (230496, 1671780), (233240, 1652112), (233632, 1649340), (235620, 1635424), (236016, 1632680), (237699, 1621120), (239904, 1606220), (240933, 1599360), (241472, 1595790), (243168, 1584660), (244902, 1573440), (246960, 1560328), (248234, 1552320), (250320, 1539384), (250767, 1536640), (251328, 1533210), (255535, 1507968), (256564, 1501920), (258720, 1489404), (262240, 1469412), (262395, 1468544), (262836, 1466080), (264110, 1459008), (265965, 1448832), (266560, 1445598), (269280, 1430996), (271656, 1418480), (274890, 1401792), (275352, 1399440), (278630, 1382976), (279888, 1376760), (282240, 1365287), (283696, 1358280), (286080, 1346961), (288120, 1337424), (292040, 1319472), (293216, 1314180), (295020, 1306144), (299880, 1284976), (300384, 1282820), (301840, 1276632), (303960, 1267728), (306642, 1256640), (307328, 1253835), (310464, 1241170), (314160, 1226568), (314688, 1224510), (316932, 1215840), (319158, 1207360), (319872, 1204665), (320705, 1201536), (321244, 1199520), (324224, 1188495), (326536, 1180080), (328545, 1172864), (329280, 1170246), (329868, 1168160), (333760, 1154538), (334356, 1152480), (339570, 1134784), (342720, 1124354), (344190, 1119552), (344960, 1117053), (345744, 1114520), (349860, 1101408), (350448, 1099560), (354620, 1086624), (357749, 1077120), (359040, 1073247), (362208, 1063860), (364752, 1056440), (366520, 1051344), (367136, 1049580), (367353, 1048960), (372351, 1034880), (373184, 1032570), (375480, 1026256), (376992, 1022140), (384160, 1003068), (384846, 1001280), (388080, 992936), (390082, 987840), (393360, 979608), (395136, 975205), (396165, 972672), (399840, 963732), (400512, 962115), (401555, 959616), (405280, 950796), (408170, 944064), (408856, 942480), (412335, 934528), (413028, 932960), (417945, 921984), (418880, 919926), (419832, 917840), (422576, 911880), (425544, 905520), (429120, 897974), (432180, 891616), (438060, 879648), (439824, 876120), (443520, 868819), (445808, 864360), (448987, 858240), (452760, 851088), (455940, 845152), (458920, 839664), (459963, 837760), (460992, 835890), (466480, 826056), (467264, 824670), (471240, 817712), (472032, 816340), (475398, 810560), (479808, 803110), (481866, 799680), (482944, 797895), (486336, 792330), (489804, 786720), (493920, 780164), (496468, 776160), (500640, 769692), (501534, 768320), (502656, 766605), (511070, 753984), (513128, 750960), (516285, 746368), (517440, 744702), (524480, 734706), (524790, 734272), (525672, 733040), (528220, 729504), (531930, 724416), (533120, 722799), (538560, 715498), (543312, 709240), (549780, 700896), (550704, 699720), (557260, 691488), (559776, 688380), (562177, 685440), (567392, 679140), (576240, 668712), (577269, 667520), (584080, 659736), (585123, 658560), (586432, 657090), (590040, 653072), (599760, 642488), (600768, 641410), (603680, 638316), (607920, 633864), (612255, 629376), (613284, 628320), (620585, 620928)]