3932947249920

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{59}}^1\times {\mathrm{137}}^1$

素因数の和:280

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 59, 60, 64, 65, 72, 76, 78, 80, 81, 90, 95, 96, 104, 108, 114, 117, 118, 120, 128, 130, 135, 137, 144, 152, 156, 160, 162, 171, 177, 180, 190, 192, 195, 208, 216, 228, 234, 236, 240, 247, 256, 260, 270, 274, 285, 288, 295, 304, 312, 320, 324, 342, 351, 354, 360, 361, 380, 384, 390, 405, 411, 416, 432, 456, 468, 472, 480, 494, 513, 520, 531, 540, 548, 570, 576, 585, 590, 608, 624, 640, 648, 684, 685, 702, 708, 720, 722, 741, 760, 767, 768, 780, 810, 822, 832, 855, 864, 885, 912, 936, 944, 960, 988, 1026, 1040, 1053, 1062, 1080, 1083, 1096, 1121, 1140, 1152, 1170, 1180, 1216, 1233, 1235, 1248, 1280, 1296, 1368, 1370, 1404, 1416, 1440, 1444, 1482, 1520, 1534, 1539, 1560, 1593, 1620, 1644, 1664, 1710, 1728, 1755, 1770, 1781, 1805, 1824, 1872, 1888, 1920, 1976, 2052, 2055, 2080, 2106, 2124, 2160, 2166, 2192, 2223, 2242, 2280, 2301, 2304, 2340, 2360, 2432, 2466, 2470, 2496, 2565, 2592, 2603, 2655, 2736, 2740, 2808, 2832, 2880, 2888, 2964, 3040, 3068, 3078, 3120, 3186, 3240, 3249, 3288, 3328, 3363, 3420, 3456, 3510, 3540, 3562, 3610, 3648, 3699, 3705, 3744, 3776, 3835, 3840, 3952, 4104, 4110, 4160, 4212, 4248, 4320, 4332, 4384, 4446, 4484, 4560, 4602, 4680, 4693, 4720, 4779, 4864, 4932, 4940, 4992, 5130, 5184, 5206, 5265, 5310, 5343, 5415, 5472, 5480, 5605, 5616, 5664, 5760, 5776, 5928, 6080, 6136, 6156, 6165, 6240, 6372, 6480, 6498, 6576, 6669, 6726, 6840, 6903, 6912, 7020, 7080, 7124, 7220, 7296, 7398, 7410, 7488, 7552, 7670, 7695, 7809, 7904, 7965, 8083, 8208, 8220, 8320, 8424, 8496, 8640, 8664, 8768, 8892, 8905, 8968, 9120, 9204, 9360, 9386, 9440, 9558, 9747, 9864, 9880, 9984, 10089, 10260, 10368, 10412, 10530, 10620, 10686, 10830, 10944, 10960, 11097, 11115, 11210, 11232, 11328, 11505, 11520, 11552, 11856, 12160, 12272, 12312, 12330, 12480, 12744, 12960, 12996, 13015, 13152, 13338, 13452, 13680, 13806, 14040, 14079, 14160, 14248, 14440, 14573, 14592, 14796, 14820, 14976, 15104, 15340, 15390, 15618, 15808, 15930, 16029, 16166, 16245, 16416, 16440, 16640, 16815, 16848, 16992, 17280, 17328, 17536, 17784, 17810, 17936, 18240, 18408, 18495, 18720, 18772, 18880, 19116, 19494, 19728, 19760, 20007, 20178, 20520, 20709, 20736, 20824, 21060, 21240, 21299, 21372, 21660, 21888, 21920, 22194, 22230, 22420, 22464, 22656, 23010, 23104, 23427, 23465, 23712, 23895, 24249, 24320, 24544, 24624, 24660, 24960, 25488, 25920, 25992, 26030, 26304, 26676, 26715, 26904, 27360, 27612, 28080, 28158, 28320, 28496, 28880, 29146, 29241, 29592, 29640, 29952, 30267, 30680, 30780, 31236, 31616, 31860, 32058, 32332, 32490, 32832, 32880, 33345, 33630, 33696, 33839, 33984, 34515, 34560, 34656, 35072, 35568, 35620, 35872, 36480, 36816, 36990, 37440, 37544, 37760, 38232, 38988, 39045, 39456, 39520, 40014, 40356, 40415, 41040, 41418, 41648, 42120, 42237, 42480, 42598, 42744, 43320, 43719, 43776, 43840, 44388, 44460, 44840, 44928, 45312, 46020, 46208, 46854, 46930, 47424, 47790, 48087, 48498, 48735, 49088, 49248, 49320, 49457, 49920, 50445, 50976, 51840, 51984, 52060, 52608, 53352, 53430, 53808, 54720, 55224, 55485, 56160, 56316, 56640, 56992, 57760, 58292, 58482, 59184, 59280, 60534, 61360, 61560, 62127, 62472, 63232, 63720, 63897, 64116, 64664, 64980, 65664, 65760, 66690, 67260, 67392, 67678, 67968, 69030, 69312, 70281, 70395, 71136, 71240, 71744, 72747, 72865, 72960, 73632, 73980, 74880, 75088, 75520, 76464, 77976, 78090, 78912, 79040, 80028, 80145, 80712, 80830, 82080, 82836, 83296, 84240, 84474, 84960, 85196, 85488, 86640, 87438, 87680, 88776, 88920, 89680, 89856, 90801, 92040, 92416, 93708, 93860, 94848, 95580, 96174, 96996, 97470, 98176, 98496, 98640, 98914, 100035, 100890, 101517, 101952, 103545, 103680, 103968, 104120, 105079, 105216, 106495, 106704, 106860, 107616, 109440, 110448, 110970, 112320, 112632, 113280, 113984, 115520, 116584, 116964, 117135, 118368, 118560, 121068, 121245, 122720, 123120, 124254, 124944, 126711, 127440, 127794, 128232, 129328, 129960, 131157, 131328, 131520, 133380, 134520, 134784, 135356, 135936, 138060, 138624, 140562, 140790, 142272, 142480, 143488, 144261, 145494, 145730, 146205, 147264, 147960, 148371, 149760, 150176, 151335, 152928, 153577, 155952, 156180, 157824, 158080, 160056, 160290, 161424, 161660, 164160, 165672, 166592, 168480, 168948, 169195, 169920, 170392, 170976, 173280, 174876, 175360, 177552, 177840, 179360, 181602, 184080, 187416, 187720, 189696, 191160, 191691, 192348, 193992, 194940, 196352, 196992, 197280, 197828, 200070, 201780, 203034, 203904, 207090, 207936, 208240, 210158, 210843, 211185, 212990, 213408, 213720, 215232, 218241, 218595, 218880, 220896, 221940, 224640, 225264, 226560, 227968, 231040, 233168, 233928, 234270, 236736, 237120, 240435, 242136, 242490, 245440, 246240, 247285, 248508, 249888, 253422, 254880, 255588, 256464, 258656, 259920, 262314, 263040, 266760, 269040, 269568, 270712, 276120, 276887, 277248, 281124, 281580, 284544, 284960, 286976, 288522, 290988, 291460, 292410, 294528, 295920, 296742, 300352, 302670, 304551, 305856, 307154, 310635, 311904, 312360, 315237, 315648, 316160, 319485, 320112, 320580, 322848, 323320, 328320, 331344, 333184, 336960, 337896, 338390, 339840, 340784, 341952, 346560, 349752, 351405, 355104, 355680, 358720, 363204, 363735, 368160, 374832, 375440, 380133, 382320, 383382, 384696, 387984, 389880, 393471, 393984, 394560, 395656, 400140, 403560, 406068, 407808, 414180, 415872, 416480, 420316, 421686, 422370, 425980, 426816, 427440, 430464, 436482, 437190, 441792, 443880, 445113, 449280, 450528, 454005, 455936, 460731, 462080, 466336, 467856, 468540, 473472, 474240, 480870, 484272, 484980, 490880, 492480, 494570, 497016, 499776, 506844, 507585, 509760, 511176, 512928, 517312, 519840, 524628, 525395, 526080, 533520, 538080, 541424, 552240, 553774, 562248, 563160, 569088, 569920, 575073, 577044, 581976, 582920, 584820, 589056, 591840, 593484, 600704, 605340, 609102, 611712, 614308, 621270, 623808, 624720, 630474, 633555, 638970, 640224, 641160, 642941, 645696, 646640, 654723, 655785, 656640, 662688, 666368, 673920, 675792, 676780, 679680, 681568, 683904, 693120, 699504, 702810, 710208, 711360, 717440, 721305, 726408, 727470, 736320, 741855, 749664, 750880, 760266, 764640, 766764, 767885, 769392, 775968, 779760, 786942, 789120, 791312, 800280, 807120, 812136, 828360, 830661, 831744, 832960, 840632, 843372, 844740, 851960, 853632, 854880, 860928, 872964, 874380, 883584, 887760, 890226, 901056, 908010, 913653, 921462, 932672, 935712, 937080, 945711, 946944, 948480, 958455, 961740, 968544, 969960, 981760, 984960, 989140, 994032, 999552, 1013688, 1015170, 1019520, 1022352, 1025856, 1034624, 1039680, 1049256, 1050790, 1054215, 1067040, 1076160, 1082848, 1091205, 1104480, 1107548, 1124496, 1126320, 1139840, 1150146, 1154088, 1163952, 1165840, 1169640, 1180413, 1183680, 1186968, 1201408, 1210680, 1218204, 1223424, 1228616, 1242540, 1247616, 1249440, 1260948, 1267110, 1277940, 1280448, 1282320, 1285882, 1291392, 1293280, 1309446, 1311570, 1325376, 1335339, 1347840, 1351584, 1353560, 1363136, 1367808, 1382193, 1384435, 1386240, 1399008, 1405620, 1420416, 1422720, 1434880, 1442610, 1452816, 1454940, 1472640, 1483710, 1499328, 1501760, 1520532, 1522755, 1529280, 1533528, 1535770, 1538784, 1551936, 1559520, 1573884, 1576185, 1578240, 1582624, 1600560, 1614240, 1624272, 1656720, 1661322, 1665920, 1681264, 1686744, 1689480, 1703920, 1707264, 1709760, 1725219, 1745928, 1748760, 1767168, 1775520, 1780452, 1802112, 1816020, 1827306, 1842924, 1865344, 1871424, 1874160, 1891422, 1900665, 1916910, 1923480, 1928823, 1937088, 1939920, 1967355, 1969920, 1978280, 1988064, 1996501, 1999104, 2027376, 2030340, 2039040, 2044704, 2051712, 2069248, 2079360, 2098512, 2101580, 2108430, 2134080, 2152320, 2165696, 2182410, 2208960, 2215096, 2225565, 2248992, 2252640, 2279680, 2300292, 2303655, 2308176, 2327904, 2331680, 2339280, 2360826, 2367360, 2373936, 2421360, 2436408, 2457232, 2485080, 2491983, 2495232, 2498880, 2521896, 2534220, 2555880, 2560896, 2564640, 2571764, 2582784, 2586560, 2618892, 2623140, 2650752, 2670678, 2703168, 2707120, 2726272, 2740959, 2764386, 2768870, 2798016, 2811240, 2837133, 2840832, 2845440, 2875365, 2885220, 2905632, 2909880, 2917963, 2945280, 2967420, 2998656, 3003520, 3041064, 3045510, 3058560, 3067056, 3071540, 3077568, 3103872, 3119040, 3147768, 3152370, 3165248, 3201120, 3214705, 3228480, 3248544, 3273615, 3313440, 3322644, 3331840, 3362528, 3373488, 3378960, 3407840, 3419520, 3450438, 3491856, 3497520, 3551040, 3560904, 3604224, 3632040, 3654612, 3685848, 3730688, 3742848, 3748320, 3782844, 3801330, 3833820, 3846960, 3857646, 3874176, 3879840, 3934710, 3956560, 3976128, 3993002, 4006017, 4054752, 4060680, 4089408, 4103424, 4146579, 4153305, 4158720, 4197024, 4203160, 4216860, 4268160, 4304640, 4331392, 4364820, 4417920, 4430192, 4451130, 4497984, 4505280, 4568265, 4600584, 4607310, 4616352, 4655808, 4663360, 4678560, 4721652, 4728555, 4734720, 4747872, 4842720, 4872816, 4914464, 4970160, 4983966, 4997760, 5043792, 5068440, 5111760, 5121792, 5129280, 5143528, 5173120, 5237784, 5246280, 5301504, 5341356, 5406336, 5414240, 5452544, 5481918, 5528772, 5537740, 5596032, 5622480, 5674266, 5750730, 5770440, 5786469, 5811264, 5819760, 5835926, 5902065, 5934840, 5989503, 5997312, 6007040, 6082128, 6091020, 6117120, 6134112, 6143080, 6155136, 6207744, 6238080, 6295536, 6304740, 6330496, 6402240, 6429410, 6456960, 6497088, 6547230, 6626880, 6645288, 6676695, 6725056, 6746976, 6757920, 6815680, 6839040, 6900876, 6910965, 6983712, 6995040, 7102080, 7121808, 7264080, 7309224, 7371696, 7475949, 7485696, 7496640, 7565688, 7602660, 7667640, 7693920, 7715292, 7748352, 7759680, 7869420, 7913120, 7952256, 7986004, 8012034, 8109504, 8121360, 8178816, 8293158, 8306610, 8394048, 8406320, 8433720, 8511399, 8536320, 8626095, 8662784, 8729640, 8753889, 8835840, 8860384, 8902260, 8995968, 9010560, 9136530, 9201168, 9214620, 9232704, 9311616, 9326720, 9357120, 9443304, 9457110, 9495744, 9644115, 9685440, 9745632, 9828928, 9940320, 9967932, 9982505, 9995520, 10087584, 10136880, 10223520, 10258560, 10287056, 10346240, 10475568, 10492560, 10682712, 10812672, 10828480, 10963836, 11057544, 11075480, 11192064, 11244960, 11348532, 11501460, 11540880, 11572938, 11622528, 11639520, 11671852, 11804130, 11869680, 11979006, 12164256, 12182040, 12268224, 12286160, 12310272, 12439737, 12459915, 12476160, 12591072, 12609480, 12660992, 12804480, 12858820, 12913920, 12994176, 13094460, 13253760, 13290576, 13353390, 13450112, 13493952, 13515840, 13631360, 13704795, 13801752, 13821930, 13967424, 13990080, 14185665, 14204160, 14243616, 14528160, 14589815, 14618448, 14743392, 14951898, 14993280, 15131376, 15205320, 15335280, 15387840, 15430584, 15519360, 15738840, 15826240, 15904512, 15972008, 16024068, 16219008, 16242720, 16357632, 16586316, 16613220, 16788096, 16812640, 16867440, 17022798, 17252190, 17359407, 17459280, 17507778, 17720768, 17804520, 17968509, 17991936, 18021120, 18273060, 18402336, 18429240, 18465408, 18623232, 18653440, 18714240, 18886608, 18914220, 18991488, 19288230, 19370880, 19491264, 19657856, 19880640, 19935864, 19965010, 20030085, 20175168, 20273760, 20447040, 20517120, 20574112, 20732895, 20951136, 20985120, 21365424, 21656960, 21927672, 22115088, 22150960, 22427847, 22489920, 22697064, 23002920, 23081760, 23145876, 23245056, 23279040, 23343704, 23608260, 23739360, 23958012, 24328512, 24364080, 24536448, 24572320, 24879474, 24919830, 25182144, 25218960, 25608960, 25717640, 25988352, 26188920, 26261667, 26507520, 26581152, 26706780, 26900224, 26987904, 27031680, 27262720, 27409590, 27603504, 27643860, 27934848, 27980160, 28371330, 28487232, 28932345, 29056320, 29179630, 29236896, 29486784, 29903796, 29947515, 29986560, 30262752, 30410640, 30670560, 30775680, 30861168, 31038720, 31477680, 31652480, 31944016, 32048136, 32438016, 32485440, 33172632, 33226440, 33576192, 33625280, 33734880, 34045596, 34504380, 34718814, 34918560, 35015556, 35441536, 35609040, 35937018, 36546120, 36804672, 36858480, 36930816, 37379745, 37428480, 37773216, 37828440, 37933519, 37982976, 38576460, 38741760, 38982528, 39315712, 39761280, 39871728, 39930020, 40060170, 40350336, 40547520, 40894080, 41148224, 41465790, 41902272, 41970240, 42556995, 42730848, 43313920, 43769445, 43855344, 44230176, 44301920, 44855694, 44979840, 45394128, 46005840, 46163520, 46291752, 46558080, 46687408, 47216520, 47478720, 47916024, 48657024, 48728160, 49072896, 49144640, 49758948, 49839660, 50364288, 50437920, 51435280, 52078221, 52377840, 52523334, 53162304, 53413560, 53905527, 53975808, 54063360, 54819180, 55207008, 55287720, 55869696, 55960320, 56742660, 56974464, 57864690, 58112640, 58359260, 58473792, 58973568, 59807592, 59895030, 60525504, 60821280, 61341120, 61551360, 61722336, 62198685, 62955360, 63304960, 63888032, 64096272, 64970880, 66345264, 66452880, 67250560, 67469760, 68091192, 69008760, 69437628, 69837120, 70031112, 70883072, 71218080, 71874036, 73092240, 73609344, 73716960, 74759490, 75546432, 75656880, 75867038, 77152920, 77965056, 78785001, 79522560, 79743456, 79860040, 80120340, 80700672, 81095040, 81788160, 82296448, 82931580, 83804544, 83940480, 85113990, 85461696, 86797035, 87538890, 87710688, 88460352, 88603840, 89711388, 89842545, 89959680, 90788256, 92011680, 92327040, 92583504, 93116160, 93374816, 94433040, 94957440, 95832048, 97314048, 97456320, 98289280, 99517896, 99679320, 100728576, 100875840, 102870560, 104156442, 104755680, 105046668, 106324608, 106827120, 107811054, 109638360, 110414016, 110575440, 112139235, 113485320, 113800557, 113948928, 115729380, 116225280, 116718520, 116947584, 117947136, 119615184, 119790060, 121051008, 121642560, 122682240, 123444672, 124397370, 125910720, 127776064, 128192544, 129941760, 131308335, 132690528, 132905760, 134501120, 134939520, 136182384, 138017520, 138875256, 139674240, 140062224, 142436160, 143748072, 146184480, 147218688, 147433920, 149518980, 151092864, 151313760, 151734076, 154305840, 157570002, 159486912, 159720080, 160240680, 161716581, 162190080, 164592896, 165863160, 167609088, 167880960, 170227980, 170923392, 173594070, 175077780, 175421376, 176920704, 177207680, 179422776, 179685090, 181576512, 184023360, 184654080, 185167008, 186749632, 188866080, 189667595, 189914880, 191664096, 194912640, 196578560, 199035792, 199358640, 201751680, 205741120, 208312884, 209511360, 210093336, 212649216, 213654240, 215622108, 219276720, 220828032, 221150880, 224278470, 226970640, 227601114, 231458760, 233437040, 233895168, 236355003, 239230368, 239580120, 242102016, 243285120, 245364480, 246889344, 248794740, 251821440, 255552128, 256385088, 260391105, 262616670, 265381056, 265811520, 269527635, 269879040, 272364768, 276035040, 277750512, 279348480, 280124448, 284872320, 287496144, 292368960, 294867840, 299037960, 302185728, 302627520, 303468152, 308611680, 315140004, 318973824, 319440160, 320481360, 323433162, 331726320, 340455960, 341401671, 341846784, 347188140, 350155560, 350842752, 353841408, 354415360, 358845552, 359370180, 363153024, 368046720, 370334016, 373499264, 377732160, 379335190, 383328192, 389825280, 393925005, 398071584, 398717280, 403503360, 411482240, 416625768, 419022720, 420186672, 427308480, 431244216, 438553440, 441656064, 442301760, 448556940, 453941280, 455202228, 462917520, 466874080, 472710006, 478460736, 479160240, 486570240, 493778688, 497589480, 503642880, 511104256, 512770176, 520782210, 525233340, 530762112, 531623040, 539055270, 544729536, 552070080, 555501024, 560248896, 569002785, 569744640, 574992288, 584737920, 589735680, 598075920, 605255040, 606936304, 617223360, 630280008, 637947648, 638880320, 640962720, 646866324, 663452640, 680911920, 682803342, 694376280, 700311120, 701685504, 717691104, 718740360, 726306048, 736093440, 740668032, 746998528, 755464320, 758670380, 766656384, 787850010, 796143168, 797434560, 808582905, 822964480, 833251536, 838045440, 840373344, 854616960, 862488432, 877106880, 884603520, 897113880, 907882560, 910404456, 925835040, 933748160, 945420012, 956921472, 958320480, 995178960, 1024205013, 1025540352, 1041564420, 1050466680, 1061524224, 1063246080, 1078110540, 1089459072, 1104140160, 1111002048, 1120497792, 1138005570, 1149984576, 1169475840, 1181775015, 1196151840, 1210510080, 1213872608, 1234446720, 1260560016, 1277760640, 1281925440, 1293732648, 1326905280, 1361823840, 1365606684, 1388752560, 1400622240, 1435382208, 1437480720, 1481336064, 1510928640, 1517340760, 1533312768, 1575700020, 1592286336, 1594869120, 1617165810, 1666503072, 1680746688, 1707008355, 1709233920, 1724976864, 1754213760, 1769207040, 1794227760, 1815765120, 1820808912, 1851670080, 1867496320, 1890840024, 1913842944, 1916640960, 1990357920, 2048410026, 2083128840, 2100933360, 2156221080, 2178918144, 2208280320, 2222004096, 2240995584, 2276011140, 2299969152, 2363550030, 2392303680, 2427745216, 2468893440, 2521120032, 2555521280, 2563850880, 2587465296, 2653810560, 2723647680, 2731213368, 2777505120, 2801244480, 2870764416, 2874961440, 3034681520, 3072615039, 3151400040, 3184572672, 3189738240, 3234331620, 3333006144, 3361493376, 3414016710, 3449953728, 3508427520, 3588455520, 3631530240, 3641617824, 3703340160, 3734992640, 3781680048, 3833281920, 3980715840, 4096820052, 4166257680, 4201866720, 4312442160, 4444008192, 4552022280, 4599938304, 4727100060, 4784607360, 4855490432, 5042240064, 5121025065, 5127701760, 5174930592, 5307621120, 5447295360, 5462426736, 5555010240, 5602488960, 5741528832, 5749922880, 6069363040, 6145230078, 6302800080, 6468663240, 6666012288, 6722986752, 6828033420, 6899907456, 7176911040, 7283235648, 7406680320, 7563360096, 7666563840, 7961431680, 8193640104, 8332515360, 8403733440, 8624884320, 9104044560, 9454200120, 9569214720, 9710980864, 10084480128, 10242050130, 10349861184, 10894590720, 10924853472, 11110020480, 11204977920, 11499845760, 12138726080, 12290460156, 12605600160, 12937326480, 13332024576, 13656066840, 13799814912, 14353822080, 14566471296, 15126720192, 15363075195, 15922863360, 16387280208, 16665030720, 16807466880, 17249768640, 18208089120, 18908400240, 20168960256, 20484100260, 20699722368, 21849706944, 22220040960, 22999691520, 24277452160, 24580920312, 25211200320, 25874652960, 27312133680, 28707644160, 29132942592, 30253440384, 30726150390, 32774560416, 33330061440, 33614933760, 34499537280, 36416178240, 37816800480, 40968200520, 41399444736, 43699413888, 48554904320, 49161840624, 50422400640, 51749305920, 54624267360, 60506880768, 61452300780, 65549120832, 66660122880, 68999074560, 72832356480, 75633600960, 81936401040, 87398827776, 98323681248, 100844801280, 103498611840, 109248534720, 122904601560, 131098241664, 145664712960, 151267201920, 163872802080, 196647362496, 206997223680, 218497069440, 245809203120, 262196483328, 302534403840, 327745604160, 393294724992, 436994138880, 491618406240, 655491208320, 786589449984, 983236812480, 1310982416640, 1966473624960, 3932947249920]

約数ペア:

[(1, 3932947249920), (2, 1966473624960), (3, 1310982416640), (4, 983236812480), (5, 786589449984), (6, 655491208320), (8, 491618406240), (9, 436994138880), (10, 393294724992), (12, 327745604160), (13, 302534403840), (15, 262196483328), (16, 245809203120), (18, 218497069440), (19, 206997223680), (20, 196647362496), (24, 163872802080), (26, 151267201920), (27, 145664712960), (30, 131098241664), (32, 122904601560), (36, 109248534720), (38, 103498611840), (39, 100844801280), (40, 98323681248), (45, 87398827776), (48, 81936401040), (52, 75633600960), (54, 72832356480), (57, 68999074560), (59, 66660122880), (60, 65549120832), (64, 61452300780), (65, 60506880768), (72, 54624267360), (76, 51749305920), (78, 50422400640), (80, 49161840624), (81, 48554904320), (90, 43699413888), (95, 41399444736), (96, 40968200520), (104, 37816800480), (108, 36416178240), (114, 34499537280), (117, 33614933760), (118, 33330061440), (120, 32774560416), (128, 30726150390), (130, 30253440384), (135, 29132942592), (137, 28707644160), (144, 27312133680), (152, 25874652960), (156, 25211200320), (160, 24580920312), (162, 24277452160), (171, 22999691520), (177, 22220040960), (180, 21849706944), (190, 20699722368), (192, 20484100260), (195, 20168960256), (208, 18908400240), (216, 18208089120), (228, 17249768640), (234, 16807466880), (236, 16665030720), (240, 16387280208), (247, 15922863360), (256, 15363075195), (260, 15126720192), (270, 14566471296), (274, 14353822080), (285, 13799814912), (288, 13656066840), (295, 13332024576), (304, 12937326480), (312, 12605600160), (320, 12290460156), (324, 12138726080), (342, 11499845760), (351, 11204977920), (354, 11110020480), (360, 10924853472), (361, 10894590720), (380, 10349861184), (384, 10242050130), (390, 10084480128), (405, 9710980864), (411, 9569214720), (416, 9454200120), (432, 9104044560), (456, 8624884320), (468, 8403733440), (472, 8332515360), (480, 8193640104), (494, 7961431680), (513, 7666563840), (520, 7563360096), (531, 7406680320), (540, 7283235648), (548, 7176911040), (570, 6899907456), (576, 6828033420), (585, 6722986752), (590, 6666012288), (608, 6468663240), (624, 6302800080), (640, 6145230078), (648, 6069363040), (684, 5749922880), (685, 5741528832), (702, 5602488960), (708, 5555010240), (720, 5462426736), (722, 5447295360), (741, 5307621120), (760, 5174930592), (767, 5127701760), (768, 5121025065), (780, 5042240064), (810, 4855490432), (822, 4784607360), (832, 4727100060), (855, 4599938304), (864, 4552022280), (885, 4444008192), (912, 4312442160), (936, 4201866720), (944, 4166257680), (960, 4096820052), (988, 3980715840), (1026, 3833281920), (1040, 3781680048), (1053, 3734992640), (1062, 3703340160), (1080, 3641617824), (1083, 3631530240), (1096, 3588455520), (1121, 3508427520), (1140, 3449953728), (1152, 3414016710), (1170, 3361493376), (1180, 3333006144), (1216, 3234331620), (1233, 3189738240), (1235, 3184572672), (1248, 3151400040), (1280, 3072615039), (1296, 3034681520), (1368, 2874961440), (1370, 2870764416), (1404, 2801244480), (1416, 2777505120), (1440, 2731213368), (1444, 2723647680), (1482, 2653810560), (1520, 2587465296), (1534, 2563850880), (1539, 2555521280), (1560, 2521120032), (1593, 2468893440), (1620, 2427745216), (1644, 2392303680), (1664, 2363550030), (1710, 2299969152), (1728, 2276011140), (1755, 2240995584), (1770, 2222004096), (1781, 2208280320), (1805, 2178918144), (1824, 2156221080), (1872, 2100933360), (1888, 2083128840), (1920, 2048410026), (1976, 1990357920), (2052, 1916640960), (2055, 1913842944), (2080, 1890840024), (2106, 1867496320), (2124, 1851670080), (2160, 1820808912), (2166, 1815765120), (2192, 1794227760), (2223, 1769207040), (2242, 1754213760), (2280, 1724976864), (2301, 1709233920), (2304, 1707008355), (2340, 1680746688), (2360, 1666503072), (2432, 1617165810), (2466, 1594869120), (2470, 1592286336), (2496, 1575700020), (2565, 1533312768), (2592, 1517340760), (2603, 1510928640), (2655, 1481336064), (2736, 1437480720), (2740, 1435382208), (2808, 1400622240), (2832, 1388752560), (2880, 1365606684), (2888, 1361823840), (2964, 1326905280), (3040, 1293732648), (3068, 1281925440), (3078, 1277760640), (3120, 1260560016), (3186, 1234446720), (3240, 1213872608), (3249, 1210510080), (3288, 1196151840), (3328, 1181775015), (3363, 1169475840), (3420, 1149984576), (3456, 1138005570), (3510, 1120497792), (3540, 1111002048), (3562, 1104140160), (3610, 1089459072), (3648, 1078110540), (3699, 1063246080), (3705, 1061524224), (3744, 1050466680), (3776, 1041564420), (3835, 1025540352), (3840, 1024205013), (3952, 995178960), (4104, 958320480), (4110, 956921472), (4160, 945420012), (4212, 933748160), (4248, 925835040), (4320, 910404456), (4332, 907882560), (4384, 897113880), (4446, 884603520), (4484, 877106880), (4560, 862488432), (4602, 854616960), (4680, 840373344), (4693, 838045440), (4720, 833251536), (4779, 822964480), (4864, 808582905), (4932, 797434560), (4940, 796143168), (4992, 787850010), (5130, 766656384), (5184, 758670380), (5206, 755464320), (5265, 746998528), (5310, 740668032), (5343, 736093440), (5415, 726306048), (5472, 718740360), (5480, 717691104), (5605, 701685504), (5616, 700311120), (5664, 694376280), (5760, 682803342), (5776, 680911920), (5928, 663452640), (6080, 646866324), (6136, 640962720), (6156, 638880320), (6165, 637947648), (6240, 630280008), (6372, 617223360), (6480, 606936304), (6498, 605255040), (6576, 598075920), (6669, 589735680), (6726, 584737920), (6840, 574992288), (6903, 569744640), (6912, 569002785), (7020, 560248896), (7080, 555501024), (7124, 552070080), (7220, 544729536), (7296, 539055270), (7398, 531623040), (7410, 530762112), (7488, 525233340), (7552, 520782210), (7670, 512770176), (7695, 511104256), (7809, 503642880), (7904, 497589480), (7965, 493778688), (8083, 486570240), (8208, 479160240), (8220, 478460736), (8320, 472710006), (8424, 466874080), (8496, 462917520), (8640, 455202228), (8664, 453941280), (8768, 448556940), (8892, 442301760), (8905, 441656064), (8968, 438553440), (9120, 431244216), (9204, 427308480), (9360, 420186672), (9386, 419022720), (9440, 416625768), (9558, 411482240), (9747, 403503360), (9864, 398717280), (9880, 398071584), (9984, 393925005), (10089, 389825280), (10260, 383328192), (10368, 379335190), (10412, 377732160), (10530, 373499264), (10620, 370334016), (10686, 368046720), (10830, 363153024), (10944, 359370180), (10960, 358845552), (11097, 354415360), (11115, 353841408), (11210, 350842752), (11232, 350155560), (11328, 347188140), (11505, 341846784), (11520, 341401671), (11552, 340455960), (11856, 331726320), (12160, 323433162), (12272, 320481360), (12312, 319440160), (12330, 318973824), (12480, 315140004), (12744, 308611680), (12960, 303468152), (12996, 302627520), (13015, 302185728), (13152, 299037960), (13338, 294867840), (13452, 292368960), (13680, 287496144), (13806, 284872320), (14040, 280124448), (14079, 279348480), (14160, 277750512), (14248, 276035040), (14440, 272364768), (14573, 269879040), (14592, 269527635), (14796, 265811520), (14820, 265381056), (14976, 262616670), (15104, 260391105), (15340, 256385088), (15390, 255552128), (15618, 251821440), (15808, 248794740), (15930, 246889344), (16029, 245364480), (16166, 243285120), (16245, 242102016), (16416, 239580120), (16440, 239230368), (16640, 236355003), (16815, 233895168), (16848, 233437040), (16992, 231458760), (17280, 227601114), (17328, 226970640), (17536, 224278470), (17784, 221150880), (17810, 220828032), (17936, 219276720), (18240, 215622108), (18408, 213654240), (18495, 212649216), (18720, 210093336), (18772, 209511360), (18880, 208312884), (19116, 205741120), (19494, 201751680), (19728, 199358640), (19760, 199035792), (20007, 196578560), (20178, 194912640), (20520, 191664096), (20709, 189914880), (20736, 189667595), (20824, 188866080), (21060, 186749632), (21240, 185167008), (21299, 184654080), (21372, 184023360), (21660, 181576512), (21888, 179685090), (21920, 179422776), (22194, 177207680), (22230, 176920704), (22420, 175421376), (22464, 175077780), (22656, 173594070), (23010, 170923392), (23104, 170227980), (23427, 167880960), (23465, 167609088), (23712, 165863160), (23895, 164592896), (24249, 162190080), (24320, 161716581), (24544, 160240680), (24624, 159720080), (24660, 159486912), (24960, 157570002), (25488, 154305840), (25920, 151734076), (25992, 151313760), (26030, 151092864), (26304, 149518980), (26676, 147433920), (26715, 147218688), (26904, 146184480), (27360, 143748072), (27612, 142436160), (28080, 140062224), (28158, 139674240), (28320, 138875256), (28496, 138017520), (28880, 136182384), (29146, 134939520), (29241, 134501120), (29592, 132905760), (29640, 132690528), (29952, 131308335), (30267, 129941760), (30680, 128192544), (30780, 127776064), (31236, 125910720), (31616, 124397370), (31860, 123444672), (32058, 122682240), (32332, 121642560), (32490, 121051008), (32832, 119790060), (32880, 119615184), (33345, 117947136), (33630, 116947584), (33696, 116718520), (33839, 116225280), (33984, 115729380), (34515, 113948928), (34560, 113800557), (34656, 113485320), (35072, 112139235), (35568, 110575440), (35620, 110414016), (35872, 109638360), (36480, 107811054), (36816, 106827120), (36990, 106324608), (37440, 105046668), (37544, 104755680), (37760, 104156442), (38232, 102870560), (38988, 100875840), (39045, 100728576), (39456, 99679320), (39520, 99517896), (40014, 98289280), (40356, 97456320), (40415, 97314048), (41040, 95832048), (41418, 94957440), (41648, 94433040), (42120, 93374816), (42237, 93116160), (42480, 92583504), (42598, 92327040), (42744, 92011680), (43320, 90788256), (43719, 89959680), (43776, 89842545), (43840, 89711388), (44388, 88603840), (44460, 88460352), (44840, 87710688), (44928, 87538890), (45312, 86797035), (46020, 85461696), (46208, 85113990), (46854, 83940480), (46930, 83804544), (47424, 82931580), (47790, 82296448), (48087, 81788160), (48498, 81095040), (48735, 80700672), (49088, 80120340), (49248, 79860040), (49320, 79743456), (49457, 79522560), (49920, 78785001), (50445, 77965056), (50976, 77152920), (51840, 75867038), (51984, 75656880), (52060, 75546432), (52608, 74759490), (53352, 73716960), (53430, 73609344), (53808, 73092240), (54720, 71874036), (55224, 71218080), (55485, 70883072), (56160, 70031112), (56316, 69837120), (56640, 69437628), (56992, 69008760), (57760, 68091192), (58292, 67469760), (58482, 67250560), (59184, 66452880), (59280, 66345264), (60534, 64970880), (61360, 64096272), (61560, 63888032), (62127, 63304960), (62472, 62955360), (63232, 62198685), (63720, 61722336), (63897, 61551360), (64116, 61341120), (64664, 60821280), (64980, 60525504), (65664, 59895030), (65760, 59807592), (66690, 58973568), (67260, 58473792), (67392, 58359260), (67678, 58112640), (67968, 57864690), (69030, 56974464), (69312, 56742660), (70281, 55960320), (70395, 55869696), (71136, 55287720), (71240, 55207008), (71744, 54819180), (72747, 54063360), (72865, 53975808), (72960, 53905527), (73632, 53413560), (73980, 53162304), (74880, 52523334), (75088, 52377840), (75520, 52078221), (76464, 51435280), (77976, 50437920), (78090, 50364288), (78912, 49839660), (79040, 49758948), (80028, 49144640), (80145, 49072896), (80712, 48728160), (80830, 48657024), (82080, 47916024), (82836, 47478720), (83296, 47216520), (84240, 46687408), (84474, 46558080), (84960, 46291752), (85196, 46163520), (85488, 46005840), (86640, 45394128), (87438, 44979840), (87680, 44855694), (88776, 44301920), (88920, 44230176), (89680, 43855344), (89856, 43769445), (90801, 43313920), (92040, 42730848), (92416, 42556995), (93708, 41970240), (93860, 41902272), (94848, 41465790), (95580, 41148224), (96174, 40894080), (96996, 40547520), (97470, 40350336), (98176, 40060170), (98496, 39930020), (98640, 39871728), (98914, 39761280), (100035, 39315712), (100890, 38982528), (101517, 38741760), (101952, 38576460), (103545, 37982976), (103680, 37933519), (103968, 37828440), (104120, 37773216), (105079, 37428480), (105216, 37379745), (106495, 36930816), (106704, 36858480), (106860, 36804672), (107616, 36546120), (109440, 35937018), (110448, 35609040), (110970, 35441536), (112320, 35015556), (112632, 34918560), (113280, 34718814), (113984, 34504380), (115520, 34045596), (116584, 33734880), (116964, 33625280), (117135, 33576192), (118368, 33226440), (118560, 33172632), (121068, 32485440), (121245, 32438016), (122720, 32048136), (123120, 31944016), (124254, 31652480), (124944, 31477680), (126711, 31038720), (127440, 30861168), (127794, 30775680), (128232, 30670560), (129328, 30410640), (129960, 30262752), (131157, 29986560), (131328, 29947515), (131520, 29903796), (133380, 29486784), (134520, 29236896), (134784, 29179630), (135356, 29056320), (135936, 28932345), (138060, 28487232), (138624, 28371330), (140562, 27980160), (140790, 27934848), (142272, 27643860), (142480, 27603504), (143488, 27409590), (144261, 27262720), (145494, 27031680), (145730, 26987904), (146205, 26900224), (147264, 26706780), (147960, 26581152), (148371, 26507520), (149760, 26261667), (150176, 26188920), (151335, 25988352), (152928, 25717640), (153577, 25608960), (155952, 25218960), (156180, 25182144), (157824, 24919830), (158080, 24879474), (160056, 24572320), (160290, 24536448), (161424, 24364080), (161660, 24328512), (164160, 23958012), (165672, 23739360), (166592, 23608260), (168480, 23343704), (168948, 23279040), (169195, 23245056), (169920, 23145876), (170392, 23081760), (170976, 23002920), (173280, 22697064), (174876, 22489920), (175360, 22427847), (177552, 22150960), (177840, 22115088), (179360, 21927672), (181602, 21656960), (184080, 21365424), (187416, 20985120), (187720, 20951136), (189696, 20732895), (191160, 20574112), (191691, 20517120), (192348, 20447040), (193992, 20273760), (194940, 20175168), (196352, 20030085), (196992, 19965010), (197280, 19935864), (197828, 19880640), (200070, 19657856), (201780, 19491264), (203034, 19370880), (203904, 19288230), (207090, 18991488), (207936, 18914220), (208240, 18886608), (210158, 18714240), (210843, 18653440), (211185, 18623232), (212990, 18465408), (213408, 18429240), (213720, 18402336), (215232, 18273060), (218241, 18021120), (218595, 17991936), (218880, 17968509), (220896, 17804520), (221940, 17720768), (224640, 17507778), (225264, 17459280), (226560, 17359407), (227968, 17252190), (231040, 17022798), (233168, 16867440), (233928, 16812640), (234270, 16788096), (236736, 16613220), (237120, 16586316), (240435, 16357632), (242136, 16242720), (242490, 16219008), (245440, 16024068), (246240, 15972008), (247285, 15904512), (248508, 15826240), (249888, 15738840), (253422, 15519360), (254880, 15430584), (255588, 15387840), (256464, 15335280), (258656, 15205320), (259920, 15131376), (262314, 14993280), (263040, 14951898), (266760, 14743392), (269040, 14618448), (269568, 14589815), (270712, 14528160), (276120, 14243616), (276887, 14204160), (277248, 14185665), (281124, 13990080), (281580, 13967424), (284544, 13821930), (284960, 13801752), (286976, 13704795), (288522, 13631360), (290988, 13515840), (291460, 13493952), (292410, 13450112), (294528, 13353390), (295920, 13290576), (296742, 13253760), (300352, 13094460), (302670, 12994176), (304551, 12913920), (305856, 12858820), (307154, 12804480), (310635, 12660992), (311904, 12609480), (312360, 12591072), (315237, 12476160), (315648, 12459915), (316160, 12439737), (319485, 12310272), (320112, 12286160), (320580, 12268224), (322848, 12182040), (323320, 12164256), (328320, 11979006), (331344, 11869680), (333184, 11804130), (336960, 11671852), (337896, 11639520), (338390, 11622528), (339840, 11572938), (340784, 11540880), (341952, 11501460), (346560, 11348532), (349752, 11244960), (351405, 11192064), (355104, 11075480), (355680, 11057544), (358720, 10963836), (363204, 10828480), (363735, 10812672), (368160, 10682712), (374832, 10492560), (375440, 10475568), (380133, 10346240), (382320, 10287056), (383382, 10258560), (384696, 10223520), (387984, 10136880), (389880, 10087584), (393471, 9995520), (393984, 9982505), (394560, 9967932), (395656, 9940320), (400140, 9828928), (403560, 9745632), (406068, 9685440), (407808, 9644115), (414180, 9495744), (415872, 9457110), (416480, 9443304), (420316, 9357120), (421686, 9326720), (422370, 9311616), (425980, 9232704), (426816, 9214620), (427440, 9201168), (430464, 9136530), (436482, 9010560), (437190, 8995968), (441792, 8902260), (443880, 8860384), (445113, 8835840), (449280, 8753889), (450528, 8729640), (454005, 8662784), (455936, 8626095), (460731, 8536320), (462080, 8511399), (466336, 8433720), (467856, 8406320), (468540, 8394048), (473472, 8306610), (474240, 8293158), (480870, 8178816), (484272, 8121360), (484980, 8109504), (490880, 8012034), (492480, 7986004), (494570, 7952256), (497016, 7913120), (499776, 7869420), (506844, 7759680), (507585, 7748352), (509760, 7715292), (511176, 7693920), (512928, 7667640), (517312, 7602660), (519840, 7565688), (524628, 7496640), (525395, 7485696), (526080, 7475949), (533520, 7371696), (538080, 7309224), (541424, 7264080), (552240, 7121808), (553774, 7102080), (562248, 6995040), (563160, 6983712), (569088, 6910965), (569920, 6900876), (575073, 6839040), (577044, 6815680), (581976, 6757920), (582920, 6746976), (584820, 6725056), (589056, 6676695), (591840, 6645288), (593484, 6626880), (600704, 6547230), (605340, 6497088), (609102, 6456960), (611712, 6429410), (614308, 6402240), (621270, 6330496), (623808, 6304740), (624720, 6295536), (630474, 6238080), (633555, 6207744), (638970, 6155136), (640224, 6143080), (641160, 6134112), (642941, 6117120), (645696, 6091020), (646640, 6082128), (654723, 6007040), (655785, 5997312), (656640, 5989503), (662688, 5934840), (666368, 5902065), (673920, 5835926), (675792, 5819760), (676780, 5811264), (679680, 5786469), (681568, 5770440), (683904, 5750730), (693120, 5674266), (699504, 5622480), (702810, 5596032), (710208, 5537740), (711360, 5528772), (717440, 5481918), (721305, 5452544), (726408, 5414240), (727470, 5406336), (736320, 5341356), (741855, 5301504), (749664, 5246280), (750880, 5237784), (760266, 5173120), (764640, 5143528), (766764, 5129280), (767885, 5121792), (769392, 5111760), (775968, 5068440), (779760, 5043792), (786942, 4997760), (789120, 4983966), (791312, 4970160), (800280, 4914464), (807120, 4872816), (812136, 4842720), (828360, 4747872), (830661, 4734720), (831744, 4728555), (832960, 4721652), (840632, 4678560), (843372, 4663360), (844740, 4655808), (851960, 4616352), (853632, 4607310), (854880, 4600584), (860928, 4568265), (872964, 4505280), (874380, 4497984), (883584, 4451130), (887760, 4430192), (890226, 4417920), (901056, 4364820), (908010, 4331392), (913653, 4304640), (921462, 4268160), (932672, 4216860), (935712, 4203160), (937080, 4197024), (945711, 4158720), (946944, 4153305), (948480, 4146579), (958455, 4103424), (961740, 4089408), (968544, 4060680), (969960, 4054752), (981760, 4006017), (984960, 3993002), (989140, 3976128), (994032, 3956560), (999552, 3934710), (1013688, 3879840), (1015170, 3874176), (1019520, 3857646), (1022352, 3846960), (1025856, 3833820), (1034624, 3801330), (1039680, 3782844), (1049256, 3748320), (1050790, 3742848), (1054215, 3730688), (1067040, 3685848), (1076160, 3654612), (1082848, 3632040), (1091205, 3604224), (1104480, 3560904), (1107548, 3551040), (1124496, 3497520), (1126320, 3491856), (1139840, 3450438), (1150146, 3419520), (1154088, 3407840), (1163952, 3378960), (1165840, 3373488), (1169640, 3362528), (1180413, 3331840), (1183680, 3322644), (1186968, 3313440), (1201408, 3273615), (1210680, 3248544), (1218204, 3228480), (1223424, 3214705), (1228616, 3201120), (1242540, 3165248), (1247616, 3152370), (1249440, 3147768), (1260948, 3119040), (1267110, 3103872), (1277940, 3077568), (1280448, 3071540), (1282320, 3067056), (1285882, 3058560), (1291392, 3045510), (1293280, 3041064), (1309446, 3003520), (1311570, 2998656), (1325376, 2967420), (1335339, 2945280), (1347840, 2917963), (1351584, 2909880), (1353560, 2905632), (1363136, 2885220), (1367808, 2875365), (1382193, 2845440), (1384435, 2840832), (1386240, 2837133), (1399008, 2811240), (1405620, 2798016), (1420416, 2768870), (1422720, 2764386), (1434880, 2740959), (1442610, 2726272), (1452816, 2707120), (1454940, 2703168), (1472640, 2670678), (1483710, 2650752), (1499328, 2623140), (1501760, 2618892), (1520532, 2586560), (1522755, 2582784), (1529280, 2571764), (1533528, 2564640), (1535770, 2560896), (1538784, 2555880), (1551936, 2534220), (1559520, 2521896), (1573884, 2498880), (1576185, 2495232), (1578240, 2491983), (1582624, 2485080), (1600560, 2457232), (1614240, 2436408), (1624272, 2421360), (1656720, 2373936), (1661322, 2367360), (1665920, 2360826), (1681264, 2339280), (1686744, 2331680), (1689480, 2327904), (1703920, 2308176), (1707264, 2303655), (1709760, 2300292), (1725219, 2279680), (1745928, 2252640), (1748760, 2248992), (1767168, 2225565), (1775520, 2215096), (1780452, 2208960), (1802112, 2182410), (1816020, 2165696), (1827306, 2152320), (1842924, 2134080), (1865344, 2108430), (1871424, 2101580), (1874160, 2098512), (1891422, 2079360), (1900665, 2069248), (1916910, 2051712), (1923480, 2044704), (1928823, 2039040), (1937088, 2030340), (1939920, 2027376), (1967355, 1999104), (1969920, 1996501), (1978280, 1988064)]