113738657760

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 183, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 243, 244, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 305, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 366, 372, 378, 390, 403, 405, 408, 416, 420, 427, 432, 434, 442, 455, 459, 465, 468, 476, 480, 486, 488, 496, 504, 510, 520, 527, 540, 544, 546, 549, 558, 560, 567, 585, 595, 610, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 714, 720, 728, 732, 744, 756, 765, 780, 793, 806, 810, 816, 819, 837, 840, 854, 864, 868, 884, 910, 915, 918, 930, 936, 945, 952, 972, 976, 992, 1008, 1020, 1037, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1098, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1215, 1220, 1224, 1240, 1248, 1260, 1281, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1456, 1464, 1488, 1512, 1530, 1547, 1560, 1581, 1586, 1612, 1620, 1632, 1638, 1647, 1674, 1680, 1701, 1708, 1736, 1755, 1768, 1785, 1820, 1830, 1836, 1860, 1872, 1890, 1891, 1904, 1944, 1952, 1953, 1989, 2015, 2016, 2040, 2074, 2080, 2106, 2108, 2135, 2142, 2160, 2170, 2184, 2196, 2210, 2232, 2268, 2295, 2340, 2379, 2380, 2418, 2430, 2440, 2448, 2457, 2480, 2511, 2520, 2562, 2592, 2604, 2635, 2652, 2720, 2730, 2745, 2754, 2790, 2808, 2821, 2835, 2856, 2912, 2928, 2976, 3024, 3060, 3094, 3111, 3120, 3159, 3162, 3172, 3213, 3224, 3240, 3255, 3276, 3294, 3315, 3348, 3360, 3402, 3416, 3472, 3510, 3536, 3570, 3627, 3640, 3660, 3672, 3689, 3720, 3744, 3780, 3782, 3808, 3843, 3888, 3906, 3965, 3978, 4030, 4080, 4095, 4131, 4148, 4185, 4212, 4216, 4270, 4284, 4320, 4340, 4368, 4392, 4420, 4464, 4536, 4590, 4641, 4680, 4743, 4758, 4760, 4836, 4860, 4880, 4896, 4914, 4941, 4960, 5022, 5040, 5124, 5185, 5208, 5265, 5270, 5304, 5355, 5460, 5490, 5508, 5551, 5580, 5616, 5642, 5670, 5673, 5712, 5856, 5859, 5967, 6045, 6048, 6120, 6188, 6222, 6240, 6318, 6324, 6344, 6405, 6426, 6448, 6480, 6510, 6552, 6588, 6630, 6696, 6804, 6832, 6851, 6885, 6944, 7020, 7072, 7137, 7140, 7254, 7259, 7280, 7320, 7344, 7371, 7378, 7440, 7533, 7560, 7564, 7686, 7735, 7776, 7812, 7905, 7930, 7956, 8060, 8160, 8190, 8235, 8262, 8296, 8370, 8424, 8432, 8463, 8505, 8540, 8568, 8680, 8736, 8784, 8840, 8928, 9072, 9180, 9282, 9333, 9360, 9455, 9486, 9516, 9520, 9639, 9672, 9720, 9760, 9765, 9828, 9882, 9945, 10044, 10080, 10248, 10370, 10416, 10530, 10540, 10608, 10710, 10881, 10920, 10980, 11016, 11067, 11102, 11160, 11232, 11284, 11340, 11346, 11424, 11529, 11718, 11895, 11934, 12090, 12240, 12285, 12376, 12444, 12555, 12636, 12648, 12688, 12810, 12852, 12896, 12960, 13020, 13104, 13176, 13237, 13260, 13392, 13481, 13608, 13664, 13702, 13770, 13923, 14040, 14105, 14229, 14274, 14280, 14508, 14518, 14560, 14640, 14688, 14742, 14756, 14823, 14880, 15066, 15120, 15128, 15372, 15470, 15555, 15624, 15795, 15810, 15860, 15912, 16065, 16120, 16380, 16470, 16524, 16592, 16653, 16740, 16848, 16864, 16926, 17010, 17019, 17080, 17136, 17360, 17568, 17577, 17680, 17901, 18135, 18144, 18360, 18445, 18564, 18666, 18720, 18910, 18972, 19032, 19040, 19215, 19278, 19344, 19440, 19530, 19656, 19764, 19890, 20088, 20496, 20553, 20655, 20740, 20832, 21060, 21080, 21216, 21411, 21420, 21762, 21777, 21840, 21960, 22032, 22113, 22134, 22204, 22320, 22568, 22680, 22692, 23058, 23205, 23436, 23715, 23790, 23868, 24180, 24480, 24570, 24583, 24705, 24752, 24888, 25110, 25272, 25296, 25376, 25389, 25620, 25704, 26040, 26208, 26352, 26474, 26520, 26784, 26962, 27216, 27404, 27540, 27755, 27846, 27999, 28080, 28210, 28365, 28458, 28548, 28560, 28917, 29016, 29036, 29280, 29295, 29484, 29512, 29646, 29835, 30132, 30240, 30256, 30744, 30940, 31110, 31248, 31590, 31620, 31720, 31824, 32130, 32147, 32240, 32643, 32760, 32940, 33048, 33184, 33201, 33306, 33480, 33696, 33852, 34020, 34038, 34160, 34255, 34272, 34587, 34720, 35154, 35360, 35685, 35802, 36270, 36295, 36720, 36855, 36890, 37128, 37332, 37665, 37820, 37944, 38064, 38430, 38556, 38688, 38880, 39060, 39312, 39528, 39711, 39780, 40176, 40443, 40992, 41106, 41310, 41480, 41769, 42120, 42160, 42315, 42687, 42822, 42840, 43524, 43554, 43680, 43920, 44064, 44226, 44268, 44408, 44640, 45136, 45360, 45384, 46116, 46410, 46665, 46872, 47430, 47580, 47736, 47957, 48195, 48360, 49140, 49166, 49410, 49504, 49776, 49959, 50220, 50544, 50592, 50778, 51057, 51240, 51408, 52080, 52704, 52731, 52948, 53040, 53703, 53924, 54405, 54432, 54808, 55080, 55335, 55510, 55692, 55998, 56160, 56420, 56730, 56916, 57096, 57120, 57645, 57834, 58032, 58072, 58590, 58968, 59024, 59292, 59670, 60264, 60512, 61488, 61659, 61880, 62220, 62496, 63180, 63240, 63440, 63648, 64233, 64260, 64294, 64480, 65286, 65331, 65520, 65880, 66096, 66185, 66402, 66612, 66960, 67405, 67704, 68040, 68076, 68320, 68510, 69174, 69615, 70308, 71145, 71370, 71604, 72540, 72590, 73440, 73710, 73749, 73780, 74115, 74256, 74664, 75330, 75640, 75888, 76128, 76167, 76860, 77112, 78120, 78624, 79056, 79422, 79560, 80352, 80886, 82212, 82620, 82960, 83265, 83538, 83997, 84240, 84320, 84630, 85095, 85374, 85644, 85680, 87048, 87108, 87840, 87885, 88452, 88536, 88816, 89505, 90272, 90720, 90768, 92232, 92820, 93330, 93744, 94367, 94860, 95160, 95472, 95914, 96390, 96441, 96720, 97929, 98280, 98332, 98820, 99552, 99603, 99918, 100440, 101088, 101556, 102114, 102480, 102765, 102816, 103761, 104160, 105462, 105896, 106080, 107055, 107406, 107848, 108810, 108885, 109616, 110160, 110565, 110670, 111020, 111384, 111996, 112840, 113460, 113832, 114192, 115290, 115668, 116064, 116144, 117180, 117936, 118048, 118584, 119133, 119340, 120528, 121329, 122915, 122976, 123318, 123760, 124440, 125307, 126360, 126480, 126880, 126945, 128061, 128466, 128520, 128588, 130572, 130662, 131040, 131760, 132192, 132370, 132804, 133224, 133920, 134810, 135408, 136080, 136152, 137020, 138348, 139230, 139995, 140616, 142290, 142740, 143208, 143871, 144585, 145080, 145180, 147420, 147498, 147560, 148230, 148512, 149328, 149877, 150660, 151280, 151776, 152334, 153171, 153720, 154224, 156240, 158112, 158844, 159120, 160735, 161772, 163215, 164424, 165240, 165920, 166005, 166530, 167076, 167994, 168480, 169260, 170190, 170748, 171288, 171360, 172081, 172935, 174096, 174216, 175770, 176904, 177072, 177632, 179010, 181536, 184464, 184977, 185640, 186660, 187488, 188734, 189720, 190320, 190944, 191828, 192699, 192780, 192882, 193440, 195858, 195993, 196560, 196664, 197640, 198555, 199206, 199836, 200880, 202215, 203112, 204228, 204960, 205530, 207522, 208845, 210924, 211792, 213435, 214110, 214812, 215696, 217620, 217770, 219232, 220320, 221130, 221247, 221340, 222040, 222768, 223992, 225029, 225680, 226920, 227664, 228384, 228501, 230580, 231336, 232288, 234360, 235872, 237168, 238266, 238680, 239785, 241056, 242658, 245830, 246636, 247520, 248880, 249795, 250614, 251991, 252720, 252960, 253890, 255285, 256122, 256932, 257040, 257176, 261144, 261324, 263520, 263655, 264740, 265608, 266448, 268515, 269620, 270816, 272160, 272304, 274040, 276696, 278460, 279990, 281232, 283101, 284580, 285480, 286416, 287742, 289170, 289323, 290160, 290360, 294840, 294996, 295120, 296460, 298656, 298809, 299754, 301320, 302560, 304668, 306342, 307440, 308295, 308448, 312480, 317688, 318240, 321165, 321470, 323544, 326430, 326655, 328848, 330480, 332010, 333060, 334152, 335988, 338520, 340380, 341496, 342576, 344162, 345870, 348192, 348432, 351540, 353808, 354144, 357399, 358020, 363987, 368745, 368928, 369954, 371280, 373320, 375921, 377468, 379440, 380640, 380835, 383656, 385398, 385560, 385764, 391716, 391986, 393120, 393328, 395280, 397110, 398412, 399672, 401760, 404430, 406224, 408456, 411060, 415044, 417690, 417911, 419985, 421848, 423584, 426870, 428220, 429624, 431392, 431613, 435240, 435540, 442260, 442494, 442680, 444080, 445536, 447984, 449631, 450058, 451360, 453840, 455328, 457002, 459513, 461160, 462672, 468720, 471835, 474336, 476532, 477360, 479570, 482205, 485316, 489645, 491660, 493272, 497760, 498015, 499590, 501228, 503982, 505440, 507780, 510570, 512244, 513864, 514080, 514352, 516243, 518805, 522288, 522648, 527310, 529480, 531216, 532896, 537030, 539240, 544608, 548080, 553392, 554931, 556920, 559980, 562464, 566202, 569160, 570960, 572832, 575484, 578340, 578646, 580320, 580720, 587979, 589680, 589992, 590240, 592920, 595665, 597618, 599508, 602640, 606645, 609336, 612684, 614880, 616590, 626535, 635376, 640305, 642330, 642940, 647088, 652860, 653310, 657696, 660960, 663741, 664020, 666120, 668304, 671976, 675087, 677040, 680760, 682992, 685152, 685503, 688324, 691740, 696864, 703080, 707616, 714798, 716040, 719355, 727974, 737490, 739908, 742560, 746640, 749385, 751842, 754936, 758880, 761670, 765855, 767312, 770796, 771120, 771528, 783432, 783972, 786656, 790560, 794220, 796824, 799344, 808860, 812448, 816912, 822120, 830088, 835380, 835822, 839970, 843696, 849303, 853740, 856440, 859248, 860405, 863226, 867969, 870480, 871080, 884520, 884988, 885360, 888160, 895968, 896427, 899262, 900116, 907680, 914004, 919026, 922320, 924885, 925344, 937440, 943670, 953064, 954720, 959140, 963495, 964410, 970632, 979290, 979965, 983320, 986544, 996030, 999180, 1002456, 1007964, 1015560, 1021140, 1024488, 1027728, 1028704, 1032486, 1037610, 1044576, 1045296, 1054620, 1058960, 1062432, 1072197, 1074060, 1078480, 1091961, 1096160, 1106235, 1106784, 1109862, 1113840, 1119960, 1125145, 1132404, 1138320, 1141920, 1142505, 1150968, 1156680, 1157292, 1161440, 1175958, 1179360, 1179984, 1185840, 1191330, 1195236, 1199016, 1205280, 1213290, 1218672, 1225368, 1233180, 1253070, 1253733, 1259955, 1270752, 1280610, 1284660, 1285880, 1294176, 1294839, 1305720, 1306620, 1327482, 1328040, 1332240, 1336608, 1343952, 1348893, 1350174, 1354080, 1361520, 1365984, 1371006, 1376648, 1383480, 1406160, 1415505, 1429596, 1432080, 1438710, 1446615, 1455948, 1474980, 1479816, 1493280, 1494045, 1498770, 1503684, 1509872, 1523340, 1531710, 1534624, 1541592, 1542240, 1543056, 1548729, 1566864, 1567944, 1588440, 1593648, 1598688, 1617720, 1633824, 1644240, 1660176, 1664793, 1670760, 1671644, 1679940, 1687392, 1698606, 1707480, 1712880, 1718496, 1720810, 1726452, 1735938, 1740960, 1742160, 1763937, 1769040, 1769976, 1770720, 1786995, 1792854, 1798524, 1800232, 1819935, 1828008, 1838052, 1844640, 1849770, 1879605, 1887340, 1906128, 1918280, 1926990, 1928820, 1941264, 1958580, 1959930, 1966640, 1973088, 1991223, 1992060, 1998360, 2004912, 2015928, 2025261, 2031120, 2042280, 2048976, 2055456, 2064972, 2075220, 2089555, 2090592, 2109240, 2117920, 2144394, 2148120, 2156960, 2158065, 2183922, 2212470, 2219724, 2227680, 2239920, 2248155, 2250290, 2264808, 2276640, 2285010, 2297565, 2301936, 2313360, 2314584, 2351916, 2359968, 2371680, 2382660, 2390472, 2398032, 2426580, 2437344, 2450736, 2466360, 2506140, 2507466, 2519910, 2547909, 2561220, 2569320, 2571760, 2581215, 2589678, 2603907, 2611440, 2613240, 2654964, 2656080, 2664480, 2687904, 2697786, 2700348, 2723040, 2742012, 2753296, 2766960, 2774655, 2812320, 2831010, 2859192, 2864160, 2877420, 2893230, 2911896, 2925377, 2939895, 2949960, 2959632, 2988090, 2997540, 3007368, 3019744, 3046680, 3063420, 3083184, 3086112, 3097458, 3133728, 3135888, 3176880, 3187296, 3216591, 3235440, 3275883, 3288480, 3318705, 3320352, 3329586, 3341520, 3343288, 3359880, 3375435, 3397212, 3414960, 3425760, 3427515, 3441620, 3452904, 3471876, 3484320, 3527874, 3538080, 3539952, 3573990, 3585708, 3597048, 3600464, 3639870, 3656016, 3676104, 3699540, 3759210, 3761199, 3774680, 3812256, 3836560, 3853980, 3857640, 3882528, 3884517, 3917160, 3919860, 3933280, 3982446, 3984120, 3996720, 4009824, 4031856, 4050522, 4062240, 4084560, 4097952, 4129944, 4150440, 4179110, 4218480, 4246515, 4288788, 4296240, 4316130, 4339845, 4367844, 4424940, 4439448, 4479840, 4482135, 4496310, 4500580, 4529616, 4570020, 4595130, 4603872, 4626720, 4629168, 4646187, 4703832, 4765320, 4780944, 4796064, 4853160, 4901472, 4932720, 5012280, 5014932, 5039820, 5095818, 5122440, 5138640, 5143520, 5162430, 5179356, 5207814, 5222880, 5226480, 5309928, 5312160, 5360985, 5395572, 5400696, 5459805, 5484024, 5506592, 5533920, 5549310, 5662020, 5718384, 5754840, 5786460, 5823792, 5850754, 5879790, 5899920, 5919264, 5973669, 5976180, 5995080, 6014736, 6075783, 6093360, 6126840, 6166368, 6194916, 6268665, 6271776, 6353760, 6433182, 6470880, 6474195, 6551766, 6637410, 6659172, 6683040, 6686576, 6719760, 6744465, 6750870, 6794424, 6829920, 6855030, 6883240, 6905808, 6943752, 7055748, 7079904, 7147980, 7171416, 7194096, 7200928, 7279740, 7312032, 7352208, 7399080, 7518420, 7522398, 7549360, 7643727, 7673120, 7707960, 7715280, 7743645, 7769034, 7811721, 7834320, 7839720, 7964892, 7968240, 7993440, 8063712, 8101044, 8169120, 8259888, 8300880, 8323965, 8358220, 8436960, 8493030, 8577576, 8592480, 8632260, 8679690, 8735688, 8776131, 8819685, 8849880, 8878896, 8964270, 8992620, 9001160, 9059232, 9140040, 9190260, 9258336, 9292374, 9407664, 9530640, 9561888, 9706320, 9865440, 9956115, 10024560, 10029864, 10079640, 10126305, 10191636, 10244880, 10277280, 10324860, 10358712, 10415628, 10452960, 10619856, 10721970, 10791144, 10801392, 10919610, 10968048, 11098620, 11283597, 11324040, 11436768, 11509680, 11572920, 11647584, 11653551, 11701508, 11759580, 11799840, 11947338, 11952360, 11990160, 12029472, 12151566, 12186720, 12253680, 12389832, 12537330, 12739545, 12866364, 12948390, 13019535, 13103532, 13274820, 13318344, 13373152, 13439520, 13488930, 13501740, 13588848, 13710060, 13766480, 13811616, 13887504, 13938561, 14111496, 14295960, 14342832, 14388192, 14559480, 14626885, 14704416, 14798160, 15036840, 15044796, 15098720, 15287454, 15415920, 15430560, 15487290, 15538068, 15623442, 15668640, 15679440, 15929784, 15936480, 16082955, 16202088, 16379415, 16519776, 16601760, 16647930, 16716440, 16986060, 17155152, 17264520, 17359380, 17471376, 17552262, 17639370, 17699760, 17757792, 17928540, 17985240, 18002320, 18227349, 18280080, 18380520, 18584748, 18805995, 18815328, 19061280, 19412640, 19422585, 19912230, 20049120, 20059728, 20159280, 20252610, 20383272, 20489760, 20649720, 20717424, 20831256, 21239712, 21443940, 21582288, 21602784, 21839220, 21936096, 22197240, 22567194, 22648080, 22931181, 23019360, 23145840, 23230935, 23307102, 23403016, 23519160, 23894676, 23904720, 23980320, 24303132, 24507360, 24779664, 25074660, 25479090, 25732728, 25896780, 26039070, 26207064, 26328393, 26549640, 26636688, 26977860, 27003480, 27177696, 27420120, 27532960, 27775008, 27877122, 28222992, 28591920, 28685664, 29118960, 29253770, 29596320, 29868345, 30073680, 30089592, 30378915, 30574908, 30831840, 30974580, 31076136, 31246884, 31358880, 31859568, 32165910, 32404176, 32758830, 33295860, 33432880, 33850791, 33972120, 34310304, 34529040, 34718760, 34942752, 35104524, 35278740, 35399520, 35857080, 35970480, 36004640, 36454698, 36560160, 36761040, 37169496, 37611990, 38218635, 38845170, 39058605, 39824460, 40119456, 40318560, 40505220, 40766544, 41299440, 41434848, 41662512, 41815683, 42887880, 43164576, 43678440, 43880655, 44394480, 45134388, 45296160, 45862362, 46291680, 46461870, 46614204, 46806032, 47038320, 47789352, 47809440, 48606264, 49559328, 50149320, 50958180, 51465456, 51793560, 52078140, 52414128, 52656786, 53099280, 53273376, 53955720, 54006960, 54682047, 54840240, 55754244, 56417985, 56445984, 57183840, 58237920, 58267755, 58507540, 59736690, 60147360, 60179184, 60757830, 61149816, 61949160, 62152272, 62493768, 63719136, 64331820, 64808352, 65517660, 66591720, 66865760, 67701582, 67944240, 69058080, 69437520, 69692805, 70209048, 70557480, 71714160, 71940960, 72909396, 73522080, 74338992, 75223980, 76437270, 77690340, 78117210, 78985179, 79648920, 81010440, 81533088, 82598880, 83325024, 83631366, 85775760, 87356880, 87761310, 88788960, 90268776, 91136745, 91724724, 92923740, 93228408, 93612064, 94076640, 95578704, 97212528, 100298640, 101552373, 101916360, 102930912, 103587120, 104156280, 104828256, 105313572, 106198560, 107911440, 108013920, 109364094, 109680480, 111508488, 112835970, 114655905, 116535510, 117015080, 119473380, 120358368, 121515660, 122299632, 123898320, 124304544, 124987536, 128663640, 131035320, 131641965, 133183440, 135403164, 135888480, 138875040, 139385610, 140418096, 141114960, 143428320, 145818792, 148677984, 150447960, 152874540, 155380680, 156234420, 157970358, 159297840, 162020880, 167262732, 169253955, 171551520, 174713760, 175522620, 180537552, 182273490, 183449448, 185847480, 186456816, 191157408, 194425056, 200597280, 203104746, 203832720, 207174240, 208312560, 209078415, 210627144, 215822880, 218728188, 223016976, 225671940, 229311810, 233071020, 234030160, 236955537, 238946760, 243031320, 244599264, 247796640, 249975072, 257327280, 262070640, 263283930, 266366880, 270806328, 273410235, 278771220, 280836192, 282229920, 291637584, 300895920, 305749080, 310761360, 312468840, 315940716, 318595680, 324041760, 334525464, 338507910, 351045240, 361075104, 364546980, 366898896, 371694960, 372913632, 394925895, 406209492, 407665440, 416625120, 418156830, 421254288, 437456376, 446033952, 451343880, 458623620, 466142040, 468060320, 473911074, 477893520, 486062640, 507761865, 514654560, 524141280, 526567860, 541612656, 546820470, 557542440, 583275168, 601791840, 611498160, 621522720, 624937680, 631881432, 669050928, 677015820, 702090480, 710866611, 729093960, 733797792, 743389920, 789851790, 812418984, 836313660, 842508576, 874912752, 902687760, 917247240, 932284080, 947822148, 955787040, 972125280, 1015523730, 1053135720, 1083225312, 1093640940, 1115084880, 1184777685, 1222996320, 1249875360, 1263762864, 1338101856, 1354031640, 1404180960, 1421733222, 1458187920, 1579703580, 1624837968, 1672627320, 1749825504, 1805375520, 1834494480, 1864568160, 1895644296, 2031047460, 2106271440, 2187281880, 2230169760, 2369555370, 2527525728, 2708063280, 2843466444, 2916375840, 3159407160, 3249675936, 3345254640, 3554333055, 3668988960, 3791288592, 4062094920, 4212542880, 4374563760, 4739110740, 5416126560, 5686932888, 6318814320, 6690509280, 7108666110, 7582577184, 8124189840, 8749127520, 9478221480, 11373865776, 12637628640, 14217332220, 16248379680, 18956442960, 22747731552, 28434664440, 37912885920, 56869328880, 113738657760]

約数ペア:

[(1, 113738657760), (2, 56869328880), (3, 37912885920), (4, 28434664440), (5, 22747731552), (6, 18956442960), (7, 16248379680), (8, 14217332220), (9, 12637628640), (10, 11373865776), (12, 9478221480), (13, 8749127520), (14, 8124189840), (15, 7582577184), (16, 7108666110), (17, 6690509280), (18, 6318814320), (20, 5686932888), (21, 5416126560), (24, 4739110740), (26, 4374563760), (27, 4212542880), (28, 4062094920), (30, 3791288592), (31, 3668988960), (32, 3554333055), (34, 3345254640), (35, 3249675936), (36, 3159407160), (39, 2916375840), (40, 2843466444), (42, 2708063280), (45, 2527525728), (48, 2369555370), (51, 2230169760), (52, 2187281880), (54, 2106271440), (56, 2031047460), (60, 1895644296), (61, 1864568160), (62, 1834494480), (63, 1805375520), (65, 1749825504), (68, 1672627320), (70, 1624837968), (72, 1579703580), (78, 1458187920), (80, 1421733222), (81, 1404180960), (84, 1354031640), (85, 1338101856), (90, 1263762864), (91, 1249875360), (93, 1222996320), (96, 1184777685), (102, 1115084880), (104, 1093640940), (105, 1083225312), (108, 1053135720), (112, 1015523730), (117, 972125280), (119, 955787040), (120, 947822148), (122, 932284080), (124, 917247240), (126, 902687760), (130, 874912752), (135, 842508576), (136, 836313660), (140, 812418984), (144, 789851790), (153, 743389920), (155, 733797792), (156, 729093960), (160, 710866611), (162, 702090480), (168, 677015820), (170, 669050928), (180, 631881432), (182, 624937680), (183, 621522720), (186, 611498160), (189, 601791840), (195, 583275168), (204, 557542440), (208, 546820470), (210, 541612656), (216, 526567860), (217, 524141280), (221, 514654560), (224, 507761865), (234, 486062640), (238, 477893520), (240, 473911074), (243, 468060320), (244, 466142040), (248, 458623620), (252, 451343880), (255, 446033952), (260, 437456376), (270, 421254288), (272, 418156830), (273, 416625120), (279, 407665440), (280, 406209492), (288, 394925895), (305, 372913632), (306, 371694960), (310, 366898896), (312, 364546980), (315, 361075104), (324, 351045240), (336, 338507910), (340, 334525464), (351, 324041760), (357, 318595680), (360, 315940716), (364, 312468840), (366, 310761360), (372, 305749080), (378, 300895920), (390, 291637584), (403, 282229920), (405, 280836192), (408, 278771220), (416, 273410235), (420, 270806328), (427, 266366880), (432, 263283930), (434, 262070640), (442, 257327280), (455, 249975072), (459, 247796640), (465, 244599264), (468, 243031320), (476, 238946760), (480, 236955537), (486, 234030160), (488, 233071020), (496, 229311810), (504, 225671940), (510, 223016976), (520, 218728188), (527, 215822880), (540, 210627144), (544, 209078415), (546, 208312560), (549, 207174240), (558, 203832720), (560, 203104746), (567, 200597280), (585, 194425056), (595, 191157408), (610, 186456816), (612, 185847480), (620, 183449448), (624, 182273490), (630, 180537552), (648, 175522620), (651, 174713760), (663, 171551520), (672, 169253955), (680, 167262732), (702, 162020880), (714, 159297840), (720, 157970358), (728, 156234420), (732, 155380680), (744, 152874540), (756, 150447960), (765, 148677984), (780, 145818792), (793, 143428320), (806, 141114960), (810, 140418096), (816, 139385610), (819, 138875040), (837, 135888480), (840, 135403164), (854, 133183440), (864, 131641965), (868, 131035320), (884, 128663640), (910, 124987536), (915, 124304544), (918, 123898320), (930, 122299632), (936, 121515660), (945, 120358368), (952, 119473380), (972, 117015080), (976, 116535510), (992, 114655905), (1008, 112835970), (1020, 111508488), (1037, 109680480), (1040, 109364094), (1053, 108013920), (1054, 107911440), (1071, 106198560), (1080, 105313572), (1085, 104828256), (1092, 104156280), (1098, 103587120), (1105, 102930912), (1116, 101916360), (1120, 101552373), (1134, 100298640), (1170, 97212528), (1190, 95578704), (1209, 94076640), (1215, 93612064), (1220, 93228408), (1224, 92923740), (1240, 91724724), (1248, 91136745), (1260, 90268776), (1281, 88788960), (1296, 87761310), (1302, 87356880), (1326, 85775760), (1360, 83631366), (1365, 83325024), (1377, 82598880), (1395, 81533088), (1404, 81010440), (1428, 79648920), (1440, 78985179), (1456, 78117210), (1464, 77690340), (1488, 76437270), (1512, 75223980), (1530, 74338992), (1547, 73522080), (1560, 72909396), (1581, 71940960), (1586, 71714160), (1612, 70557480), (1620, 70209048), (1632, 69692805), (1638, 69437520), (1647, 69058080), (1674, 67944240), (1680, 67701582), (1701, 66865760), (1708, 66591720), (1736, 65517660), (1755, 64808352), (1768, 64331820), (1785, 63719136), (1820, 62493768), (1830, 62152272), (1836, 61949160), (1860, 61149816), (1872, 60757830), (1890, 60179184), (1891, 60147360), (1904, 59736690), (1944, 58507540), (1952, 58267755), (1953, 58237920), (1989, 57183840), (2015, 56445984), (2016, 56417985), (2040, 55754244), (2074, 54840240), (2080, 54682047), (2106, 54006960), (2108, 53955720), (2135, 53273376), (2142, 53099280), (2160, 52656786), (2170, 52414128), (2184, 52078140), (2196, 51793560), (2210, 51465456), (2232, 50958180), (2268, 50149320), (2295, 49559328), (2340, 48606264), (2379, 47809440), (2380, 47789352), (2418, 47038320), (2430, 46806032), (2440, 46614204), (2448, 46461870), (2457, 46291680), (2480, 45862362), (2511, 45296160), (2520, 45134388), (2562, 44394480), (2592, 43880655), (2604, 43678440), (2635, 43164576), (2652, 42887880), (2720, 41815683), (2730, 41662512), (2745, 41434848), (2754, 41299440), (2790, 40766544), (2808, 40505220), (2821, 40318560), (2835, 40119456), (2856, 39824460), (2912, 39058605), (2928, 38845170), (2976, 38218635), (3024, 37611990), (3060, 37169496), (3094, 36761040), (3111, 36560160), (3120, 36454698), (3159, 36004640), (3162, 35970480), (3172, 35857080), (3213, 35399520), (3224, 35278740), (3240, 35104524), (3255, 34942752), (3276, 34718760), (3294, 34529040), (3315, 34310304), (3348, 33972120), (3360, 33850791), (3402, 33432880), (3416, 33295860), (3472, 32758830), (3510, 32404176), (3536, 32165910), (3570, 31859568), (3627, 31358880), (3640, 31246884), (3660, 31076136), (3672, 30974580), (3689, 30831840), (3720, 30574908), (3744, 30378915), (3780, 30089592), (3782, 30073680), (3808, 29868345), (3843, 29596320), (3888, 29253770), (3906, 29118960), (3965, 28685664), (3978, 28591920), (4030, 28222992), (4080, 27877122), (4095, 27775008), (4131, 27532960), (4148, 27420120), (4185, 27177696), (4212, 27003480), (4216, 26977860), (4270, 26636688), (4284, 26549640), (4320, 26328393), (4340, 26207064), (4368, 26039070), (4392, 25896780), (4420, 25732728), (4464, 25479090), (4536, 25074660), (4590, 24779664), (4641, 24507360), (4680, 24303132), (4743, 23980320), (4758, 23904720), (4760, 23894676), (4836, 23519160), (4860, 23403016), (4880, 23307102), (4896, 23230935), (4914, 23145840), (4941, 23019360), (4960, 22931181), (5022, 22648080), (5040, 22567194), (5124, 22197240), (5185, 21936096), (5208, 21839220), (5265, 21602784), (5270, 21582288), (5304, 21443940), (5355, 21239712), (5460, 20831256), (5490, 20717424), (5508, 20649720), (5551, 20489760), (5580, 20383272), (5616, 20252610), (5642, 20159280), (5670, 20059728), (5673, 20049120), (5712, 19912230), (5856, 19422585), (5859, 19412640), (5967, 19061280), (6045, 18815328), (6048, 18805995), (6120, 18584748), (6188, 18380520), (6222, 18280080), (6240, 18227349), (6318, 18002320), (6324, 17985240), (6344, 17928540), (6405, 17757792), (6426, 17699760), (6448, 17639370), (6480, 17552262), (6510, 17471376), (6552, 17359380), (6588, 17264520), (6630, 17155152), (6696, 16986060), (6804, 16716440), (6832, 16647930), (6851, 16601760), (6885, 16519776), (6944, 16379415), (7020, 16202088), (7072, 16082955), (7137, 15936480), (7140, 15929784), (7254, 15679440), (7259, 15668640), (7280, 15623442), (7320, 15538068), (7344, 15487290), (7371, 15430560), (7378, 15415920), (7440, 15287454), (7533, 15098720), (7560, 15044796), (7564, 15036840), (7686, 14798160), (7735, 14704416), (7776, 14626885), (7812, 14559480), (7905, 14388192), (7930, 14342832), (7956, 14295960), (8060, 14111496), (8160, 13938561), (8190, 13887504), (8235, 13811616), (8262, 13766480), (8296, 13710060), (8370, 13588848), (8424, 13501740), (8432, 13488930), (8463, 13439520), (8505, 13373152), (8540, 13318344), (8568, 13274820), (8680, 13103532), (8736, 13019535), (8784, 12948390), (8840, 12866364), (8928, 12739545), (9072, 12537330), (9180, 12389832), (9282, 12253680), (9333, 12186720), (9360, 12151566), (9455, 12029472), (9486, 11990160), (9516, 11952360), (9520, 11947338), (9639, 11799840), (9672, 11759580), (9720, 11701508), (9760, 11653551), (9765, 11647584), (9828, 11572920), (9882, 11509680), (9945, 11436768), (10044, 11324040), (10080, 11283597), (10248, 11098620), (10370, 10968048), (10416, 10919610), (10530, 10801392), (10540, 10791144), (10608, 10721970), (10710, 10619856), (10881, 10452960), (10920, 10415628), (10980, 10358712), (11016, 10324860), (11067, 10277280), (11102, 10244880), (11160, 10191636), (11232, 10126305), (11284, 10079640), (11340, 10029864), (11346, 10024560), (11424, 9956115), (11529, 9865440), (11718, 9706320), (11895, 9561888), (11934, 9530640), (12090, 9407664), (12240, 9292374), (12285, 9258336), (12376, 9190260), (12444, 9140040), (12555, 9059232), (12636, 9001160), (12648, 8992620), (12688, 8964270), (12810, 8878896), (12852, 8849880), (12896, 8819685), (12960, 8776131), (13020, 8735688), (13104, 8679690), (13176, 8632260), (13237, 8592480), (13260, 8577576), (13392, 8493030), (13481, 8436960), (13608, 8358220), (13664, 8323965), (13702, 8300880), (13770, 8259888), (13923, 8169120), (14040, 8101044), (14105, 8063712), (14229, 7993440), (14274, 7968240), (14280, 7964892), (14508, 7839720), (14518, 7834320), (14560, 7811721), (14640, 7769034), (14688, 7743645), (14742, 7715280), (14756, 7707960), (14823, 7673120), (14880, 7643727), (15066, 7549360), (15120, 7522398), (15128, 7518420), (15372, 7399080), (15470, 7352208), (15555, 7312032), (15624, 7279740), (15795, 7200928), (15810, 7194096), (15860, 7171416), (15912, 7147980), (16065, 7079904), (16120, 7055748), (16380, 6943752), (16470, 6905808), (16524, 6883240), (16592, 6855030), (16653, 6829920), (16740, 6794424), (16848, 6750870), (16864, 6744465), (16926, 6719760), (17010, 6686576), (17019, 6683040), (17080, 6659172), (17136, 6637410), (17360, 6551766), (17568, 6474195), (17577, 6470880), (17680, 6433182), (17901, 6353760), (18135, 6271776), (18144, 6268665), (18360, 6194916), (18445, 6166368), (18564, 6126840), (18666, 6093360), (18720, 6075783), (18910, 6014736), (18972, 5995080), (19032, 5976180), (19040, 5973669), (19215, 5919264), (19278, 5899920), (19344, 5879790), (19440, 5850754), (19530, 5823792), (19656, 5786460), (19764, 5754840), (19890, 5718384), (20088, 5662020), (20496, 5549310), (20553, 5533920), (20655, 5506592), (20740, 5484024), (20832, 5459805), (21060, 5400696), (21080, 5395572), (21216, 5360985), (21411, 5312160), (21420, 5309928), (21762, 5226480), (21777, 5222880), (21840, 5207814), (21960, 5179356), (22032, 5162430), (22113, 5143520), (22134, 5138640), (22204, 5122440), (22320, 5095818), (22568, 5039820), (22680, 5014932), (22692, 5012280), (23058, 4932720), (23205, 4901472), (23436, 4853160), (23715, 4796064), (23790, 4780944), (23868, 4765320), (24180, 4703832), (24480, 4646187), (24570, 4629168), (24583, 4626720), (24705, 4603872), (24752, 4595130), (24888, 4570020), (25110, 4529616), (25272, 4500580), (25296, 4496310), (25376, 4482135), (25389, 4479840), (25620, 4439448), (25704, 4424940), (26040, 4367844), (26208, 4339845), (26352, 4316130), (26474, 4296240), (26520, 4288788), (26784, 4246515), (26962, 4218480), (27216, 4179110), (27404, 4150440), (27540, 4129944), (27755, 4097952), (27846, 4084560), (27999, 4062240), (28080, 4050522), (28210, 4031856), (28365, 4009824), (28458, 3996720), (28548, 3984120), (28560, 3982446), (28917, 3933280), (29016, 3919860), (29036, 3917160), (29280, 3884517), (29295, 3882528), (29484, 3857640), (29512, 3853980), (29646, 3836560), (29835, 3812256), (30132, 3774680), (30240, 3761199), (30256, 3759210), (30744, 3699540), (30940, 3676104), (31110, 3656016), (31248, 3639870), (31590, 3600464), (31620, 3597048), (31720, 3585708), (31824, 3573990), (32130, 3539952), (32147, 3538080), (32240, 3527874), (32643, 3484320), (32760, 3471876), (32940, 3452904), (33048, 3441620), (33184, 3427515), (33201, 3425760), (33306, 3414960), (33480, 3397212), (33696, 3375435), (33852, 3359880), (34020, 3343288), (34038, 3341520), (34160, 3329586), (34255, 3320352), (34272, 3318705), (34587, 3288480), (34720, 3275883), (35154, 3235440), (35360, 3216591), (35685, 3187296), (35802, 3176880), (36270, 3135888), (36295, 3133728), (36720, 3097458), (36855, 3086112), (36890, 3083184), (37128, 3063420), (37332, 3046680), (37665, 3019744), (37820, 3007368), (37944, 2997540), (38064, 2988090), (38430, 2959632), (38556, 2949960), (38688, 2939895), (38880, 2925377), (39060, 2911896), (39312, 2893230), (39528, 2877420), (39711, 2864160), (39780, 2859192), (40176, 2831010), (40443, 2812320), (40992, 2774655), (41106, 2766960), (41310, 2753296), (41480, 2742012), (41769, 2723040), (42120, 2700348), (42160, 2697786), (42315, 2687904), (42687, 2664480), (42822, 2656080), (42840, 2654964), (43524, 2613240), (43554, 2611440), (43680, 2603907), (43920, 2589678), (44064, 2581215), (44226, 2571760), (44268, 2569320), (44408, 2561220), (44640, 2547909), (45136, 2519910), (45360, 2507466), (45384, 2506140), (46116, 2466360), (46410, 2450736), (46665, 2437344), (46872, 2426580), (47430, 2398032), (47580, 2390472), (47736, 2382660), (47957, 2371680), (48195, 2359968), (48360, 2351916), (49140, 2314584), (49166, 2313360), (49410, 2301936), (49504, 2297565), (49776, 2285010), (49959, 2276640), (50220, 2264808), (50544, 2250290), (50592, 2248155), (50778, 2239920), (51057, 2227680), (51240, 2219724), (51408, 2212470), (52080, 2183922), (52704, 2158065), (52731, 2156960), (52948, 2148120), (53040, 2144394), (53703, 2117920), (53924, 2109240), (54405, 2090592), (54432, 2089555), (54808, 2075220), (55080, 2064972), (55335, 2055456), (55510, 2048976), (55692, 2042280), (55998, 2031120), (56160, 2025261), (56420, 2015928), (56730, 2004912), (56916, 1998360), (57096, 1992060), (57120, 1991223), (57645, 1973088), (57834, 1966640), (58032, 1959930), (58072, 1958580), (58590, 1941264), (58968, 1928820), (59024, 1926990), (59292, 1918280), (59670, 1906128), (60264, 1887340), (60512, 1879605), (61488, 1849770), (61659, 1844640), (61880, 1838052), (62220, 1828008), (62496, 1819935), (63180, 1800232), (63240, 1798524), (63440, 1792854), (63648, 1786995), (64233, 1770720), (64260, 1769976), (64294, 1769040), (64480, 1763937), (65286, 1742160), (65331, 1740960), (65520, 1735938), (65880, 1726452), (66096, 1720810), (66185, 1718496), (66402, 1712880), (66612, 1707480), (66960, 1698606), (67405, 1687392), (67704, 1679940), (68040, 1671644), (68076, 1670760), (68320, 1664793), (68510, 1660176), (69174, 1644240), (69615, 1633824), (70308, 1617720), (71145, 1598688), (71370, 1593648), (71604, 1588440), (72540, 1567944), (72590, 1566864), (73440, 1548729), (73710, 1543056), (73749, 1542240), (73780, 1541592), (74115, 1534624), (74256, 1531710), (74664, 1523340), (75330, 1509872), (75640, 1503684), (75888, 1498770), (76128, 1494045), (76167, 1493280), (76860, 1479816), (77112, 1474980), (78120, 1455948), (78624, 1446615), (79056, 1438710), (79422, 1432080), (79560, 1429596), (80352, 1415505), (80886, 1406160), (82212, 1383480), (82620, 1376648), (82960, 1371006), (83265, 1365984), (83538, 1361520), (83997, 1354080), (84240, 1350174), (84320, 1348893), (84630, 1343952), (85095, 1336608), (85374, 1332240), (85644, 1328040), (85680, 1327482), (87048, 1306620), (87108, 1305720), (87840, 1294839), (87885, 1294176), (88452, 1285880), (88536, 1284660), (88816, 1280610), (89505, 1270752), (90272, 1259955), (90720, 1253733), (90768, 1253070), (92232, 1233180), (92820, 1225368), (93330, 1218672), (93744, 1213290), (94367, 1205280), (94860, 1199016), (95160, 1195236), (95472, 1191330), (95914, 1185840), (96390, 1179984), (96441, 1179360), (96720, 1175958), (97929, 1161440), (98280, 1157292), (98332, 1156680), (98820, 1150968), (99552, 1142505), (99603, 1141920), (99918, 1138320), (100440, 1132404), (101088, 1125145), (101556, 1119960), (102114, 1113840), (102480, 1109862), (102765, 1106784), (102816, 1106235), (103761, 1096160), (104160, 1091961), (105462, 1078480), (105896, 1074060), (106080, 1072197), (107055, 1062432), (107406, 1058960), (107848, 1054620), (108810, 1045296), (108885, 1044576), (109616, 1037610), (110160, 1032486), (110565, 1028704), (110670, 1027728), (111020, 1024488), (111384, 1021140), (111996, 1015560), (112840, 1007964), (113460, 1002456), (113832, 999180), (114192, 996030), (115290, 986544), (115668, 983320), (116064, 979965), (116144, 979290), (117180, 970632), (117936, 964410), (118048, 963495), (118584, 959140), (119133, 954720), (119340, 953064), (120528, 943670), (121329, 937440), (122915, 925344), (122976, 924885), (123318, 922320), (123760, 919026), (124440, 914004), (125307, 907680), (126360, 900116), (126480, 899262), (126880, 896427), (126945, 895968), (128061, 888160), (128466, 885360), (128520, 884988), (128588, 884520), (130572, 871080), (130662, 870480), (131040, 867969), (131760, 863226), (132192, 860405), (132370, 859248), (132804, 856440), (133224, 853740), (133920, 849303), (134810, 843696), (135408, 839970), (136080, 835822), (136152, 835380), (137020, 830088), (138348, 822120), (139230, 816912), (139995, 812448), (140616, 808860), (142290, 799344), (142740, 796824), (143208, 794220), (143871, 790560), (144585, 786656), (145080, 783972), (145180, 783432), (147420, 771528), (147498, 771120), (147560, 770796), (148230, 767312), (148512, 765855), (149328, 761670), (149877, 758880), (150660, 754936), (151280, 751842), (151776, 749385), (152334, 746640), (153171, 742560), (153720, 739908), (154224, 737490), (156240, 727974), (158112, 719355), (158844, 716040), (159120, 714798), (160735, 707616), (161772, 703080), (163215, 696864), (164424, 691740), (165240, 688324), (165920, 685503), (166005, 685152), (166530, 682992), (167076, 680760), (167994, 677040), (168480, 675087), (169260, 671976), (170190, 668304), (170748, 666120), (171288, 664020), (171360, 663741), (172081, 660960), (172935, 657696), (174096, 653310), (174216, 652860), (175770, 647088), (176904, 642940), (177072, 642330), (177632, 640305), (179010, 635376), (181536, 626535), (184464, 616590), (184977, 614880), (185640, 612684), (186660, 609336), (187488, 606645), (188734, 602640), (189720, 599508), (190320, 597618), (190944, 595665), (191828, 592920), (192699, 590240), (192780, 589992), (192882, 589680), (193440, 587979), (195858, 580720), (195993, 580320), (196560, 578646), (196664, 578340), (197640, 575484), (198555, 572832), (199206, 570960), (199836, 569160), (200880, 566202), (202215, 562464), (203112, 559980), (204228, 556920), (204960, 554931), (205530, 553392), (207522, 548080), (208845, 544608), (210924, 539240), (211792, 537030), (213435, 532896), (214110, 531216), (214812, 529480), (215696, 527310), (217620, 522648), (217770, 522288), (219232, 518805), (220320, 516243), (221130, 514352), (221247, 514080), (221340, 513864), (222040, 512244), (222768, 510570), (223992, 507780), (225029, 505440), (225680, 503982), (226920, 501228), (227664, 499590), (228384, 498015), (228501, 497760), (230580, 493272), (231336, 491660), (232288, 489645), (234360, 485316), (235872, 482205), (237168, 479570), (238266, 477360), (238680, 476532), (239785, 474336), (241056, 471835), (242658, 468720), (245830, 462672), (246636, 461160), (247520, 459513), (248880, 457002), (249795, 455328), (250614, 453840), (251991, 451360), (252720, 450058), (252960, 449631), (253890, 447984), (255285, 445536), (256122, 444080), (256932, 442680), (257040, 442494), (257176, 442260), (261144, 435540), (261324, 435240), (263520, 431613), (263655, 431392), (264740, 429624), (265608, 428220), (266448, 426870), (268515, 423584), (269620, 421848), (270816, 419985), (272160, 417911), (272304, 417690), (274040, 415044), (276696, 411060), (278460, 408456), (279990, 406224), (281232, 404430), (283101, 401760), (284580, 399672), (285480, 398412), (286416, 397110), (287742, 395280), (289170, 393328), (289323, 393120), (290160, 391986), (290360, 391716), (294840, 385764), (294996, 385560), (295120, 385398), (296460, 383656), (298656, 380835), (298809, 380640), (299754, 379440), (301320, 377468), (302560, 375921), (304668, 373320), (306342, 371280), (307440, 369954), (308295, 368928), (308448, 368745), (312480, 363987), (317688, 358020), (318240, 357399), (321165, 354144), (321470, 353808), (323544, 351540), (326430, 348432), (326655, 348192), (328848, 345870), (330480, 344162), (332010, 342576), (333060, 341496), (334152, 340380), (335988, 338520)]