2044142717760

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{607}}^1$

素因数の和:721

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 74, 78, 80, 85, 88, 90, 96, 99, 102, 104, 110, 111, 117, 120, 130, 132, 136, 143, 144, 148, 153, 156, 160, 165, 169, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 220, 221, 222, 234, 240, 255, 260, 264, 272, 286, 288, 296, 306, 312, 320, 330, 333, 338, 340, 352, 360, 370, 374, 390, 396, 407, 408, 416, 429, 440, 442, 444, 468, 480, 481, 495, 507, 510, 520, 528, 544, 555, 561, 572, 576, 585, 592, 607, 612, 624, 629, 660, 663, 666, 676, 680, 704, 715, 720, 740, 748, 765, 780, 792, 814, 816, 832, 845, 858, 880, 884, 888, 935, 936, 960, 962, 990, 1014, 1020, 1040, 1056, 1088, 1105, 1110, 1122, 1144, 1170, 1184, 1214, 1221, 1224, 1248, 1258, 1287, 1320, 1326, 1332, 1352, 1360, 1430, 1440, 1443, 1480, 1496, 1521, 1530, 1560, 1584, 1628, 1632, 1665, 1683, 1690, 1716, 1760, 1768, 1776, 1821, 1859, 1870, 1872, 1887, 1924, 1980, 1989, 2028, 2035, 2040, 2080, 2112, 2145, 2210, 2220, 2244, 2288, 2340, 2368, 2405, 2428, 2431, 2442, 2448, 2496, 2516, 2535, 2574, 2640, 2652, 2664, 2704, 2720, 2805, 2860, 2873, 2880, 2886, 2960, 2992, 3035, 3042, 3060, 3120, 3145, 3168, 3256, 3264, 3315, 3330, 3366, 3380, 3432, 3520, 3536, 3552, 3642, 3663, 3718, 3740, 3744, 3774, 3848, 3960, 3978, 4056, 4070, 4080, 4160, 4290, 4329, 4420, 4440, 4488, 4576, 4680, 4810, 4856, 4862, 4884, 4896, 5032, 5070, 5148, 5280, 5291, 5304, 5328, 5408, 5440, 5463, 5577, 5610, 5661, 5720, 5746, 5772, 5920, 5984, 6070, 6084, 6105, 6120, 6240, 6253, 6290, 6336, 6435, 6512, 6630, 6660, 6677, 6732, 6760, 6864, 6919, 7072, 7104, 7215, 7284, 7293, 7326, 7436, 7480, 7488, 7548, 7605, 7696, 7891, 7920, 7956, 8112, 8140, 8160, 8177, 8415, 8580, 8619, 8658, 8840, 8880, 8976, 9105, 9152, 9295, 9360, 9435, 9620, 9712, 9724, 9768, 9792, 9945, 10064, 10140, 10296, 10319, 10560, 10582, 10608, 10656, 10816, 10926, 11154, 11220, 11322, 11440, 11492, 11544, 11840, 11968, 12140, 12155, 12168, 12210, 12240, 12480, 12506, 12580, 12870, 13024, 13260, 13320, 13354, 13464, 13520, 13728, 13838, 14144, 14365, 14430, 14568, 14586, 14652, 14872, 14960, 15096, 15210, 15392, 15782, 15840, 15873, 15912, 16224, 16280, 16320, 16354, 16731, 16830, 17160, 17238, 17316, 17680, 17760, 17952, 18210, 18315, 18590, 18720, 18759, 18870, 19240, 19424, 19448, 19536, 19890, 20031, 20128, 20280, 20592, 20638, 20757, 21164, 21216, 21312, 21645, 21852, 21879, 22308, 22440, 22459, 22644, 22880, 22984, 23088, 23673, 24280, 24310, 24336, 24420, 24480, 24531, 25012, 25160, 25740, 25857, 26048, 26455, 26520, 26640, 26708, 26928, 27040, 27315, 27456, 27676, 27885, 28305, 28730, 28860, 29136, 29172, 29304, 29744, 29920, 30192, 30420, 30784, 30957, 31265, 31564, 31603, 31680, 31746, 31824, 32448, 32560, 32708, 33385, 33462, 33660, 34320, 34476, 34595, 34632, 35360, 35520, 35904, 36420, 36465, 36630, 37180, 37440, 37518, 37740, 38480, 38848, 38896, 39072, 39455, 39780, 40062, 40256, 40560, 40885, 41184, 41276, 41514, 42328, 42432, 43095, 43290, 43704, 43758, 44616, 44880, 44918, 45288, 45760, 45968, 46176, 47346, 47619, 48560, 48620, 48672, 48840, 48960, 49062, 50024, 50320, 51480, 51595, 51714, 52910, 53040, 53280, 53416, 53856, 54080, 54630, 55352, 55770, 56277, 56610, 57460, 57720, 58272, 58344, 58608, 59488, 59840, 60093, 60384, 60840, 61914, 62271, 62530, 63128, 63206, 63492, 63648, 65120, 65416, 66770, 66924, 67320, 67377, 68640, 68783, 68952, 69190, 69264, 70720, 71019, 72840, 72930, 73260, 73593, 74360, 75036, 75480, 76960, 77792, 78144, 78910, 79365, 79560, 80124, 81120, 81770, 82368, 82552, 83028, 83655, 84656, 86190, 86580, 86801, 87408, 87516, 89232, 89760, 89836, 89947, 90576, 91936, 92352, 92871, 93795, 94692, 94809, 95238, 97120, 97240, 97344, 97680, 98124, 100048, 100155, 100640, 102583, 102960, 103190, 103428, 103785, 105820, 106080, 106301, 106560, 106832, 107712, 109260, 109395, 110704, 111540, 112295, 112554, 113220, 113509, 114920, 115440, 116544, 116688, 117216, 118365, 118976, 120186, 120768, 121680, 122655, 123828, 124542, 125060, 126256, 126412, 126984, 127296, 129285, 130240, 130832, 133540, 133848, 134147, 134640, 134754, 137280, 137566, 137904, 138380, 138528, 142038, 145680, 145860, 146520, 147186, 148720, 150072, 150960, 153920, 154785, 155584, 157820, 158015, 158730, 159120, 160248, 162240, 163540, 165104, 166056, 167310, 169312, 172380, 173160, 173602, 174816, 175032, 178464, 179520, 179672, 179894, 181152, 183872, 185742, 187590, 189384, 189618, 190476, 194240, 194480, 195360, 196248, 200096, 200310, 201280, 202131, 205166, 205920, 206349, 206380, 206856, 207570, 211640, 212160, 212602, 213664, 218520, 218790, 221408, 223080, 224590, 225108, 226440, 227018, 229840, 230880, 233376, 234432, 236730, 238095, 240372, 243360, 245310, 247049, 247656, 249084, 250120, 252512, 252824, 253968, 258570, 260403, 261664, 267080, 267696, 268294, 269280, 269508, 269841, 275132, 275808, 276760, 277056, 281385, 284076, 284427, 291360, 291720, 291967, 293040, 294372, 297440, 300144, 300465, 301920, 307749, 309570, 311355, 315640, 316030, 317460, 318240, 318903, 320496, 327080, 330208, 332112, 334620, 336885, 338624, 340527, 343915, 344760, 346320, 347204, 349632, 350064, 355095, 356928, 359344, 359788, 362304, 367965, 371484, 375180, 378768, 379236, 380952, 381803, 388960, 390720, 392496, 400192, 400620, 402441, 404262, 410332, 411840, 412698, 412760, 413712, 415140, 423280, 425204, 427328, 434005, 437040, 437580, 442816, 446160, 449180, 449735, 450216, 452880, 454036, 459680, 461760, 464355, 466752, 473460, 474045, 476190, 480744, 486720, 490620, 494098, 495312, 498168, 500240, 505024, 505648, 507936, 512915, 517140, 520806, 523328, 531505, 534160, 535392, 536588, 538560, 539016, 539682, 550264, 551616, 553520, 562770, 567545, 568152, 568854, 582720, 583440, 583934, 586080, 588744, 594880, 600288, 600930, 603840, 615498, 619047, 619140, 622710, 631280, 632060, 634920, 636480, 637806, 640992, 654160, 660416, 664224, 669240, 670735, 673770, 681054, 687830, 689520, 692640, 694408, 700128, 710190, 718688, 719576, 735930, 741147, 742968, 750360, 757536, 758472, 761904, 763606, 777920, 781209, 784992, 801240, 804882, 808524, 809523, 820664, 825396, 825520, 827424, 830280, 846560, 850408, 868010, 874080, 875160, 875901, 892320, 898360, 899470, 900432, 905760, 908072, 919360, 923247, 928710, 946920, 948090, 952380, 956709, 961488, 981240, 988196, 990624, 996336, 1000480, 1010655, 1011296, 1015872, 1021581, 1025830, 1031745, 1034280, 1041612, 1063010, 1068320, 1070784, 1073176, 1078032, 1079364, 1100528, 1107040, 1125540, 1128413, 1135090, 1136304, 1137708, 1145409, 1166880, 1167868, 1169311, 1172160, 1177488, 1200576, 1201860, 1207323, 1230996, 1235245, 1238094, 1238280, 1245420, 1262560, 1264120, 1269840, 1275612, 1281984, 1302015, 1308320, 1328448, 1338480, 1341470, 1347540, 1349205, 1362108, 1375660, 1379040, 1385280, 1388816, 1400256, 1420380, 1422135, 1437376, 1439152, 1459835, 1471860, 1475617, 1482294, 1485936, 1500720, 1515072, 1516944, 1523808, 1527212, 1538745, 1562418, 1569984, 1594515, 1602480, 1609764, 1617048, 1619046, 1641328, 1650792, 1651040, 1654848, 1660560, 1693120, 1700816, 1702635, 1736020, 1743911, 1748160, 1750320, 1751802, 1784640, 1796720, 1798940, 1800864, 1811520, 1816144, 1846494, 1857420, 1893840, 1896180, 1904760, 1909015, 1913418, 1922976, 1962480, 1976392, 1981248, 1992672, 2000960, 2012205, 2021310, 2022592, 2043162, 2051660, 2063490, 2068560, 2083224, 2126020, 2136640, 2146352, 2156064, 2158728, 2201056, 2214080, 2223441, 2251080, 2256826, 2270180, 2272608, 2275416, 2290818, 2333760, 2335736, 2338622, 2354976, 2403720, 2414646, 2461992, 2470490, 2476188, 2476560, 2490840, 2525120, 2528240, 2539680, 2551224, 2604030, 2616640, 2627703, 2676960, 2682940, 2695080, 2698410, 2724216, 2751320, 2758080, 2777632, 2840760, 2844270, 2878304, 2919670, 2943720, 2951234, 2964588, 2971872, 3001440, 3033888, 3047616, 3054424, 3077490, 3095235, 3124836, 3189030, 3204960, 3211637, 3219528, 3234096, 3238092, 3282656, 3301584, 3302080, 3321120, 3385239, 3401632, 3405270, 3436227, 3472040, 3487822, 3500640, 3503604, 3507933, 3593440, 3597880, 3601728, 3632288, 3692988, 3705735, 3714840, 3787680, 3792360, 3795571, 3809520, 3818030, 3826836, 3845952, 3906045, 3924960, 3952784, 3985344, 4024410, 4042620, 4047615, 4086324, 4103320, 4126980, 4137120, 4166448, 4199833, 4252040, 4292704, 4312128, 4317456, 4379505, 4402112, 4426851, 4446882, 4502160, 4513652, 4540360, 4545216, 4550832, 4581636, 4616235, 4671472, 4677244, 4709952, 4783545, 4807440, 4829292, 4923984, 4940980, 4952376, 4953120, 4963439, 4981680, 5056480, 5079360, 5102448, 5107905, 5208060, 5231733, 5255406, 5353920, 5365880, 5390160, 5396820, 5448432, 5502640, 5555264, 5642065, 5681520, 5688540, 5727045, 5756608, 5839340, 5846555, 5887440, 5902468, 5929176, 5943744, 6002880, 6036615, 6067776, 6108848, 6154980, 6190470, 6249672, 6378060, 6409920, 6423274, 6439056, 6468192, 6476184, 6565312, 6603168, 6642240, 6770478, 6803264, 6810540, 6872454, 6944080, 6975644, 7001280, 7007208, 7015866, 7186880, 7195760, 7264576, 7378085, 7385976, 7411470, 7429680, 7575360, 7584720, 7591142, 7619040, 7636060, 7653672, 7812090, 7849920, 7905568, 8048820, 8085240, 8095230, 8172648, 8206640, 8253960, 8274240, 8332896, 8399666, 8504080, 8585408, 8634912, 8719555, 8759010, 8853702, 8893764, 9004320, 9027304, 9080720, 9101664, 9163272, 9232470, 9342944, 9354488, 9567090, 9614880, 9634911, 9658584, 9847968, 9881960, 9904752, 9906240, 9926878, 9963360, 10112960, 10155717, 10204896, 10215810, 10416120, 10463466, 10510812, 10523799, 10731760, 10780320, 10793640, 10896864, 11005280, 11117205, 11284130, 11363040, 11377080, 11386713, 11454090, 11678680, 11693110, 11774880, 11804936, 11858352, 12073230, 12217696, 12309960, 12380940, 12499344, 12599499, 12756120, 12846548, 12878112, 12936384, 12952368, 13138515, 13206336, 13280553, 13540956, 13621080, 13744908, 13888160, 13951288, 14014416, 14031732, 14391520, 14756170, 14771952, 14822940, 14859360, 14890317, 15169440, 15182284, 15238080, 15272120, 15307344, 15624180, 15695199, 15811136, 16058185, 16097640, 16170480, 16190460, 16345296, 16413280, 16507920, 16665792, 16799332, 16926195, 17008160, 17181135, 17269824, 17439110, 17518020, 17539665, 17707404, 17787528, 18008640, 18054608, 18161440, 18203328, 18326544, 18464940, 18685888, 18708976, 18977855, 19134180, 19183021, 19229760, 19269822, 19317168, 19695936, 19763920, 19809504, 19853756, 19926720, 20311434, 20409792, 20431620, 20832240, 20926932, 20999165, 21021624, 21047598, 21463520, 21560640, 21587280, 21793728, 22010560, 22134255, 22234410, 22568260, 22726080, 22754160, 22773426, 22908180, 23357360, 23386220, 23549760, 23609872, 23716704, 24146460, 24435392, 24619920, 24761880, 24817195, 24998688, 25198998, 25512240, 25693096, 25756224, 25904736, 26158665, 26277030, 26561106, 27081912, 27242160, 27489816, 27776320, 27902576, 28028832, 28063464, 28783040, 28904733, 29512340, 29543904, 29645880, 29718720, 29780634, 30338880, 30364568, 30544240, 30614688, 31248360, 31390398, 32116370, 32195280, 32340960, 32380920, 32690592, 32826560, 33015840, 33598664, 33852390, 34016320, 34160139, 34362270, 34878220, 35036040, 35079330, 35414808, 35575056, 36109216, 36322880, 36653088, 36929880, 37417952, 37798497, 37955710, 38268360, 38366042, 38539644, 38634336, 39527840, 39619008, 39707512, 40622868, 40863240, 41664480, 41751281, 41853864, 41998330, 42043248, 42095196, 42927040, 43174560, 44268510, 44468820, 44670951, 45136520, 45508320, 45546852, 45816360, 46714720, 46772440, 47219744, 47433408, 48174555, 48292920, 49239840, 49523760, 49634390, 49997376, 50397996, 50778585, 51024480, 51386192, 51809472, 52317330, 52554060, 52618995, 53122212, 54163824, 54484320, 54597829, 54979632, 55805152, 56057664, 56126928, 56933565, 57549063, 57809466, 59024680, 59087808, 59291760, 59561268, 60729136, 61088480, 61229376, 62496720, 62780796, 62997495, 64232740, 64390560, 64524707, 64681920, 64761840, 65381184, 66031680, 66402765, 67197328, 67704780, 68320278, 68724540, 69756440, 70072080, 70158660, 70829616, 71150112, 72218432, 73306176, 73859760, 74451585, 74835904, 75596994, 75911420, 76536720, 76732084, 77079288, 77268672, 78475995, 79055680, 79415024, 81245736, 81726480, 83328960, 83502562, 83707728, 83996660, 84086496, 84190392, 86349120, 88537020, 88937640, 89341902, 90273040, 91016640, 91093704, 91632720, 93429440, 93544880, 94439488, 95915105, 96349110, 96585840, 98479680, 99047520, 99268780, 100795992, 101557170, 102048960, 102772384, 104634660, 105108120, 105237990, 106244424, 108327648, 108968640, 109195658, 109959264, 111610304, 112253856, 113867130, 115098126, 115618932, 118049360, 118583520, 119122536, 121458272, 122176960, 124993440, 125253843, 125561592, 125994990, 128465480, 128781120, 129049414, 129523680, 132805530, 134394656, 135409560, 136640556, 137449080, 139512880, 140144160, 140317320, 141659232, 142300224, 144523665, 147719520, 148903170, 151193988, 151822840, 153073440, 153464168, 154158576, 156951990, 158830048, 162491472, 163452960, 163793487, 167005124, 167415456, 167993320, 168172992, 168380784, 170800695, 172647189, 177074040, 177875280, 178683804, 180546080, 182187408, 183265440, 187089760, 188992485, 191830210, 192698220, 193171680, 193574121, 198095040, 198537560, 201591984, 203114340, 205544768, 208756405, 209269320, 210216240, 210475980, 212488848, 216655296, 218391316, 219918528, 223354755, 224507712, 227734260, 230196252, 231237864, 236098720, 237167040, 238245072, 242916544, 249986880, 250507686, 251123184, 251989980, 256930960, 258098828, 259047360, 265611060, 268789312, 270819120, 272989145, 273281112, 274898160, 279025760, 280288320, 280634640, 283318464, 287745315, 289047330, 295439040, 297806340, 302387976, 303645680, 306146880, 306928336, 308317152, 313903980, 317660096, 322623535, 324982944, 326905920, 327586974, 334010248, 334830912, 335986640, 336761568, 341601390, 345294378, 354148080, 355750560, 357367608, 361092160, 364374816, 366530880, 374179520, 375761529, 377984970, 383660420, 385396440, 386343360, 387148242, 397075120, 403183968, 406228680, 417512810, 418538640, 420432480, 420951960, 424977696, 436782632, 446709510, 455468520, 460392504, 462475728, 472197440, 476490144, 491380461, 501015372, 502246368, 503979960, 513861920, 516197656, 531222120, 541638240, 545978290, 546562224, 549796320, 558051520, 561269280, 575490630, 578094660, 580722363, 595612680, 604775952, 607291360, 613856672, 616634304, 626269215, 627807960, 645247070, 649965888, 655173948, 668020496, 671973280, 673523136, 683202780, 690588756, 708296160, 709771777, 711501120, 714735216, 728749632, 751523058, 755969940, 767320840, 770792880, 774296484, 794150240, 806367936, 812457360, 818967435, 835025620, 837077280, 840864960, 841903920, 849955392, 863235945, 873565264, 893419020, 910937040, 920785008, 924951456, 952980288, 967870605, 982760922, 1002030744, 1004492736, 1007959920, 1027723840, 1032395312, 1062444240, 1083276480, 1091956580, 1093124448, 1099592640, 1122538560, 1150981260, 1156189320, 1161444726, 1191225360, 1209551904, 1214582720, 1227713344, 1252538430, 1255615920, 1290494140, 1310347896, 1336040992, 1343946560, 1366405560, 1381177512, 1416592320, 1419543554, 1429470432, 1503046116, 1511939880, 1534641680, 1541585760, 1548592968, 1588300480, 1624914720, 1637934870, 1670051240, 1674154560, 1683807840, 1726471890, 1747130528, 1786838040, 1821874080, 1841570016, 1849902912, 1878807645, 1935741210, 1965521844, 2004061488, 2015919840, 2064790624, 2124888480, 2129315331, 2183913160, 2186248896, 2301962520, 2312378640, 2322889452, 2382450720, 2419103808, 2456902305, 2505076860, 2511231840, 2580988280, 2620695792, 2672081984, 2732811120, 2762355024, 2839087108, 2858940864, 2903611815, 3006092232, 3023879760, 3069283360, 3083171520, 3097185936, 3249829440, 3275869740, 3340102480, 3367615680, 3452943780, 3494261056, 3548858885, 3573676080, 3643748160, 3683140032, 3757615290, 3871482420, 3931043688, 4008122976, 4031839680, 4129581248, 4249776960, 4258630662, 4367826320, 4603925040, 4624757280, 4645778904, 4764901440, 4913804610, 5010153720, 5022463680, 5161976560, 5241391584, 5465622240, 5524710048, 5678174216, 5807223630, 6012184464, 6047759520, 6138566720, 6194371872, 6387945993, 6551739480, 6680204960, 6905887560, 7097717770, 7147352160, 7515230580, 7742964840, 7862087376, 8016245952, 8517261324, 8735652640, 9207850080, 9249514560, 9291557808, 9827609220, 10020307440, 10323953120, 10482783168, 10646576655, 10931244480, 11049420096, 11356348432, 11614447260, 12024368928, 12095519040, 12388743744, 12775891986, 13103478960, 13360409920, 13811775120, 14195435540, 14294704320, 15030461160, 15485929680, 15724174752, 17034522648, 17471305280, 18415700160, 18583115616, 19655218440, 20040614880, 20647906240, 21293153310, 22712696864, 23228894520, 24048737856, 25551783972, 26206957920, 27623550240, 28390871080, 30060922320, 30971859360, 31448349504, 31939729965, 34069045296, 37166231232, 39310436880, 40081229760, 42586306620, 45425393728, 46457789040, 51103567944, 52413915840, 55247100480, 56781742160, 60121844640, 61943718720, 63879459930, 68138090592, 78620873760, 85172613240, 92915578080, 102207135888, 113563484320, 120243689280, 127758919860, 136276181184, 157241747520, 170345226480, 185831156160, 204414271776, 227126968640, 255517839720, 340690452960, 408828543552, 511035679440, 681380905920, 1022071358880, 2044142717760]

約数ペア:

[(1, 2044142717760), (2, 1022071358880), (3, 681380905920), (4, 511035679440), (5, 408828543552), (6, 340690452960), (8, 255517839720), (9, 227126968640), (10, 204414271776), (11, 185831156160), (12, 170345226480), (13, 157241747520), (15, 136276181184), (16, 127758919860), (17, 120243689280), (18, 113563484320), (20, 102207135888), (22, 92915578080), (24, 85172613240), (26, 78620873760), (30, 68138090592), (32, 63879459930), (33, 61943718720), (34, 60121844640), (36, 56781742160), (37, 55247100480), (39, 52413915840), (40, 51103567944), (44, 46457789040), (45, 45425393728), (48, 42586306620), (51, 40081229760), (52, 39310436880), (55, 37166231232), (60, 34069045296), (64, 31939729965), (65, 31448349504), (66, 30971859360), (68, 30060922320), (72, 28390871080), (74, 27623550240), (78, 26206957920), (80, 25551783972), (85, 24048737856), (88, 23228894520), (90, 22712696864), (96, 21293153310), (99, 20647906240), (102, 20040614880), (104, 19655218440), (110, 18583115616), (111, 18415700160), (117, 17471305280), (120, 17034522648), (130, 15724174752), (132, 15485929680), (136, 15030461160), (143, 14294704320), (144, 14195435540), (148, 13811775120), (153, 13360409920), (156, 13103478960), (160, 12775891986), (165, 12388743744), (169, 12095519040), (170, 12024368928), (176, 11614447260), (180, 11356348432), (185, 11049420096), (187, 10931244480), (192, 10646576655), (195, 10482783168), (198, 10323953120), (204, 10020307440), (208, 9827609220), (220, 9291557808), (221, 9249514560), (222, 9207850080), (234, 8735652640), (240, 8517261324), (255, 8016245952), (260, 7862087376), (264, 7742964840), (272, 7515230580), (286, 7147352160), (288, 7097717770), (296, 6905887560), (306, 6680204960), (312, 6551739480), (320, 6387945993), (330, 6194371872), (333, 6138566720), (338, 6047759520), (340, 6012184464), (352, 5807223630), (360, 5678174216), (370, 5524710048), (374, 5465622240), (390, 5241391584), (396, 5161976560), (407, 5022463680), (408, 5010153720), (416, 4913804610), (429, 4764901440), (440, 4645778904), (442, 4624757280), (444, 4603925040), (468, 4367826320), (480, 4258630662), (481, 4249776960), (495, 4129581248), (507, 4031839680), (510, 4008122976), (520, 3931043688), (528, 3871482420), (544, 3757615290), (555, 3683140032), (561, 3643748160), (572, 3573676080), (576, 3548858885), (585, 3494261056), (592, 3452943780), (607, 3367615680), (612, 3340102480), (624, 3275869740), (629, 3249829440), (660, 3097185936), (663, 3083171520), (666, 3069283360), (676, 3023879760), (680, 3006092232), (704, 2903611815), (715, 2858940864), (720, 2839087108), (740, 2762355024), (748, 2732811120), (765, 2672081984), (780, 2620695792), (792, 2580988280), (814, 2511231840), (816, 2505076860), (832, 2456902305), (845, 2419103808), (858, 2382450720), (880, 2322889452), (884, 2312378640), (888, 2301962520), (935, 2186248896), (936, 2183913160), (960, 2129315331), (962, 2124888480), (990, 2064790624), (1014, 2015919840), (1020, 2004061488), (1040, 1965521844), (1056, 1935741210), (1088, 1878807645), (1105, 1849902912), (1110, 1841570016), (1122, 1821874080), (1144, 1786838040), (1170, 1747130528), (1184, 1726471890), (1214, 1683807840), (1221, 1674154560), (1224, 1670051240), (1248, 1637934870), (1258, 1624914720), (1287, 1588300480), (1320, 1548592968), (1326, 1541585760), (1332, 1534641680), (1352, 1511939880), (1360, 1503046116), (1430, 1429470432), (1440, 1419543554), (1443, 1416592320), (1480, 1381177512), (1496, 1366405560), (1521, 1343946560), (1530, 1336040992), (1560, 1310347896), (1584, 1290494140), (1628, 1255615920), (1632, 1252538430), (1665, 1227713344), (1683, 1214582720), (1690, 1209551904), (1716, 1191225360), (1760, 1161444726), (1768, 1156189320), (1776, 1150981260), (1821, 1122538560), (1859, 1099592640), (1870, 1093124448), (1872, 1091956580), (1887, 1083276480), (1924, 1062444240), (1980, 1032395312), (1989, 1027723840), (2028, 1007959920), (2035, 1004492736), (2040, 1002030744), (2080, 982760922), (2112, 967870605), (2145, 952980288), (2210, 924951456), (2220, 920785008), (2244, 910937040), (2288, 893419020), (2340, 873565264), (2368, 863235945), (2405, 849955392), (2428, 841903920), (2431, 840864960), (2442, 837077280), (2448, 835025620), (2496, 818967435), (2516, 812457360), (2535, 806367936), (2574, 794150240), (2640, 774296484), (2652, 770792880), (2664, 767320840), (2704, 755969940), (2720, 751523058), (2805, 728749632), (2860, 714735216), (2873, 711501120), (2880, 709771777), (2886, 708296160), (2960, 690588756), (2992, 683202780), (3035, 673523136), (3042, 671973280), (3060, 668020496), (3120, 655173948), (3145, 649965888), (3168, 645247070), (3256, 627807960), (3264, 626269215), (3315, 616634304), (3330, 613856672), (3366, 607291360), (3380, 604775952), (3432, 595612680), (3520, 580722363), (3536, 578094660), (3552, 575490630), (3642, 561269280), (3663, 558051520), (3718, 549796320), (3740, 546562224), (3744, 545978290), (3774, 541638240), (3848, 531222120), (3960, 516197656), (3978, 513861920), (4056, 503979960), (4070, 502246368), (4080, 501015372), (4160, 491380461), (4290, 476490144), (4329, 472197440), (4420, 462475728), (4440, 460392504), (4488, 455468520), (4576, 446709510), (4680, 436782632), (4810, 424977696), (4856, 420951960), (4862, 420432480), (4884, 418538640), (4896, 417512810), (5032, 406228680), (5070, 403183968), (5148, 397075120), (5280, 387148242), (5291, 386343360), (5304, 385396440), (5328, 383660420), (5408, 377984970), (5440, 375761529), (5463, 374179520), (5577, 366530880), (5610, 364374816), (5661, 361092160), (5720, 357367608), (5746, 355750560), (5772, 354148080), (5920, 345294378), (5984, 341601390), (6070, 336761568), (6084, 335986640), (6105, 334830912), (6120, 334010248), (6240, 327586974), (6253, 326905920), (6290, 324982944), (6336, 322623535), (6435, 317660096), (6512, 313903980), (6630, 308317152), (6660, 306928336), (6677, 306146880), (6732, 303645680), (6760, 302387976), (6864, 297806340), (6919, 295439040), (7072, 289047330), (7104, 287745315), (7215, 283318464), (7284, 280634640), (7293, 280288320), (7326, 279025760), (7436, 274898160), (7480, 273281112), (7488, 272989145), (7548, 270819120), (7605, 268789312), (7696, 265611060), (7891, 259047360), (7920, 258098828), (7956, 256930960), (8112, 251989980), (8140, 251123184), (8160, 250507686), (8177, 249986880), (8415, 242916544), (8580, 238245072), (8619, 237167040), (8658, 236098720), (8840, 231237864), (8880, 230196252), (8976, 227734260), (9105, 224507712), (9152, 223354755), (9295, 219918528), (9360, 218391316), (9435, 216655296), (9620, 212488848), (9712, 210475980), (9724, 210216240), (9768, 209269320), (9792, 208756405), (9945, 205544768), (10064, 203114340), (10140, 201591984), (10296, 198537560), (10319, 198095040), (10560, 193574121), (10582, 193171680), (10608, 192698220), (10656, 191830210), (10816, 188992485), (10926, 187089760), (11154, 183265440), (11220, 182187408), (11322, 180546080), (11440, 178683804), (11492, 177875280), (11544, 177074040), (11840, 172647189), (11968, 170800695), (12140, 168380784), (12155, 168172992), (12168, 167993320), (12210, 167415456), (12240, 167005124), (12480, 163793487), (12506, 163452960), (12580, 162491472), (12870, 158830048), (13024, 156951990), (13260, 154158576), (13320, 153464168), (13354, 153073440), (13464, 151822840), (13520, 151193988), (13728, 148903170), (13838, 147719520), (14144, 144523665), (14365, 142300224), (14430, 141659232), (14568, 140317320), (14586, 140144160), (14652, 139512880), (14872, 137449080), (14960, 136640556), (15096, 135409560), (15210, 134394656), (15392, 132805530), (15782, 129523680), (15840, 129049414), (15873, 128781120), (15912, 128465480), (16224, 125994990), (16280, 125561592), (16320, 125253843), (16354, 124993440), (16731, 122176960), (16830, 121458272), (17160, 119122536), (17238, 118583520), (17316, 118049360), (17680, 115618932), (17760, 115098126), (17952, 113867130), (18210, 112253856), (18315, 111610304), (18590, 109959264), (18720, 109195658), (18759, 108968640), (18870, 108327648), (19240, 106244424), (19424, 105237990), (19448, 105108120), (19536, 104634660), (19890, 102772384), (20031, 102048960), (20128, 101557170), (20280, 100795992), (20592, 99268780), (20638, 99047520), (20757, 98479680), (21164, 96585840), (21216, 96349110), (21312, 95915105), (21645, 94439488), (21852, 93544880), (21879, 93429440), (22308, 91632720), (22440, 91093704), (22459, 91016640), (22644, 90273040), (22880, 89341902), (22984, 88937640), (23088, 88537020), (23673, 86349120), (24280, 84190392), (24310, 84086496), (24336, 83996660), (24420, 83707728), (24480, 83502562), (24531, 83328960), (25012, 81726480), (25160, 81245736), (25740, 79415024), (25857, 79055680), (26048, 78475995), (26455, 77268672), (26520, 77079288), (26640, 76732084), (26708, 76536720), (26928, 75911420), (27040, 75596994), (27315, 74835904), (27456, 74451585), (27676, 73859760), (27885, 73306176), (28305, 72218432), (28730, 71150112), (28860, 70829616), (29136, 70158660), (29172, 70072080), (29304, 69756440), (29744, 68724540), (29920, 68320278), (30192, 67704780), (30420, 67197328), (30784, 66402765), (30957, 66031680), (31265, 65381184), (31564, 64761840), (31603, 64681920), (31680, 64524707), (31746, 64390560), (31824, 64232740), (32448, 62997495), (32560, 62780796), (32708, 62496720), (33385, 61229376), (33462, 61088480), (33660, 60729136), (34320, 59561268), (34476, 59291760), (34595, 59087808), (34632, 59024680), (35360, 57809466), (35520, 57549063), (35904, 56933565), (36420, 56126928), (36465, 56057664), (36630, 55805152), (37180, 54979632), (37440, 54597829), (37518, 54484320), (37740, 54163824), (38480, 53122212), (38848, 52618995), (38896, 52554060), (39072, 52317330), (39455, 51809472), (39780, 51386192), (40062, 51024480), (40256, 50778585), (40560, 50397996), (40885, 49997376), (41184, 49634390), (41276, 49523760), (41514, 49239840), (42328, 48292920), (42432, 48174555), (43095, 47433408), (43290, 47219744), (43704, 46772440), (43758, 46714720), (44616, 45816360), (44880, 45546852), (44918, 45508320), (45288, 45136520), (45760, 44670951), (45968, 44468820), (46176, 44268510), (47346, 43174560), (47619, 42927040), (48560, 42095196), (48620, 42043248), (48672, 41998330), (48840, 41853864), (48960, 41751281), (49062, 41664480), (50024, 40863240), (50320, 40622868), (51480, 39707512), (51595, 39619008), (51714, 39527840), (52910, 38634336), (53040, 38539644), (53280, 38366042), (53416, 38268360), (53856, 37955710), (54080, 37798497), (54630, 37417952), (55352, 36929880), (55770, 36653088), (56277, 36322880), (56610, 36109216), (57460, 35575056), (57720, 35414808), (58272, 35079330), (58344, 35036040), (58608, 34878220), (59488, 34362270), (59840, 34160139), (60093, 34016320), (60384, 33852390), (60840, 33598664), (61914, 33015840), (62271, 32826560), (62530, 32690592), (63128, 32380920), (63206, 32340960), (63492, 32195280), (63648, 32116370), (65120, 31390398), (65416, 31248360), (66770, 30614688), (66924, 30544240), (67320, 30364568), (67377, 30338880), (68640, 29780634), (68783, 29718720), (68952, 29645880), (69190, 29543904), (69264, 29512340), (70720, 28904733), (71019, 28783040), (72840, 28063464), (72930, 28028832), (73260, 27902576), (73593, 27776320), (74360, 27489816), (75036, 27242160), (75480, 27081912), (76960, 26561106), (77792, 26277030), (78144, 26158665), (78910, 25904736), (79365, 25756224), (79560, 25693096), (80124, 25512240), (81120, 25198998), (81770, 24998688), (82368, 24817195), (82552, 24761880), (83028, 24619920), (83655, 24435392), (84656, 24146460), (86190, 23716704), (86580, 23609872), (86801, 23549760), (87408, 23386220), (87516, 23357360), (89232, 22908180), (89760, 22773426), (89836, 22754160), (89947, 22726080), (90576, 22568260), (91936, 22234410), (92352, 22134255), (92871, 22010560), (93795, 21793728), (94692, 21587280), (94809, 21560640), (95238, 21463520), (97120, 21047598), (97240, 21021624), (97344, 20999165), (97680, 20926932), (98124, 20832240), (100048, 20431620), (100155, 20409792), (100640, 20311434), (102583, 19926720), (102960, 19853756), (103190, 19809504), (103428, 19763920), (103785, 19695936), (105820, 19317168), (106080, 19269822), (106301, 19229760), (106560, 19183021), (106832, 19134180), (107712, 18977855), (109260, 18708976), (109395, 18685888), (110704, 18464940), (111540, 18326544), (112295, 18203328), (112554, 18161440), (113220, 18054608), (113509, 18008640), (114920, 17787528), (115440, 17707404), (116544, 17539665), (116688, 17518020), (117216, 17439110), (118365, 17269824), (118976, 17181135), (120186, 17008160), (120768, 16926195), (121680, 16799332), (122655, 16665792), (123828, 16507920), (124542, 16413280), (125060, 16345296), (126256, 16190460), (126412, 16170480), (126984, 16097640), (127296, 16058185), (129285, 15811136), (130240, 15695199), (130832, 15624180), (133540, 15307344), (133848, 15272120), (134147, 15238080), (134640, 15182284), (134754, 15169440), (137280, 14890317), (137566, 14859360), (137904, 14822940), (138380, 14771952), (138528, 14756170), (142038, 14391520), (145680, 14031732), (145860, 14014416), (146520, 13951288), (147186, 13888160), (148720, 13744908), (150072, 13621080), (150960, 13540956), (153920, 13280553), (154785, 13206336), (155584, 13138515), (157820, 12952368), (158015, 12936384), (158730, 12878112), (159120, 12846548), (160248, 12756120), (162240, 12599499), (163540, 12499344), (165104, 12380940), (166056, 12309960), (167310, 12217696), (169312, 12073230), (172380, 11858352), (173160, 11804936), (173602, 11774880), (174816, 11693110), (175032, 11678680), (178464, 11454090), (179520, 11386713), (179672, 11377080), (179894, 11363040), (181152, 11284130), (183872, 11117205), (185742, 11005280), (187590, 10896864), (189384, 10793640), (189618, 10780320), (190476, 10731760), (194240, 10523799), (194480, 10510812), (195360, 10463466), (196248, 10416120), (200096, 10215810), (200310, 10204896), (201280, 10155717), (202131, 10112960), (205166, 9963360), (205920, 9926878), (206349, 9906240), (206380, 9904752), (206856, 9881960), (207570, 9847968), (211640, 9658584), (212160, 9634911), (212602, 9614880), (213664, 9567090), (218520, 9354488), (218790, 9342944), (221408, 9232470), (223080, 9163272), (224590, 9101664), (225108, 9080720), (226440, 9027304), (227018, 9004320), (229840, 8893764), (230880, 8853702), (233376, 8759010), (234432, 8719555), (236730, 8634912), (238095, 8585408), (240372, 8504080), (243360, 8399666), (245310, 8332896), (247049, 8274240), (247656, 8253960), (249084, 8206640), (250120, 8172648), (252512, 8095230), (252824, 8085240), (253968, 8048820), (258570, 7905568), (260403, 7849920), (261664, 7812090), (267080, 7653672), (267696, 7636060), (268294, 7619040), (269280, 7591142), (269508, 7584720), (269841, 7575360), (275132, 7429680), (275808, 7411470), (276760, 7385976), (277056, 7378085), (281385, 7264576), (284076, 7195760), (284427, 7186880), (291360, 7015866), (291720, 7007208), (291967, 7001280), (293040, 6975644), (294372, 6944080), (297440, 6872454), (300144, 6810540), (300465, 6803264), (301920, 6770478), (307749, 6642240), (309570, 6603168), (311355, 6565312), (315640, 6476184), (316030, 6468192), (317460, 6439056), (318240, 6423274), (318903, 6409920), (320496, 6378060), (327080, 6249672), (330208, 6190470), (332112, 6154980), (334620, 6108848), (336885, 6067776), (338624, 6036615), (340527, 6002880), (343915, 5943744), (344760, 5929176), (346320, 5902468), (347204, 5887440), (349632, 5846555), (350064, 5839340), (355095, 5756608), (356928, 5727045), (359344, 5688540), (359788, 5681520), (362304, 5642065), (367965, 5555264), (371484, 5502640), (375180, 5448432), (378768, 5396820), (379236, 5390160), (380952, 5365880), (381803, 5353920), (388960, 5255406), (390720, 5231733), (392496, 5208060), (400192, 5107905), (400620, 5102448), (402441, 5079360), (404262, 5056480), (410332, 4981680), (411840, 4963439), (412698, 4953120), (412760, 4952376), (413712, 4940980), (415140, 4923984), (423280, 4829292), (425204, 4807440), (427328, 4783545), (434005, 4709952), (437040, 4677244), (437580, 4671472), (442816, 4616235), (446160, 4581636), (449180, 4550832), (449735, 4545216), (450216, 4540360), (452880, 4513652), (454036, 4502160), (459680, 4446882), (461760, 4426851), (464355, 4402112), (466752, 4379505), (473460, 4317456), (474045, 4312128), (476190, 4292704), (480744, 4252040), (486720, 4199833), (490620, 4166448), (494098, 4137120), (495312, 4126980), (498168, 4103320), (500240, 4086324), (505024, 4047615), (505648, 4042620), (507936, 4024410), (512915, 3985344), (517140, 3952784), (520806, 3924960), (523328, 3906045), (531505, 3845952), (534160, 3826836), (535392, 3818030), (536588, 3809520), (538560, 3795571), (539016, 3792360), (539682, 3787680), (550264, 3714840), (551616, 3705735), (553520, 3692988), (562770, 3632288), (567545, 3601728), (568152, 3597880), (568854, 3593440), (582720, 3507933), (583440, 3503604), (583934, 3500640), (586080, 3487822), (588744, 3472040), (594880, 3436227), (600288, 3405270), (600930, 3401632), (603840, 3385239), (615498, 3321120), (619047, 3302080), (619140, 3301584), (622710, 3282656), (631280, 3238092), (632060, 3234096), (634920, 3219528), (636480, 3211637), (637806, 3204960), (640992, 3189030), (654160, 3124836), (660416, 3095235), (664224, 3077490), (669240, 3054424), (670735, 3047616), (673770, 3033888), (681054, 3001440), (687830, 2971872), (689520, 2964588), (692640, 2951234), (694408, 2943720), (700128, 2919670), (710190, 2878304), (718688, 2844270), (719576, 2840760), (735930, 2777632), (741147, 2758080), (742968, 2751320), (750360, 2724216), (757536, 2698410), (758472, 2695080), (761904, 2682940), (763606, 2676960), (777920, 2627703), (781209, 2616640), (784992, 2604030), (801240, 2551224), (804882, 2539680), (808524, 2528240), (809523, 2525120), (820664, 2490840), (825396, 2476560), (825520, 2476188), (827424, 2470490), (830280, 2461992), (846560, 2414646), (850408, 2403720), (868010, 2354976), (874080, 2338622), (875160, 2335736), (875901, 2333760), (892320, 2290818), (898360, 2275416), (899470, 2272608), (900432, 2270180), (905760, 2256826), (908072, 2251080), (919360, 2223441), (923247, 2214080), (928710, 2201056), (946920, 2158728), (948090, 2156064), (952380, 2146352), (956709, 2136640), (961488, 2126020), (981240, 2083224), (988196, 2068560), (990624, 2063490), (996336, 2051660), (1000480, 2043162), (1010655, 2022592), (1011296, 2021310), (1015872, 2012205), (1021581, 2000960), (1025830, 1992672), (1031745, 1981248), (1034280, 1976392), (1041612, 1962480), (1063010, 1922976), (1068320, 1913418), (1070784, 1909015), (1073176, 1904760), (1078032, 1896180), (1079364, 1893840), (1100528, 1857420), (1107040, 1846494), (1125540, 1816144), (1128413, 1811520), (1135090, 1800864), (1136304, 1798940), (1137708, 1796720), (1145409, 1784640), (1166880, 1751802), (1167868, 1750320), (1169311, 1748160), (1172160, 1743911), (1177488, 1736020), (1200576, 1702635), (1201860, 1700816), (1207323, 1693120), (1230996, 1660560), (1235245, 1654848), (1238094, 1651040), (1238280, 1650792), (1245420, 1641328), (1262560, 1619046), (1264120, 1617048), (1269840, 1609764), (1275612, 1602480), (1281984, 1594515), (1302015, 1569984), (1308320, 1562418), (1328448, 1538745), (1338480, 1527212), (1341470, 1523808), (1347540, 1516944), (1349205, 1515072), (1362108, 1500720), (1375660, 1485936), (1379040, 1482294), (1385280, 1475617), (1388816, 1471860), (1400256, 1459835), (1420380, 1439152), (1422135, 1437376)]