2931399694080

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{67}}^1\times {\mathrm{227}}^1$

素因数の和:364

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 67, 72, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 120, 128, 130, 132, 134, 135, 143, 144, 156, 160, 162, 165, 169, 176, 180, 192, 195, 198, 201, 208, 216, 220, 227, 234, 240, 256, 260, 264, 268, 270, 286, 288, 297, 312, 320, 324, 330, 335, 338, 351, 352, 360, 384, 390, 396, 402, 405, 416, 429, 432, 440, 454, 468, 480, 495, 507, 520, 528, 536, 540, 572, 576, 585, 594, 603, 624, 640, 648, 660, 670, 676, 681, 702, 704, 715, 720, 737, 768, 780, 792, 804, 810, 832, 845, 858, 864, 871, 880, 891, 908, 936, 960, 990, 1005, 1014, 1040, 1053, 1056, 1072, 1080, 1135, 1144, 1152, 1170, 1188, 1206, 1248, 1280, 1287, 1296, 1320, 1340, 1352, 1362, 1404, 1408, 1430, 1440, 1474, 1485, 1521, 1560, 1584, 1608, 1620, 1664, 1690, 1716, 1728, 1742, 1755, 1760, 1782, 1809, 1816, 1859, 1872, 1920, 1980, 2010, 2028, 2043, 2080, 2106, 2112, 2144, 2145, 2160, 2211, 2270, 2288, 2304, 2340, 2376, 2412, 2496, 2497, 2535, 2574, 2592, 2613, 2640, 2680, 2704, 2724, 2808, 2816, 2860, 2880, 2948, 2951, 2970, 3015, 3042, 3120, 3168, 3216, 3240, 3328, 3380, 3405, 3432, 3456, 3484, 3510, 3520, 3564, 3618, 3632, 3685, 3718, 3744, 3840, 3861, 3960, 4020, 4056, 4086, 4160, 4212, 4224, 4288, 4290, 4320, 4355, 4422, 4455, 4540, 4563, 4576, 4680, 4752, 4824, 4992, 4994, 5070, 5148, 5184, 5226, 5265, 5280, 5360, 5408, 5427, 5448, 5577, 5616, 5720, 5760, 5896, 5902, 5940, 6030, 6084, 6129, 6240, 6336, 6432, 6435, 6480, 6633, 6760, 6810, 6864, 6912, 6968, 7020, 7040, 7128, 7236, 7264, 7370, 7436, 7488, 7491, 7605, 7722, 7839, 7920, 8040, 8112, 8172, 8320, 8424, 8448, 8576, 8580, 8640, 8710, 8844, 8853, 8910, 9045, 9080, 9126, 9152, 9295, 9360, 9504, 9581, 9648, 9984, 9988, 10140, 10215, 10296, 10368, 10452, 10530, 10560, 10720, 10816, 10854, 10896, 11055, 11154, 11232, 11323, 11440, 11520, 11583, 11792, 11804, 11880, 12060, 12168, 12258, 12480, 12485, 12672, 12864, 12870, 12960, 13065, 13266, 13520, 13620, 13689, 13728, 13936, 14040, 14080, 14256, 14472, 14528, 14740, 14755, 14872, 14976, 14982, 15209, 15210, 15444, 15678, 15840, 16080, 16224, 16344, 16640, 16731, 16848, 17152, 17160, 17280, 17420, 17688, 17706, 17820, 18090, 18160, 18252, 18304, 18387, 18590, 18720, 19008, 19162, 19296, 19305, 19899, 19976, 20280, 20430, 20592, 20736, 20904, 21060, 21120, 21440, 21632, 21708, 21792, 22110, 22308, 22464, 22473, 22646, 22815, 22880, 23166, 23517, 23584, 23608, 23760, 24120, 24336, 24516, 24960, 24970, 25344, 25728, 25740, 25920, 26130, 26532, 26559, 27040, 27135, 27240, 27378, 27456, 27872, 27885, 28080, 28512, 28743, 28944, 29056, 29480, 29510, 29744, 29952, 29964, 30418, 30420, 30645, 30888, 31356, 31680, 32160, 32448, 32461, 32688, 33165, 33462, 33696, 33969, 34320, 34560, 34840, 35376, 35412, 35640, 36180, 36320, 36504, 36608, 36774, 37180, 37440, 37455, 38016, 38324, 38363, 38592, 38610, 39195, 39798, 39952, 40560, 40860, 41184, 41808, 42120, 42240, 42880, 43264, 43416, 43584, 44220, 44265, 44616, 44928, 44946, 45292, 45627, 45630, 45760, 46332, 47034, 47168, 47216, 47520, 47905, 48240, 48672, 49032, 49920, 49940, 50193, 51456, 51480, 51840, 52260, 53064, 53118, 54080, 54270, 54480, 54756, 54912, 55744, 55770, 56160, 56615, 57024, 57486, 57888, 57915, 58112, 58960, 59020, 59488, 59697, 59928, 60836, 60840, 61290, 61776, 62712, 63360, 64320, 64896, 64922, 65376, 66330, 66924, 67392, 67419, 67938, 68445, 68640, 69680, 70551, 70752, 70824, 71280, 72360, 72640, 73008, 73548, 74360, 74880, 74910, 76032, 76045, 76648, 76726, 77184, 77220, 78390, 79596, 79677, 79904, 81120, 81720, 82368, 83616, 83655, 84240, 85760, 86229, 86832, 87168, 88440, 88530, 89232, 89856, 89892, 90584, 91254, 91260, 91520, 91935, 92664, 94068, 94336, 94432, 95040, 95810, 96480, 97344, 97383, 98064, 99495, 99880, 100386, 101907, 102960, 103680, 104520, 106128, 106236, 108160, 108540, 108960, 109512, 109824, 111488, 111540, 112320, 112365, 113230, 114048, 114972, 115089, 115776, 115830, 117585, 117920, 118040, 118976, 119394, 119856, 121672, 121680, 122580, 123552, 124553, 125424, 126720, 128640, 129792, 129844, 130752, 132660, 132795, 133848, 134784, 134838, 135876, 136881, 136890, 137280, 139360, 141102, 141504, 141648, 142560, 143715, 144720, 145280, 146016, 147096, 148720, 149760, 149820, 150579, 152090, 153296, 153452, 154368, 154440, 156780, 159192, 159354, 159808, 162240, 162305, 163440, 164736, 167232, 167299, 167310, 168480, 169845, 172458, 173664, 174336, 176880, 177060, 178464, 179784, 181168, 182508, 182520, 183040, 183870, 185328, 188136, 188672, 188864, 190080, 191620, 191815, 192960, 194688, 194766, 196128, 197717, 198990, 199760, 200772, 202257, 203814, 205920, 209040, 212256, 212472, 216320, 217080, 217920, 219024, 222976, 223080, 224640, 224730, 226460, 228096, 228135, 229944, 230178, 231552, 231660, 235170, 235840, 236080, 237952, 238788, 239031, 239712, 243344, 243360, 245160, 247104, 249106, 250848, 250965, 257280, 258687, 259688, 261504, 265320, 265590, 267696, 269568, 269676, 271752, 273762, 273780, 274560, 278720, 282204, 283008, 283296, 285120, 287430, 289440, 290560, 292032, 292149, 294192, 297440, 298485, 299640, 301158, 304180, 305721, 306592, 306904, 308880, 313560, 318384, 318708, 319616, 324480, 324610, 326880, 329472, 334464, 334598, 334620, 336960, 337095, 339690, 344916, 345267, 347328, 352755, 353760, 354120, 356928, 359568, 362336, 365016, 365040, 367740, 370656, 373659, 376272, 377728, 380160, 383240, 383630, 385920, 389376, 389532, 392256, 395434, 397980, 398385, 399520, 401544, 404514, 407628, 410643, 411840, 418080, 421993, 424512, 424944, 431145, 434160, 435840, 438048, 446160, 449280, 449460, 452920, 456270, 459888, 460356, 463104, 463320, 470340, 471680, 472160, 475904, 477576, 478062, 479424, 486688, 486720, 486915, 490320, 494208, 498212, 501696, 501897, 501930, 509535, 517374, 519376, 523008, 530640, 531180, 535392, 539352, 543504, 547524, 547560, 549120, 557440, 564408, 566016, 566592, 570240, 574860, 575445, 578880, 584064, 584298, 588384, 593151, 594880, 596970, 599280, 602316, 608360, 611442, 613184, 613808, 617760, 622765, 627120, 636768, 637416, 639232, 648960, 649220, 653760, 668928, 669196, 669240, 673920, 674190, 679380, 684405, 689832, 690534, 694656, 705510, 707520, 708240, 713856, 719136, 724672, 730032, 730080, 735480, 741312, 747318, 752544, 752895, 755456, 766480, 767260, 771840, 776061, 779064, 784512, 790868, 795960, 796770, 799040, 803088, 809028, 815256, 821286, 823680, 836160, 836495, 843986, 849024, 849888, 862290, 868320, 871680, 876096, 876447, 892320, 898920, 905840, 912540, 917163, 919776, 920712, 926640, 940680, 943360, 944320, 955152, 956124, 958848, 973376, 973440, 973830, 980640, 988416, 988585, 996424, 1003392, 1003794, 1003860, 1011285, 1019070, 1034748, 1035801, 1038752, 1061280, 1062360, 1070784, 1078704, 1087008, 1095048, 1095120, 1114880, 1120977, 1128816, 1133184, 1140480, 1149720, 1150890, 1157760, 1168128, 1168596, 1176768, 1186302, 1189760, 1193940, 1195155, 1198560, 1204632, 1216720, 1222884, 1226368, 1227616, 1231929, 1235520, 1245530, 1254240, 1265979, 1273536, 1274832, 1293435, 1298440, 1307520, 1338392, 1338480, 1347840, 1348380, 1358760, 1368810, 1379664, 1381068, 1389312, 1411020, 1415040, 1416480, 1427712, 1438272, 1449344, 1460064, 1460160, 1460745, 1470960, 1482624, 1494636, 1505088, 1505691, 1505790, 1528605, 1532960, 1534520, 1552122, 1558128, 1569024, 1581736, 1591920, 1593540, 1598080, 1606176, 1618056, 1630512, 1642572, 1647360, 1672320, 1672990, 1687972, 1698048, 1699776, 1724580, 1726335, 1736640, 1752192, 1752894, 1779453, 1784640, 1797840, 1811680, 1825080, 1834326, 1839552, 1841424, 1853280, 1868295, 1881360, 1888640, 1910304, 1912248, 1917696, 1946752, 1946880, 1947660, 1961280, 1977170, 1992848, 2006784, 2007588, 2007720, 2022570, 2038140, 2053215, 2069496, 2071602, 2077504, 2109965, 2122560, 2124720, 2141568, 2157408, 2174016, 2174887, 2190096, 2190240, 2241954, 2257632, 2266368, 2299440, 2301780, 2315520, 2337192, 2353536, 2372604, 2379520, 2387880, 2390310, 2397120, 2409264, 2433440, 2445768, 2452736, 2455232, 2463858, 2471040, 2491060, 2508480, 2509485, 2531958, 2547072, 2549664, 2570321, 2586870, 2596880, 2615040, 2629341, 2676784, 2676960, 2696760, 2717520, 2737620, 2759328, 2762136, 2822040, 2830080, 2832960, 2876544, 2898688, 2920128, 2920320, 2921490, 2941920, 2965248, 2965755, 2989272, 3010176, 3011382, 3011580, 3057210, 3065920, 3069040, 3104244, 3107403, 3116256, 3163472, 3183840, 3187080, 3196160, 3212352, 3236112, 3261024, 3285144, 3344640, 3345980, 3362931, 3375944, 3399552, 3449160, 3452670, 3473280, 3504384, 3505788, 3558906, 3569280, 3595680, 3623360, 3650160, 3668652, 3679104, 3682848, 3706560, 3736590, 3762720, 3777280, 3797937, 3820608, 3824496, 3880305, 3893504, 3895320, 3922560, 3954340, 3985696, 4015176, 4015440, 4045140, 4076280, 4106430, 4138992, 4143204, 4155008, 4219930, 4245120, 4249440, 4283136, 4314816, 4348032, 4349774, 4380192, 4380480, 4382235, 4483908, 4515264, 4517073, 4585815, 4598880, 4603560, 4674384, 4707072, 4745208, 4775760, 4780620, 4794240, 4818528, 4866880, 4891536, 4910464, 4927716, 4942080, 4982120, 5016960, 5018970, 5063916, 5094144, 5099328, 5140642, 5173740, 5179005, 5193760, 5258682, 5338359, 5353568, 5353920, 5393520, 5435040, 5475240, 5518656, 5524272, 5604885, 5644080, 5665920, 5753088, 5840256, 5840640, 5842980, 5883840, 5931510, 5978544, 6020352, 6022764, 6023160, 6114420, 6131840, 6138080, 6159645, 6208488, 6214806, 6232512, 6326944, 6329895, 6367680, 6374160, 6424704, 6472224, 6522048, 6524661, 6570288, 6691960, 6725862, 6751888, 6799104, 6898320, 6905340, 6946560, 7011576, 7117812, 7138560, 7191360, 7246720, 7300320, 7337304, 7358208, 7365696, 7413120, 7473180, 7525440, 7528455, 7595874, 7641216, 7648992, 7710963, 7760610, 7790640, 7845120, 7908680, 7971392, 8030352, 8030880, 8090280, 8152560, 8212860, 8277984, 8286408, 8310016, 8439860, 8490240, 8498880, 8629632, 8696064, 8699548, 8760384, 8760960, 8764470, 8897265, 8967816, 9030528, 9034146, 9171630, 9197760, 9207120, 9348768, 9490416, 9551520, 9561240, 9588480, 9637056, 9733760, 9783072, 9820928, 9855432, 9964240, 10033920, 10037940, 10088793, 10127832, 10198656, 10281284, 10347480, 10358010, 10387520, 10517364, 10676718, 10707136, 10707840, 10787040, 10870080, 10874435, 10950480, 11037312, 11048544, 11209770, 11288160, 11331840, 11393811, 11680512, 11685960, 11767680, 11863020, 11957088, 12045528, 12046320, 12228840, 12263680, 12276160, 12319290, 12416976, 12429612, 12465024, 12653888, 12659790, 12735360, 12748320, 12849408, 12851605, 12944448, 13044096, 13049322, 13140576, 13146705, 13383920, 13451724, 13503776, 13551219, 13796640, 13810680, 14023152, 14235624, 14382720, 14493440, 14600640, 14674608, 14731392, 14826240, 14946360, 15050880, 15056910, 15191748, 15282432, 15297984, 15421926, 15521220, 15537015, 15581280, 15817360, 15942784, 16015077, 16060704, 16061760, 16180560, 16305120, 16425720, 16555968, 16572816, 16814655, 16879720, 16997760, 17259264, 17399096, 17520768, 17521920, 17528940, 17794530, 17935632, 18061056, 18068292, 18343260, 18395520, 18414240, 18697536, 18980832, 18989685, 19103040, 19122480, 19274112, 19467520, 19566144, 19573983, 19710864, 19928480, 20075880, 20177586, 20255664, 20397312, 20562568, 20694960, 20716020, 20775040, 21034728, 21353436, 21414272, 21415680, 21574080, 21740160, 21748870, 21900960, 22074624, 22097088, 22419540, 22576320, 22585365, 22787622, 23132889, 23371920, 23535360, 23726040, 23914176, 24091056, 24092640, 24457680, 24552320, 24638580, 24833952, 24859224, 24930048, 25307776, 25319580, 25470720, 25496640, 25703210, 25888896, 26088192, 26098644, 26281152, 26293410, 26691795, 26767840, 26903448, 27007552, 27102438, 27593280, 27621360, 28046304, 28273531, 28471248, 28765440, 29201280, 29349216, 29462784, 29892720, 30101760, 30113820, 30383496, 30595968, 30843852, 31042440, 31074030, 31162560, 31634720, 31885568, 32030154, 32121408, 32123520, 32361120, 32610240, 32623305, 32851440, 33111936, 33145632, 33629310, 33759440, 33995520, 34181433, 34798192, 35041536, 35057880, 35589060, 35871264, 36136584, 36686520, 36791040, 36828480, 37395072, 37961664, 37979370, 38206080, 38244960, 38548224, 38554815, 39132288, 39147966, 39421728, 39856960, 40151760, 40355172, 40511328, 41125136, 41389920, 41432040, 41550080, 42069456, 42706872, 42828544, 43148160, 43480320, 43497740, 43801920, 44194176, 44839080, 45152640, 45170730, 45575244, 46265778, 46743840, 47452080, 47828352, 48182112, 48185280, 48915360, 49104640, 49277160, 49667904, 49718448, 50443965, 50615552, 50639160, 50993280, 51406420, 51777792, 52197288, 52562304, 52586820, 53383590, 53535680, 53806896, 54015104, 54204876, 55186560, 55242720, 56092608, 56547062, 56942496, 56969055, 58402560, 58698432, 58721949, 59785440, 60227640, 60766992, 61191936, 61687704, 62084880, 62148060, 62325120, 63269440, 64060308, 64242816, 64247040, 64722240, 65220480, 65246610, 65702880, 66223872, 66291264, 67258620, 67518880, 67756095, 68362866, 69398667, 69596384, 70115760, 71178120, 71742528, 72273168, 73373040, 73656960, 74790144, 75923328, 75958740, 76412160, 76489920, 77109630, 78264576, 78295932, 78843456, 79713920, 80075385, 80303520, 80710344, 81022656, 82250272, 82779840, 82864080, 84138912, 84820593, 85413744, 86296320, 86995480, 87603840, 88388352, 89678160, 90305280, 90341460, 91150488, 92531556, 93487680, 94904160, 95656704, 96364224, 96370560, 97830720, 97869915, 98554320, 99335808, 99436896, 100887930, 101278320, 101986560, 102812840, 104394576, 105124608, 105173640, 106767180, 107071360, 107613792, 108030208, 108409752, 110373120, 110485440, 112185216, 113094124, 113884992, 113938110, 115664445, 117396864, 117443898, 119570880, 120455280, 121533984, 123375408, 124169760, 124296120, 124650240, 126538880, 128120616, 128485632, 129444480, 130440960, 130493220, 131405760, 132582528, 134517240, 135037760, 135512190, 136725732, 138797334, 139192768, 140231520, 141367655, 142356240, 143485056, 144546336, 146746080, 147313920, 151846656, 151917480, 152979840, 154219260, 156591864, 157686912, 159427840, 160150770, 160607040, 161420688, 162045312, 164500544, 165559680, 165728160, 168277824, 169641186, 170827488, 170907165, 173990960, 175207680, 176165847, 179356320, 180682920, 182300976, 185063112, 186975360, 189808320, 192728448, 192741120, 195661440, 195739830, 197108640, 198671616, 198873792, 201775860, 202556640, 205625680, 208196001, 208789152, 210347280, 213534360, 214142720, 215227584, 216819504, 220970880, 224370432, 226188248, 227769984, 227876220, 231328890, 234793728, 234887796, 239141760, 240910560, 243067968, 246750816, 248339520, 248592240, 253077760, 254461779, 256241232, 258888960, 260986440, 262811520, 265165056, 269034480, 270075520, 271024380, 273451464, 277594668, 278385536, 280463040, 282735310, 284712480, 286970112, 289092672, 293492160, 293609745, 303834960, 305959680, 308438520, 313183728, 315373824, 320301540, 321214080, 322841376, 324090624, 329001088, 331119360, 331456320, 336555648, 339282372, 341654976, 341814330, 346993335, 347981920, 352331694, 358712640, 361365840, 364601952, 370126224, 373950720, 379616640, 385456896, 391322880, 391479660, 394217280, 397747584, 403551720, 405113280, 411251360, 416392002, 417578304, 420694560, 424102965, 427068720, 430455168, 433639008, 441941760, 452376496, 455539968, 455752440, 462657780, 469775592, 478283520, 481821120, 486135936, 493501632, 496679040, 497184480, 508923558, 512482464, 521972880, 525623040, 538068960, 540151040, 542048760, 546902928, 555189336, 556771072, 560926080, 565470620, 569424960, 578185344, 586984320, 587219490, 607669920, 616877040, 626367456, 640603080, 642428160, 645682752, 658002176, 662912640, 673111296, 678564744, 683309952, 683628660, 693986670, 695963840, 704663388, 717425280, 722731680, 729203904, 740252448, 759233280, 763385337, 782959320, 788434560, 795495168, 807103440, 810226560, 822502720, 832784004, 835156608, 841389120, 848205930, 854137440, 860910336, 867278016, 880829235, 904752992, 911504880, 925315560, 939551184, 963642240, 972271872, 987003264, 993358080, 994368960, 1017847116, 1024964928, 1040980005, 1043945760, 1076137920, 1084097520, 1093805856, 1110378672, 1121852160, 1130941240, 1138849920, 1156370688, 1173968640, 1174438980, 1215339840, 1233754080, 1252734912, 1272308895, 1281206160, 1291365504, 1325825280, 1357129488, 1366619904, 1367257320, 1387973340, 1391927680, 1409326776, 1434850560, 1445463360, 1458407808, 1480504896, 1526770674, 1565918640, 1576869120, 1614206880, 1620453120, 1645005440, 1665568008, 1670313216, 1682778240, 1696411860, 1708274880, 1734556032, 1761658470, 1809505984, 1823009760, 1850631120, 1879102368, 1927284480, 1974006528, 1988737920, 2035694232, 2049929856, 2081960010, 2087891520, 2152275840, 2168195040, 2187611712, 2220757344, 2261882480, 2277699840, 2290156011, 2348877960, 2430679680, 2467508160, 2505469824, 2544617790, 2562412320, 2582731008, 2714258976, 2734514640, 2775946680, 2783855360, 2818653552, 2890926720, 2916815616, 2961009792, 3053541348, 3131837280, 3228413760, 3290010880, 3331136016, 3365556480, 3392823720, 3416549760, 3469112064, 3523316940, 3619011968, 3646019520, 3701262240, 3758204736, 3816926685, 3977475840, 4071388464, 4099859712, 4163920020, 4175783040, 4304551680, 4336390080, 4375223424, 4441514688, 4523764960, 4580312022, 4697755920, 4861359360, 4935016320, 5010939648, 5089235580, 5124824640, 5428517952, 5469029280, 5551893360, 5637307104, 5781853440, 5922019584, 6107082696, 6263674560, 6456827520, 6662272032, 6785647440, 6833099520, 7046633880, 7238023936, 7292039040, 7402524480, 7516409472, 7633853370, 8142776928, 8327840040, 8351566080, 8672780160, 8750446848, 8883029376, 9047529920, 9160624044, 9395511840, 9870032640, 10178471160, 10249649280, 10857035904, 10938058560, 11103786720, 11274614208, 11450780055, 12214165392, 12527349120, 12913655040, 13324544064, 13571294880, 14093267760, 14584078080, 14805048960, 15032818944, 15267706740, 16285553856, 16655680080, 17345560320, 17766058752, 18095059840, 18321248088, 18791023680, 20356942320, 20499298560, 21714071808, 21876117120, 22207573440, 22549228416, 22901560110, 24428330784, 25054698240, 26649088128, 27142589760, 28186535520, 29610097920, 30535413480, 32571107712, 33311360160, 36190119680, 36642496176, 37582047360, 40713884640, 43752234240, 44415146880, 45098456832, 45803120220, 48856661568, 53298176256, 54285179520, 56373071040, 61070826960, 65142215424, 66622720320, 73284992352, 75164094720, 81427769280, 88830293760, 91606240440, 97713323136, 108570359040, 112746142080, 122141653920, 133245440640, 146569984704, 162855538560, 183212480880, 195426646272, 225492284160, 244283307840, 266490881280, 293139969408, 325711077120, 366424961760, 488566615680, 586279938816, 732849923520, 977133231360, 1465699847040, 2931399694080]

約数ペア:

[(1, 2931399694080), (2, 1465699847040), (3, 977133231360), (4, 732849923520), (5, 586279938816), (6, 488566615680), (8, 366424961760), (9, 325711077120), (10, 293139969408), (11, 266490881280), (12, 244283307840), (13, 225492284160), (15, 195426646272), (16, 183212480880), (18, 162855538560), (20, 146569984704), (22, 133245440640), (24, 122141653920), (26, 112746142080), (27, 108570359040), (30, 97713323136), (32, 91606240440), (33, 88830293760), (36, 81427769280), (39, 75164094720), (40, 73284992352), (44, 66622720320), (45, 65142215424), (48, 61070826960), (52, 56373071040), (54, 54285179520), (55, 53298176256), (60, 48856661568), (64, 45803120220), (65, 45098456832), (66, 44415146880), (67, 43752234240), (72, 40713884640), (78, 37582047360), (80, 36642496176), (81, 36190119680), (88, 33311360160), (90, 32571107712), (96, 30535413480), (99, 29610097920), (104, 28186535520), (108, 27142589760), (110, 26649088128), (117, 25054698240), (120, 24428330784), (128, 22901560110), (130, 22549228416), (132, 22207573440), (134, 21876117120), (135, 21714071808), (143, 20499298560), (144, 20356942320), (156, 18791023680), (160, 18321248088), (162, 18095059840), (165, 17766058752), (169, 17345560320), (176, 16655680080), (180, 16285553856), (192, 15267706740), (195, 15032818944), (198, 14805048960), (201, 14584078080), (208, 14093267760), (216, 13571294880), (220, 13324544064), (227, 12913655040), (234, 12527349120), (240, 12214165392), (256, 11450780055), (260, 11274614208), (264, 11103786720), (268, 10938058560), (270, 10857035904), (286, 10249649280), (288, 10178471160), (297, 9870032640), (312, 9395511840), (320, 9160624044), (324, 9047529920), (330, 8883029376), (335, 8750446848), (338, 8672780160), (351, 8351566080), (352, 8327840040), (360, 8142776928), (384, 7633853370), (390, 7516409472), (396, 7402524480), (402, 7292039040), (405, 7238023936), (416, 7046633880), (429, 6833099520), (432, 6785647440), (440, 6662272032), (454, 6456827520), (468, 6263674560), (480, 6107082696), (495, 5922019584), (507, 5781853440), (520, 5637307104), (528, 5551893360), (536, 5469029280), (540, 5428517952), (572, 5124824640), (576, 5089235580), (585, 5010939648), (594, 4935016320), (603, 4861359360), (624, 4697755920), (640, 4580312022), (648, 4523764960), (660, 4441514688), (670, 4375223424), (676, 4336390080), (681, 4304551680), (702, 4175783040), (704, 4163920020), (715, 4099859712), (720, 4071388464), (737, 3977475840), (768, 3816926685), (780, 3758204736), (792, 3701262240), (804, 3646019520), (810, 3619011968), (832, 3523316940), (845, 3469112064), (858, 3416549760), (864, 3392823720), (871, 3365556480), (880, 3331136016), (891, 3290010880), (908, 3228413760), (936, 3131837280), (960, 3053541348), (990, 2961009792), (1005, 2916815616), (1014, 2890926720), (1040, 2818653552), (1053, 2783855360), (1056, 2775946680), (1072, 2734514640), (1080, 2714258976), (1135, 2582731008), (1144, 2562412320), (1152, 2544617790), (1170, 2505469824), (1188, 2467508160), (1206, 2430679680), (1248, 2348877960), (1280, 2290156011), (1287, 2277699840), (1296, 2261882480), (1320, 2220757344), (1340, 2187611712), (1352, 2168195040), (1362, 2152275840), (1404, 2087891520), (1408, 2081960010), (1430, 2049929856), (1440, 2035694232), (1474, 1988737920), (1485, 1974006528), (1521, 1927284480), (1560, 1879102368), (1584, 1850631120), (1608, 1823009760), (1620, 1809505984), (1664, 1761658470), (1690, 1734556032), (1716, 1708274880), (1728, 1696411860), (1742, 1682778240), (1755, 1670313216), (1760, 1665568008), (1782, 1645005440), (1809, 1620453120), (1816, 1614206880), (1859, 1576869120), (1872, 1565918640), (1920, 1526770674), (1980, 1480504896), (2010, 1458407808), (2028, 1445463360), (2043, 1434850560), (2080, 1409326776), (2106, 1391927680), (2112, 1387973340), (2144, 1367257320), (2145, 1366619904), (2160, 1357129488), (2211, 1325825280), (2270, 1291365504), (2288, 1281206160), (2304, 1272308895), (2340, 1252734912), (2376, 1233754080), (2412, 1215339840), (2496, 1174438980), (2497, 1173968640), (2535, 1156370688), (2574, 1138849920), (2592, 1130941240), (2613, 1121852160), (2640, 1110378672), (2680, 1093805856), (2704, 1084097520), (2724, 1076137920), (2808, 1043945760), (2816, 1040980005), (2860, 1024964928), (2880, 1017847116), (2948, 994368960), (2951, 993358080), (2970, 987003264), (3015, 972271872), (3042, 963642240), (3120, 939551184), (3168, 925315560), (3216, 911504880), (3240, 904752992), (3328, 880829235), (3380, 867278016), (3405, 860910336), (3432, 854137440), (3456, 848205930), (3484, 841389120), (3510, 835156608), (3520, 832784004), (3564, 822502720), (3618, 810226560), (3632, 807103440), (3685, 795495168), (3718, 788434560), (3744, 782959320), (3840, 763385337), (3861, 759233280), (3960, 740252448), (4020, 729203904), (4056, 722731680), (4086, 717425280), (4160, 704663388), (4212, 695963840), (4224, 693986670), (4288, 683628660), (4290, 683309952), (4320, 678564744), (4355, 673111296), (4422, 662912640), (4455, 658002176), (4540, 645682752), (4563, 642428160), (4576, 640603080), (4680, 626367456), (4752, 616877040), (4824, 607669920), (4992, 587219490), (4994, 586984320), (5070, 578185344), (5148, 569424960), (5184, 565470620), (5226, 560926080), (5265, 556771072), (5280, 555189336), (5360, 546902928), (5408, 542048760), (5427, 540151040), (5448, 538068960), (5577, 525623040), (5616, 521972880), (5720, 512482464), (5760, 508923558), (5896, 497184480), (5902, 496679040), (5940, 493501632), (6030, 486135936), (6084, 481821120), (6129, 478283520), (6240, 469775592), (6336, 462657780), (6432, 455752440), (6435, 455539968), (6480, 452376496), (6633, 441941760), (6760, 433639008), (6810, 430455168), (6864, 427068720), (6912, 424102965), (6968, 420694560), (7020, 417578304), (7040, 416392002), (7128, 411251360), (7236, 405113280), (7264, 403551720), (7370, 397747584), (7436, 394217280), (7488, 391479660), (7491, 391322880), (7605, 385456896), (7722, 379616640), (7839, 373950720), (7920, 370126224), (8040, 364601952), (8112, 361365840), (8172, 358712640), (8320, 352331694), (8424, 347981920), (8448, 346993335), (8576, 341814330), (8580, 341654976), (8640, 339282372), (8710, 336555648), (8844, 331456320), (8853, 331119360), (8910, 329001088), (9045, 324090624), (9080, 322841376), (9126, 321214080), (9152, 320301540), (9295, 315373824), (9360, 313183728), (9504, 308438520), (9581, 305959680), (9648, 303834960), (9984, 293609745), (9988, 293492160), (10140, 289092672), (10215, 286970112), (10296, 284712480), (10368, 282735310), (10452, 280463040), (10530, 278385536), (10560, 277594668), (10720, 273451464), (10816, 271024380), (10854, 270075520), (10896, 269034480), (11055, 265165056), (11154, 262811520), (11232, 260986440), (11323, 258888960), (11440, 256241232), (11520, 254461779), (11583, 253077760), (11792, 248592240), (11804, 248339520), (11880, 246750816), (12060, 243067968), (12168, 240910560), (12258, 239141760), (12480, 234887796), (12485, 234793728), (12672, 231328890), (12864, 227876220), (12870, 227769984), (12960, 226188248), (13065, 224370432), (13266, 220970880), (13520, 216819504), (13620, 215227584), (13689, 214142720), (13728, 213534360), (13936, 210347280), (14040, 208789152), (14080, 208196001), (14256, 205625680), (14472, 202556640), (14528, 201775860), (14740, 198873792), (14755, 198671616), (14872, 197108640), (14976, 195739830), (14982, 195661440), (15209, 192741120), (15210, 192728448), (15444, 189808320), (15678, 186975360), (15840, 185063112), (16080, 182300976), (16224, 180682920), (16344, 179356320), (16640, 176165847), (16731, 175207680), (16848, 173990960), (17152, 170907165), (17160, 170827488), (17280, 169641186), (17420, 168277824), (17688, 165728160), (17706, 165559680), (17820, 164500544), (18090, 162045312), (18160, 161420688), (18252, 160607040), (18304, 160150770), (18387, 159427840), (18590, 157686912), (18720, 156591864), (19008, 154219260), (19162, 152979840), (19296, 151917480), (19305, 151846656), (19899, 147313920), (19976, 146746080), (20280, 144546336), (20430, 143485056), (20592, 142356240), (20736, 141367655), (20904, 140231520), (21060, 139192768), (21120, 138797334), (21440, 136725732), (21632, 135512190), (21708, 135037760), (21792, 134517240), (22110, 132582528), (22308, 131405760), (22464, 130493220), (22473, 130440960), (22646, 129444480), (22815, 128485632), (22880, 128120616), (23166, 126538880), (23517, 124650240), (23584, 124296120), (23608, 124169760), (23760, 123375408), (24120, 121533984), (24336, 120455280), (24516, 119570880), (24960, 117443898), (24970, 117396864), (25344, 115664445), (25728, 113938110), (25740, 113884992), (25920, 113094124), (26130, 112185216), (26532, 110485440), (26559, 110373120), (27040, 108409752), (27135, 108030208), (27240, 107613792), (27378, 107071360), (27456, 106767180), (27872, 105173640), (27885, 105124608), (28080, 104394576), (28512, 102812840), (28743, 101986560), (28944, 101278320), (29056, 100887930), (29480, 99436896), (29510, 99335808), (29744, 98554320), (29952, 97869915), (29964, 97830720), (30418, 96370560), (30420, 96364224), (30645, 95656704), (30888, 94904160), (31356, 93487680), (31680, 92531556), (32160, 91150488), (32448, 90341460), (32461, 90305280), (32688, 89678160), (33165, 88388352), (33462, 87603840), (33696, 86995480), (33969, 86296320), (34320, 85413744), (34560, 84820593), (34840, 84138912), (35376, 82864080), (35412, 82779840), (35640, 82250272), (36180, 81022656), (36320, 80710344), (36504, 80303520), (36608, 80075385), (36774, 79713920), (37180, 78843456), (37440, 78295932), (37455, 78264576), (38016, 77109630), (38324, 76489920), (38363, 76412160), (38592, 75958740), (38610, 75923328), (39195, 74790144), (39798, 73656960), (39952, 73373040), (40560, 72273168), (40860, 71742528), (41184, 71178120), (41808, 70115760), (42120, 69596384), (42240, 69398667), (42880, 68362866), (43264, 67756095), (43416, 67518880), (43584, 67258620), (44220, 66291264), (44265, 66223872), (44616, 65702880), (44928, 65246610), (44946, 65220480), (45292, 64722240), (45627, 64247040), (45630, 64242816), (45760, 64060308), (46332, 63269440), (47034, 62325120), (47168, 62148060), (47216, 62084880), (47520, 61687704), (47905, 61191936), (48240, 60766992), (48672, 60227640), (49032, 59785440), (49920, 58721949), (49940, 58698432), (50193, 58402560), (51456, 56969055), (51480, 56942496), (51840, 56547062), (52260, 56092608), (53064, 55242720), (53118, 55186560), (54080, 54204876), (54270, 54015104), (54480, 53806896), (54756, 53535680), (54912, 53383590), (55744, 52586820), (55770, 52562304), (56160, 52197288), (56615, 51777792), (57024, 51406420), (57486, 50993280), (57888, 50639160), (57915, 50615552), (58112, 50443965), (58960, 49718448), (59020, 49667904), (59488, 49277160), (59697, 49104640), (59928, 48915360), (60836, 48185280), (60840, 48182112), (61290, 47828352), (61776, 47452080), (62712, 46743840), (63360, 46265778), (64320, 45575244), (64896, 45170730), (64922, 45152640), (65376, 44839080), (66330, 44194176), (66924, 43801920), (67392, 43497740), (67419, 43480320), (67938, 43148160), (68445, 42828544), (68640, 42706872), (69680, 42069456), (70551, 41550080), (70752, 41432040), (70824, 41389920), (71280, 41125136), (72360, 40511328), (72640, 40355172), (73008, 40151760), (73548, 39856960), (74360, 39421728), (74880, 39147966), (74910, 39132288), (76032, 38554815), (76045, 38548224), (76648, 38244960), (76726, 38206080), (77184, 37979370), (77220, 37961664), (78390, 37395072), (79596, 36828480), (79677, 36791040), (79904, 36686520), (81120, 36136584), (81720, 35871264), (82368, 35589060), (83616, 35057880), (83655, 35041536), (84240, 34798192), (85760, 34181433), (86229, 33995520), (86832, 33759440), (87168, 33629310), (88440, 33145632), (88530, 33111936), (89232, 32851440), (89856, 32623305), (89892, 32610240), (90584, 32361120), (91254, 32123520), (91260, 32121408), (91520, 32030154), (91935, 31885568), (92664, 31634720), (94068, 31162560), (94336, 31074030), (94432, 31042440), (95040, 30843852), (95810, 30595968), (96480, 30383496), (97344, 30113820), (97383, 30101760), (98064, 29892720), (99495, 29462784), (99880, 29349216), (100386, 29201280), (101907, 28765440), (102960, 28471248), (103680, 28273531), (104520, 28046304), (106128, 27621360), (106236, 27593280), (108160, 27102438), (108540, 27007552), (108960, 26903448), (109512, 26767840), (109824, 26691795), (111488, 26293410), (111540, 26281152), (112320, 26098644), (112365, 26088192), (113230, 25888896), (114048, 25703210), (114972, 25496640), (115089, 25470720), (115776, 25319580), (115830, 25307776), (117585, 24930048), (117920, 24859224), (118040, 24833952), (118976, 24638580), (119394, 24552320), (119856, 24457680), (121672, 24092640), (121680, 24091056), (122580, 23914176), (123552, 23726040), (124553, 23535360), (125424, 23371920), (126720, 23132889), (128640, 22787622), (129792, 22585365), (129844, 22576320), (130752, 22419540), (132660, 22097088), (132795, 22074624), (133848, 21900960), (134784, 21748870), (134838, 21740160), (135876, 21574080), (136881, 21415680), (136890, 21414272), (137280, 21353436), (139360, 21034728), (141102, 20775040), (141504, 20716020), (141648, 20694960), (142560, 20562568), (143715, 20397312), (144720, 20255664), (145280, 20177586), (146016, 20075880), (147096, 19928480), (148720, 19710864), (149760, 19573983), (149820, 19566144), (150579, 19467520), (152090, 19274112), (153296, 19122480), (153452, 19103040), (154368, 18989685), (154440, 18980832), (156780, 18697536), (159192, 18414240), (159354, 18395520), (159808, 18343260), (162240, 18068292), (162305, 18061056), (163440, 17935632), (164736, 17794530), (167232, 17528940), (167299, 17521920), (167310, 17520768), (168480, 17399096), (169845, 17259264), (172458, 16997760), (173664, 16879720), (174336, 16814655), (176880, 16572816), (177060, 16555968), (178464, 16425720), (179784, 16305120), (181168, 16180560), (182508, 16061760), (182520, 16060704), (183040, 16015077), (183870, 15942784), (185328, 15817360), (188136, 15581280), (188672, 15537015), (188864, 15521220), (190080, 15421926), (191620, 15297984), (191815, 15282432), (192960, 15191748), (194688, 15056910), (194766, 15050880), (196128, 14946360), (197717, 14826240), (198990, 14731392), (199760, 14674608), (200772, 14600640), (202257, 14493440), (203814, 14382720), (205920, 14235624), (209040, 14023152), (212256, 13810680), (212472, 13796640), (216320, 13551219), (217080, 13503776), (217920, 13451724), (219024, 13383920), (222976, 13146705), (223080, 13140576), (224640, 13049322), (224730, 13044096), (226460, 12944448), (228096, 12851605), (228135, 12849408), (229944, 12748320), (230178, 12735360), (231552, 12659790), (231660, 12653888), (235170, 12465024), (235840, 12429612), (236080, 12416976), (237952, 12319290), (238788, 12276160), (239031, 12263680), (239712, 12228840), (243344, 12046320), (243360, 12045528), (245160, 11957088), (247104, 11863020), (249106, 11767680), (250848, 11685960), (250965, 11680512), (257280, 11393811), (258687, 11331840), (259688, 11288160), (261504, 11209770), (265320, 11048544), (265590, 11037312), (267696, 10950480), (269568, 10874435), (269676, 10870080), (271752, 10787040), (273762, 10707840), (273780, 10707136), (274560, 10676718), (278720, 10517364), (282204, 10387520), (283008, 10358010), (283296, 10347480), (285120, 10281284), (287430, 10198656), (289440, 10127832), (290560, 10088793), (292032, 10037940), (292149, 10033920), (294192, 9964240), (297440, 9855432), (298485, 9820928), (299640, 9783072), (301158, 9733760), (304180, 9637056), (305721, 9588480), (306592, 9561240), (306904, 9551520), (308880, 9490416), (313560, 9348768), (318384, 9207120), (318708, 9197760), (319616, 9171630), (324480, 9034146), (324610, 9030528), (326880, 8967816), (329472, 8897265), (334464, 8764470), (334598, 8760960), (334620, 8760384), (336960, 8699548), (337095, 8696064), (339690, 8629632), (344916, 8498880), (345267, 8490240), (347328, 8439860), (352755, 8310016), (353760, 8286408), (354120, 8277984), (356928, 8212860), (359568, 8152560), (362336, 8090280), (365016, 8030880), (365040, 8030352), (367740, 7971392), (370656, 7908680), (373659, 7845120), (376272, 7790640), (377728, 7760610), (380160, 7710963), (383240, 7648992), (383630, 7641216), (385920, 7595874), (389376, 7528455), (389532, 7525440), (392256, 7473180), (395434, 7413120), (397980, 7365696), (398385, 7358208), (399520, 7337304), (401544, 7300320), (404514, 7246720), (407628, 7191360), (410643, 7138560), (411840, 7117812), (418080, 7011576), (421993, 6946560), (424512, 6905340), (424944, 6898320), (431145, 6799104), (434160, 6751888), (435840, 6725862), (438048, 6691960), (446160, 6570288), (449280, 6524661), (449460, 6522048), (452920, 6472224), (456270, 6424704), (459888, 6374160), (460356, 6367680), (463104, 6329895), (463320, 6326944), (470340, 6232512), (471680, 6214806), (472160, 6208488), (475904, 6159645), (477576, 6138080), (478062, 6131840), (479424, 6114420), (486688, 6023160), (486720, 6022764), (486915, 6020352), (490320, 5978544), (494208, 5931510), (498212, 5883840), (501696, 5842980), (501897, 5840640), (501930, 5840256), (509535, 5753088), (517374, 5665920), (519376, 5644080), (523008, 5604885), (530640, 5524272), (531180, 5518656), (535392, 5475240), (539352, 5435040), (543504, 5393520), (547524, 5353920), (547560, 5353568), (549120, 5338359), (557440, 5258682), (564408, 5193760), (566016, 5179005), (566592, 5173740), (570240, 5140642), (574860, 5099328), (575445, 5094144), (578880, 5063916), (584064, 5018970), (584298, 5016960), (588384, 4982120), (593151, 4942080), (594880, 4927716), (596970, 4910464), (599280, 4891536), (602316, 4866880), (608360, 4818528), (611442, 4794240), (613184, 4780620), (613808, 4775760), (617760, 4745208), (622765, 4707072), (627120, 4674384), (636768, 4603560), (637416, 4598880), (639232, 4585815), (648960, 4517073), (649220, 4515264), (653760, 4483908), (668928, 4382235), (669196, 4380480), (669240, 4380192), (673920, 4349774), (674190, 4348032), (679380, 4314816), (684405, 4283136), (689832, 4249440), (690534, 4245120), (694656, 4219930), (705510, 4155008), (707520, 4143204), (708240, 4138992), (713856, 4106430), (719136, 4076280), (724672, 4045140), (730032, 4015440), (730080, 4015176), (735480, 3985696), (741312, 3954340), (747318, 3922560), (752544, 3895320), (752895, 3893504), (755456, 3880305), (766480, 3824496), (767260, 3820608), (771840, 3797937), (776061, 3777280), (779064, 3762720), (784512, 3736590), (790868, 3706560), (795960, 3682848), (796770, 3679104), (799040, 3668652), (803088, 3650160), (809028, 3623360), (815256, 3595680), (821286, 3569280), (823680, 3558906), (836160, 3505788), (836495, 3504384), (843986, 3473280), (849024, 3452670), (849888, 3449160), (862290, 3399552), (868320, 3375944), (871680, 3362931), (876096, 3345980), (876447, 3344640), (892320, 3285144), (898920, 3261024), (905840, 3236112), (912540, 3212352), (917163, 3196160), (919776, 3187080), (920712, 3183840), (926640, 3163472), (940680, 3116256), (943360, 3107403), (944320, 3104244), (955152, 3069040), (956124, 3065920), (958848, 3057210), (973376, 3011580), (973440, 3011382), (973830, 3010176), (980640, 2989272), (988416, 2965755), (988585, 2965248), (996424, 2941920), (1003392, 2921490), (1003794, 2920320), (1003860, 2920128), (1011285, 2898688), (1019070, 2876544), (1034748, 2832960), (1035801, 2830080), (1038752, 2822040), (1061280, 2762136), (1062360, 2759328), (1070784, 2737620), (1078704, 2717520), (1087008, 2696760), (1095048, 2676960), (1095120, 2676784), (1114880, 2629341), (1120977, 2615040), (1128816, 2596880), (1133184, 2586870), (1140480, 2570321), (1149720, 2549664), (1150890, 2547072), (1157760, 2531958), (1168128, 2509485), (1168596, 2508480), (1176768, 2491060), (1186302, 2471040), (1189760, 2463858), (1193940, 2455232), (1195155, 2452736), (1198560, 2445768), (1204632, 2433440), (1216720, 2409264), (1222884, 2397120), (1226368, 2390310), (1227616, 2387880), (1231929, 2379520), (1235520, 2372604), (1245530, 2353536), (1254240, 2337192), (1265979, 2315520), (1273536, 2301780), (1274832, 2299440), (1293435, 2266368), (1298440, 2257632), (1307520, 2241954), (1338392, 2190240), (1338480, 2190096), (1347840, 2174887), (1348380, 2174016), (1358760, 2157408), (1368810, 2141568), (1379664, 2124720), (1381068, 2122560), (1389312, 2109965), (1411020, 2077504), (1415040, 2071602), (1416480, 2069496), (1427712, 2053215), (1438272, 2038140), (1449344, 2022570), (1460064, 2007720), (1460160, 2007588), (1460745, 2006784), (1470960, 1992848), (1482624, 1977170), (1494636, 1961280), (1505088, 1947660), (1505691, 1946880), (1505790, 1946752), (1528605, 1917696), (1532960, 1912248), (1534520, 1910304), (1552122, 1888640), (1558128, 1881360), (1569024, 1868295), (1581736, 1853280), (1591920, 1841424), (1593540, 1839552), (1598080, 1834326), (1606176, 1825080), (1618056, 1811680), (1630512, 1797840), (1642572, 1784640), (1647360, 1779453), (1672320, 1752894), (1672990, 1752192), (1687972, 1736640), (1698048, 1726335), (1699776, 1724580)]