1395006312960

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{139}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 73, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 128, 130, 135, 136, 139, 144, 146, 153, 156, 160, 162, 170, 180, 192, 195, 204, 208, 216, 219, 221, 234, 240, 243, 255, 256, 260, 270, 272, 278, 288, 292, 306, 312, 320, 324, 340, 351, 360, 365, 384, 390, 405, 408, 416, 417, 432, 438, 442, 459, 468, 480, 486, 510, 512, 520, 540, 544, 556, 576, 584, 585, 612, 624, 640, 648, 657, 663, 680, 695, 702, 720, 730, 765, 768, 780, 810, 816, 832, 834, 864, 876, 884, 918, 936, 949, 960, 972, 1020, 1040, 1053, 1080, 1088, 1095, 1105, 1112, 1152, 1168, 1170, 1215, 1224, 1241, 1248, 1251, 1280, 1296, 1314, 1326, 1360, 1377, 1390, 1404, 1440, 1460, 1530, 1536, 1560, 1620, 1632, 1664, 1668, 1728, 1752, 1755, 1768, 1807, 1836, 1872, 1898, 1920, 1944, 1971, 1989, 2040, 2080, 2085, 2106, 2160, 2176, 2190, 2210, 2224, 2295, 2304, 2336, 2340, 2363, 2430, 2448, 2482, 2496, 2502, 2560, 2592, 2628, 2652, 2720, 2754, 2780, 2808, 2847, 2880, 2920, 3060, 3120, 3159, 3240, 3264, 3285, 3315, 3328, 3336, 3456, 3504, 3510, 3536, 3614, 3672, 3723, 3744, 3753, 3796, 3840, 3888, 3942, 3978, 4080, 4131, 4160, 4170, 4212, 4320, 4352, 4380, 4420, 4448, 4590, 4608, 4672, 4680, 4726, 4745, 4860, 4896, 4964, 4992, 5004, 5184, 5256, 5265, 5304, 5421, 5440, 5508, 5560, 5616, 5694, 5760, 5840, 5913, 5967, 6120, 6205, 6240, 6255, 6318, 6480, 6528, 6570, 6630, 6656, 6672, 6885, 6912, 7008, 7020, 7072, 7089, 7228, 7344, 7446, 7488, 7506, 7592, 7680, 7776, 7884, 7956, 8160, 8262, 8320, 8340, 8424, 8541, 8640, 8704, 8760, 8840, 8896, 9035, 9180, 9344, 9360, 9452, 9490, 9720, 9792, 9855, 9928, 9945, 9984, 10008, 10147, 10368, 10512, 10530, 10608, 10842, 10880, 11016, 11120, 11169, 11232, 11259, 11388, 11520, 11680, 11815, 11826, 11934, 12240, 12410, 12480, 12510, 12636, 12960, 13056, 13140, 13260, 13344, 13770, 13824, 14016, 14040, 14144, 14178, 14235, 14456, 14688, 14892, 14976, 15012, 15184, 15552, 15768, 15795, 15912, 16133, 16263, 16320, 16524, 16640, 16680, 16848, 17082, 17280, 17520, 17680, 17739, 17792, 17901, 18070, 18360, 18615, 18688, 18720, 18765, 18904, 18980, 19440, 19584, 19710, 19856, 19890, 19968, 20016, 20294, 20655, 20736, 21024, 21060, 21216, 21267, 21684, 21760, 22032, 22240, 22338, 22464, 22518, 22776, 23040, 23360, 23630, 23652, 23868, 24480, 24820, 24960, 25020, 25272, 25623, 25920, 26112, 26280, 26520, 26688, 27105, 27540, 28032, 28080, 28288, 28356, 28470, 28912, 29376, 29565, 29784, 29835, 29952, 30024, 30368, 30441, 30719, 31104, 31536, 31590, 31824, 32266, 32526, 32640, 33048, 33280, 33360, 33507, 33696, 33777, 34164, 34560, 35040, 35360, 35445, 35478, 35584, 35802, 36140, 36720, 37230, 37376, 37440, 37530, 37808, 37960, 38880, 39168, 39420, 39712, 39780, 40032, 40588, 41310, 41472, 42048, 42120, 42432, 42534, 42705, 43368, 43520, 44064, 44480, 44676, 44928, 45036, 45552, 46720, 47260, 47304, 47736, 48399, 48789, 48960, 49640, 49920, 50040, 50544, 50735, 51246, 51840, 52560, 53040, 53376, 53703, 54210, 55080, 55845, 56064, 56160, 56295, 56576, 56712, 56940, 57824, 58752, 59130, 59568, 59670, 59904, 60048, 60736, 60882, 61438, 62208, 63072, 63180, 63648, 63801, 64532, 65052, 65280, 66096, 66720, 67014, 67392, 67554, 68328, 69120, 70080, 70720, 70890, 70956, 71168, 71604, 72280, 73440, 74460, 74880, 75060, 75616, 75920, 76869, 77760, 78336, 78840, 79424, 79560, 80064, 80665, 81176, 81315, 82620, 84096, 84240, 84864, 85068, 85410, 86736, 88128, 88695, 88960, 89352, 89505, 89856, 90072, 91104, 91323, 92157, 93440, 94520, 94608, 95472, 96798, 97578, 97920, 99280, 99840, 100080, 100521, 101088, 101470, 102492, 103680, 105120, 106080, 106335, 106752, 107406, 108420, 110160, 111690, 112128, 112320, 112590, 113152, 113424, 113880, 115648, 117504, 118260, 119136, 119340, 120096, 121472, 121764, 122876, 124416, 126144, 126360, 127296, 127602, 128115, 129064, 130104, 130560, 131911, 132192, 133440, 134028, 134784, 135108, 136656, 140160, 141440, 141780, 141912, 143208, 144560, 145197, 146367, 146880, 148920, 149760, 150120, 151232, 151840, 152205, 153595, 153738, 155520, 157680, 158848, 159120, 160128, 161330, 162352, 162630, 165240, 167535, 168192, 168480, 168885, 169728, 170136, 170820, 172499, 173472, 176256, 177390, 177920, 178704, 179010, 179712, 180144, 182208, 182646, 184314, 186880, 189040, 189216, 190944, 191403, 193596, 195156, 195840, 198560, 200160, 201042, 202176, 202940, 204984, 207360, 210240, 212160, 212670, 213504, 214812, 216840, 220320, 223380, 224640, 225180, 226848, 227760, 230607, 231296, 235008, 236520, 238272, 238680, 240192, 241995, 242944, 243528, 243945, 245752, 252288, 252720, 254592, 255204, 256230, 258128, 260208, 263822, 264384, 266880, 268056, 268515, 269568, 270216, 273312, 273969, 276471, 280320, 282880, 283560, 283824, 286416, 289120, 290394, 292734, 293760, 297840, 299520, 300240, 301563, 302464, 303680, 304410, 307190, 307476, 311040, 315360, 317696, 318240, 319005, 320256, 322660, 324704, 325260, 330480, 335070, 336384, 336960, 337770, 339456, 340272, 341640, 344998, 346944, 352512, 354780, 355840, 357408, 358020, 360288, 364416, 365292, 368628, 378080, 378432, 381888, 382806, 384345, 387192, 390312, 391680, 395733, 397120, 400320, 402084, 404352, 405880, 409968, 420480, 424320, 425340, 429624, 433680, 435591, 439101, 440640, 446760, 449280, 450360, 453696, 455520, 456615, 460785, 461214, 462592, 473040, 476544, 477360, 480384, 483990, 485888, 487056, 487890, 491504, 502605, 504576, 505440, 509184, 510408, 512460, 516256, 517497, 520416, 527644, 528768, 533760, 536112, 537030, 539136, 540432, 546624, 547938, 552942, 560640, 565760, 567120, 567648, 572832, 574209, 578240, 580788, 585468, 587520, 595680, 600480, 603126, 604928, 607360, 608820, 614380, 614952, 622080, 630720, 635392, 636480, 638010, 640512, 645320, 649408, 650520, 659555, 660960, 670140, 673920, 675540, 680544, 683280, 689996, 693888, 705024, 709560, 714816, 716040, 720576, 725985, 728832, 730584, 731835, 737256, 756160, 756864, 763776, 765612, 768690, 774384, 780624, 791466, 794240, 800640, 804168, 808704, 811760, 819936, 821907, 829413, 840960, 848640, 850680, 859248, 862495, 867360, 871182, 878202, 881280, 893520, 898560, 900720, 907392, 911040, 913230, 921570, 922428, 925184, 946080, 953088, 954720, 957015, 960768, 967980, 974112, 975780, 983008, 1005210, 1009152, 1010880, 1018368, 1020816, 1024920, 1032512, 1034994, 1040832, 1055288, 1057536, 1067520, 1072224, 1074060, 1080864, 1093248, 1095876, 1105884, 1134240, 1135296, 1145664, 1148418, 1153035, 1156480, 1161576, 1170936, 1175040, 1187199, 1191360, 1200960, 1206252, 1209856, 1214720, 1217640, 1228760, 1229904, 1261440, 1272960, 1276020, 1290640, 1298816, 1301040, 1306773, 1319110, 1321920, 1340280, 1347840, 1351080, 1361088, 1366560, 1369845, 1379992, 1382355, 1387776, 1419120, 1429632, 1432080, 1441152, 1451970, 1457664, 1461168, 1463670, 1474512, 1507815, 1512320, 1513728, 1527552, 1531224, 1537380, 1548768, 1552491, 1561248, 1582932, 1588480, 1601280, 1608336, 1617408, 1623520, 1639872, 1643814, 1658826, 1681920, 1697280, 1701360, 1718496, 1724990, 1734720, 1742364, 1756404, 1762560, 1787040, 1801440, 1814784, 1822080, 1826460, 1843140, 1844856, 1892160, 1906176, 1909440, 1914030, 1921536, 1935960, 1948224, 1951560, 1966016, 1978665, 2010420, 2021760, 2041632, 2049840, 2065024, 2069988, 2081664, 2110576, 2115072, 2144448, 2148120, 2161728, 2177955, 2186496, 2191752, 2195505, 2211768, 2242487, 2268480, 2270592, 2291328, 2296836, 2306070, 2312960, 2323152, 2341872, 2374398, 2382720, 2401920, 2412504, 2429440, 2435280, 2457520, 2459808, 2465721, 2488239, 2522880, 2545920, 2552040, 2581280, 2587485, 2597632, 2602080, 2613546, 2638220, 2643840, 2680560, 2695680, 2702160, 2722176, 2733120, 2739690, 2759984, 2764710, 2775552, 2838240, 2859264, 2864160, 2871045, 2882304, 2903940, 2922336, 2927340, 2949024, 3015630, 3024640, 3027456, 3055104, 3062448, 3074760, 3097536, 3104982, 3122496, 3165864, 3176960, 3202560, 3216672, 3247040, 3279744, 3287628, 3317652, 3402720, 3436992, 3449980, 3469440, 3484728, 3512808, 3525120, 3561597, 3574080, 3602880, 3629568, 3644160, 3652920, 3686280, 3689712, 3784320, 3818880, 3828060, 3871920, 3896448, 3903120, 3920319, 3932032, 3957330, 4020840, 4043520, 4083264, 4099680, 4109535, 4130048, 4139976, 4147065, 4163328, 4221152, 4288896, 4296240, 4323456, 4355910, 4372992, 4383504, 4391010, 4423536, 4484974, 4536960, 4541184, 4582656, 4593672, 4612140, 4625920, 4646304, 4657473, 4683744, 4748796, 4765440, 4803840, 4825008, 4870560, 4915040, 4919616, 4931442, 4976478, 5045760, 5091840, 5104080, 5162560, 5174970, 5195264, 5204160, 5227092, 5276440, 5287680, 5361120, 5404320, 5444352, 5466240, 5479380, 5519968, 5529420, 5676480, 5718528, 5728320, 5742090, 5764608, 5807880, 5844672, 5854680, 5898048, 5935995, 6031260, 6049280, 6124896, 6149520, 6195072, 6209964, 6244992, 6331728, 6433344, 6494080, 6533865, 6559488, 6575256, 6635304, 6727461, 6805440, 6873984, 6899960, 6938880, 6969456, 7025616, 7123194, 7148160, 7205760, 7288320, 7305840, 7372560, 7379424, 7464717, 7568640, 7637760, 7656120, 7743840, 7762455, 7792896, 7806240, 7840638, 7864064, 7914660, 8041680, 8087040, 8166528, 8199360, 8219070, 8260096, 8279952, 8294130, 8326656, 8442304, 8577792, 8592480, 8646912, 8711820, 8767008, 8782020, 8847072, 8969948, 9073920, 9082368, 9165312, 9187344, 9224280, 9292608, 9314946, 9367488, 9497592, 9530880, 9607680, 9650016, 9741120, 9830080, 9839232, 9862884, 9952956, 10208160, 10325120, 10349940, 10408320, 10454184, 10552880, 10575360, 10684791, 10722240, 10808640, 10888704, 10932480, 10958760, 11039936, 11058840, 11212435, 11352960, 11456640, 11484180, 11615760, 11689344, 11709360, 11796096, 11871990, 12062520, 12249792, 12299040, 12328605, 12390144, 12419928, 12441195, 12489984, 12663456, 12866688, 12988160, 13067730, 13118976, 13150512, 13270608, 13454922, 13610880, 13747968, 13799920, 13877760, 13938912, 13972419, 14051232, 14246388, 14296320, 14411520, 14611680, 14745120, 14758848, 14929434, 15137280, 15275520, 15312240, 15487680, 15524910, 15585792, 15612480, 15681276, 15728128, 15829320, 16083360, 16333056, 16398720, 16438140, 16559904, 16588260, 16884608, 17155584, 17184960, 17293824, 17423640, 17534016, 17564040, 17694144, 17807985, 17939896, 18147840, 18374688, 18448560, 18585216, 18629892, 18734976, 18995184, 19300032, 19482240, 19601595, 19660160, 19678464, 19725768, 19905912, 20182383, 20416320, 20650240, 20699880, 20816640, 20908368, 21105760, 21369582, 21444480, 21617280, 21864960, 21917520, 22079872, 22117680, 22424870, 22705920, 22913280, 22968360, 23231520, 23287365, 23378688, 23418720, 23592192, 23743980, 24125040, 24499584, 24598080, 24657210, 24780288, 24839856, 24882390, 24979968, 25326912, 25733376, 25976320, 26135460, 26301024, 26541216, 26909844, 27221760, 27495936, 27599840, 27877824, 27944838, 28102464, 28492776, 28592640, 28823040, 29223360, 29490240, 29517696, 29858868, 30624480, 30975360, 31049820, 31224960, 31362552, 31658640, 32054373, 32166720, 32666112, 32797440, 32876280, 33119808, 33176520, 33637305, 33769216, 34369920, 34847280, 35068032, 35128080, 35388288, 35615970, 35879792, 36749376, 36897120, 37170432, 37259784, 37323585, 37469952, 37990368, 38600064, 38964480, 39203190, 39320320, 39356928, 39451536, 39811824, 40364766, 40832640, 41300480, 41399760, 41633280, 41816736, 41917257, 42211520, 42739164, 42888960, 43234560, 43835040, 44159744, 44235360, 44849740, 45411840, 45826560, 45936720, 46463040, 46574730, 46757376, 46837440, 47184384, 47487960, 48250080, 48999168, 49196160, 49314420, 49679712, 49764780, 50653824, 51466752, 52270920, 52602048, 53082432, 53423955, 53819688, 54443520, 55199680, 55755648, 55889676, 56204928, 56985552, 58446720, 58980480, 59035392, 59717736, 60547149, 61248960, 61950720, 62099640, 62449920, 62725104, 63317280, 64108746, 64333440, 65594880, 65752560, 66239616, 66353040, 67274610, 67538432, 68739840, 69694560, 69862095, 70136064, 70256160, 70776576, 71231940, 71759584, 73498752, 73794240, 74340864, 74519568, 74647170, 74939904, 75980736, 77200128, 77928960, 78406380, 78640640, 78903072, 79623648, 80729532, 81665280, 82799520, 83633472, 83834514, 84423040, 85478328, 85777920, 86469120, 87670080, 88319488, 88470720, 89699480, 91873440, 92926080, 93149460, 93674880, 94975920, 96500160, 97998336, 98392320, 98628840, 99359424, 99529560, 100911915, 101307648, 104541840, 105204096, 106164864, 106847910, 107639376, 110399360, 111511296, 111779352, 112409856, 113971104, 116893440, 117960960, 118070784, 119435472, 121094298, 122497920, 123901440, 124199280, 124899840, 125450208, 126634560, 128217492, 128666880, 131505120, 132479232, 132706080, 134549220, 137479680, 139389120, 139724190, 140272128, 140512320, 141553152, 142463880, 143519168, 146997504, 147588480, 149039136, 149294340, 151961472, 154400256, 156812760, 157806144, 159247296, 160271865, 161459064, 163330560, 165599040, 167266944, 167669028, 168846080, 170956656, 175340160, 176941440, 179398960, 181641447, 183746880, 185852160, 186298920, 187349760, 189951840, 193000320, 196784640, 197257680, 198718848, 199059120, 201823830, 202615296, 209083680, 209586285, 210408192, 212329728, 213695820, 215278752, 220798720, 223022592, 223558704, 224819712, 227942208, 233786880, 235921920, 238870944, 242188596, 244995840, 248398560, 250900416, 253269120, 256434984, 257333760, 263010240, 264958464, 265412160, 269098440, 278778240, 279448380, 281024640, 284927760, 287038336, 293995008, 295176960, 298078272, 298588680, 302735745, 303922944, 313625520, 315612288, 318494592, 320543730, 322918128, 331198080, 334533888, 335338056, 337692160, 341913312, 350680320, 353882880, 358797920, 363282894, 367493760, 371704320, 372597840, 374699520, 379903680, 386000640, 394515360, 397437696, 398118240, 403647660, 418167360, 419172570, 420816384, 424659456, 427391640, 430557504, 441597440, 447117408, 455884416, 477741888, 484377192, 489991680, 496797120, 501800832, 506538240, 512869968, 526020480, 530824320, 538196880, 544924341, 557556480, 558896760, 562049280, 569855520, 574076672, 590353920, 596156544, 597177360, 605471490, 607845888, 627251040, 631224576, 636989184, 641087460, 645836256, 662396160, 669067776, 670676112, 683826624, 701360640, 707765760, 717595840, 726565788, 734987520, 745195680, 759807360, 772001280, 789030720, 794875392, 796236480, 807295320, 836334720, 838345140, 854783280, 861115008, 894234816, 908207235, 911768832, 955483776, 968754384, 993594240, 1003601664, 1013076480, 1025739936, 1052040960, 1061648640, 1076393760, 1089848682, 1115112960, 1117793520, 1124098560, 1139711040, 1148153344, 1192313088, 1194354720, 1210942980, 1254502080, 1262449152, 1273978368, 1282174920, 1291672512, 1324792320, 1341352224, 1367653248, 1435191680, 1453131576, 1469975040, 1490391360, 1519614720, 1578061440, 1592472960, 1614590640, 1672669440, 1676690280, 1709566560, 1722230016, 1788469632, 1816414470, 1823537664, 1910967552, 1937508768, 1987188480, 2007203328, 2051479872, 2104081920, 2123297280, 2152787520, 2179697364, 2235587040, 2279422080, 2384626176, 2388709440, 2421885960, 2509004160, 2564349840, 2583345024, 2682704448, 2724621705, 2735306496, 2870383360, 2906263152, 2980782720, 3039229440, 3156122880, 3184945920, 3229181280, 3345338880, 3353380560, 3419133120, 3444460032, 3576939264, 3632828940, 3821935104, 3875017536, 3974376960, 4102959744, 4305575040, 4359394728, 4471174080, 4558844160, 4777418880, 4843771920, 5018008320, 5128699680, 5166690048, 5365408896, 5449243410, 5470612992, 5740766720, 5812526304, 5961565440, 6312245760, 6369891840, 6458362560, 6706761120, 6838266240, 7153878528, 7265657880, 7750035072, 8205919488, 8611150080, 8718789456, 8942348160, 9117688320, 9554837760, 9687543840, 10036016640, 10257399360, 10333380096, 10730817792, 10898486820, 11625052608, 11923130880, 12916725120, 13413522240, 13676532480, 14531315760, 15500070144, 16411838976, 17222300160, 17437578912, 17884696320, 19109675520, 19375087680, 20514798720, 21461635584, 21796973640, 23250105216, 25833450240, 26827044480, 27353064960, 29062631520, 31000140288, 34875157824, 35769392640, 38750175360, 41029597440, 43593947280, 46500210432, 51666900480, 53654088960, 58125263040, 69750315648, 77500350720, 82059194880, 87187894560, 93000420864, 107308177920, 116250526080, 139500631296, 155000701440, 174375789120, 232501052160, 279001262592, 348751578240, 465002104320, 697503156480, 1395006312960]

約数ペア:

[(1, 1395006312960), (2, 697503156480), (3, 465002104320), (4, 348751578240), (5, 279001262592), (6, 232501052160), (8, 174375789120), (9, 155000701440), (10, 139500631296), (12, 116250526080), (13, 107308177920), (15, 93000420864), (16, 87187894560), (17, 82059194880), (18, 77500350720), (20, 69750315648), (24, 58125263040), (26, 53654088960), (27, 51666900480), (30, 46500210432), (32, 43593947280), (34, 41029597440), (36, 38750175360), (39, 35769392640), (40, 34875157824), (45, 31000140288), (48, 29062631520), (51, 27353064960), (52, 26827044480), (54, 25833450240), (60, 23250105216), (64, 21796973640), (65, 21461635584), (68, 20514798720), (72, 19375087680), (73, 19109675520), (78, 17884696320), (80, 17437578912), (81, 17222300160), (85, 16411838976), (90, 15500070144), (96, 14531315760), (102, 13676532480), (104, 13413522240), (108, 12916725120), (117, 11923130880), (120, 11625052608), (128, 10898486820), (130, 10730817792), (135, 10333380096), (136, 10257399360), (139, 10036016640), (144, 9687543840), (146, 9554837760), (153, 9117688320), (156, 8942348160), (160, 8718789456), (162, 8611150080), (170, 8205919488), (180, 7750035072), (192, 7265657880), (195, 7153878528), (204, 6838266240), (208, 6706761120), (216, 6458362560), (219, 6369891840), (221, 6312245760), (234, 5961565440), (240, 5812526304), (243, 5740766720), (255, 5470612992), (256, 5449243410), (260, 5365408896), (270, 5166690048), (272, 5128699680), (278, 5018008320), (288, 4843771920), (292, 4777418880), (306, 4558844160), (312, 4471174080), (320, 4359394728), (324, 4305575040), (340, 4102959744), (351, 3974376960), (360, 3875017536), (365, 3821935104), (384, 3632828940), (390, 3576939264), (405, 3444460032), (408, 3419133120), (416, 3353380560), (417, 3345338880), (432, 3229181280), (438, 3184945920), (442, 3156122880), (459, 3039229440), (468, 2980782720), (480, 2906263152), (486, 2870383360), (510, 2735306496), (512, 2724621705), (520, 2682704448), (540, 2583345024), (544, 2564349840), (556, 2509004160), (576, 2421885960), (584, 2388709440), (585, 2384626176), (612, 2279422080), (624, 2235587040), (640, 2179697364), (648, 2152787520), (657, 2123297280), (663, 2104081920), (680, 2051479872), (695, 2007203328), (702, 1987188480), (720, 1937508768), (730, 1910967552), (765, 1823537664), (768, 1816414470), (780, 1788469632), (810, 1722230016), (816, 1709566560), (832, 1676690280), (834, 1672669440), (864, 1614590640), (876, 1592472960), (884, 1578061440), (918, 1519614720), (936, 1490391360), (949, 1469975040), (960, 1453131576), (972, 1435191680), (1020, 1367653248), (1040, 1341352224), (1053, 1324792320), (1080, 1291672512), (1088, 1282174920), (1095, 1273978368), (1105, 1262449152), (1112, 1254502080), (1152, 1210942980), (1168, 1194354720), (1170, 1192313088), (1215, 1148153344), (1224, 1139711040), (1241, 1124098560), (1248, 1117793520), (1251, 1115112960), (1280, 1089848682), (1296, 1076393760), (1314, 1061648640), (1326, 1052040960), (1360, 1025739936), (1377, 1013076480), (1390, 1003601664), (1404, 993594240), (1440, 968754384), (1460, 955483776), (1530, 911768832), (1536, 908207235), (1560, 894234816), (1620, 861115008), (1632, 854783280), (1664, 838345140), (1668, 836334720), (1728, 807295320), (1752, 796236480), (1755, 794875392), (1768, 789030720), (1807, 772001280), (1836, 759807360), (1872, 745195680), (1898, 734987520), (1920, 726565788), (1944, 717595840), (1971, 707765760), (1989, 701360640), (2040, 683826624), (2080, 670676112), (2085, 669067776), (2106, 662396160), (2160, 645836256), (2176, 641087460), (2190, 636989184), (2210, 631224576), (2224, 627251040), (2295, 607845888), (2304, 605471490), (2336, 597177360), (2340, 596156544), (2363, 590353920), (2430, 574076672), (2448, 569855520), (2482, 562049280), (2496, 558896760), (2502, 557556480), (2560, 544924341), (2592, 538196880), (2628, 530824320), (2652, 526020480), (2720, 512869968), (2754, 506538240), (2780, 501800832), (2808, 496797120), (2847, 489991680), (2880, 484377192), (2920, 477741888), (3060, 455884416), (3120, 447117408), (3159, 441597440), (3240, 430557504), (3264, 427391640), (3285, 424659456), (3315, 420816384), (3328, 419172570), (3336, 418167360), (3456, 403647660), (3504, 398118240), (3510, 397437696), (3536, 394515360), (3614, 386000640), (3672, 379903680), (3723, 374699520), (3744, 372597840), (3753, 371704320), (3796, 367493760), (3840, 363282894), (3888, 358797920), (3942, 353882880), (3978, 350680320), (4080, 341913312), (4131, 337692160), (4160, 335338056), (4170, 334533888), (4212, 331198080), (4320, 322918128), (4352, 320543730), (4380, 318494592), (4420, 315612288), (4448, 313625520), (4590, 303922944), (4608, 302735745), (4672, 298588680), (4680, 298078272), (4726, 295176960), (4745, 293995008), (4860, 287038336), (4896, 284927760), (4964, 281024640), (4992, 279448380), (5004, 278778240), (5184, 269098440), (5256, 265412160), (5265, 264958464), (5304, 263010240), (5421, 257333760), (5440, 256434984), (5508, 253269120), (5560, 250900416), (5616, 248398560), (5694, 244995840), (5760, 242188596), (5840, 238870944), (5913, 235921920), (5967, 233786880), (6120, 227942208), (6205, 224819712), (6240, 223558704), (6255, 223022592), (6318, 220798720), (6480, 215278752), (6528, 213695820), (6570, 212329728), (6630, 210408192), (6656, 209586285), (6672, 209083680), (6885, 202615296), (6912, 201823830), (7008, 199059120), (7020, 198718848), (7072, 197257680), (7089, 196784640), (7228, 193000320), (7344, 189951840), (7446, 187349760), (7488, 186298920), (7506, 185852160), (7592, 183746880), (7680, 181641447), (7776, 179398960), (7884, 176941440), (7956, 175340160), (8160, 170956656), (8262, 168846080), (8320, 167669028), (8340, 167266944), (8424, 165599040), (8541, 163330560), (8640, 161459064), (8704, 160271865), (8760, 159247296), (8840, 157806144), (8896, 156812760), (9035, 154400256), (9180, 151961472), (9344, 149294340), (9360, 149039136), (9452, 147588480), (9490, 146997504), (9720, 143519168), (9792, 142463880), (9855, 141553152), (9928, 140512320), (9945, 140272128), (9984, 139724190), (10008, 139389120), (10147, 137479680), (10368, 134549220), (10512, 132706080), (10530, 132479232), (10608, 131505120), (10842, 128666880), (10880, 128217492), (11016, 126634560), (11120, 125450208), (11169, 124899840), (11232, 124199280), (11259, 123901440), (11388, 122497920), (11520, 121094298), (11680, 119435472), (11815, 118070784), (11826, 117960960), (11934, 116893440), (12240, 113971104), (12410, 112409856), (12480, 111779352), (12510, 111511296), (12636, 110399360), (12960, 107639376), (13056, 106847910), (13140, 106164864), (13260, 105204096), (13344, 104541840), (13770, 101307648), (13824, 100911915), (14016, 99529560), (14040, 99359424), (14144, 98628840), (14178, 98392320), (14235, 97998336), (14456, 96500160), (14688, 94975920), (14892, 93674880), (14976, 93149460), (15012, 92926080), (15184, 91873440), (15552, 89699480), (15768, 88470720), (15795, 88319488), (15912, 87670080), (16133, 86469120), (16263, 85777920), (16320, 85478328), (16524, 84423040), (16640, 83834514), (16680, 83633472), (16848, 82799520), (17082, 81665280), (17280, 80729532), (17520, 79623648), (17680, 78903072), (17739, 78640640), (17792, 78406380), (17901, 77928960), (18070, 77200128), (18360, 75980736), (18615, 74939904), (18688, 74647170), (18720, 74519568), (18765, 74340864), (18904, 73794240), (18980, 73498752), (19440, 71759584), (19584, 71231940), (19710, 70776576), (19856, 70256160), (19890, 70136064), (19968, 69862095), (20016, 69694560), (20294, 68739840), (20655, 67538432), (20736, 67274610), (21024, 66353040), (21060, 66239616), (21216, 65752560), (21267, 65594880), (21684, 64333440), (21760, 64108746), (22032, 63317280), (22240, 62725104), (22338, 62449920), (22464, 62099640), (22518, 61950720), (22776, 61248960), (23040, 60547149), (23360, 59717736), (23630, 59035392), (23652, 58980480), (23868, 58446720), (24480, 56985552), (24820, 56204928), (24960, 55889676), (25020, 55755648), (25272, 55199680), (25623, 54443520), (25920, 53819688), (26112, 53423955), (26280, 53082432), (26520, 52602048), (26688, 52270920), (27105, 51466752), (27540, 50653824), (28032, 49764780), (28080, 49679712), (28288, 49314420), (28356, 49196160), (28470, 48999168), (28912, 48250080), (29376, 47487960), (29565, 47184384), (29784, 46837440), (29835, 46757376), (29952, 46574730), (30024, 46463040), (30368, 45936720), (30441, 45826560), (30719, 45411840), (31104, 44849740), (31536, 44235360), (31590, 44159744), (31824, 43835040), (32266, 43234560), (32526, 42888960), (32640, 42739164), (33048, 42211520), (33280, 41917257), (33360, 41816736), (33507, 41633280), (33696, 41399760), (33777, 41300480), (34164, 40832640), (34560, 40364766), (35040, 39811824), (35360, 39451536), (35445, 39356928), (35478, 39320320), (35584, 39203190), (35802, 38964480), (36140, 38600064), (36720, 37990368), (37230, 37469952), (37376, 37323585), (37440, 37259784), (37530, 37170432), (37808, 36897120), (37960, 36749376), (38880, 35879792), (39168, 35615970), (39420, 35388288), (39712, 35128080), (39780, 35068032), (40032, 34847280), (40588, 34369920), (41310, 33769216), (41472, 33637305), (42048, 33176520), (42120, 33119808), (42432, 32876280), (42534, 32797440), (42705, 32666112), (43368, 32166720), (43520, 32054373), (44064, 31658640), (44480, 31362552), (44676, 31224960), (44928, 31049820), (45036, 30975360), (45552, 30624480), (46720, 29858868), (47260, 29517696), (47304, 29490240), (47736, 29223360), (48399, 28823040), (48789, 28592640), (48960, 28492776), (49640, 28102464), (49920, 27944838), (50040, 27877824), (50544, 27599840), (50735, 27495936), (51246, 27221760), (51840, 26909844), (52560, 26541216), (53040, 26301024), (53376, 26135460), (53703, 25976320), (54210, 25733376), (55080, 25326912), (55845, 24979968), (56064, 24882390), (56160, 24839856), (56295, 24780288), (56576, 24657210), (56712, 24598080), (56940, 24499584), (57824, 24125040), (58752, 23743980), (59130, 23592192), (59568, 23418720), (59670, 23378688), (59904, 23287365), (60048, 23231520), (60736, 22968360), (60882, 22913280), (61438, 22705920), (62208, 22424870), (63072, 22117680), (63180, 22079872), (63648, 21917520), (63801, 21864960), (64532, 21617280), (65052, 21444480), (65280, 21369582), (66096, 21105760), (66720, 20908368), (67014, 20816640), (67392, 20699880), (67554, 20650240), (68328, 20416320), (69120, 20182383), (70080, 19905912), (70720, 19725768), (70890, 19678464), (70956, 19660160), (71168, 19601595), (71604, 19482240), (72280, 19300032), (73440, 18995184), (74460, 18734976), (74880, 18629892), (75060, 18585216), (75616, 18448560), (75920, 18374688), (76869, 18147840), (77760, 17939896), (78336, 17807985), (78840, 17694144), (79424, 17564040), (79560, 17534016), (80064, 17423640), (80665, 17293824), (81176, 17184960), (81315, 17155584), (82620, 16884608), (84096, 16588260), (84240, 16559904), (84864, 16438140), (85068, 16398720), (85410, 16333056), (86736, 16083360), (88128, 15829320), (88695, 15728128), (88960, 15681276), (89352, 15612480), (89505, 15585792), (89856, 15524910), (90072, 15487680), (91104, 15312240), (91323, 15275520), (92157, 15137280), (93440, 14929434), (94520, 14758848), (94608, 14745120), (95472, 14611680), (96798, 14411520), (97578, 14296320), (97920, 14246388), (99280, 14051232), (99840, 13972419), (100080, 13938912), (100521, 13877760), (101088, 13799920), (101470, 13747968), (102492, 13610880), (103680, 13454922), (105120, 13270608), (106080, 13150512), (106335, 13118976), (106752, 13067730), (107406, 12988160), (108420, 12866688), (110160, 12663456), (111690, 12489984), (112128, 12441195), (112320, 12419928), (112590, 12390144), (113152, 12328605), (113424, 12299040), (113880, 12249792), (115648, 12062520), (117504, 11871990), (118260, 11796096), (119136, 11709360), (119340, 11689344), (120096, 11615760), (121472, 11484180), (121764, 11456640), (122876, 11352960), (124416, 11212435), (126144, 11058840), (126360, 11039936), (127296, 10958760), (127602, 10932480), (128115, 10888704), (129064, 10808640), (130104, 10722240), (130560, 10684791), (131911, 10575360), (132192, 10552880), (133440, 10454184), (134028, 10408320), (134784, 10349940), (135108, 10325120), (136656, 10208160), (140160, 9952956), (141440, 9862884), (141780, 9839232), (141912, 9830080), (143208, 9741120), (144560, 9650016), (145197, 9607680), (146367, 9530880), (146880, 9497592), (148920, 9367488), (149760, 9314946), (150120, 9292608), (151232, 9224280), (151840, 9187344), (152205, 9165312), (153595, 9082368), (153738, 9073920), (155520, 8969948), (157680, 8847072), (158848, 8782020), (159120, 8767008), (160128, 8711820), (161330, 8646912), (162352, 8592480), (162630, 8577792), (165240, 8442304), (167535, 8326656), (168192, 8294130), (168480, 8279952), (168885, 8260096), (169728, 8219070), (170136, 8199360), (170820, 8166528), (172499, 8087040), (173472, 8041680), (176256, 7914660), (177390, 7864064), (177920, 7840638), (178704, 7806240), (179010, 7792896), (179712, 7762455), (180144, 7743840), (182208, 7656120), (182646, 7637760), (184314, 7568640), (186880, 7464717), (189040, 7379424), (189216, 7372560), (190944, 7305840), (191403, 7288320), (193596, 7205760), (195156, 7148160), (195840, 7123194), (198560, 7025616), (200160, 6969456), (201042, 6938880), (202176, 6899960), (202940, 6873984), (204984, 6805440), (207360, 6727461), (210240, 6635304), (212160, 6575256), (212670, 6559488), (213504, 6533865), (214812, 6494080), (216840, 6433344), (220320, 6331728), (223380, 6244992), (224640, 6209964), (225180, 6195072), (226848, 6149520), (227760, 6124896), (230607, 6049280), (231296, 6031260), (235008, 5935995), (236520, 5898048), (238272, 5854680), (238680, 5844672), (240192, 5807880), (241995, 5764608), (242944, 5742090), (243528, 5728320), (243945, 5718528), (245752, 5676480), (252288, 5529420), (252720, 5519968), (254592, 5479380), (255204, 5466240), (256230, 5444352), (258128, 5404320), (260208, 5361120), (263822, 5287680), (264384, 5276440), (266880, 5227092), (268056, 5204160), (268515, 5195264), (269568, 5174970), (270216, 5162560), (273312, 5104080), (273969, 5091840), (276471, 5045760), (280320, 4976478), (282880, 4931442), (283560, 4919616), (283824, 4915040), (286416, 4870560), (289120, 4825008), (290394, 4803840), (292734, 4765440), (293760, 4748796), (297840, 4683744), (299520, 4657473), (300240, 4646304), (301563, 4625920), (302464, 4612140), (303680, 4593672), (304410, 4582656), (307190, 4541184), (307476, 4536960), (311040, 4484974), (315360, 4423536), (317696, 4391010), (318240, 4383504), (319005, 4372992), (320256, 4355910), (322660, 4323456), (324704, 4296240), (325260, 4288896), (330480, 4221152), (335070, 4163328), (336384, 4147065), (336960, 4139976), (337770, 4130048), (339456, 4109535), (340272, 4099680), (341640, 4083264), (344998, 4043520), (346944, 4020840), (352512, 3957330), (354780, 3932032), (355840, 3920319), (357408, 3903120), (358020, 3896448), (360288, 3871920), (364416, 3828060), (365292, 3818880), (368628, 3784320), (378080, 3689712), (378432, 3686280), (381888, 3652920), (382806, 3644160), (384345, 3629568), (387192, 3602880), (390312, 3574080), (391680, 3561597), (395733, 3525120), (397120, 3512808), (400320, 3484728), (402084, 3469440), (404352, 3449980), (405880, 3436992), (409968, 3402720), (420480, 3317652), (424320, 3287628), (425340, 3279744), (429624, 3247040), (433680, 3216672), (435591, 3202560), (439101, 3176960), (440640, 3165864), (446760, 3122496), (449280, 3104982), (450360, 3097536), (453696, 3074760), (455520, 3062448), (456615, 3055104), (460785, 3027456), (461214, 3024640), (462592, 3015630), (473040, 2949024), (476544, 2927340), (477360, 2922336), (480384, 2903940), (483990, 2882304), (485888, 2871045), (487056, 2864160), (487890, 2859264), (491504, 2838240), (502605, 2775552), (504576, 2764710), (505440, 2759984), (509184, 2739690), (510408, 2733120), (512460, 2722176), (516256, 2702160), (517497, 2695680), (520416, 2680560), (527644, 2643840), (528768, 2638220), (533760, 2613546), (536112, 2602080), (537030, 2597632), (539136, 2587485), (540432, 2581280), (546624, 2552040), (547938, 2545920), (552942, 2522880), (560640, 2488239), (565760, 2465721), (567120, 2459808), (567648, 2457520), (572832, 2435280), (574209, 2429440), (578240, 2412504), (580788, 2401920), (585468, 2382720), (587520, 2374398), (595680, 2341872), (600480, 2323152), (603126, 2312960), (604928, 2306070), (607360, 2296836), (608820, 2291328), (614380, 2270592), (614952, 2268480), (622080, 2242487), (630720, 2211768), (635392, 2195505), (636480, 2191752), (638010, 2186496), (640512, 2177955), (645320, 2161728), (649408, 2148120), (650520, 2144448), (659555, 2115072), (660960, 2110576), (670140, 2081664), (673920, 2069988), (675540, 2065024), (680544, 2049840), (683280, 2041632), (689996, 2021760), (693888, 2010420), (705024, 1978665), (709560, 1966016), (714816, 1951560), (716040, 1948224), (720576, 1935960), (725985, 1921536), (728832, 1914030), (730584, 1909440), (731835, 1906176), (737256, 1892160), (756160, 1844856), (756864, 1843140), (763776, 1826460), (765612, 1822080), (768690, 1814784), (774384, 1801440), (780624, 1787040), (791466, 1762560), (794240, 1756404), (800640, 1742364), (804168, 1734720), (808704, 1724990), (811760, 1718496), (819936, 1701360), (821907, 1697280), (829413, 1681920), (840960, 1658826), (848640, 1643814), (850680, 1639872), (859248, 1623520), (862495, 1617408), (867360, 1608336), (871182, 1601280), (878202, 1588480), (881280, 1582932), (893520, 1561248), (898560, 1552491), (900720, 1548768), (907392, 1537380), (911040, 1531224), (913230, 1527552), (921570, 1513728), (922428, 1512320), (925184, 1507815), (946080, 1474512), (953088, 1463670), (954720, 1461168), (957015, 1457664), (960768, 1451970), (967980, 1441152), (974112, 1432080), (975780, 1429632), (983008, 1419120), (1005210, 1387776), (1009152, 1382355), (1010880, 1379992), (1018368, 1369845), (1020816, 1366560), (1024920, 1361088), (1032512, 1351080), (1034994, 1347840), (1040832, 1340280), (1055288, 1321920), (1057536, 1319110), (1067520, 1306773), (1072224, 1301040), (1074060, 1298816), (1080864, 1290640), (1093248, 1276020), (1095876, 1272960), (1105884, 1261440), (1134240, 1229904), (1135296, 1228760), (1145664, 1217640), (1148418, 1214720), (1153035, 1209856), (1156480, 1206252), (1161576, 1200960), (1170936, 1191360), (1175040, 1187199)]