3972220369920

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{229}}^1$

素因数の和:363

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 64, 66, 68, 72, 80, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 122, 128, 132, 135, 136, 144, 153, 160, 165, 170, 176, 180, 183, 187, 192, 198, 204, 216, 220, 229, 240, 242, 244, 255, 256, 264, 270, 272, 288, 297, 305, 306, 320, 330, 340, 352, 360, 363, 366, 374, 384, 396, 408, 432, 440, 458, 459, 480, 484, 488, 495, 510, 512, 528, 540, 544, 549, 561, 576, 594, 605, 610, 612, 640, 660, 671, 680, 687, 704, 720, 726, 732, 748, 765, 768, 792, 816, 864, 880, 915, 916, 918, 935, 960, 968, 976, 990, 1020, 1024, 1037, 1056, 1080, 1088, 1089, 1098, 1122, 1145, 1152, 1188, 1210, 1220, 1224, 1280, 1320, 1342, 1360, 1374, 1408, 1440, 1452, 1464, 1485, 1496, 1530, 1536, 1584, 1632, 1647, 1683, 1728, 1760, 1815, 1830, 1832, 1836, 1870, 1920, 1936, 1952, 1980, 2013, 2040, 2057, 2061, 2074, 2112, 2160, 2176, 2178, 2196, 2244, 2290, 2295, 2304, 2376, 2420, 2440, 2448, 2519, 2560, 2640, 2684, 2720, 2745, 2748, 2805, 2816, 2880, 2904, 2928, 2970, 2992, 3060, 3072, 3111, 3168, 3264, 3267, 3294, 3355, 3366, 3435, 3456, 3520, 3630, 3660, 3664, 3672, 3740, 3840, 3872, 3893, 3904, 3960, 4026, 4080, 4114, 4122, 4148, 4224, 4320, 4352, 4356, 4392, 4488, 4580, 4590, 4608, 4752, 4840, 4880, 4896, 5038, 5049, 5120, 5185, 5280, 5368, 5440, 5445, 5490, 5496, 5610, 5632, 5760, 5808, 5856, 5940, 5984, 6039, 6120, 6171, 6183, 6222, 6336, 6528, 6534, 6588, 6710, 6732, 6870, 6912, 7040, 7260, 7320, 7328, 7344, 7381, 7480, 7557, 7680, 7744, 7786, 7808, 7920, 8052, 8160, 8228, 8235, 8244, 8296, 8415, 8448, 8640, 8704, 8712, 8784, 8976, 9160, 9180, 9216, 9333, 9504, 9680, 9760, 9792, 10065, 10076, 10098, 10285, 10305, 10370, 10560, 10736, 10880, 10890, 10980, 10992, 11220, 11264, 11407, 11520, 11616, 11679, 11712, 11880, 11968, 12078, 12240, 12342, 12366, 12444, 12595, 12672, 13056, 13068, 13176, 13420, 13464, 13740, 13824, 13969, 14080, 14520, 14640, 14656, 14688, 14762, 14960, 15114, 15360, 15488, 15555, 15572, 15616, 15840, 16104, 16320, 16335, 16456, 16470, 16488, 16592, 16830, 16896, 17280, 17408, 17424, 17568, 17952, 18117, 18320, 18360, 18513, 18666, 19008, 19360, 19465, 19520, 19584, 20130, 20152, 20196, 20570, 20610, 20740, 21120, 21472, 21760, 21780, 21960, 21984, 22143, 22440, 22671, 22814, 23040, 23232, 23358, 23424, 23760, 23936, 24156, 24480, 24684, 24732, 24888, 25190, 25245, 25344, 26112, 26136, 26352, 26840, 26928, 27480, 27648, 27709, 27938, 27999, 28160, 29040, 29280, 29312, 29376, 29524, 29920, 30195, 30228, 30855, 30915, 30976, 31110, 31144, 31232, 31680, 32208, 32640, 32670, 32912, 32940, 32976, 33184, 33660, 33792, 34221, 34560, 34848, 35037, 35136, 35904, 36234, 36640, 36720, 36905, 37026, 37332, 37785, 38016, 38720, 38930, 39040, 39168, 40260, 40304, 40392, 41140, 41220, 41480, 41907, 42240, 42823, 42944, 43520, 43560, 43920, 43968, 44286, 44880, 45342, 45628, 46080, 46464, 46665, 46716, 46848, 47520, 47872, 48312, 48960, 49368, 49464, 49776, 50380, 50490, 50688, 52224, 52272, 52704, 53680, 53856, 54960, 55418, 55539, 55876, 55998, 56320, 57035, 58080, 58395, 58560, 58624, 58752, 59048, 59840, 60390, 60456, 61710, 61830, 61952, 62220, 62288, 62464, 63360, 64416, 65280, 65340, 65824, 65880, 65952, 66368, 66429, 67320, 68013, 68442, 69120, 69696, 69845, 70074, 70272, 71808, 72468, 73280, 73440, 73810, 74052, 74664, 75570, 76032, 77440, 77860, 78080, 78336, 80520, 80608, 80784, 82280, 82440, 82960, 83127, 83814, 84480, 85646, 85888, 87040, 87120, 87840, 87936, 88572, 89760, 90585, 90684, 91256, 92565, 92928, 93330, 93432, 93696, 95040, 95744, 96624, 97920, 98736, 98928, 99552, 100760, 100980, 101376, 102663, 104544, 105111, 105408, 107360, 107712, 109920, 110715, 110836, 111078, 111752, 111996, 113355, 114070, 116160, 116790, 117120, 117248, 117504, 118096, 119680, 120780, 120912, 123420, 123660, 123904, 124440, 124576, 125477, 125721, 126720, 128469, 128832, 130560, 130680, 131648, 131760, 131904, 132736, 132858, 134640, 136026, 136884, 138240, 138545, 139392, 139690, 139995, 140148, 140544, 143616, 144936, 146560, 146880, 147620, 148104, 149328, 151140, 152064, 153659, 154880, 155720, 156160, 156672, 161040, 161216, 161568, 164560, 164880, 165920, 166254, 167628, 168960, 171105, 171292, 171776, 174240, 175185, 175680, 175872, 177144, 179520, 181170, 181368, 182512, 185130, 185856, 186660, 186864, 187392, 190080, 191488, 193248, 195840, 197472, 197856, 199104, 199287, 201520, 201960, 205326, 209088, 209535, 210222, 210816, 214115, 214720, 215424, 219840, 221430, 221672, 222156, 223504, 223992, 226710, 228140, 232320, 233580, 234240, 234496, 235008, 236192, 237473, 239360, 241560, 241824, 246840, 247320, 248880, 249152, 249381, 250954, 251442, 253440, 256938, 257664, 261120, 261360, 263296, 263520, 263808, 265472, 265716, 269280, 272052, 273768, 277090, 277695, 278784, 279380, 279990, 280296, 281088, 287232, 289872, 293120, 293760, 295240, 296208, 298656, 302280, 304128, 307318, 307989, 309760, 311440, 312320, 322080, 322432, 323136, 329120, 329760, 331840, 332145, 332508, 335256, 340065, 342210, 342584, 343552, 348480, 350370, 351360, 351744, 354288, 359040, 362340, 362736, 365024, 370260, 371712, 373320, 373728, 376431, 377163, 380160, 385407, 386496, 391680, 394944, 395712, 398208, 398574, 403040, 403920, 410652, 415635, 418176, 419070, 420444, 421632, 428230, 429440, 430848, 439680, 442860, 443344, 444312, 447008, 447984, 453420, 456280, 460977, 464640, 467160, 468480, 470016, 471053, 472384, 474946, 478720, 483120, 483648, 493680, 494640, 497760, 498304, 498762, 501908, 502884, 506880, 513315, 513876, 515328, 522720, 525555, 526592, 527040, 527616, 530944, 531432, 538560, 544104, 547536, 554180, 555390, 557568, 558760, 559980, 560592, 562176, 574464, 579744, 586240, 587520, 590480, 592416, 597312, 604560, 614636, 615978, 619520, 622880, 627385, 628605, 642345, 644160, 644864, 646272, 658240, 659520, 663680, 664290, 665016, 670512, 680130, 684420, 685168, 687104, 696960, 700740, 702720, 703488, 708576, 712419, 718080, 724680, 725472, 730048, 740520, 746640, 747456, 748143, 752862, 754326, 760320, 768295, 770814, 772992, 783360, 789888, 791424, 796416, 797148, 806080, 807840, 821304, 831270, 836352, 838140, 840888, 843264, 856460, 858880, 861696, 879360, 885720, 886688, 888624, 894016, 895968, 906840, 912560, 921954, 929280, 934320, 936960, 942106, 944768, 949892, 957440, 966240, 967296, 987360, 989280, 995520, 996435, 996608, 997524, 1003816, 1005768, 1026630, 1027752, 1030656, 1045440, 1051110, 1053184, 1054080, 1055232, 1061888, 1062864, 1077120, 1088208, 1095072, 1108360, 1110780, 1115136, 1117520, 1119960, 1121184, 1129293, 1156221, 1159488, 1172480, 1175040, 1180960, 1184832, 1187365, 1194624, 1209120, 1229272, 1231956, 1245760, 1246905, 1254770, 1257210, 1284690, 1288320, 1289728, 1292544, 1316480, 1319040, 1327360, 1328580, 1330032, 1341024, 1360260, 1368840, 1370336, 1382931, 1393920, 1401480, 1405440, 1413159, 1417152, 1424838, 1436160, 1449360, 1450944, 1460096, 1481040, 1493280, 1494912, 1496286, 1505724, 1508652, 1520640, 1536590, 1539945, 1541628, 1545984, 1579776, 1582848, 1592832, 1594296, 1612160, 1615680, 1642608, 1662540, 1672704, 1676280, 1681776, 1686528, 1690249, 1712920, 1717760, 1723392, 1758720, 1771440, 1773376, 1777248, 1788032, 1791936, 1813680, 1825120, 1843908, 1858560, 1868640, 1882155, 1884212, 1885815, 1889536, 1899784, 1927035, 1932480, 1934592, 1974720, 1978560, 1991040, 1992870, 1993216, 1995048, 2007632, 2011536, 2053260, 2055504, 2061312, 2090880, 2102220, 2106368, 2108160, 2110464, 2125728, 2137257, 2154240, 2176416, 2190144, 2216720, 2221560, 2235040, 2239920, 2242368, 2258586, 2304885, 2312442, 2318976, 2350080, 2355265, 2361920, 2369664, 2374730, 2389248, 2418240, 2458544, 2463912, 2491520, 2493810, 2509540, 2514420, 2569380, 2576640, 2579456, 2585088, 2612203, 2632960, 2638080, 2654720, 2657160, 2660064, 2682048, 2720520, 2737680, 2740672, 2765862, 2787840, 2802960, 2810880, 2826318, 2834304, 2849676, 2872320, 2898720, 2901888, 2920192, 2962080, 2986560, 2989824, 2992572, 3011448, 3017304, 3073180, 3079890, 3083256, 3091968, 3159552, 3165696, 3185664, 3188592, 3224320, 3231360, 3285216, 3325080, 3345408, 3352560, 3363552, 3380498, 3387879, 3425840, 3435520, 3517440, 3542880, 3546752, 3554496, 3562095, 3576064, 3583872, 3627360, 3650240, 3687816, 3737280, 3740715, 3764310, 3768424, 3771630, 3779072, 3799568, 3854070, 3864960, 3869184, 3949440, 3957120, 3982080, 3985740, 3986432, 3990096, 4015264, 4023072, 4106520, 4111008, 4148793, 4181760, 4204440, 4216320, 4239477, 4251456, 4274514, 4308480, 4352832, 4380288, 4433440, 4443120, 4470080, 4479840, 4484736, 4517172, 4609770, 4624884, 4637952, 4710530, 4723840, 4739328, 4749460, 4778496, 4836480, 4917088, 4927824, 4983040, 4987620, 5019080, 5028840, 5070747, 5138760, 5153280, 5170176, 5224406, 5265920, 5276160, 5309440, 5314320, 5320128, 5364096, 5441040, 5475360, 5481344, 5531724, 5575680, 5605920, 5646465, 5652636, 5668608, 5699352, 5781105, 5797440, 5803776, 5840384, 5924160, 5973120, 5979648, 5985144, 6022896, 6034608, 6146360, 6159780, 6166512, 6183936, 6319104, 6331392, 6377184, 6411771, 6448640, 6462720, 6570432, 6650160, 6705120, 6727104, 6760996, 6775758, 6851680, 6914655, 7065795, 7085760, 7093504, 7108992, 7124190, 7152128, 7167744, 7254720, 7300480, 7375632, 7474560, 7481430, 7528620, 7536848, 7543260, 7558144, 7599136, 7708140, 7729920, 7738368, 7836609, 7898880, 7914240, 7964160, 7971480, 7980192, 8030528, 8046144, 8213040, 8222016, 8297586, 8363520, 8408880, 8432640, 8451245, 8478954, 8502912, 8549028, 8616960, 8705664, 8760576, 8866880, 8886240, 8940160, 8959680, 8969472, 9034344, 9219540, 9249768, 9275904, 9421060, 9447680, 9478656, 9498920, 9556992, 9672960, 9834176, 9855648, 9966080, 9975240, 10038160, 10057680, 10141494, 10277520, 10306560, 10448812, 10531840, 10552320, 10628640, 10640256, 10686285, 10728192, 10882080, 10950720, 10962688, 11063448, 11211840, 11292930, 11305272, 11337216, 11398704, 11562210, 11594880, 11607552, 11680768, 11848320, 11946240, 11959296, 11970288, 12045792, 12069216, 12292720, 12319560, 12333024, 12718431, 12754368, 12823542, 12897280, 12925440, 13061015, 13140864, 13300320, 13410240, 13454208, 13521992, 13551516, 13703360, 13829310, 14131590, 14171520, 14187008, 14217984, 14248380, 14304256, 14335488, 14509440, 14600960, 14751264, 14949120, 14962860, 15057240, 15073696, 15086520, 15198272, 15212241, 15416280, 15459840, 15673218, 15797760, 15828480, 15928320, 15942960, 15960384, 16061056, 16092288, 16426080, 16444032, 16595172, 16727040, 16817760, 16902490, 16939395, 16957908, 17005824, 17098056, 17411328, 17521152, 17733760, 17772480, 17880320, 17919360, 17938944, 18068688, 18439080, 18499536, 18551808, 18842120, 18895360, 18957312, 18997840, 19345920, 19668352, 19711296, 19932160, 19950480, 20076320, 20115360, 20282988, 20555040, 20743965, 20897624, 21197385, 21257280, 21280512, 21372570, 21456384, 21764160, 21901440, 21925376, 22126896, 22423680, 22585860, 22610544, 22674432, 22797408, 23124420, 23189760, 23215104, 23509827, 23696640, 23892480, 23940576, 24091584, 24138432, 24585440, 24639120, 24666048, 25353735, 25436862, 25508736, 25647084, 25850880, 26122030, 26281728, 26600640, 26820480, 26908416, 27043984, 27103032, 27406720, 27658620, 28263180, 28343040, 28374016, 28435968, 28496760, 28670976, 28734233, 29018880, 29201920, 29502528, 29898240, 29925720, 30114480, 30147392, 30173040, 30396544, 30424482, 30832560, 30919680, 31346436, 31595520, 31656960, 31885920, 31920768, 32058855, 32122112, 32184576, 32852160, 32888064, 33190344, 33635520, 33804980, 33878790, 33915816, 34011648, 34196112, 34822656, 35042304, 35467520, 35544960, 35760640, 35838720, 35877888, 36137376, 36878160, 36999072, 37684240, 37790720, 37995680, 38691840, 39183045, 39336704, 39422592, 39900960, 40152640, 40230720, 40565976, 41110080, 41487930, 41795248, 42394770, 42514560, 42561024, 42745140, 42912768, 43528320, 43802880, 43850752, 44253792, 44847360, 45171720, 45221088, 45594816, 45636723, 46248840, 46379520, 47019654, 47393280, 47784960, 47881152, 48183168, 48276864, 49170880, 49278240, 49332096, 50707470, 50873724, 51017472, 51294168, 52244060, 52563456, 53201280, 53640960, 53816832, 54087968, 54206064, 54813440, 55317240, 56526360, 56686080, 56871936, 56993520, 57468466, 58037760, 58403840, 59005056, 59796480, 59851440, 60228960, 60294784, 60346080, 60793088, 60848964, 61665120, 62692872, 63592155, 63771840, 63841536, 64117710, 64244224, 64369152, 65704320, 65776128, 66380688, 67271040, 67609960, 67757580, 67831632, 68023296, 68392224, 69645312, 70529481, 70935040, 71089920, 71521280, 71677440, 72274752, 73756320, 73998144, 75368480, 75991360, 76061205, 78366090, 78673408, 78845184, 79801920, 80305280, 80461440, 81131952, 82220160, 82975860, 83590496, 84789540, 85029120, 85122048, 85490280, 86202699, 87056640, 87605760, 88507584, 89694720, 90343440, 90442176, 91189632, 91273446, 92497680, 92759040, 94039308, 94786560, 95762304, 96366336, 96553728, 98341760, 98556480, 98664192, 101414940, 101747448, 102034944, 102588336, 104488120, 105126912, 106402560, 107281920, 107633664, 108175936, 108412128, 109626880, 110634480, 113052720, 113372160, 113987040, 114936932, 116075520, 117549135, 118010112, 119702880, 120457920, 120589568, 120692160, 121586176, 121697928, 123330240, 125385744, 127184310, 127543680, 127683072, 128235420, 128488448, 128738304, 131408640, 131552256, 132761376, 134542080, 135219920, 135515160, 135663264, 136784448, 141058962, 141870080, 142179840, 143354880, 143671165, 144549504, 147512640, 147996288, 150736960, 151982720, 152122410, 156732180, 157346816, 157690368, 159603840, 160610560, 160922880, 162263904, 164440320, 165951720, 167180992, 169579080, 170058240, 170980560, 172405398, 174113280, 175211520, 177015168, 179389440, 180686880, 180884352, 182379264, 182546892, 184995360, 188078616, 191524608, 192732672, 193107456, 196683520, 197112960, 197328384, 202829880, 203494896, 204069888, 205176672, 208976240, 212805120, 214563840, 216351872, 216824256, 219253760, 221268960, 226105440, 227974080, 228183615, 229873864, 235098270, 236020224, 239405760, 240915840, 241179136, 241384320, 243172352, 243395856, 246660480, 250771488, 254368620, 255087360, 255366144, 256470840, 258608097, 262817280, 265522752, 269084160, 270439840, 271030320, 271326528, 273568896, 282117924, 284359680, 287342330, 289099008, 295025280, 295992576, 301473920, 303965440, 304244820, 313464360, 315380736, 319207680, 321221120, 321845760, 324527808, 328880640, 331903440, 334361984, 339158160, 340116480, 341961120, 344810796, 348226560, 352647405, 354030336, 361373760, 361768704, 364758528, 365093784, 369990720, 376157232, 383049216, 385465344, 386214912, 393367040, 394225920, 394656768, 405659760, 406989792, 410353344, 417952480, 425610240, 431013495, 432703744, 433648512, 442537920, 452210880, 455948160, 456367230, 459747728, 470196540, 472040448, 478811520, 481831680, 482358272, 482768640, 486791712, 493320960, 501542976, 508737240, 510174720, 512941680, 517216194, 525634560, 531045504, 538168320, 540879680, 542060640, 542653056, 547137792, 564235848, 574684660, 578198016, 590050560, 591985152, 602947840, 607930880, 608489640, 626928720, 638415360, 642442240, 643691520, 649055616, 657761280, 663806880, 668723968, 678316320, 683922240, 689621592, 705294810, 708060672, 722747520, 723537408, 729517056, 730187568, 739981440, 752314464, 766098432, 775824291, 786734080, 788451840, 811319520, 813979584, 820706688, 835904960, 862026990, 865407488, 867297024, 885075840, 904421760, 911896320, 912734460, 919495456, 940393080, 957623040, 963663360, 965537280, 973583424, 986641920, 1003085952, 1017474480, 1020349440, 1025883360, 1034432388, 1062091008, 1081759360, 1084121280, 1085306112, 1094275584, 1128471696, 1149369320, 1156396032, 1180101120, 1183970304, 1205895680, 1215861760, 1216979280, 1253857440, 1276830720, 1293040485, 1298111232, 1327613760, 1337447936, 1356632640, 1367844480, 1379243184, 1410589620, 1416121344, 1445495040, 1447074816, 1460375136, 1479962880, 1504628928, 1551648582, 1576903680, 1622639040, 1627959168, 1641413376, 1671809920, 1724053980, 1730814976, 1734594048, 1770151680, 1808843520, 1823792640, 1825468920, 1838990912, 1880786160, 1915246080, 1927326720, 1931074560, 1947166848, 1973283840, 2006171904, 2034948960, 2051766720, 2068864776, 2124182016, 2163518720, 2168242560, 2170612224, 2188551168, 2256943392, 2298738640, 2360202240, 2411791360, 2433958560, 2507714880, 2586080970, 2596222464, 2655227520, 2674895872, 2713265280, 2735688960, 2758486368, 2821179240, 2890990080, 2920750272, 2959925760, 3009257856, 3103297164, 3245278080, 3255918336, 3282826752, 3343619840, 3448107960, 3469188096, 3540303360, 3617687040, 3647585280, 3650937840, 3677981824, 3761572320, 3830492160, 3879121455, 3894333696, 4012343808, 4069897920, 4103533440, 4137729552, 4248364032, 4327037440, 4336485120, 4341224448, 4513886784, 4597477280, 4867917120, 5015429760, 5172161940, 5192444928, 5310455040, 5426530560, 5471377920, 5516972736, 5642358480, 5781980160, 5841500544, 5919851520, 6018515712, 6206594328, 6490556160, 6511836672, 6565653504, 6687239680, 6896215920, 7080606720, 7235374080, 7301875680, 7355963648, 7523144640, 7758242910, 7788667392, 8024687616, 8139795840, 8207066880, 8275459104, 8654074880, 8672970240, 9027773568, 9194954560, 9735834240, 10030859520, 10344323880, 10620910080, 10853061120, 10942755840, 11033945472, 11284716960, 11683001088, 12037031424, 12413188656, 12981112320, 13023673344, 13374479360, 13792431840, 14603751360, 14711927296, 15046289280, 15516485820, 15577334784, 16279591680, 16414133760, 16550918208, 17345940480, 18055547136, 18389909120, 19471668480, 20061719040, 20688647760, 21241820160, 21706122240, 22067890944, 22569433920, 23366002176, 24074062848, 24826377312, 25962224640, 27584863680, 29207502720, 29423854592, 30092578560, 31032971640, 32559183360, 32828267520, 33101836416, 36111094272, 36779818240, 38943336960, 40123438080, 41377295520, 44135781888, 45138867840, 46732004352, 49652754624, 55169727360, 58415005440, 60185157120, 62065943280, 65118366720, 66203672832, 72222188544, 73559636480, 77886673920, 82754591040, 88271563776, 90277735680, 99305509248, 110339454720, 116830010880, 120370314240, 124131886560, 132407345664, 147119272960, 165509182080, 180555471360, 198611018496, 220678909440, 233660021760, 248263773120, 264814691328, 331018364160, 361110942720, 397222036992, 441357818880, 496527546240, 662036728320, 794444073984, 993055092480, 1324073456640, 1986110184960, 3972220369920]

約数ペア:

[(1, 3972220369920), (2, 1986110184960), (3, 1324073456640), (4, 993055092480), (5, 794444073984), (6, 662036728320), (8, 496527546240), (9, 441357818880), (10, 397222036992), (11, 361110942720), (12, 331018364160), (15, 264814691328), (16, 248263773120), (17, 233660021760), (18, 220678909440), (20, 198611018496), (22, 180555471360), (24, 165509182080), (27, 147119272960), (30, 132407345664), (32, 124131886560), (33, 120370314240), (34, 116830010880), (36, 110339454720), (40, 99305509248), (44, 90277735680), (45, 88271563776), (48, 82754591040), (51, 77886673920), (54, 73559636480), (55, 72222188544), (60, 66203672832), (61, 65118366720), (64, 62065943280), (66, 60185157120), (68, 58415005440), (72, 55169727360), (80, 49652754624), (85, 46732004352), (88, 45138867840), (90, 44135781888), (96, 41377295520), (99, 40123438080), (102, 38943336960), (108, 36779818240), (110, 36111094272), (120, 33101836416), (121, 32828267520), (122, 32559183360), (128, 31032971640), (132, 30092578560), (135, 29423854592), (136, 29207502720), (144, 27584863680), (153, 25962224640), (160, 24826377312), (165, 24074062848), (170, 23366002176), (176, 22569433920), (180, 22067890944), (183, 21706122240), (187, 21241820160), (192, 20688647760), (198, 20061719040), (204, 19471668480), (216, 18389909120), (220, 18055547136), (229, 17345940480), (240, 16550918208), (242, 16414133760), (244, 16279591680), (255, 15577334784), (256, 15516485820), (264, 15046289280), (270, 14711927296), (272, 14603751360), (288, 13792431840), (297, 13374479360), (305, 13023673344), (306, 12981112320), (320, 12413188656), (330, 12037031424), (340, 11683001088), (352, 11284716960), (360, 11033945472), (363, 10942755840), (366, 10853061120), (374, 10620910080), (384, 10344323880), (396, 10030859520), (408, 9735834240), (432, 9194954560), (440, 9027773568), (458, 8672970240), (459, 8654074880), (480, 8275459104), (484, 8207066880), (488, 8139795840), (495, 8024687616), (510, 7788667392), (512, 7758242910), (528, 7523144640), (540, 7355963648), (544, 7301875680), (549, 7235374080), (561, 7080606720), (576, 6896215920), (594, 6687239680), (605, 6565653504), (610, 6511836672), (612, 6490556160), (640, 6206594328), (660, 6018515712), (671, 5919851520), (680, 5841500544), (687, 5781980160), (704, 5642358480), (720, 5516972736), (726, 5471377920), (732, 5426530560), (748, 5310455040), (765, 5192444928), (768, 5172161940), (792, 5015429760), (816, 4867917120), (864, 4597477280), (880, 4513886784), (915, 4341224448), (916, 4336485120), (918, 4327037440), (935, 4248364032), (960, 4137729552), (968, 4103533440), (976, 4069897920), (990, 4012343808), (1020, 3894333696), (1024, 3879121455), (1037, 3830492160), (1056, 3761572320), (1080, 3677981824), (1088, 3650937840), (1089, 3647585280), (1098, 3617687040), (1122, 3540303360), (1145, 3469188096), (1152, 3448107960), (1188, 3343619840), (1210, 3282826752), (1220, 3255918336), (1224, 3245278080), (1280, 3103297164), (1320, 3009257856), (1342, 2959925760), (1360, 2920750272), (1374, 2890990080), (1408, 2821179240), (1440, 2758486368), (1452, 2735688960), (1464, 2713265280), (1485, 2674895872), (1496, 2655227520), (1530, 2596222464), (1536, 2586080970), (1584, 2507714880), (1632, 2433958560), (1647, 2411791360), (1683, 2360202240), (1728, 2298738640), (1760, 2256943392), (1815, 2188551168), (1830, 2170612224), (1832, 2168242560), (1836, 2163518720), (1870, 2124182016), (1920, 2068864776), (1936, 2051766720), (1952, 2034948960), (1980, 2006171904), (2013, 1973283840), (2040, 1947166848), (2057, 1931074560), (2061, 1927326720), (2074, 1915246080), (2112, 1880786160), (2160, 1838990912), (2176, 1825468920), (2178, 1823792640), (2196, 1808843520), (2244, 1770151680), (2290, 1734594048), (2295, 1730814976), (2304, 1724053980), (2376, 1671809920), (2420, 1641413376), (2440, 1627959168), (2448, 1622639040), (2519, 1576903680), (2560, 1551648582), (2640, 1504628928), (2684, 1479962880), (2720, 1460375136), (2745, 1447074816), (2748, 1445495040), (2805, 1416121344), (2816, 1410589620), (2880, 1379243184), (2904, 1367844480), (2928, 1356632640), (2970, 1337447936), (2992, 1327613760), (3060, 1298111232), (3072, 1293040485), (3111, 1276830720), (3168, 1253857440), (3264, 1216979280), (3267, 1215861760), (3294, 1205895680), (3355, 1183970304), (3366, 1180101120), (3435, 1156396032), (3456, 1149369320), (3520, 1128471696), (3630, 1094275584), (3660, 1085306112), (3664, 1084121280), (3672, 1081759360), (3740, 1062091008), (3840, 1034432388), (3872, 1025883360), (3893, 1020349440), (3904, 1017474480), (3960, 1003085952), (4026, 986641920), (4080, 973583424), (4114, 965537280), (4122, 963663360), (4148, 957623040), (4224, 940393080), (4320, 919495456), (4352, 912734460), (4356, 911896320), (4392, 904421760), (4488, 885075840), (4580, 867297024), (4590, 865407488), (4608, 862026990), (4752, 835904960), (4840, 820706688), (4880, 813979584), (4896, 811319520), (5038, 788451840), (5049, 786734080), (5120, 775824291), (5185, 766098432), (5280, 752314464), (5368, 739981440), (5440, 730187568), (5445, 729517056), (5490, 723537408), (5496, 722747520), (5610, 708060672), (5632, 705294810), (5760, 689621592), (5808, 683922240), (5856, 678316320), (5940, 668723968), (5984, 663806880), (6039, 657761280), (6120, 649055616), (6171, 643691520), (6183, 642442240), (6222, 638415360), (6336, 626928720), (6528, 608489640), (6534, 607930880), (6588, 602947840), (6710, 591985152), (6732, 590050560), (6870, 578198016), (6912, 574684660), (7040, 564235848), (7260, 547137792), (7320, 542653056), (7328, 542060640), (7344, 540879680), (7381, 538168320), (7480, 531045504), (7557, 525634560), (7680, 517216194), (7744, 512941680), (7786, 510174720), (7808, 508737240), (7920, 501542976), (8052, 493320960), (8160, 486791712), (8228, 482768640), (8235, 482358272), (8244, 481831680), (8296, 478811520), (8415, 472040448), (8448, 470196540), (8640, 459747728), (8704, 456367230), (8712, 455948160), (8784, 452210880), (8976, 442537920), (9160, 433648512), (9180, 432703744), (9216, 431013495), (9333, 425610240), (9504, 417952480), (9680, 410353344), (9760, 406989792), (9792, 405659760), (10065, 394656768), (10076, 394225920), (10098, 393367040), (10285, 386214912), (10305, 385465344), (10370, 383049216), (10560, 376157232), (10736, 369990720), (10880, 365093784), (10890, 364758528), (10980, 361768704), (10992, 361373760), (11220, 354030336), (11264, 352647405), (11407, 348226560), (11520, 344810796), (11616, 341961120), (11679, 340116480), (11712, 339158160), (11880, 334361984), (11968, 331903440), (12078, 328880640), (12240, 324527808), (12342, 321845760), (12366, 321221120), (12444, 319207680), (12595, 315380736), (12672, 313464360), (13056, 304244820), (13068, 303965440), (13176, 301473920), (13420, 295992576), (13464, 295025280), (13740, 289099008), (13824, 287342330), (13969, 284359680), (14080, 282117924), (14520, 273568896), (14640, 271326528), (14656, 271030320), (14688, 270439840), (14762, 269084160), (14960, 265522752), (15114, 262817280), (15360, 258608097), (15488, 256470840), (15555, 255366144), (15572, 255087360), (15616, 254368620), (15840, 250771488), (16104, 246660480), (16320, 243395856), (16335, 243172352), (16456, 241384320), (16470, 241179136), (16488, 240915840), (16592, 239405760), (16830, 236020224), (16896, 235098270), (17280, 229873864), (17408, 228183615), (17424, 227974080), (17568, 226105440), (17952, 221268960), (18117, 219253760), (18320, 216824256), (18360, 216351872), (18513, 214563840), (18666, 212805120), (19008, 208976240), (19360, 205176672), (19465, 204069888), (19520, 203494896), (19584, 202829880), (20130, 197328384), (20152, 197112960), (20196, 196683520), (20570, 193107456), (20610, 192732672), (20740, 191524608), (21120, 188078616), (21472, 184995360), (21760, 182546892), (21780, 182379264), (21960, 180884352), (21984, 180686880), (22143, 179389440), (22440, 177015168), (22671, 175211520), (22814, 174113280), (23040, 172405398), (23232, 170980560), (23358, 170058240), (23424, 169579080), (23760, 167180992), (23936, 165951720), (24156, 164440320), (24480, 162263904), (24684, 160922880), (24732, 160610560), (24888, 159603840), (25190, 157690368), (25245, 157346816), (25344, 156732180), (26112, 152122410), (26136, 151982720), (26352, 150736960), (26840, 147996288), (26928, 147512640), (27480, 144549504), (27648, 143671165), (27709, 143354880), (27938, 142179840), (27999, 141870080), (28160, 141058962), (29040, 136784448), (29280, 135663264), (29312, 135515160), (29376, 135219920), (29524, 134542080), (29920, 132761376), (30195, 131552256), (30228, 131408640), (30855, 128738304), (30915, 128488448), (30976, 128235420), (31110, 127683072), (31144, 127543680), (31232, 127184310), (31680, 125385744), (32208, 123330240), (32640, 121697928), (32670, 121586176), (32912, 120692160), (32940, 120589568), (32976, 120457920), (33184, 119702880), (33660, 118010112), (33792, 117549135), (34221, 116075520), (34560, 114936932), (34848, 113987040), (35037, 113372160), (35136, 113052720), (35904, 110634480), (36234, 109626880), (36640, 108412128), (36720, 108175936), (36905, 107633664), (37026, 107281920), (37332, 106402560), (37785, 105126912), (38016, 104488120), (38720, 102588336), (38930, 102034944), (39040, 101747448), (39168, 101414940), (40260, 98664192), (40304, 98556480), (40392, 98341760), (41140, 96553728), (41220, 96366336), (41480, 95762304), (41907, 94786560), (42240, 94039308), (42823, 92759040), (42944, 92497680), (43520, 91273446), (43560, 91189632), (43920, 90442176), (43968, 90343440), (44286, 89694720), (44880, 88507584), (45342, 87605760), (45628, 87056640), (46080, 86202699), (46464, 85490280), (46665, 85122048), (46716, 85029120), (46848, 84789540), (47520, 83590496), (47872, 82975860), (48312, 82220160), (48960, 81131952), (49368, 80461440), (49464, 80305280), (49776, 79801920), (50380, 78845184), (50490, 78673408), (50688, 78366090), (52224, 76061205), (52272, 75991360), (52704, 75368480), (53680, 73998144), (53856, 73756320), (54960, 72274752), (55418, 71677440), (55539, 71521280), (55876, 71089920), (55998, 70935040), (56320, 70529481), (57035, 69645312), (58080, 68392224), (58395, 68023296), (58560, 67831632), (58624, 67757580), (58752, 67609960), (59048, 67271040), (59840, 66380688), (60390, 65776128), (60456, 65704320), (61710, 64369152), (61830, 64244224), (61952, 64117710), (62220, 63841536), (62288, 63771840), (62464, 63592155), (63360, 62692872), (64416, 61665120), (65280, 60848964), (65340, 60793088), (65824, 60346080), (65880, 60294784), (65952, 60228960), (66368, 59851440), (66429, 59796480), (67320, 59005056), (68013, 58403840), (68442, 58037760), (69120, 57468466), (69696, 56993520), (69845, 56871936), (70074, 56686080), (70272, 56526360), (71808, 55317240), (72468, 54813440), (73280, 54206064), (73440, 54087968), (73810, 53816832), (74052, 53640960), (74664, 53201280), (75570, 52563456), (76032, 52244060), (77440, 51294168), (77860, 51017472), (78080, 50873724), (78336, 50707470), (80520, 49332096), (80608, 49278240), (80784, 49170880), (82280, 48276864), (82440, 48183168), (82960, 47881152), (83127, 47784960), (83814, 47393280), (84480, 47019654), (85646, 46379520), (85888, 46248840), (87040, 45636723), (87120, 45594816), (87840, 45221088), (87936, 45171720), (88572, 44847360), (89760, 44253792), (90585, 43850752), (90684, 43802880), (91256, 43528320), (92565, 42912768), (92928, 42745140), (93330, 42561024), (93432, 42514560), (93696, 42394770), (95040, 41795248), (95744, 41487930), (96624, 41110080), (97920, 40565976), (98736, 40230720), (98928, 40152640), (99552, 39900960), (100760, 39422592), (100980, 39336704), (101376, 39183045), (102663, 38691840), (104544, 37995680), (105111, 37790720), (105408, 37684240), (107360, 36999072), (107712, 36878160), (109920, 36137376), (110715, 35877888), (110836, 35838720), (111078, 35760640), (111752, 35544960), (111996, 35467520), (113355, 35042304), (114070, 34822656), (116160, 34196112), (116790, 34011648), (117120, 33915816), (117248, 33878790), (117504, 33804980), (118096, 33635520), (119680, 33190344), (120780, 32888064), (120912, 32852160), (123420, 32184576), (123660, 32122112), (123904, 32058855), (124440, 31920768), (124576, 31885920), (125477, 31656960), (125721, 31595520), (126720, 31346436), (128469, 30919680), (128832, 30832560), (130560, 30424482), (130680, 30396544), (131648, 30173040), (131760, 30147392), (131904, 30114480), (132736, 29925720), (132858, 29898240), (134640, 29502528), (136026, 29201920), (136884, 29018880), (138240, 28734233), (138545, 28670976), (139392, 28496760), (139690, 28435968), (139995, 28374016), (140148, 28343040), (140544, 28263180), (143616, 27658620), (144936, 27406720), (146560, 27103032), (146880, 27043984), (147620, 26908416), (148104, 26820480), (149328, 26600640), (151140, 26281728), (152064, 26122030), (153659, 25850880), (154880, 25647084), (155720, 25508736), (156160, 25436862), (156672, 25353735), (161040, 24666048), (161216, 24639120), (161568, 24585440), (164560, 24138432), (164880, 24091584), (165920, 23940576), (166254, 23892480), (167628, 23696640), (168960, 23509827), (171105, 23215104), (171292, 23189760), (171776, 23124420), (174240, 22797408), (175185, 22674432), (175680, 22610544), (175872, 22585860), (177144, 22423680), (179520, 22126896), (181170, 21925376), (181368, 21901440), (182512, 21764160), (185130, 21456384), (185856, 21372570), (186660, 21280512), (186864, 21257280), (187392, 21197385), (190080, 20897624), (191488, 20743965), (193248, 20555040), (195840, 20282988), (197472, 20115360), (197856, 20076320), (199104, 19950480), (199287, 19932160), (201520, 19711296), (201960, 19668352), (205326, 19345920), (209088, 18997840), (209535, 18957312), (210222, 18895360), (210816, 18842120), (214115, 18551808), (214720, 18499536), (215424, 18439080), (219840, 18068688), (221430, 17938944), (221672, 17919360), (222156, 17880320), (223504, 17772480), (223992, 17733760), (226710, 17521152), (228140, 17411328), (232320, 17098056), (233580, 17005824), (234240, 16957908), (234496, 16939395), (235008, 16902490), (236192, 16817760), (237473, 16727040), (239360, 16595172), (241560, 16444032), (241824, 16426080), (246840, 16092288), (247320, 16061056), (248880, 15960384), (249152, 15942960), (249381, 15928320), (250954, 15828480), (251442, 15797760), (253440, 15673218), (256938, 15459840), (257664, 15416280), (261120, 15212241), (261360, 15198272), (263296, 15086520), (263520, 15073696), (263808, 15057240), (265472, 14962860), (265716, 14949120), (269280, 14751264), (272052, 14600960), (273768, 14509440), (277090, 14335488), (277695, 14304256), (278784, 14248380), (279380, 14217984), (279990, 14187008), (280296, 14171520), (281088, 14131590), (287232, 13829310), (289872, 13703360), (293120, 13551516), (293760, 13521992), (295240, 13454208), (296208, 13410240), (298656, 13300320), (302280, 13140864), (304128, 13061015), (307318, 12925440), (307989, 12897280), (309760, 12823542), (311440, 12754368), (312320, 12718431), (322080, 12333024), (322432, 12319560), (323136, 12292720), (329120, 12069216), (329760, 12045792), (331840, 11970288), (332145, 11959296), (332508, 11946240), (335256, 11848320), (340065, 11680768), (342210, 11607552), (342584, 11594880), (343552, 11562210), (348480, 11398704), (350370, 11337216), (351360, 11305272), (351744, 11292930), (354288, 11211840), (359040, 11063448), (362340, 10962688), (362736, 10950720), (365024, 10882080), (370260, 10728192), (371712, 10686285), (373320, 10640256), (373728, 10628640), (376431, 10552320), (377163, 10531840), (380160, 10448812), (385407, 10306560), (386496, 10277520), (391680, 10141494), (394944, 10057680), (395712, 10038160), (398208, 9975240), (398574, 9966080), (403040, 9855648), (403920, 9834176), (410652, 9672960), (415635, 9556992), (418176, 9498920), (419070, 9478656), (420444, 9447680), (421632, 9421060), (428230, 9275904), (429440, 9249768), (430848, 9219540), (439680, 9034344), (442860, 8969472), (443344, 8959680), (444312, 8940160), (447008, 8886240), (447984, 8866880), (453420, 8760576), (456280, 8705664), (460977, 8616960), (464640, 8549028), (467160, 8502912), (468480, 8478954), (470016, 8451245), (471053, 8432640), (472384, 8408880), (474946, 8363520), (478720, 8297586), (483120, 8222016), (483648, 8213040), (493680, 8046144), (494640, 8030528), (497760, 7980192), (498304, 7971480), (498762, 7964160), (501908, 7914240), (502884, 7898880), (506880, 7836609), (513315, 7738368), (513876, 7729920), (515328, 7708140), (522720, 7599136), (525555, 7558144), (526592, 7543260), (527040, 7536848), (527616, 7528620), (530944, 7481430), (531432, 7474560), (538560, 7375632), (544104, 7300480), (547536, 7254720), (554180, 7167744), (555390, 7152128), (557568, 7124190), (558760, 7108992), (559980, 7093504), (560592, 7085760), (562176, 7065795), (574464, 6914655), (579744, 6851680), (586240, 6775758), (587520, 6760996), (590480, 6727104), (592416, 6705120), (597312, 6650160), (604560, 6570432), (614636, 6462720), (615978, 6448640), (619520, 6411771), (622880, 6377184), (627385, 6331392), (628605, 6319104), (642345, 6183936), (644160, 6166512), (644864, 6159780), (646272, 6146360), (658240, 6034608), (659520, 6022896), (663680, 5985144), (664290, 5979648), (665016, 5973120), (670512, 5924160), (680130, 5840384), (684420, 5803776), (685168, 5797440), (687104, 5781105), (696960, 5699352), (700740, 5668608), (702720, 5652636), (703488, 5646465), (708576, 5605920), (712419, 5575680), (718080, 5531724), (724680, 5481344), (725472, 5475360), (730048, 5441040), (740520, 5364096), (746640, 5320128), (747456, 5314320), (748143, 5309440), (752862, 5276160), (754326, 5265920), (760320, 5224406), (768295, 5170176), (770814, 5153280), (772992, 5138760), (783360, 5070747), (789888, 5028840), (791424, 5019080), (796416, 4987620), (797148, 4983040), (806080, 4927824), (807840, 4917088), (821304, 4836480), (831270, 4778496), (836352, 4749460), (838140, 4739328), (840888, 4723840), (843264, 4710530), (856460, 4637952), (858880, 4624884), (861696, 4609770), (879360, 4517172), (885720, 4484736), (886688, 4479840), (888624, 4470080), (894016, 4443120), (895968, 4433440), (906840, 4380288), (912560, 4352832), (921954, 4308480), (929280, 4274514), (934320, 4251456), (936960, 4239477), (942106, 4216320), (944768, 4204440), (949892, 4181760), (957440, 4148793), (966240, 4111008), (967296, 4106520), (987360, 4023072), (989280, 4015264), (995520, 3990096), (996435, 3986432), (996608, 3985740), (997524, 3982080), (1003816, 3957120), (1005768, 3949440), (1026630, 3869184), (1027752, 3864960), (1030656, 3854070), (1045440, 3799568), (1051110, 3779072), (1053184, 3771630), (1054080, 3768424), (1055232, 3764310), (1061888, 3740715), (1062864, 3737280), (1077120, 3687816), (1088208, 3650240), (1095072, 3627360), (1108360, 3583872), (1110780, 3576064), (1115136, 3562095), (1117520, 3554496), (1119960, 3546752), (1121184, 3542880), (1129293, 3517440), (1156221, 3435520), (1159488, 3425840), (1172480, 3387879), (1175040, 3380498), (1180960, 3363552), (1184832, 3352560), (1187365, 3345408), (1194624, 3325080), (1209120, 3285216), (1229272, 3231360), (1231956, 3224320), (1245760, 3188592), (1246905, 3185664), (1254770, 3165696), (1257210, 3159552), (1284690, 3091968), (1288320, 3083256), (1289728, 3079890), (1292544, 3073180), (1316480, 3017304), (1319040, 3011448), (1327360, 2992572), (1328580, 2989824), (1330032, 2986560), (1341024, 2962080), (1360260, 2920192), (1368840, 2901888), (1370336, 2898720), (1382931, 2872320), (1393920, 2849676), (1401480, 2834304), (1405440, 2826318), (1413159, 2810880), (1417152, 2802960), (1424838, 2787840), (1436160, 2765862), (1449360, 2740672), (1450944, 2737680), (1460096, 2720520), (1481040, 2682048), (1493280, 2660064), (1494912, 2657160), (1496286, 2654720), (1505724, 2638080), (1508652, 2632960), (1520640, 2612203), (1536590, 2585088), (1539945, 2579456), (1541628, 2576640), (1545984, 2569380), (1579776, 2514420), (1582848, 2509540), (1592832, 2493810), (1594296, 2491520), (1612160, 2463912), (1615680, 2458544), (1642608, 2418240), (1662540, 2389248), (1672704, 2374730), (1676280, 2369664), (1681776, 2361920), (1686528, 2355265), (1690249, 2350080), (1712920, 2318976), (1717760, 2312442), (1723392, 2304885), (1758720, 2258586), (1771440, 2242368), (1773376, 2239920), (1777248, 2235040), (1788032, 2221560), (1791936, 2216720), (1813680, 2190144), (1825120, 2176416), (1843908, 2154240), (1858560, 2137257), (1868640, 2125728), (1882155, 2110464), (1884212, 2108160), (1885815, 2106368), (1889536, 2102220), (1899784, 2090880), (1927035, 2061312), (1932480, 2055504), (1934592, 2053260), (1974720, 2011536), (1978560, 2007632), (1991040, 1995048), (1992870, 1993216)]