464195047680

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^2$

素因数の和:193

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 122, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 183, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 244, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 305, 306, 312, 315, 320, 336, 340, 357, 360, 364, 366, 384, 390, 392, 408, 416, 420, 427, 441, 442, 448, 455, 468, 476, 480, 488, 490, 504, 510, 520, 544, 546, 549, 560, 576, 585, 588, 595, 610, 612, 624, 630, 637, 640, 663, 672, 680, 714, 720, 728, 732, 735, 765, 768, 780, 784, 793, 816, 819, 832, 833, 840, 854, 882, 884, 896, 910, 915, 936, 952, 960, 976, 980, 1008, 1020, 1037, 1040, 1071, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1176, 1190, 1220, 1224, 1248, 1260, 1274, 1280, 1281, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1464, 1470, 1530, 1547, 1560, 1568, 1586, 1632, 1638, 1664, 1666, 1680, 1708, 1764, 1768, 1785, 1792, 1820, 1830, 1872, 1904, 1911, 1920, 1952, 1960, 1989, 2016, 2040, 2074, 2080, 2135, 2142, 2176, 2184, 2196, 2205, 2210, 2240, 2304, 2340, 2352, 2379, 2380, 2440, 2448, 2496, 2499, 2520, 2548, 2562, 2652, 2688, 2720, 2730, 2745, 2856, 2880, 2912, 2928, 2940, 2989, 3060, 3094, 3111, 3120, 3136, 3172, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3416, 3528, 3536, 3570, 3640, 3660, 3721, 3744, 3808, 3822, 3840, 3843, 3904, 3920, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4165, 4270, 4284, 4352, 4368, 4392, 4410, 4420, 4480, 4641, 4680, 4704, 4758, 4760, 4880, 4896, 4992, 4998, 5040, 5096, 5124, 5185, 5304, 5355, 5376, 5440, 5460, 5490, 5551, 5712, 5733, 5760, 5824, 5856, 5880, 5978, 6120, 6188, 6222, 6240, 6272, 6344, 6370, 6405, 6528, 6552, 6630, 6664, 6720, 6832, 7056, 7072, 7137, 7140, 7259, 7280, 7320, 7442, 7488, 7497, 7616, 7644, 7686, 7735, 7808, 7840, 7930, 7956, 8064, 8160, 8190, 8296, 8320, 8330, 8540, 8568, 8736, 8784, 8820, 8840, 8960, 8967, 9282, 9333, 9360, 9408, 9516, 9520, 9555, 9760, 9792, 9945, 9984, 9996, 10080, 10192, 10248, 10370, 10608, 10710, 10829, 10880, 10920, 10980, 11102, 11163, 11424, 11466, 11520, 11648, 11712, 11760, 11895, 11956, 12240, 12376, 12444, 12480, 12495, 12544, 12688, 12740, 12810, 13056, 13104, 13260, 13328, 13440, 13481, 13664, 13923, 14112, 14144, 14274, 14280, 14518, 14560, 14640, 14884, 14945, 14976, 14994, 15232, 15288, 15372, 15470, 15555, 15616, 15680, 15860, 15912, 16128, 16320, 16380, 16592, 16640, 16653, 16660, 17080, 17136, 17472, 17568, 17640, 17680, 17934, 18564, 18605, 18666, 18720, 18816, 19032, 19040, 19110, 19215, 19520, 19584, 19890, 19992, 20160, 20384, 20496, 20740, 21216, 21420, 21658, 21760, 21777, 21840, 21960, 22204, 22326, 22848, 22932, 23205, 23296, 23424, 23520, 23790, 23912, 24480, 24752, 24888, 24960, 24990, 25376, 25480, 25620, 26047, 26208, 26520, 26656, 26880, 26901, 26962, 27328, 27755, 27846, 28224, 28288, 28548, 28560, 28665, 29036, 29120, 29280, 29768, 29890, 29952, 29988, 30464, 30576, 30744, 30940, 31110, 31360, 31720, 31824, 32487, 32640, 32760, 33184, 33306, 33320, 33489, 34160, 34272, 34944, 35136, 35280, 35360, 35685, 35868, 36295, 37128, 37210, 37332, 37440, 37485, 37632, 38064, 38080, 38220, 38430, 38857, 39040, 39168, 39780, 39984, 40320, 40443, 40768, 40992, 41480, 42432, 42840, 43316, 43554, 43680, 43920, 44408, 44652, 44835, 45696, 45864, 46410, 46665, 46848, 47040, 47580, 47824, 48373, 48960, 49504, 49776, 49920, 49959, 49980, 50752, 50813, 50960, 51240, 52094, 52416, 53040, 53312, 53802, 53924, 54145, 54656, 55510, 55692, 55815, 56448, 56576, 57096, 57120, 57330, 58072, 58240, 58560, 59536, 59780, 59976, 61152, 61488, 61880, 62220, 62720, 63257, 63440, 63648, 64974, 65280, 65331, 65520, 66368, 66612, 66640, 66978, 67405, 68320, 68544, 69615, 69888, 70272, 70560, 70720, 71370, 71736, 72590, 74256, 74420, 74664, 74880, 74970, 76128, 76160, 76440, 76860, 77714, 78080, 78141, 79560, 79968, 80640, 80886, 81536, 81984, 82960, 83265, 84864, 85680, 86632, 87108, 87360, 87840, 88816, 89304, 89670, 91392, 91728, 92820, 93330, 94080, 94367, 95160, 95648, 96746, 97461, 97920, 99008, 99552, 99918, 99960, 101504, 101626, 101920, 102480, 104188, 104832, 106080, 106624, 107604, 107848, 108290, 108885, 109312, 111020, 111384, 111630, 112896, 114192, 114240, 114660, 116144, 116480, 116571, 117120, 119072, 119560, 119952, 121329, 122304, 122976, 123760, 124440, 126514, 126880, 127296, 129948, 130235, 130662, 131040, 132736, 133224, 133280, 133956, 134505, 134810, 136640, 137088, 139230, 140544, 141120, 141440, 142740, 143472, 145119, 145180, 148512, 148840, 149328, 149760, 149940, 152256, 152320, 152439, 152880, 153720, 155428, 156282, 159120, 159936, 161772, 162435, 163072, 163968, 165920, 166530, 167445, 169728, 171360, 173264, 174216, 174720, 175680, 177632, 178608, 179340, 182329, 183456, 185640, 186660, 188160, 188734, 189771, 190320, 191296, 193492, 194285, 194922, 195840, 198016, 199104, 199836, 199920, 202215, 203008, 203252, 203840, 204960, 208376, 209664, 212160, 213248, 215208, 215696, 216580, 217770, 222040, 222768, 223260, 228384, 228480, 229320, 232288, 233142, 234240, 234423, 238144, 239120, 239904, 241865, 242658, 244608, 245952, 247520, 248880, 249795, 253028, 253760, 254065, 254592, 259896, 260470, 261324, 262080, 265472, 266448, 266560, 267912, 269010, 269620, 273280, 274176, 278460, 282240, 282880, 283101, 285480, 286944, 290238, 290360, 297024, 297680, 298656, 299880, 304512, 304878, 305760, 307440, 310856, 312564, 316285, 318240, 319872, 323544, 324870, 326655, 327936, 331840, 333060, 334890, 338611, 342720, 346528, 348432, 349440, 349713, 351360, 355264, 357216, 358680, 364658, 366912, 371280, 373320, 377468, 379542, 380640, 382592, 386984, 388570, 389844, 390705, 396032, 398208, 399672, 399840, 404430, 406504, 407680, 409920, 416752, 424320, 430416, 431392, 433160, 435357, 435540, 442799, 444080, 445536, 446520, 456768, 456960, 457317, 458640, 464576, 466284, 468846, 471835, 476288, 478240, 479808, 483730, 485316, 487305, 489216, 491904, 495040, 497760, 499590, 506056, 507520, 508130, 509184, 519792, 520940, 522648, 524160, 532896, 533120, 535824, 538020, 539240, 546560, 546987, 556920, 564480, 566202, 569313, 570960, 573888, 580476, 580720, 582855, 594048, 595360, 597312, 599760, 606645, 609024, 609756, 611520, 614880, 621712, 625128, 632570, 636480, 639744, 647088, 649740, 653310, 660569, 663680, 666120, 669780, 677222, 685440, 693056, 696864, 699426, 702720, 710528, 714432, 717360, 725595, 729316, 733824, 742560, 746640, 754936, 759084, 761280, 762195, 765184, 773968, 777140, 779688, 781410, 796416, 799344, 799680, 808860, 813008, 815360, 819840, 822341, 833504, 848640, 849303, 860832, 862784, 866320, 870714, 871080, 885598, 888160, 891072, 893040, 911645, 913536, 914634, 917280, 929152, 932568, 937692, 943670, 948855, 952576, 956480, 959616, 967460, 970632, 974610, 983808, 990080, 995520, 999180, 1012112, 1015040, 1015833, 1016260, 1039584, 1041880, 1045296, 1048320, 1065792, 1066240, 1071648, 1076040, 1078480, 1093974, 1113840, 1132404, 1138626, 1141920, 1147776, 1160952, 1161440, 1165710, 1172115, 1188096, 1190720, 1194624, 1199520, 1213290, 1219512, 1223040, 1229760, 1243424, 1250256, 1265140, 1272960, 1294176, 1299480, 1306620, 1321138, 1327360, 1328397, 1332240, 1339560, 1354444, 1370880, 1386112, 1393728, 1398852, 1415505, 1421056, 1428864, 1434720, 1451190, 1458632, 1467648, 1485120, 1493280, 1509872, 1518168, 1522560, 1524390, 1547936, 1554280, 1559376, 1562820, 1598688, 1599360, 1617720, 1626016, 1639680, 1640961, 1644682, 1667008, 1693055, 1698606, 1721664, 1725568, 1732640, 1741428, 1742160, 1748565, 1771196, 1776320, 1782144, 1786080, 1823290, 1827072, 1829268, 1834560, 1858304, 1865136, 1875384, 1887340, 1897710, 1912960, 1919232, 1934920, 1941264, 1949220, 1980160, 1981707, 1991040, 1998360, 2024224, 2031666, 2032520, 2079168, 2083760, 2090592, 2131584, 2143296, 2152080, 2156960, 2176785, 2187948, 2213995, 2227680, 2264808, 2277252, 2283840, 2286585, 2295552, 2321904, 2322880, 2331420, 2344230, 2370277, 2381440, 2389248, 2399040, 2426580, 2439024, 2446080, 2459520, 2467023, 2486848, 2500512, 2530280, 2545920, 2588352, 2598960, 2613240, 2642276, 2656794, 2664480, 2679120, 2708888, 2734935, 2772224, 2787456, 2797704, 2831010, 2846565, 2857728, 2869440, 2902380, 2917264, 2970240, 2986560, 3019744, 3036336, 3045120, 3047499, 3048780, 3095872, 3099593, 3108560, 3118752, 3125640, 3197376, 3198720, 3235440, 3252032, 3281922, 3289364, 3302845, 3334016, 3386110, 3397212, 3443328, 3451136, 3465280, 3482856, 3484320, 3497130, 3542392, 3552640, 3564288, 3572160, 3646580, 3658536, 3669120, 3730272, 3750768, 3774680, 3795420, 3825920, 3869840, 3882528, 3898440, 3963414, 3982080, 3985191, 3996720, 4048448, 4063332, 4065040, 4111705, 4158336, 4167520, 4181184, 4246515, 4263168, 4286592, 4304160, 4313920, 4353570, 4375896, 4427990, 4455360, 4529616, 4554504, 4567680, 4573170, 4643808, 4645760, 4662840, 4688460, 4740554, 4762880, 4798080, 4853160, 4878048, 4919040, 4934046, 4973696, 5001024, 5060560, 5079165, 5176704, 5197920, 5226480, 5284552, 5313588, 5328960, 5358240, 5417776, 5469870, 5574912, 5595408, 5662020, 5693130, 5738880, 5756387, 5804760, 5834528, 5940480, 5945121, 5973120, 6039488, 6072672, 6094998, 6097560, 6191744, 6199186, 6217120, 6237504, 6251280, 6394752, 6470880, 6504064, 6563844, 6578728, 6605690, 6641985, 6668032, 6772220, 6794424, 6886656, 6930560, 6965712, 6968640, 6994260, 7084784, 7105280, 7110831, 7144320, 7293160, 7317072, 7338240, 7401069, 7460544, 7501536, 7549360, 7590840, 7739680, 7765056, 7796880, 7926828, 7970382, 7993440, 8096896, 8126664, 8130080, 8204805, 8223410, 8316672, 8335040, 8362368, 8493030, 8573184, 8608320, 8627840, 8707140, 8751792, 8855980, 8910720, 9059232, 9109008, 9135360, 9146340, 9287616, 9291520, 9298779, 9325680, 9376920, 9481108, 9596160, 9706320, 9756096, 9868092, 9908535, 9947392, 10002048, 10121120, 10158330, 10353408, 10395840, 10452960, 10569104, 10627176, 10657920, 10716480, 10835552, 10939740, 11190816, 11324040, 11386260, 11477760, 11512774, 11609520, 11669056, 11851385, 11890242, 11946240, 12078976, 12145344, 12189996, 12195120, 12335115, 12383488, 12398372, 12434240, 12475008, 12502560, 12789504, 12941760, 13008128, 13127688, 13157456, 13211380, 13283970, 13544440, 13588848, 13861120, 13931424, 13937280, 13988520, 14169568, 14221662, 14288640, 14586320, 14634144, 14802138, 14921088, 15003072, 15098720, 15181680, 15237495, 15479360, 15497965, 15530112, 15593760, 15853656, 15940764, 15986880, 16193792, 16253328, 16260160, 16409610, 16446820, 16670080, 16724736, 16986060, 17216640, 17255680, 17269161, 17414280, 17503584, 17711960, 17821440, 18118464, 18218016, 18292680, 18575232, 18597558, 18651360, 18753840, 18962216, 19412640, 19512192, 19736184, 19817070, 19925955, 20004096, 20242240, 20316660, 20791680, 20905920, 21138208, 21254352, 21315840, 21332493, 21432960, 21671104, 21879480, 22381632, 22648080, 22772520, 23025548, 23219040, 23338112, 23702770, 23780484, 24157952, 24290688, 24379992, 24390240, 24670230, 24796744, 24868480, 24950016, 25005120, 25883520, 26255376, 26314912, 26422760, 26567940, 27088880, 27177696, 27862848, 27874560, 27896337, 27977040, 28339136, 28443324, 28781935, 29172640, 29268288, 29604276, 29725605, 29842176, 30006144, 30197440, 30363360, 30474990, 30958720, 30995930, 31060224, 31187520, 31707312, 31881528, 31973760, 32506656, 32520320, 32819220, 32893640, 33340160, 33972120, 34433280, 34538322, 34828560, 35007168, 35423920, 35554155, 36236928, 36436032, 36585360, 37005345, 37150464, 37195116, 37302720, 37507680, 37924432, 38825280, 39024384, 39472368, 39634140, 39851910, 40294709, 40484480, 40633320, 41583360, 41811840, 42276416, 42508704, 42664986, 42865920, 43342208, 43758960, 44763264, 45296160, 45545040, 46051096, 46438080, 46493895, 46676224, 47405540, 47560968, 48581376, 48759984, 48780480, 49340460, 49593488, 49736960, 50010240, 51767040, 51807483, 52510752, 52629824, 52845520, 53135880, 54177760, 54355392, 55725696, 55792674, 55954080, 56678272, 56886648, 57563870, 58345280, 58536576, 59208552, 59451210, 60012288, 60394880, 60726720, 60949980, 61917440, 61991860, 62375040, 63414624, 63763056, 63947520, 65013312, 65040640, 65638440, 65787280, 67944240, 69076644, 69657120, 70014336, 70847840, 71108310, 72473856, 72872064, 73170720, 74010690, 74390232, 74605440, 75015360, 75848864, 77650560, 78944736, 79268280, 79703820, 80589418, 80968960, 81266640, 83623680, 84552832, 85017408, 85329972, 86345805, 86684416, 87517920, 89526528, 90592320, 91090080, 92102192, 92876160, 92987790, 94811080, 95121936, 97519968, 97560960, 98680920, 99186976, 100020480, 103614966, 105021504, 105259648, 105691040, 106271760, 106662465, 108355520, 108710784, 111451392, 111585348, 111908160, 113356544, 113773296, 115127740, 116690560, 117073152, 118417104, 118902420, 120789760, 120884127, 121453440, 121899960, 123983720, 124750080, 126829248, 127526112, 130026624, 131276880, 131574560, 135888480, 138153288, 139314240, 139481685, 140028672, 141695680, 142216620, 145744128, 146341440, 148021380, 148780464, 149210880, 150030720, 151697728, 155301120, 157889472, 158536560, 159407640, 161178836, 162533280, 169105664, 170034816, 170659944, 172691610, 175035840, 181184640, 182180160, 184204384, 185752320, 185975580, 189622160, 190243872, 195039936, 195121920, 197361840, 198373952, 201473545, 207229932, 210043008, 210519296, 211382080, 212543520, 213324930, 216711040, 217421568, 223170696, 223816320, 227546592, 230255480, 233381120, 236834208, 237804840, 241768254, 242906880, 243799920, 247967440, 253658496, 255052224, 259037415, 260053248, 262553760, 263149120, 271776960, 276306576, 278628480, 278963370, 283391360, 284433240, 292682880, 296042760, 297560928, 300061440, 303395456, 315778944, 317073120, 318815280, 322357672, 325066560, 340069632, 341319888, 345383220, 350071680, 362369280, 362652381, 364360320, 368408768, 371951160, 379244320, 380487744, 390079872, 394723680, 396747904, 402947090, 414459864, 420086016, 422764160, 425087040, 426649860, 433422080, 446341392, 447632640, 455093184, 460510960, 473668416, 475609680, 483536508, 487599840, 495934880, 507316992, 510104448, 518074830, 525107520, 526298240, 543553920, 552613152, 557256960, 557926740, 566782720, 568866480, 585365760, 592085520, 595121856, 604420635, 606790912, 631557888, 634146240, 637630560, 644715344, 650133120, 682639776, 690766440, 700143360, 725304762, 728720640, 736817536, 743902320, 758488640, 760975488, 780159744, 789447360, 793495808, 805894180, 828919728, 845528320, 850174080, 853299720, 892682784, 910186368, 921021920, 947336832, 951219360, 967073016, 975199680, 991869760, 1020208896, 1036149660, 1050215040, 1052596480, 1087107840, 1105226304, 1115853480, 1137732960, 1184171040, 1190243712, 1208841270, 1268292480, 1275261120, 1289430688, 1300266240, 1365279552, 1381532880, 1450609524, 1473635072, 1487804640, 1516977280, 1521950976, 1578894720, 1611788360, 1657839456, 1700348160, 1706599440, 1785365568, 1813261905, 1820372736, 1842043840, 1894673664, 1902438720, 1934146032, 1950399360, 1983739520, 2072299320, 2100430080, 2210452608, 2231706960, 2275465920, 2368342080, 2380487424, 2417682540, 2536584960, 2550522240, 2578861376, 2730559104, 2763065760, 2901219048, 2975609280, 3033954560, 3157789440, 3223576720, 3315678912, 3413198880, 3570731136, 3626523810, 3684087680, 3804877440, 3868292064, 3900798720, 3967479040, 4144598640, 4420905216, 4463413920, 4550931840, 4736684160, 4835365080, 5101044480, 5157722752, 5461118208, 5526131520, 5802438096, 5951218560, 6447153440, 6631357824, 6826397760, 7141462272, 7253047620, 7368175360, 7609754880, 7736584128, 8289197280, 8926827840, 9101863680, 9473368320, 9670730160, 10315445504, 11052263040, 11604876192, 11902437120, 12894306880, 13262715648, 13652795520, 14506095240, 15473168256, 16578394560, 17853655680, 19341460320, 22104526080, 23209752384, 25788613760, 27305591040, 29012190480, 30946336512, 33156789120, 35707311360, 38682920640, 46419504768, 51577227520, 58024380960, 66313578240, 77365841280, 92839009536, 116048761920, 154731682560, 232097523840, 464195047680]

約数ペア:

[(1, 464195047680), (2, 232097523840), (3, 154731682560), (4, 116048761920), (5, 92839009536), (6, 77365841280), (7, 66313578240), (8, 58024380960), (9, 51577227520), (10, 46419504768), (12, 38682920640), (13, 35707311360), (14, 33156789120), (15, 30946336512), (16, 29012190480), (17, 27305591040), (18, 25788613760), (20, 23209752384), (21, 22104526080), (24, 19341460320), (26, 17853655680), (28, 16578394560), (30, 15473168256), (32, 14506095240), (34, 13652795520), (35, 13262715648), (36, 12894306880), (39, 11902437120), (40, 11604876192), (42, 11052263040), (45, 10315445504), (48, 9670730160), (49, 9473368320), (51, 9101863680), (52, 8926827840), (56, 8289197280), (60, 7736584128), (61, 7609754880), (63, 7368175360), (64, 7253047620), (65, 7141462272), (68, 6826397760), (70, 6631357824), (72, 6447153440), (78, 5951218560), (80, 5802438096), (84, 5526131520), (85, 5461118208), (90, 5157722752), (91, 5101044480), (96, 4835365080), (98, 4736684160), (102, 4550931840), (104, 4463413920), (105, 4420905216), (112, 4144598640), (117, 3967479040), (119, 3900798720), (120, 3868292064), (122, 3804877440), (126, 3684087680), (128, 3626523810), (130, 3570731136), (136, 3413198880), (140, 3315678912), (144, 3223576720), (147, 3157789440), (153, 3033954560), (156, 2975609280), (160, 2901219048), (168, 2763065760), (170, 2730559104), (180, 2578861376), (182, 2550522240), (183, 2536584960), (192, 2417682540), (195, 2380487424), (196, 2368342080), (204, 2275465920), (208, 2231706960), (210, 2210452608), (221, 2100430080), (224, 2072299320), (234, 1983739520), (238, 1950399360), (240, 1934146032), (244, 1902438720), (245, 1894673664), (252, 1842043840), (255, 1820372736), (256, 1813261905), (260, 1785365568), (272, 1706599440), (273, 1700348160), (280, 1657839456), (288, 1611788360), (294, 1578894720), (305, 1521950976), (306, 1516977280), (312, 1487804640), (315, 1473635072), (320, 1450609524), (336, 1381532880), (340, 1365279552), (357, 1300266240), (360, 1289430688), (364, 1275261120), (366, 1268292480), (384, 1208841270), (390, 1190243712), (392, 1184171040), (408, 1137732960), (416, 1115853480), (420, 1105226304), (427, 1087107840), (441, 1052596480), (442, 1050215040), (448, 1036149660), (455, 1020208896), (468, 991869760), (476, 975199680), (480, 967073016), (488, 951219360), (490, 947336832), (504, 921021920), (510, 910186368), (520, 892682784), (544, 853299720), (546, 850174080), (549, 845528320), (560, 828919728), (576, 805894180), (585, 793495808), (588, 789447360), (595, 780159744), (610, 760975488), (612, 758488640), (624, 743902320), (630, 736817536), (637, 728720640), (640, 725304762), (663, 700143360), (672, 690766440), (680, 682639776), (714, 650133120), (720, 644715344), (728, 637630560), (732, 634146240), (735, 631557888), (765, 606790912), (768, 604420635), (780, 595121856), (784, 592085520), (793, 585365760), (816, 568866480), (819, 566782720), (832, 557926740), (833, 557256960), (840, 552613152), (854, 543553920), (882, 526298240), (884, 525107520), (896, 518074830), (910, 510104448), (915, 507316992), (936, 495934880), (952, 487599840), (960, 483536508), (976, 475609680), (980, 473668416), (1008, 460510960), (1020, 455093184), (1037, 447632640), (1040, 446341392), (1071, 433422080), (1088, 426649860), (1092, 425087040), (1098, 422764160), (1105, 420086016), (1120, 414459864), (1152, 402947090), (1170, 396747904), (1176, 394723680), (1190, 390079872), (1220, 380487744), (1224, 379244320), (1248, 371951160), (1260, 368408768), (1274, 364360320), (1280, 362652381), (1281, 362369280), (1326, 350071680), (1344, 345383220), (1360, 341319888), (1365, 340069632), (1428, 325066560), (1440, 322357672), (1456, 318815280), (1464, 317073120), (1470, 315778944), (1530, 303395456), (1547, 300061440), (1560, 297560928), (1568, 296042760), (1586, 292682880), (1632, 284433240), (1638, 283391360), (1664, 278963370), (1666, 278628480), (1680, 276306576), (1708, 271776960), (1764, 263149120), (1768, 262553760), (1785, 260053248), (1792, 259037415), (1820, 255052224), (1830, 253658496), (1872, 247967440), (1904, 243799920), (1911, 242906880), (1920, 241768254), (1952, 237804840), (1960, 236834208), (1989, 233381120), (2016, 230255480), (2040, 227546592), (2074, 223816320), (2080, 223170696), (2135, 217421568), (2142, 216711040), (2176, 213324930), (2184, 212543520), (2196, 211382080), (2205, 210519296), (2210, 210043008), (2240, 207229932), (2304, 201473545), (2340, 198373952), (2352, 197361840), (2379, 195121920), (2380, 195039936), (2440, 190243872), (2448, 189622160), (2496, 185975580), (2499, 185752320), (2520, 184204384), (2548, 182180160), (2562, 181184640), (2652, 175035840), (2688, 172691610), (2720, 170659944), (2730, 170034816), (2745, 169105664), (2856, 162533280), (2880, 161178836), (2912, 159407640), (2928, 158536560), (2940, 157889472), (2989, 155301120), (3060, 151697728), (3094, 150030720), (3111, 149210880), (3120, 148780464), (3136, 148021380), (3172, 146341440), (3185, 145744128), (3264, 142216620), (3276, 141695680), (3315, 140028672), (3328, 139481685), (3332, 139314240), (3360, 138153288), (3416, 135888480), (3528, 131574560), (3536, 131276880), (3570, 130026624), (3640, 127526112), (3660, 126829248), (3721, 124750080), (3744, 123983720), (3808, 121899960), (3822, 121453440), (3840, 120884127), (3843, 120789760), (3904, 118902420), (3920, 118417104), (3965, 117073152), (3978, 116690560), (4032, 115127740), (4080, 113773296), (4095, 113356544), (4148, 111908160), (4160, 111585348), (4165, 111451392), (4270, 108710784), (4284, 108355520), (4352, 106662465), (4368, 106271760), (4392, 105691040), (4410, 105259648), (4420, 105021504), (4480, 103614966), (4641, 100020480), (4680, 99186976), (4704, 98680920), (4758, 97560960), (4760, 97519968), (4880, 95121936), (4896, 94811080), (4992, 92987790), (4998, 92876160), (5040, 92102192), (5096, 91090080), (5124, 90592320), (5185, 89526528), (5304, 87517920), (5355, 86684416), (5376, 86345805), (5440, 85329972), (5460, 85017408), (5490, 84552832), (5551, 83623680), (5712, 81266640), (5733, 80968960), (5760, 80589418), (5824, 79703820), (5856, 79268280), (5880, 78944736), (5978, 77650560), (6120, 75848864), (6188, 75015360), (6222, 74605440), (6240, 74390232), (6272, 74010690), (6344, 73170720), (6370, 72872064), (6405, 72473856), (6528, 71108310), (6552, 70847840), (6630, 70014336), (6664, 69657120), (6720, 69076644), (6832, 67944240), (7056, 65787280), (7072, 65638440), (7137, 65040640), (7140, 65013312), (7259, 63947520), (7280, 63763056), (7320, 63414624), (7442, 62375040), (7488, 61991860), (7497, 61917440), (7616, 60949980), (7644, 60726720), (7686, 60394880), (7735, 60012288), (7808, 59451210), (7840, 59208552), (7930, 58536576), (7956, 58345280), (8064, 57563870), (8160, 56886648), (8190, 56678272), (8296, 55954080), (8320, 55792674), (8330, 55725696), (8540, 54355392), (8568, 54177760), (8736, 53135880), (8784, 52845520), (8820, 52629824), (8840, 52510752), (8960, 51807483), (8967, 51767040), (9282, 50010240), (9333, 49736960), (9360, 49593488), (9408, 49340460), (9516, 48780480), (9520, 48759984), (9555, 48581376), (9760, 47560968), (9792, 47405540), (9945, 46676224), (9984, 46493895), (9996, 46438080), (10080, 46051096), (10192, 45545040), (10248, 45296160), (10370, 44763264), (10608, 43758960), (10710, 43342208), (10829, 42865920), (10880, 42664986), (10920, 42508704), (10980, 42276416), (11102, 41811840), (11163, 41583360), (11424, 40633320), (11466, 40484480), (11520, 40294709), (11648, 39851910), (11712, 39634140), (11760, 39472368), (11895, 39024384), (11956, 38825280), (12240, 37924432), (12376, 37507680), (12444, 37302720), (12480, 37195116), (12495, 37150464), (12544, 37005345), (12688, 36585360), (12740, 36436032), (12810, 36236928), (13056, 35554155), (13104, 35423920), (13260, 35007168), (13328, 34828560), (13440, 34538322), (13481, 34433280), (13664, 33972120), (13923, 33340160), (14112, 32893640), (14144, 32819220), (14274, 32520320), (14280, 32506656), (14518, 31973760), (14560, 31881528), (14640, 31707312), (14884, 31187520), (14945, 31060224), (14976, 30995930), (14994, 30958720), (15232, 30474990), (15288, 30363360), (15372, 30197440), (15470, 30006144), (15555, 29842176), (15616, 29725605), (15680, 29604276), (15860, 29268288), (15912, 29172640), (16128, 28781935), (16320, 28443324), (16380, 28339136), (16592, 27977040), (16640, 27896337), (16653, 27874560), (16660, 27862848), (17080, 27177696), (17136, 27088880), (17472, 26567940), (17568, 26422760), (17640, 26314912), (17680, 26255376), (17934, 25883520), (18564, 25005120), (18605, 24950016), (18666, 24868480), (18720, 24796744), (18816, 24670230), (19032, 24390240), (19040, 24379992), (19110, 24290688), (19215, 24157952), (19520, 23780484), (19584, 23702770), (19890, 23338112), (19992, 23219040), (20160, 23025548), (20384, 22772520), (20496, 22648080), (20740, 22381632), (21216, 21879480), (21420, 21671104), (21658, 21432960), (21760, 21332493), (21777, 21315840), (21840, 21254352), (21960, 21138208), (22204, 20905920), (22326, 20791680), (22848, 20316660), (22932, 20242240), (23205, 20004096), (23296, 19925955), (23424, 19817070), (23520, 19736184), (23790, 19512192), (23912, 19412640), (24480, 18962216), (24752, 18753840), (24888, 18651360), (24960, 18597558), (24990, 18575232), (25376, 18292680), (25480, 18218016), (25620, 18118464), (26047, 17821440), (26208, 17711960), (26520, 17503584), (26656, 17414280), (26880, 17269161), (26901, 17255680), (26962, 17216640), (27328, 16986060), (27755, 16724736), (27846, 16670080), (28224, 16446820), (28288, 16409610), (28548, 16260160), (28560, 16253328), (28665, 16193792), (29036, 15986880), (29120, 15940764), (29280, 15853656), (29768, 15593760), (29890, 15530112), (29952, 15497965), (29988, 15479360), (30464, 15237495), (30576, 15181680), (30744, 15098720), (30940, 15003072), (31110, 14921088), (31360, 14802138), (31720, 14634144), (31824, 14586320), (32487, 14288640), (32640, 14221662), (32760, 14169568), (33184, 13988520), (33306, 13937280), (33320, 13931424), (33489, 13861120), (34160, 13588848), (34272, 13544440), (34944, 13283970), (35136, 13211380), (35280, 13157456), (35360, 13127688), (35685, 13008128), (35868, 12941760), (36295, 12789504), (37128, 12502560), (37210, 12475008), (37332, 12434240), (37440, 12398372), (37485, 12383488), (37632, 12335115), (38064, 12195120), (38080, 12189996), (38220, 12145344), (38430, 12078976), (38857, 11946240), (39040, 11890242), (39168, 11851385), (39780, 11669056), (39984, 11609520), (40320, 11512774), (40443, 11477760), (40768, 11386260), (40992, 11324040), (41480, 11190816), (42432, 10939740), (42840, 10835552), (43316, 10716480), (43554, 10657920), (43680, 10627176), (43920, 10569104), (44408, 10452960), (44652, 10395840), (44835, 10353408), (45696, 10158330), (45864, 10121120), (46410, 10002048), (46665, 9947392), (46848, 9908535), (47040, 9868092), (47580, 9756096), (47824, 9706320), (48373, 9596160), (48960, 9481108), (49504, 9376920), (49776, 9325680), (49920, 9298779), (49959, 9291520), (49980, 9287616), (50752, 9146340), (50813, 9135360), (50960, 9109008), (51240, 9059232), (52094, 8910720), (52416, 8855980), (53040, 8751792), (53312, 8707140), (53802, 8627840), (53924, 8608320), (54145, 8573184), (54656, 8493030), (55510, 8362368), (55692, 8335040), (55815, 8316672), (56448, 8223410), (56576, 8204805), (57096, 8130080), (57120, 8126664), (57330, 8096896), (58072, 7993440), (58240, 7970382), (58560, 7926828), (59536, 7796880), (59780, 7765056), (59976, 7739680), (61152, 7590840), (61488, 7549360), (61880, 7501536), (62220, 7460544), (62720, 7401069), (63257, 7338240), (63440, 7317072), (63648, 7293160), (64974, 7144320), (65280, 7110831), (65331, 7105280), (65520, 7084784), (66368, 6994260), (66612, 6968640), (66640, 6965712), (66978, 6930560), (67405, 6886656), (68320, 6794424), (68544, 6772220), (69615, 6668032), (69888, 6641985), (70272, 6605690), (70560, 6578728), (70720, 6563844), (71370, 6504064), (71736, 6470880), (72590, 6394752), (74256, 6251280), (74420, 6237504), (74664, 6217120), (74880, 6199186), (74970, 6191744), (76128, 6097560), (76160, 6094998), (76440, 6072672), (76860, 6039488), (77714, 5973120), (78080, 5945121), (78141, 5940480), (79560, 5834528), (79968, 5804760), (80640, 5756387), (80886, 5738880), (81536, 5693130), (81984, 5662020), (82960, 5595408), (83265, 5574912), (84864, 5469870), (85680, 5417776), (86632, 5358240), (87108, 5328960), (87360, 5313588), (87840, 5284552), (88816, 5226480), (89304, 5197920), (89670, 5176704), (91392, 5079165), (91728, 5060560), (92820, 5001024), (93330, 4973696), (94080, 4934046), (94367, 4919040), (95160, 4878048), (95648, 4853160), (96746, 4798080), (97461, 4762880), (97920, 4740554), (99008, 4688460), (99552, 4662840), (99918, 4645760), (99960, 4643808), (101504, 4573170), (101626, 4567680), (101920, 4554504), (102480, 4529616), (104188, 4455360), (104832, 4427990), (106080, 4375896), (106624, 4353570), (107604, 4313920), (107848, 4304160), (108290, 4286592), (108885, 4263168), (109312, 4246515), (111020, 4181184), (111384, 4167520), (111630, 4158336), (112896, 4111705), (114192, 4065040), (114240, 4063332), (114660, 4048448), (116144, 3996720), (116480, 3985191), (116571, 3982080), (117120, 3963414), (119072, 3898440), (119560, 3882528), (119952, 3869840), (121329, 3825920), (122304, 3795420), (122976, 3774680), (123760, 3750768), (124440, 3730272), (126514, 3669120), (126880, 3658536), (127296, 3646580), (129948, 3572160), (130235, 3564288), (130662, 3552640), (131040, 3542392), (132736, 3497130), (133224, 3484320), (133280, 3482856), (133956, 3465280), (134505, 3451136), (134810, 3443328), (136640, 3397212), (137088, 3386110), (139230, 3334016), (140544, 3302845), (141120, 3289364), (141440, 3281922), (142740, 3252032), (143472, 3235440), (145119, 3198720), (145180, 3197376), (148512, 3125640), (148840, 3118752), (149328, 3108560), (149760, 3099593), (149940, 3095872), (152256, 3048780), (152320, 3047499), (152439, 3045120), (152880, 3036336), (153720, 3019744), (155428, 2986560), (156282, 2970240), (159120, 2917264), (159936, 2902380), (161772, 2869440), (162435, 2857728), (163072, 2846565), (163968, 2831010), (165920, 2797704), (166530, 2787456), (167445, 2772224), (169728, 2734935), (171360, 2708888), (173264, 2679120), (174216, 2664480), (174720, 2656794), (175680, 2642276), (177632, 2613240), (178608, 2598960), (179340, 2588352), (182329, 2545920), (183456, 2530280), (185640, 2500512), (186660, 2486848), (188160, 2467023), (188734, 2459520), (189771, 2446080), (190320, 2439024), (191296, 2426580), (193492, 2399040), (194285, 2389248), (194922, 2381440), (195840, 2370277), (198016, 2344230), (199104, 2331420), (199836, 2322880), (199920, 2321904), (202215, 2295552), (203008, 2286585), (203252, 2283840), (203840, 2277252), (204960, 2264808), (208376, 2227680), (209664, 2213995), (212160, 2187948), (213248, 2176785), (215208, 2156960), (215696, 2152080), (216580, 2143296), (217770, 2131584), (222040, 2090592), (222768, 2083760), (223260, 2079168), (228384, 2032520), (228480, 2031666), (229320, 2024224), (232288, 1998360), (233142, 1991040), (234240, 1981707), (234423, 1980160), (238144, 1949220), (239120, 1941264), (239904, 1934920), (241865, 1919232), (242658, 1912960), (244608, 1897710), (245952, 1887340), (247520, 1875384), (248880, 1865136), (249795, 1858304), (253028, 1834560), (253760, 1829268), (254065, 1827072), (254592, 1823290), (259896, 1786080), (260470, 1782144), (261324, 1776320), (262080, 1771196), (265472, 1748565), (266448, 1742160), (266560, 1741428), (267912, 1732640), (269010, 1725568), (269620, 1721664), (273280, 1698606), (274176, 1693055), (278460, 1667008), (282240, 1644682), (282880, 1640961), (283101, 1639680), (285480, 1626016), (286944, 1617720), (290238, 1599360), (290360, 1598688), (297024, 1562820), (297680, 1559376), (298656, 1554280), (299880, 1547936), (304512, 1524390), (304878, 1522560), (305760, 1518168), (307440, 1509872), (310856, 1493280), (312564, 1485120), (316285, 1467648), (318240, 1458632), (319872, 1451190), (323544, 1434720), (324870, 1428864), (326655, 1421056), (327936, 1415505), (331840, 1398852), (333060, 1393728), (334890, 1386112), (338611, 1370880), (342720, 1354444), (346528, 1339560), (348432, 1332240), (349440, 1328397), (349713, 1327360), (351360, 1321138), (355264, 1306620), (357216, 1299480), (358680, 1294176), (364658, 1272960), (366912, 1265140), (371280, 1250256), (373320, 1243424), (377468, 1229760), (379542, 1223040), (380640, 1219512), (382592, 1213290), (386984, 1199520), (388570, 1194624), (389844, 1190720), (390705, 1188096), (396032, 1172115), (398208, 1165710), (399672, 1161440), (399840, 1160952), (404430, 1147776), (406504, 1141920), (407680, 1138626), (409920, 1132404), (416752, 1113840), (424320, 1093974), (430416, 1078480), (431392, 1076040), (433160, 1071648), (435357, 1066240), (435540, 1065792), (442799, 1048320), (444080, 1045296), (445536, 1041880), (446520, 1039584), (456768, 1016260), (456960, 1015833), (457317, 1015040), (458640, 1012112), (464576, 999180), (466284, 995520), (468846, 990080), (471835, 983808), (476288, 974610), (478240, 970632), (479808, 967460), (483730, 959616), (485316, 956480), (487305, 952576), (489216, 948855), (491904, 943670), (495040, 937692), (497760, 932568), (499590, 929152), (506056, 917280), (507520, 914634), (508130, 913536), (509184, 911645), (519792, 893040), (520940, 891072), (522648, 888160), (524160, 885598), (532896, 871080), (533120, 870714), (535824, 866320), (538020, 862784), (539240, 860832), (546560, 849303), (546987, 848640), (556920, 833504), (564480, 822341), (566202, 819840), (569313, 815360), (570960, 813008), (573888, 808860), (580476, 799680), (580720, 799344), (582855, 796416), (594048, 781410), (595360, 779688), (597312, 777140), (599760, 773968), (606645, 765184), (609024, 762195), (609756, 761280), (611520, 759084), (614880, 754936), (621712, 746640), (625128, 742560), (632570, 733824), (636480, 729316), (639744, 725595), (647088, 717360), (649740, 714432), (653310, 710528), (660569, 702720), (663680, 699426), (666120, 696864), (669780, 693056), (677222, 685440)]