421907451840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:252

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 59, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 118, 120, 126, 127, 133, 135, 140, 144, 147, 152, 160, 168, 171, 177, 180, 189, 190, 192, 196, 210, 216, 224, 228, 236, 240, 245, 252, 254, 266, 270, 280, 285, 288, 294, 295, 304, 315, 320, 336, 342, 343, 354, 360, 378, 380, 381, 392, 399, 413, 420, 432, 441, 448, 456, 472, 480, 490, 504, 508, 513, 531, 532, 540, 560, 570, 576, 588, 590, 608, 630, 635, 665, 672, 684, 686, 708, 720, 735, 756, 760, 762, 784, 798, 826, 840, 855, 864, 882, 885, 889, 912, 931, 944, 945, 960, 980, 1008, 1016, 1026, 1029, 1062, 1064, 1080, 1120, 1121, 1140, 1143, 1176, 1180, 1197, 1216, 1239, 1260, 1270, 1323, 1330, 1344, 1368, 1372, 1416, 1440, 1470, 1512, 1520, 1524, 1568, 1593, 1596, 1652, 1680, 1710, 1715, 1728, 1764, 1770, 1778, 1824, 1862, 1888, 1890, 1905, 1960, 1995, 2016, 2032, 2052, 2058, 2065, 2124, 2128, 2160, 2205, 2240, 2242, 2280, 2286, 2352, 2360, 2394, 2413, 2478, 2520, 2540, 2565, 2646, 2655, 2660, 2667, 2736, 2744, 2793, 2832, 2880, 2891, 2940, 3024, 3040, 3048, 3087, 3136, 3186, 3192, 3304, 3360, 3363, 3420, 3429, 3430, 3528, 3540, 3556, 3591, 3648, 3717, 3724, 3776, 3780, 3810, 3920, 3990, 4032, 4064, 4104, 4116, 4130, 4248, 4256, 4320, 4410, 4445, 4484, 4560, 4572, 4655, 4704, 4720, 4788, 4826, 4956, 5040, 5080, 5130, 5145, 5292, 5310, 5320, 5334, 5472, 5488, 5586, 5605, 5664, 5715, 5782, 5880, 5985, 6048, 6080, 6096, 6174, 6195, 6223, 6372, 6384, 6517, 6608, 6615, 6720, 6726, 6840, 6858, 6860, 7056, 7080, 7112, 7182, 7239, 7434, 7448, 7493, 7560, 7620, 7840, 7847, 7965, 7980, 8001, 8128, 8208, 8232, 8260, 8379, 8496, 8512, 8640, 8673, 8820, 8890, 8968, 9120, 9144, 9261, 9310, 9408, 9440, 9576, 9652, 9912, 10080, 10089, 10160, 10260, 10290, 10584, 10620, 10640, 10668, 10944, 10976, 11151, 11172, 11210, 11328, 11430, 11564, 11760, 11970, 12065, 12096, 12192, 12348, 12390, 12446, 12744, 12768, 13034, 13216, 13230, 13335, 13452, 13680, 13716, 13720, 13965, 14112, 14160, 14224, 14364, 14455, 14478, 14868, 14896, 14986, 15120, 15240, 15435, 15680, 15694, 15930, 15960, 16002, 16416, 16464, 16520, 16758, 16815, 16891, 16992, 17145, 17346, 17640, 17780, 17936, 17955, 18240, 18288, 18522, 18585, 18620, 18669, 18880, 19152, 19304, 19551, 19824, 20160, 20178, 20237, 20320, 20520, 20580, 21168, 21240, 21280, 21336, 21717, 21952, 22302, 22344, 22420, 22479, 22860, 23128, 23520, 23541, 23940, 24003, 24130, 24384, 24696, 24780, 24892, 25137, 25488, 25536, 26019, 26068, 26432, 26460, 26670, 26904, 27360, 27432, 27440, 27930, 28224, 28320, 28448, 28728, 28910, 28956, 29736, 29792, 29972, 30240, 30267, 30480, 30870, 31115, 31388, 31860, 31920, 32004, 32585, 32832, 32928, 33040, 33516, 33630, 33782, 33984, 34290, 34692, 35280, 35560, 35872, 35910, 36195, 36576, 37044, 37170, 37240, 37338, 37465, 38304, 38608, 39102, 39235, 39648, 40005, 40356, 40474, 40640, 41040, 41160, 41895, 42336, 42480, 42560, 42672, 43365, 43434, 43561, 44604, 44688, 44840, 44958, 45720, 46256, 46305, 47040, 47082, 47880, 48006, 48260, 49392, 49560, 49784, 50274, 50445, 50673, 50976, 52038, 52136, 52451, 52920, 53340, 53808, 54720, 54864, 54880, 54929, 55755, 55860, 56007, 56640, 56896, 57456, 57820, 57912, 58653, 59472, 59584, 59944, 60480, 60534, 60711, 60960, 61740, 62230, 62776, 63720, 63840, 64008, 65151, 65170, 65856, 66080, 67032, 67260, 67437, 67564, 68580, 69384, 70560, 70623, 71120, 71744, 71820, 72390, 73152, 74088, 74340, 74480, 74676, 74930, 76608, 77216, 78057, 78204, 78470, 79296, 80010, 80712, 80948, 82080, 82320, 83790, 84455, 84672, 84960, 85344, 86730, 86868, 87122, 89208, 89376, 89680, 89916, 91440, 92512, 92610, 93345, 94164, 95760, 96012, 96520, 97755, 98784, 99120, 99568, 100548, 100890, 101185, 101346, 101952, 104076, 104272, 104902, 105840, 106680, 107616, 108585, 109728, 109760, 109858, 111510, 111720, 112014, 112395, 114912, 115640, 115824, 117306, 117705, 118237, 118944, 119888, 120015, 121068, 121422, 121920, 123480, 124460, 125552, 125685, 127440, 127680, 128016, 130095, 130302, 130340, 130683, 132160, 134064, 134520, 134874, 135128, 137160, 138768, 141120, 141246, 142240, 142367, 143640, 144780, 148176, 148680, 148960, 149352, 149860, 151335, 152019, 154432, 156114, 156408, 156940, 157353, 160020, 161424, 161896, 164160, 164640, 164787, 167580, 168021, 168910, 169920, 170688, 173460, 173736, 174244, 175959, 178416, 178752, 179360, 179832, 182133, 182880, 185024, 185220, 186690, 188328, 191520, 192024, 193040, 195510, 197568, 198240, 199136, 201096, 201780, 202311, 202370, 202692, 208152, 208544, 209804, 211680, 211869, 213360, 215232, 217170, 217805, 219456, 219716, 223020, 223440, 224028, 224790, 229824, 231280, 231648, 234612, 235410, 236474, 237888, 239776, 240030, 242136, 242844, 246960, 248920, 251104, 251370, 253365, 254880, 256032, 260190, 260604, 260680, 261366, 262255, 268128, 269040, 269748, 270256, 274320, 274645, 277536, 280035, 282492, 284480, 284734, 287280, 289560, 293265, 296352, 297360, 297920, 298704, 299720, 302670, 303555, 304038, 312228, 312816, 313880, 314706, 320040, 322848, 323792, 325755, 329280, 329574, 335160, 336042, 337185, 337820, 346920, 347472, 348488, 351918, 353115, 354711, 356832, 358720, 359664, 364266, 365760, 367157, 370440, 373380, 376656, 383040, 384048, 384503, 386080, 390285, 391020, 392049, 396480, 398272, 402192, 403560, 404622, 404740, 405384, 416304, 417088, 419608, 423360, 423738, 426720, 427101, 434340, 435610, 439432, 446040, 446880, 448056, 449580, 456057, 462560, 463296, 469224, 470820, 472059, 472948, 479552, 480060, 484272, 485688, 493920, 494361, 497840, 502208, 502740, 506730, 509760, 512064, 520380, 521208, 521360, 522732, 524510, 536256, 538080, 539496, 540512, 546399, 548640, 549290, 555072, 560070, 564984, 569468, 574560, 579120, 586530, 591185, 592704, 594720, 597408, 599440, 605340, 607110, 608076, 624456, 625632, 627760, 629412, 640080, 645696, 647584, 651510, 653415, 659148, 670320, 672084, 674370, 675640, 693840, 694944, 696976, 703836, 706230, 709422, 711835, 713664, 719328, 728532, 734314, 740880, 746760, 753312, 760095, 768096, 769006, 772160, 780570, 782040, 784098, 786765, 804384, 807120, 809244, 809480, 810768, 823935, 827659, 832608, 839216, 840105, 847476, 853440, 854202, 868680, 871220, 878864, 879795, 892080, 893760, 896112, 899160, 910665, 912114, 925120, 938448, 941640, 944118, 945896, 960120, 968544, 971376, 987840, 988722, 995680, 996569, 1005480, 1011555, 1013460, 1040760, 1042416, 1042720, 1045464, 1049020, 1059345, 1064133, 1076160, 1078992, 1081024, 1092798, 1097280, 1098580, 1101471, 1120140, 1129968, 1138936, 1149120, 1153509, 1158240, 1173060, 1176147, 1182370, 1189440, 1194816, 1198880, 1210680, 1214220, 1216152, 1248912, 1251264, 1255520, 1258824, 1280160, 1281303, 1295168, 1303020, 1306830, 1318296, 1340640, 1344168, 1348740, 1351280, 1387680, 1389888, 1393952, 1407672, 1412460, 1416177, 1418844, 1423670, 1438656, 1457064, 1468628, 1481760, 1483083, 1493520, 1506624, 1520190, 1536192, 1538012, 1561140, 1564080, 1568196, 1573530, 1608768, 1614240, 1618488, 1618960, 1621536, 1647870, 1655318, 1665216, 1678432, 1680210, 1694952, 1708404, 1737360, 1742440, 1757728, 1759590, 1773555, 1784160, 1792224, 1798320, 1821330, 1824228, 1835785, 1876896, 1883280, 1888236, 1891792, 1920240, 1922515, 1937088, 1942752, 1960245, 1977444, 1991360, 1993138, 2010960, 2023110, 2026920, 2081520, 2084832, 2085440, 2090928, 2098040, 2118690, 2128266, 2135505, 2157984, 2185596, 2197160, 2202942, 2240280, 2259936, 2277872, 2280285, 2307018, 2316480, 2346120, 2352294, 2360295, 2364740, 2397760, 2421360, 2428440, 2432304, 2471805, 2482977, 2497824, 2511040, 2517648, 2560320, 2562606, 2570099, 2606040, 2613660, 2636592, 2681280, 2688336, 2697480, 2702560, 2731995, 2775360, 2787904, 2815344, 2824920, 2832354, 2837688, 2847340, 2914128, 2937256, 2963520, 2966166, 2987040, 2989707, 3040380, 3076024, 3122280, 3128160, 3136392, 3147060, 3192399, 3228480, 3236976, 3237920, 3243072, 3295740, 3304413, 3310636, 3356864, 3360420, 3389904, 3416808, 3460527, 3474720, 3484880, 3515456, 3519180, 3547110, 3568320, 3584448, 3596640, 3642660, 3648456, 3671570, 3753792, 3766560, 3776472, 3783584, 3840480, 3843909, 3845030, 3885504, 3920490, 3954888, 3986276, 4021920, 4046220, 4053840, 4138295, 4163040, 4169664, 4181856, 4196080, 4237380, 4256532, 4271010, 4315968, 4371192, 4394320, 4405884, 4480560, 4519872, 4555744, 4560570, 4614036, 4692240, 4704588, 4720590, 4729480, 4842720, 4856880, 4864608, 4943610, 4965954, 4982845, 4995648, 5035296, 5125212, 5140198, 5212080, 5227320, 5273184, 5320665, 5376672, 5394960, 5405120, 5463990, 5507355, 5630688, 5649840, 5664708, 5675376, 5694680, 5767545, 5828256, 5874512, 5880735, 5932332, 5974080, 5979414, 6080760, 6152048, 6244560, 6256320, 6272784, 6294120, 6384798, 6406515, 6473952, 6475840, 6591480, 6608826, 6621272, 6720840, 6779808, 6833616, 6921054, 6949440, 6969760, 6975983, 7038360, 7080885, 7094220, 7193280, 7285320, 7296912, 7343140, 7415415, 7448931, 7533120, 7552944, 7567168, 7680960, 7687818, 7690060, 7710297, 7840980, 7909776, 7972552, 8043840, 8092440, 8107680, 8276590, 8326080, 8363712, 8392160, 8474760, 8513064, 8542020, 8742384, 8788640, 8811768, 8961120, 8969121, 9111488, 9121140, 9228072, 9384480, 9409176, 9441180, 9458960, 9685440, 9713760, 9729216, 9887220, 9913239, 9931908, 9965690, 10070592, 10250424, 10280396, 10381581, 10424160, 10454640, 10546368, 10641330, 10753344, 10789920, 10927980, 11014710, 11261376, 11299680, 11329416, 11350752, 11389360, 11535090, 11656512, 11749024, 11761470, 11864664, 11958828, 12161520, 12304096, 12414885, 12489120, 12545568, 12588240, 12769596, 12813030, 12850495, 12947904, 13182960, 13217652, 13242544, 13441680, 13559616, 13667232, 13842108, 13939520, 13951966, 14076720, 14161770, 14188440, 14570640, 14593824, 14686280, 14830830, 14897862, 14948535, 15105888, 15375636, 15380120, 15420594, 15681960, 15819552, 15945104, 15961995, 16184880, 16215360, 16522065, 16553180, 16784320, 16949520, 17026128, 17084040, 17302635, 17484768, 17577280, 17623536, 17922240, 17938242, 18242280, 18456144, 18768960, 18818352, 18882360, 18917920, 19219545, 19427520, 19774440, 19826478, 19863816, 19931380, 20500848, 20560792, 20763162, 20848320, 20909280, 20927949, 21282660, 21579840, 21855960, 22029420, 22346793, 22599360, 22658832, 22701504, 22778720, 23070180, 23130891, 23498048, 23522940, 23729328, 23917656, 24323040, 24608192, 24829770, 24978240, 25091136, 25176480, 25539192, 25626060, 25700990, 26365920, 26435304, 26485088, 26883360, 26907363, 27334464, 27684216, 27903932, 28153440, 28323540, 28376880, 29141280, 29187648, 29372560, 29661660, 29795724, 29897070, 30211776, 30751272, 30760240, 30841188, 31363920, 31639104, 31890208, 31923990, 32369760, 33044130, 33106360, 33899040, 34052256, 34168080, 34605270, 34879915, 34969536, 35247072, 35876484, 36484560, 36912288, 37244655, 37636704, 37764720, 37835840, 38439090, 38551485, 39548880, 39652956, 39727632, 39862760, 41001696, 41121584, 41526324, 41818560, 41855898, 42565320, 43711920, 44058840, 44693586, 44845605, 45317664, 45557440, 46140360, 46261782, 47045880, 47458656, 47835312, 48646080, 48831881, 49566195, 49659540, 50352960, 51078384, 51252120, 51401980, 51907905, 52731840, 52870608, 52970176, 53766720, 53814726, 55368432, 55807864, 56306880, 56647080, 56753760, 58282560, 58745120, 59323320, 59591448, 59794140, 61502544, 61520480, 61682376, 62727840, 62783847, 63780416, 63847980, 64739520, 66088260, 66212720, 67798080, 68104512, 68336160, 69210540, 69392673, 69759830, 70494144, 71752968, 72969120, 73824576, 74489310, 75273408, 75529440, 76878180, 77102970, 79097760, 79305912, 79455264, 79725520, 82003392, 82243168, 83052648, 83711796, 85130640, 87423840, 88117680, 89387172, 89691210, 90635328, 92280720, 92523564, 94091760, 94917312, 95670624, 97663762, 99132390, 99319080, 102156768, 102504240, 102803960, 103815810, 104639745, 105741216, 107629452, 110736864, 111615728, 111733965, 113294160, 113507520, 115654455, 117490240, 118646640, 119182896, 119588280, 123005088, 123040960, 123364752, 125455680, 125567694, 127695960, 132176520, 132425440, 134536815, 136672320, 138421080, 138785346, 139519660, 143505936, 145938240, 146495643, 148978620, 151058880, 153756360, 154205940, 158195520, 158611824, 158910528, 159451040, 164486336, 166105296, 167423592, 170261280, 174847680, 176235360, 178774344, 179382420, 184561440, 185047128, 188183520, 188351541, 191341248, 195327524, 198264780, 198638160, 204313536, 205008480, 205607920, 207631620, 209279490, 211482432, 215258904, 221473728, 223231456, 223467930, 226588320, 231308910, 237293280, 238365792, 239176560, 244159405, 246010176, 246729504, 251135388, 255391920, 264353040, 264850880, 269073630, 276842160, 277570692, 279039320, 287011872, 292991286, 297957240, 307512720, 308411880, 313919235, 317223648, 318902080, 332210592, 334847184, 340522560, 346963365, 352470720, 357548688, 358764840, 369122880, 370094256, 376367040, 376703082, 390655048, 396529560, 397276320, 410016960, 411215840, 415263240, 418558980, 430517808, 439486929, 446462912, 446935860, 453176640, 462617820, 474586560, 476731584, 478353120, 488318810, 493459008, 502270776, 510783840, 528706080, 538147260, 553684320, 555141384, 558078640, 574023744, 585982572, 595914480, 615025440, 616823760, 627838470, 634447296, 664421184, 669694368, 693926730, 715097376, 717529680, 732478215, 740188512, 753406164, 781310096, 793059120, 794552640, 822431680, 830526480, 837117960, 861035616, 878973858, 893871720, 925235640, 941757705, 956706240, 976637620, 1004541552, 1021567680, 1057412160, 1076294520, 1107368640, 1110282768, 1116157280, 1171965144, 1191828960, 1230050880, 1233647520, 1255676940, 1318460787, 1339388736, 1387853460, 1430194752, 1435059360, 1464956430, 1480377024, 1506812328, 1562620192, 1586118240, 1661052960, 1674235920, 1722071232, 1757947716, 1787743440, 1850471280, 1883515410, 1953275240, 2009083104, 2152589040, 2197434645, 2220565536, 2232314560, 2343930288, 2383657920, 2467295040, 2511353880, 2636921574, 2775706920, 2870118720, 2929912860, 3013624656, 3125240384, 3172236480, 3322105920, 3348471840, 3515895432, 3575486880, 3700942560, 3767030820, 3906550480, 4018166208, 4305178080, 4394869290, 4441131072, 4687860576, 5022707760, 5273843148, 5551413840, 5859825720, 6027249312, 6592303935, 6696943680, 7031790864, 7150973760, 7401885120, 7534061640, 7813100960, 8610356160, 8789738580, 9375721152, 10045415520, 10547686296, 11102827680, 11719651440, 12054498624, 13184607870, 14063581728, 15068123280, 15626201920, 17579477160, 20090831040, 21095372592, 22205655360, 23439302880, 26369215740, 28127163456, 30136246560, 35158954320, 42190745184, 46878605760, 52738431480, 60272493120, 70317908640, 84381490368, 105476862960, 140635817280, 210953725920, 421907451840]

約数ペア:

[(1, 421907451840), (2, 210953725920), (3, 140635817280), (4, 105476862960), (5, 84381490368), (6, 70317908640), (7, 60272493120), (8, 52738431480), (9, 46878605760), (10, 42190745184), (12, 35158954320), (14, 30136246560), (15, 28127163456), (16, 26369215740), (18, 23439302880), (19, 22205655360), (20, 21095372592), (21, 20090831040), (24, 17579477160), (27, 15626201920), (28, 15068123280), (30, 14063581728), (32, 13184607870), (35, 12054498624), (36, 11719651440), (38, 11102827680), (40, 10547686296), (42, 10045415520), (45, 9375721152), (48, 8789738580), (49, 8610356160), (54, 7813100960), (56, 7534061640), (57, 7401885120), (59, 7150973760), (60, 7031790864), (63, 6696943680), (64, 6592303935), (70, 6027249312), (72, 5859825720), (76, 5551413840), (80, 5273843148), (84, 5022707760), (90, 4687860576), (95, 4441131072), (96, 4394869290), (98, 4305178080), (105, 4018166208), (108, 3906550480), (112, 3767030820), (114, 3700942560), (118, 3575486880), (120, 3515895432), (126, 3348471840), (127, 3322105920), (133, 3172236480), (135, 3125240384), (140, 3013624656), (144, 2929912860), (147, 2870118720), (152, 2775706920), (160, 2636921574), (168, 2511353880), (171, 2467295040), (177, 2383657920), (180, 2343930288), (189, 2232314560), (190, 2220565536), (192, 2197434645), (196, 2152589040), (210, 2009083104), (216, 1953275240), (224, 1883515410), (228, 1850471280), (236, 1787743440), (240, 1757947716), (245, 1722071232), (252, 1674235920), (254, 1661052960), (266, 1586118240), (270, 1562620192), (280, 1506812328), (285, 1480377024), (288, 1464956430), (294, 1435059360), (295, 1430194752), (304, 1387853460), (315, 1339388736), (320, 1318460787), (336, 1255676940), (342, 1233647520), (343, 1230050880), (354, 1191828960), (360, 1171965144), (378, 1116157280), (380, 1110282768), (381, 1107368640), (392, 1076294520), (399, 1057412160), (413, 1021567680), (420, 1004541552), (432, 976637620), (441, 956706240), (448, 941757705), (456, 925235640), (472, 893871720), (480, 878973858), (490, 861035616), (504, 837117960), (508, 830526480), (513, 822431680), (531, 794552640), (532, 793059120), (540, 781310096), (560, 753406164), (570, 740188512), (576, 732478215), (588, 717529680), (590, 715097376), (608, 693926730), (630, 669694368), (635, 664421184), (665, 634447296), (672, 627838470), (684, 616823760), (686, 615025440), (708, 595914480), (720, 585982572), (735, 574023744), (756, 558078640), (760, 555141384), (762, 553684320), (784, 538147260), (798, 528706080), (826, 510783840), (840, 502270776), (855, 493459008), (864, 488318810), (882, 478353120), (885, 476731584), (889, 474586560), (912, 462617820), (931, 453176640), (944, 446935860), (945, 446462912), (960, 439486929), (980, 430517808), (1008, 418558980), (1016, 415263240), (1026, 411215840), (1029, 410016960), (1062, 397276320), (1064, 396529560), (1080, 390655048), (1120, 376703082), (1121, 376367040), (1140, 370094256), (1143, 369122880), (1176, 358764840), (1180, 357548688), (1197, 352470720), (1216, 346963365), (1239, 340522560), (1260, 334847184), (1270, 332210592), (1323, 318902080), (1330, 317223648), (1344, 313919235), (1368, 308411880), (1372, 307512720), (1416, 297957240), (1440, 292991286), (1470, 287011872), (1512, 279039320), (1520, 277570692), (1524, 276842160), (1568, 269073630), (1593, 264850880), (1596, 264353040), (1652, 255391920), (1680, 251135388), (1710, 246729504), (1715, 246010176), (1728, 244159405), (1764, 239176560), (1770, 238365792), (1778, 237293280), (1824, 231308910), (1862, 226588320), (1888, 223467930), (1890, 223231456), (1905, 221473728), (1960, 215258904), (1995, 211482432), (2016, 209279490), (2032, 207631620), (2052, 205607920), (2058, 205008480), (2065, 204313536), (2124, 198638160), (2128, 198264780), (2160, 195327524), (2205, 191341248), (2240, 188351541), (2242, 188183520), (2280, 185047128), (2286, 184561440), (2352, 179382420), (2360, 178774344), (2394, 176235360), (2413, 174847680), (2478, 170261280), (2520, 167423592), (2540, 166105296), (2565, 164486336), (2646, 159451040), (2655, 158910528), (2660, 158611824), (2667, 158195520), (2736, 154205940), (2744, 153756360), (2793, 151058880), (2832, 148978620), (2880, 146495643), (2891, 145938240), (2940, 143505936), (3024, 139519660), (3040, 138785346), (3048, 138421080), (3087, 136672320), (3136, 134536815), (3186, 132425440), (3192, 132176520), (3304, 127695960), (3360, 125567694), (3363, 125455680), (3420, 123364752), (3429, 123040960), (3430, 123005088), (3528, 119588280), (3540, 119182896), (3556, 118646640), (3591, 117490240), (3648, 115654455), (3717, 113507520), (3724, 113294160), (3776, 111733965), (3780, 111615728), (3810, 110736864), (3920, 107629452), (3990, 105741216), (4032, 104639745), (4064, 103815810), (4104, 102803960), (4116, 102504240), (4130, 102156768), (4248, 99319080), (4256, 99132390), (4320, 97663762), (4410, 95670624), (4445, 94917312), (4484, 94091760), (4560, 92523564), (4572, 92280720), (4655, 90635328), (4704, 89691210), (4720, 89387172), (4788, 88117680), (4826, 87423840), (4956, 85130640), (5040, 83711796), (5080, 83052648), (5130, 82243168), (5145, 82003392), (5292, 79725520), (5310, 79455264), (5320, 79305912), (5334, 79097760), (5472, 77102970), (5488, 76878180), (5586, 75529440), (5605, 75273408), (5664, 74489310), (5715, 73824576), (5782, 72969120), (5880, 71752968), (5985, 70494144), (6048, 69759830), (6080, 69392673), (6096, 69210540), (6174, 68336160), (6195, 68104512), (6223, 67798080), (6372, 66212720), (6384, 66088260), (6517, 64739520), (6608, 63847980), (6615, 63780416), (6720, 62783847), (6726, 62727840), (6840, 61682376), (6858, 61520480), (6860, 61502544), (7056, 59794140), (7080, 59591448), (7112, 59323320), (7182, 58745120), (7239, 58282560), (7434, 56753760), (7448, 56647080), (7493, 56306880), (7560, 55807864), (7620, 55368432), (7840, 53814726), (7847, 53766720), (7965, 52970176), (7980, 52870608), (8001, 52731840), (8128, 51907905), (8208, 51401980), (8232, 51252120), (8260, 51078384), (8379, 50352960), (8496, 49659540), (8512, 49566195), (8640, 48831881), (8673, 48646080), (8820, 47835312), (8890, 47458656), (8968, 47045880), (9120, 46261782), (9144, 46140360), (9261, 45557440), (9310, 45317664), (9408, 44845605), (9440, 44693586), (9576, 44058840), (9652, 43711920), (9912, 42565320), (10080, 41855898), (10089, 41818560), (10160, 41526324), (10260, 41121584), (10290, 41001696), (10584, 39862760), (10620, 39727632), (10640, 39652956), (10668, 39548880), (10944, 38551485), (10976, 38439090), (11151, 37835840), (11172, 37764720), (11210, 37636704), (11328, 37244655), (11430, 36912288), (11564, 36484560), (11760, 35876484), (11970, 35247072), (12065, 34969536), (12096, 34879915), (12192, 34605270), (12348, 34168080), (12390, 34052256), (12446, 33899040), (12744, 33106360), (12768, 33044130), (13034, 32369760), (13216, 31923990), (13230, 31890208), (13335, 31639104), (13452, 31363920), (13680, 30841188), (13716, 30760240), (13720, 30751272), (13965, 30211776), (14112, 29897070), (14160, 29795724), (14224, 29661660), (14364, 29372560), (14455, 29187648), (14478, 29141280), (14868, 28376880), (14896, 28323540), (14986, 28153440), (15120, 27903932), (15240, 27684216), (15435, 27334464), (15680, 26907363), (15694, 26883360), (15930, 26485088), (15960, 26435304), (16002, 26365920), (16416, 25700990), (16464, 25626060), (16520, 25539192), (16758, 25176480), (16815, 25091136), (16891, 24978240), (16992, 24829770), (17145, 24608192), (17346, 24323040), (17640, 23917656), (17780, 23729328), (17936, 23522940), (17955, 23498048), (18240, 23130891), (18288, 23070180), (18522, 22778720), (18585, 22701504), (18620, 22658832), (18669, 22599360), (18880, 22346793), (19152, 22029420), (19304, 21855960), (19551, 21579840), (19824, 21282660), (20160, 20927949), (20178, 20909280), (20237, 20848320), (20320, 20763162), (20520, 20560792), (20580, 20500848), (21168, 19931380), (21240, 19863816), (21280, 19826478), (21336, 19774440), (21717, 19427520), (21952, 19219545), (22302, 18917920), (22344, 18882360), (22420, 18818352), (22479, 18768960), (22860, 18456144), (23128, 18242280), (23520, 17938242), (23541, 17922240), (23940, 17623536), (24003, 17577280), (24130, 17484768), (24384, 17302635), (24696, 17084040), (24780, 17026128), (24892, 16949520), (25137, 16784320), (25488, 16553180), (25536, 16522065), (26019, 16215360), (26068, 16184880), (26432, 15961995), (26460, 15945104), (26670, 15819552), (26904, 15681960), (27360, 15420594), (27432, 15380120), (27440, 15375636), (27930, 15105888), (28224, 14948535), (28320, 14897862), (28448, 14830830), (28728, 14686280), (28910, 14593824), (28956, 14570640), (29736, 14188440), (29792, 14161770), (29972, 14076720), (30240, 13951966), (30267, 13939520), (30480, 13842108), (30870, 13667232), (31115, 13559616), (31388, 13441680), (31860, 13242544), (31920, 13217652), (32004, 13182960), (32585, 12947904), (32832, 12850495), (32928, 12813030), (33040, 12769596), (33516, 12588240), (33630, 12545568), (33782, 12489120), (33984, 12414885), (34290, 12304096), (34692, 12161520), (35280, 11958828), (35560, 11864664), (35872, 11761470), (35910, 11749024), (36195, 11656512), (36576, 11535090), (37044, 11389360), (37170, 11350752), (37240, 11329416), (37338, 11299680), (37465, 11261376), (38304, 11014710), (38608, 10927980), (39102, 10789920), (39235, 10753344), (39648, 10641330), (40005, 10546368), (40356, 10454640), (40474, 10424160), (40640, 10381581), (41040, 10280396), (41160, 10250424), (41895, 10070592), (42336, 9965690), (42480, 9931908), (42560, 9913239), (42672, 9887220), (43365, 9729216), (43434, 9713760), (43561, 9685440), (44604, 9458960), (44688, 9441180), (44840, 9409176), (44958, 9384480), (45720, 9228072), (46256, 9121140), (46305, 9111488), (47040, 8969121), (47082, 8961120), (47880, 8811768), (48006, 8788640), (48260, 8742384), (49392, 8542020), (49560, 8513064), (49784, 8474760), (50274, 8392160), (50445, 8363712), (50673, 8326080), (50976, 8276590), (52038, 8107680), (52136, 8092440), (52451, 8043840), (52920, 7972552), (53340, 7909776), (53808, 7840980), (54720, 7710297), (54864, 7690060), (54880, 7687818), (54929, 7680960), (55755, 7567168), (55860, 7552944), (56007, 7533120), (56640, 7448931), (56896, 7415415), (57456, 7343140), (57820, 7296912), (57912, 7285320), (58653, 7193280), (59472, 7094220), (59584, 7080885), (59944, 7038360), (60480, 6975983), (60534, 6969760), (60711, 6949440), (60960, 6921054), (61740, 6833616), (62230, 6779808), (62776, 6720840), (63720, 6621272), (63840, 6608826), (64008, 6591480), (65151, 6475840), (65170, 6473952), (65856, 6406515), (66080, 6384798), (67032, 6294120), (67260, 6272784), (67437, 6256320), (67564, 6244560), (68580, 6152048), (69384, 6080760), (70560, 5979414), (70623, 5974080), (71120, 5932332), (71744, 5880735), (71820, 5874512), (72390, 5828256), (73152, 5767545), (74088, 5694680), (74340, 5675376), (74480, 5664708), (74676, 5649840), (74930, 5630688), (76608, 5507355), (77216, 5463990), (78057, 5405120), (78204, 5394960), (78470, 5376672), (79296, 5320665), (80010, 5273184), (80712, 5227320), (80948, 5212080), (82080, 5140198), (82320, 5125212), (83790, 5035296), (84455, 4995648), (84672, 4982845), (84960, 4965954), (85344, 4943610), (86730, 4864608), (86868, 4856880), (87122, 4842720), (89208, 4729480), (89376, 4720590), (89680, 4704588), (89916, 4692240), (91440, 4614036), (92512, 4560570), (92610, 4555744), (93345, 4519872), (94164, 4480560), (95760, 4405884), (96012, 4394320), (96520, 4371192), (97755, 4315968), (98784, 4271010), (99120, 4256532), (99568, 4237380), (100548, 4196080), (100890, 4181856), (101185, 4169664), (101346, 4163040), (101952, 4138295), (104076, 4053840), (104272, 4046220), (104902, 4021920), (105840, 3986276), (106680, 3954888), (107616, 3920490), (108585, 3885504), (109728, 3845030), (109760, 3843909), (109858, 3840480), (111510, 3783584), (111720, 3776472), (112014, 3766560), (112395, 3753792), (114912, 3671570), (115640, 3648456), (115824, 3642660), (117306, 3596640), (117705, 3584448), (118237, 3568320), (118944, 3547110), (119888, 3519180), (120015, 3515456), (121068, 3484880), (121422, 3474720), (121920, 3460527), (123480, 3416808), (124460, 3389904), (125552, 3360420), (125685, 3356864), (127440, 3310636), (127680, 3304413), (128016, 3295740), (130095, 3243072), (130302, 3237920), (130340, 3236976), (130683, 3228480), (132160, 3192399), (134064, 3147060), (134520, 3136392), (134874, 3128160), (135128, 3122280), (137160, 3076024), (138768, 3040380), (141120, 2989707), (141246, 2987040), (142240, 2966166), (142367, 2963520), (143640, 2937256), (144780, 2914128), (148176, 2847340), (148680, 2837688), (148960, 2832354), (149352, 2824920), (149860, 2815344), (151335, 2787904), (152019, 2775360), (154432, 2731995), (156114, 2702560), (156408, 2697480), (156940, 2688336), (157353, 2681280), (160020, 2636592), (161424, 2613660), (161896, 2606040), (164160, 2570099), (164640, 2562606), (164787, 2560320), (167580, 2517648), (168021, 2511040), (168910, 2497824), (169920, 2482977), (170688, 2471805), (173460, 2432304), (173736, 2428440), (174244, 2421360), (175959, 2397760), (178416, 2364740), (178752, 2360295), (179360, 2352294), (179832, 2346120), (182133, 2316480), (182880, 2307018), (185024, 2280285), (185220, 2277872), (186690, 2259936), (188328, 2240280), (191520, 2202942), (192024, 2197160), (193040, 2185596), (195510, 2157984), (197568, 2135505), (198240, 2128266), (199136, 2118690), (201096, 2098040), (201780, 2090928), (202311, 2085440), (202370, 2084832), (202692, 2081520), (208152, 2026920), (208544, 2023110), (209804, 2010960), (211680, 1993138), (211869, 1991360), (213360, 1977444), (215232, 1960245), (217170, 1942752), (217805, 1937088), (219456, 1922515), (219716, 1920240), (223020, 1891792), (223440, 1888236), (224028, 1883280), (224790, 1876896), (229824, 1835785), (231280, 1824228), (231648, 1821330), (234612, 1798320), (235410, 1792224), (236474, 1784160), (237888, 1773555), (239776, 1759590), (240030, 1757728), (242136, 1742440), (242844, 1737360), (246960, 1708404), (248920, 1694952), (251104, 1680210), (251370, 1678432), (253365, 1665216), (254880, 1655318), (256032, 1647870), (260190, 1621536), (260604, 1618960), (260680, 1618488), (261366, 1614240), (262255, 1608768), (268128, 1573530), (269040, 1568196), (269748, 1564080), (270256, 1561140), (274320, 1538012), (274645, 1536192), (277536, 1520190), (280035, 1506624), (282492, 1493520), (284480, 1483083), (284734, 1481760), (287280, 1468628), (289560, 1457064), (293265, 1438656), (296352, 1423670), (297360, 1418844), (297920, 1416177), (298704, 1412460), (299720, 1407672), (302670, 1393952), (303555, 1389888), (304038, 1387680), (312228, 1351280), (312816, 1348740), (313880, 1344168), (314706, 1340640), (320040, 1318296), (322848, 1306830), (323792, 1303020), (325755, 1295168), (329280, 1281303), (329574, 1280160), (335160, 1258824), (336042, 1255520), (337185, 1251264), (337820, 1248912), (346920, 1216152), (347472, 1214220), (348488, 1210680), (351918, 1198880), (353115, 1194816), (354711, 1189440), (356832, 1182370), (358720, 1176147), (359664, 1173060), (364266, 1158240), (365760, 1153509), (367157, 1149120), (370440, 1138936), (373380, 1129968), (376656, 1120140), (383040, 1101471), (384048, 1098580), (384503, 1097280), (386080, 1092798), (390285, 1081024), (391020, 1078992), (392049, 1076160), (396480, 1064133), (398272, 1059345), (402192, 1049020), (403560, 1045464), (404622, 1042720), (404740, 1042416), (405384, 1040760), (416304, 1013460), (417088, 1011555), (419608, 1005480), (423360, 996569), (423738, 995680), (426720, 988722), (427101, 987840), (434340, 971376), (435610, 968544), (439432, 960120), (446040, 945896), (446880, 944118), (448056, 941640), (449580, 938448), (456057, 925120), (462560, 912114), (463296, 910665), (469224, 899160), (470820, 896112), (472059, 893760), (472948, 892080), (479552, 879795), (480060, 878864), (484272, 871220), (485688, 868680), (493920, 854202), (494361, 853440), (497840, 847476), (502208, 840105), (502740, 839216), (506730, 832608), (509760, 827659), (512064, 823935), (520380, 810768), (521208, 809480), (521360, 809244), (522732, 807120), (524510, 804384), (536256, 786765), (538080, 784098), (539496, 782040), (540512, 780570), (546399, 772160), (548640, 769006), (549290, 768096), (555072, 760095), (560070, 753312), (564984, 746760), (569468, 740880), (574560, 734314), (579120, 728532), (586530, 719328), (591185, 713664), (592704, 711835), (594720, 709422), (597408, 706230), (599440, 703836), (605340, 696976), (607110, 694944), (608076, 693840), (624456, 675640), (625632, 674370), (627760, 672084), (629412, 670320), (640080, 659148), (645696, 653415), (647584, 651510)]