84386746080

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 61, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 122, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 183, 184, 189, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 243, 244, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 305, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 366, 368, 378, 390, 391, 405, 408, 414, 416, 420, 427, 432, 442, 455, 459, 460, 468, 476, 480, 483, 486, 488, 504, 510, 520, 540, 544, 546, 549, 552, 560, 567, 585, 595, 598, 610, 612, 621, 624, 630, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 732, 736, 756, 765, 780, 782, 793, 805, 810, 816, 819, 828, 840, 854, 864, 884, 897, 910, 915, 918, 920, 936, 945, 952, 966, 972, 976, 1008, 1020, 1035, 1037, 1040, 1053, 1071, 1080, 1092, 1098, 1104, 1105, 1120, 1134, 1170, 1173, 1190, 1196, 1215, 1220, 1224, 1242, 1248, 1260, 1281, 1288, 1296, 1326, 1360, 1365, 1377, 1380, 1403, 1404, 1428, 1440, 1449, 1456, 1464, 1495, 1512, 1530, 1547, 1560, 1564, 1586, 1610, 1620, 1632, 1638, 1647, 1656, 1680, 1701, 1708, 1755, 1768, 1785, 1794, 1820, 1830, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1944, 1952, 1955, 1989, 2016, 2040, 2070, 2074, 2080, 2093, 2106, 2135, 2142, 2160, 2184, 2196, 2208, 2210, 2268, 2295, 2340, 2346, 2379, 2380, 2392, 2415, 2430, 2440, 2448, 2457, 2484, 2520, 2562, 2576, 2592, 2652, 2691, 2720, 2730, 2737, 2745, 2754, 2760, 2806, 2808, 2835, 2856, 2898, 2912, 2928, 2990, 3024, 3060, 3094, 3105, 3111, 3120, 3128, 3159, 3172, 3213, 3220, 3240, 3276, 3294, 3312, 3315, 3360, 3402, 3416, 3510, 3519, 3536, 3570, 3588, 3640, 3660, 3672, 3680, 3726, 3744, 3780, 3808, 3843, 3864, 3888, 3910, 3965, 3978, 4080, 4095, 4131, 4140, 4148, 4186, 4209, 4212, 4270, 4284, 4320, 4347, 4368, 4392, 4420, 4485, 4536, 4590, 4641, 4680, 4692, 4758, 4760, 4784, 4830, 4860, 4880, 4896, 4914, 4941, 4968, 5040, 5083, 5124, 5152, 5185, 5265, 5304, 5355, 5382, 5460, 5474, 5490, 5508, 5520, 5551, 5589, 5612, 5616, 5670, 5712, 5796, 5856, 5865, 5967, 5980, 6048, 6120, 6188, 6210, 6222, 6240, 6256, 6279, 6318, 6344, 6405, 6426, 6440, 6480, 6552, 6588, 6624, 6630, 6804, 6832, 6885, 7015, 7020, 7038, 7072, 7137, 7140, 7176, 7245, 7259, 7280, 7320, 7344, 7371, 7452, 7560, 7686, 7728, 7735, 7776, 7820, 7930, 7956, 8073, 8160, 8190, 8211, 8235, 8262, 8280, 8296, 8372, 8418, 8424, 8505, 8540, 8568, 8694, 8736, 8784, 8840, 8970, 9072, 9180, 9282, 9315, 9333, 9360, 9384, 9516, 9520, 9568, 9639, 9660, 9720, 9760, 9821, 9828, 9882, 9936, 9945, 10080, 10166, 10248, 10370, 10465, 10530, 10557, 10608, 10710, 10764, 10920, 10948, 10980, 11016, 11040, 11102, 11178, 11224, 11232, 11340, 11424, 11529, 11592, 11730, 11895, 11934, 11960, 12240, 12285, 12376, 12420, 12444, 12512, 12558, 12627, 12636, 12688, 12810, 12852, 12880, 12960, 13041, 13104, 13176, 13260, 13455, 13481, 13608, 13664, 13685, 13770, 13923, 14030, 14040, 14076, 14274, 14280, 14352, 14490, 14518, 14560, 14640, 14688, 14742, 14823, 14904, 15120, 15249, 15372, 15456, 15470, 15555, 15640, 15795, 15860, 15912, 16065, 16146, 16380, 16422, 16470, 16524, 16560, 16592, 16653, 16744, 16836, 16848, 17010, 17080, 17136, 17388, 17568, 17595, 17680, 17901, 17940, 18144, 18239, 18360, 18564, 18630, 18666, 18720, 18768, 18837, 19032, 19040, 19215, 19278, 19320, 19440, 19642, 19656, 19764, 19872, 19890, 20332, 20496, 20655, 20740, 20930, 21045, 21060, 21114, 21216, 21411, 21420, 21528, 21735, 21777, 21840, 21896, 21960, 22032, 22113, 22204, 22356, 22448, 22680, 23058, 23184, 23205, 23460, 23790, 23851, 23868, 23920, 24219, 24480, 24570, 24633, 24705, 24752, 24840, 24888, 25116, 25254, 25272, 25376, 25415, 25620, 25704, 25760, 26082, 26208, 26352, 26520, 26910, 26962, 27216, 27370, 27540, 27755, 27846, 27945, 27999, 28060, 28080, 28152, 28548, 28560, 28704, 28917, 28980, 29036, 29280, 29463, 29484, 29646, 29808, 29835, 30240, 30498, 30744, 30940, 31110, 31280, 31395, 31590, 31671, 31720, 31824, 32130, 32292, 32760, 32844, 32940, 33048, 33120, 33184, 33306, 33488, 33672, 33696, 34020, 34160, 34272, 34587, 34776, 35190, 35360, 35581, 35685, 35802, 35880, 36295, 36478, 36720, 36855, 37128, 37260, 37332, 37536, 37674, 37881, 38064, 38430, 38556, 38640, 38880, 39123, 39284, 39312, 39528, 39780, 40365, 40443, 40664, 40992, 41055, 41310, 41480, 41769, 41860, 42090, 42120, 42228, 42822, 42840, 43056, 43470, 43554, 43680, 43792, 43920, 44064, 44226, 44408, 44712, 44896, 45360, 45747, 46116, 46368, 46410, 46665, 46920, 47580, 47702, 47736, 47840, 48195, 48438, 49105, 49140, 49266, 49410, 49504, 49680, 49776, 49959, 50232, 50508, 50544, 50830, 51240, 51408, 52164, 52704, 52785, 53040, 53703, 53820, 53924, 54432, 54717, 54740, 55080, 55510, 55692, 55890, 55998, 56120, 56160, 56304, 56511, 57096, 57120, 57645, 57834, 57960, 58072, 58926, 58968, 59292, 59616, 59670, 60996, 61488, 61880, 62220, 62560, 62790, 63135, 63180, 63342, 63440, 63648, 64233, 64260, 64584, 65205, 65331, 65520, 65688, 65880, 66096, 66612, 66976, 67344, 67405, 68040, 68320, 69174, 69552, 69615, 70380, 71162, 71370, 71553, 71604, 71760, 72590, 72657, 72956, 73440, 73710, 73899, 74115, 74256, 74520, 74664, 75348, 75762, 76128, 76245, 76860, 77112, 77280, 78246, 78568, 78624, 79056, 79560, 80730, 80886, 81328, 82110, 82620, 82960, 83265, 83538, 83720, 83997, 84180, 84240, 84456, 85644, 85680, 86112, 86940, 87108, 87584, 87840, 88389, 88452, 88816, 89424, 89505, 90720, 91195, 91494, 92232, 92820, 93330, 93840, 94185, 94367, 95013, 95160, 95404, 95472, 96390, 96876, 98210, 98280, 98532, 98820, 99360, 99552, 99918, 100464, 101016, 101088, 101660, 102480, 102816, 103761, 104328, 105570, 106080, 106743, 107055, 107406, 107640, 107848, 108885, 109434, 109480, 110160, 110565, 111020, 111384, 111780, 111996, 112240, 112608, 113022, 113643, 114192, 115290, 115668, 115920, 116144, 117852, 117936, 118584, 119255, 119340, 121095, 121329, 121992, 122976, 123165, 123760, 124440, 125307, 125580, 126270, 126360, 126684, 126880, 127673, 128466, 128520, 129168, 130410, 130662, 131040, 131376, 131760, 132192, 133224, 134688, 134810, 136080, 137241, 138348, 139104, 139230, 139995, 140760, 142324, 142740, 143106, 143208, 143520, 144585, 145180, 145314, 145912, 147315, 147420, 147798, 148230, 148512, 149040, 149328, 149877, 150696, 151524, 152490, 153720, 154224, 156492, 157136, 158112, 158355, 159120, 161460, 161772, 162656, 164151, 164220, 165240, 165920, 166530, 166957, 167076, 167440, 167994, 168360, 168480, 168912, 169533, 171288, 171360, 172935, 173880, 174216, 176778, 176904, 177632, 177905, 178848, 179010, 182390, 182988, 184464, 185640, 186660, 187680, 188370, 188734, 189405, 190026, 190320, 190808, 190944, 192699, 192780, 193752, 195615, 195993, 196420, 196560, 197064, 197640, 199836, 200928, 202032, 202215, 203320, 204960, 207522, 208656, 208845, 211140, 213486, 214110, 214659, 214812, 215280, 215696, 217770, 218868, 218960, 220320, 221130, 221697, 222040, 222768, 223560, 223992, 224480, 226044, 227286, 228384, 228735, 230580, 231336, 231840, 232288, 235704, 235872, 237168, 238510, 238680, 242190, 242658, 243984, 246330, 247520, 248880, 249795, 250614, 251160, 251991, 252540, 252720, 253368, 255346, 256932, 257040, 258336, 260820, 261324, 262752, 263520, 265167, 266448, 268515, 269620, 272160, 273585, 274482, 276696, 278460, 279990, 281520, 282555, 283101, 284648, 285480, 286212, 286416, 289170, 290360, 290628, 291824, 294630, 294840, 295596, 296460, 298080, 298656, 299754, 301392, 303048, 304980, 307440, 308448, 310063, 312984, 314272, 316710, 318240, 320229, 321165, 322920, 323544, 326655, 328302, 328440, 330480, 333060, 333914, 334152, 334880, 335988, 336720, 337824, 339066, 340929, 342576, 345870, 347760, 348432, 353556, 353808, 355810, 357765, 358020, 363285, 363987, 364780, 365976, 368928, 369495, 371280, 373320, 375921, 376740, 377468, 378810, 380052, 380640, 381616, 383019, 385398, 385560, 387504, 391230, 391986, 392840, 393120, 394128, 395280, 399672, 404064, 404430, 406640, 411723, 415044, 417312, 417690, 419985, 422280, 426972, 428220, 429318, 429624, 430560, 431392, 435540, 437736, 437920, 441945, 442260, 443394, 444080, 445536, 447120, 447984, 449631, 452088, 454572, 457470, 461160, 462672, 471408, 471835, 474336, 475065, 477020, 477360, 484380, 485316, 487968, 492453, 492660, 497760, 499590, 500871, 501228, 502320, 503982, 505080, 505440, 506736, 508599, 510692, 513864, 514080, 518805, 521640, 522648, 530334, 532896, 533715, 537030, 539240, 547170, 548964, 553392, 556920, 559980, 563040, 565110, 566202, 568215, 569296, 570960, 572424, 572832, 578340, 580720, 581256, 583648, 587979, 589260, 589680, 591192, 592920, 599508, 602784, 606096, 606645, 609960, 614880, 620126, 625968, 626535, 633420, 638365, 640458, 642330, 643977, 645840, 647088, 653310, 656604, 656880, 660960, 665091, 666120, 667828, 668304, 671976, 673440, 678132, 681858, 685152, 686205, 691740, 695520, 696864, 707112, 707616, 711620, 715530, 716040, 726570, 727974, 729560, 731952, 738990, 742560, 746640, 749385, 751842, 753480, 754936, 757620, 760104, 763232, 766038, 770796, 771120, 775008, 782460, 783972, 785680, 788256, 790560, 795501, 799344, 808860, 813280, 820755, 823446, 830088, 834785, 835380, 839970, 844560, 847665, 849303, 853944, 856440, 858636, 859248, 871080, 875472, 883890, 884520, 886788, 888160, 894240, 895968, 899262, 904176, 909144, 914940, 922320, 925344, 930189, 942816, 943670, 950130, 954040, 954720, 960687, 963495, 968760, 970632, 979965, 984906, 985320, 999180, 1001742, 1002456, 1004640, 1007964, 1010160, 1013472, 1017198, 1021384, 1027728, 1037610, 1043280, 1045296, 1060668, 1067430, 1073295, 1074060, 1078480, 1091961, 1094340, 1097928, 1106784, 1108485, 1113840, 1119960, 1130220, 1132404, 1136430, 1138592, 1141920, 1144848, 1149057, 1156680, 1161440, 1162512, 1175958, 1178520, 1179360, 1182384, 1185840, 1199016, 1212192, 1213290, 1219920, 1235169, 1240252, 1251936, 1253070, 1259955, 1266840, 1276730, 1280916, 1284660, 1287954, 1291680, 1294176, 1306620, 1313208, 1313760, 1325835, 1330182, 1332240, 1335656, 1336608, 1343952, 1348893, 1356264, 1363716, 1372410, 1383480, 1414224, 1415505, 1423240, 1431060, 1432080, 1453140, 1455948, 1459120, 1463904, 1477359, 1477980, 1493280, 1498770, 1502613, 1503684, 1506960, 1509872, 1515240, 1520208, 1532076, 1541592, 1542240, 1550315, 1564920, 1567944, 1571360, 1591002, 1598688, 1601145, 1617720, 1641510, 1646892, 1660176, 1669570, 1670760, 1679940, 1689120, 1695330, 1698606, 1704645, 1707888, 1712880, 1717272, 1718496, 1742160, 1750944, 1763937, 1767780, 1769040, 1773576, 1798524, 1808352, 1818288, 1819935, 1829880, 1844640, 1860378, 1879605, 1887340, 1900260, 1908080, 1915095, 1921374, 1926990, 1931931, 1937520, 1941264, 1959930, 1969812, 1970640, 1998360, 2003484, 2004912, 2015928, 2020320, 2034396, 2042768, 2055456, 2058615, 2075220, 2086560, 2090592, 2121336, 2134860, 2146590, 2148120, 2156960, 2170441, 2183922, 2188680, 2195856, 2216970, 2227680, 2239920, 2248155, 2260440, 2264808, 2272860, 2289696, 2298114, 2313360, 2325024, 2351916, 2357040, 2364768, 2371680, 2386503, 2398032, 2426580, 2439840, 2462265, 2470338, 2480504, 2504355, 2506140, 2519910, 2533680, 2542995, 2547909, 2553460, 2561832, 2569320, 2575908, 2613240, 2626416, 2651670, 2660364, 2664480, 2671312, 2687904, 2697786, 2712528, 2727432, 2744820, 2766960, 2790567, 2828448, 2831010, 2846480, 2862120, 2864160, 2882061, 2906280, 2911896, 2918240, 2939895, 2954718, 2955960, 2997540, 3005226, 3007368, 3013920, 3019744, 3030480, 3040416, 3064152, 3083184, 3100630, 3129840, 3135888, 3182004, 3202290, 3219885, 3235440, 3275883, 3283020, 3293784, 3320352, 3325455, 3339140, 3341520, 3359880, 3390660, 3397212, 3409290, 3415776, 3425760, 3434544, 3447171, 3484320, 3527874, 3535560, 3538080, 3547152, 3597048, 3636576, 3639870, 3659760, 3720756, 3759210, 3774680, 3800520, 3816160, 3830190, 3842748, 3853980, 3863862, 3875040, 3882528, 3919860, 3939624, 3941280, 3977505, 3996720, 4006968, 4009824, 4031856, 4068792, 4085536, 4117230, 4150440, 4242672, 4246515, 4269720, 4293180, 4296240, 4340882, 4367844, 4377360, 4391712, 4432077, 4433940, 4479840, 4496310, 4507839, 4520880, 4529616, 4545720, 4596228, 4626720, 4650945, 4703832, 4714080, 4773006, 4796064, 4803435, 4853160, 4924530, 4940676, 4961008, 5008710, 5012280, 5039820, 5067360, 5085990, 5095818, 5106920, 5123664, 5138640, 5151816, 5226480, 5252832, 5303340, 5320728, 5342624, 5395572, 5425056, 5454864, 5459805, 5489640, 5533920, 5581134, 5662020, 5692960, 5724240, 5745285, 5764122, 5795793, 5812560, 5823792, 5879790, 5909436, 5911920, 5995080, 6010452, 6014736, 6060960, 6128304, 6166368, 6175845, 6201260, 6259680, 6271776, 6364008, 6404580, 6439770, 6470880, 6511323, 6551766, 6566040, 6587568, 6650910, 6678280, 6683040, 6719760, 6744465, 6781320, 6794424, 6818580, 6869088, 6894342, 7055748, 7071120, 7094304, 7194096, 7279740, 7319520, 7386795, 7441512, 7513065, 7518420, 7549360, 7601040, 7643727, 7660380, 7685496, 7707960, 7727724, 7839720, 7879248, 7955010, 7993440, 8013936, 8063712, 8137584, 8234460, 8300880, 8371701, 8485344, 8493030, 8539440, 8586360, 8592480, 8646183, 8681764, 8735688, 8754720, 8819685, 8864154, 8867880, 8992620, 9015678, 9041760, 9059232, 9091440, 9192456, 9301890, 9407664, 9546012, 9606870, 9659655, 9706320, 9849060, 9881352, 9922016, 10017420, 10024560, 10079640, 10171980, 10191636, 10213840, 10247328, 10277280, 10303632, 10341513, 10452960, 10606680, 10641456, 10791144, 10852205, 10909728, 10919610, 10979280, 11162268, 11324040, 11448480, 11490570, 11528244, 11591586, 11625120, 11647584, 11759580, 11818872, 11823840, 11932515, 11990160, 12020904, 12029472, 12256608, 12351690, 12402520, 12728016, 12739545, 12809160, 12879540, 13022646, 13103532, 13132080, 13175136, 13301820, 13356560, 13439520, 13488930, 13523517, 13562640, 13588848, 13637160, 13788684, 13952835, 14111496, 14142240, 14388192, 14410305, 14559480, 14773590, 14883024, 15026130, 15036840, 15098720, 15202080, 15287454, 15320760, 15370992, 15415920, 15455448, 15679440, 15758496, 15910020, 16027872, 16275168, 16379415, 16468920, 16601760, 16743402, 16986060, 17078880, 17172720, 17235855, 17292366, 17363528, 17471376, 17639370, 17728308, 17735760, 17985240, 18031356, 18182880, 18384912, 18603780, 18815328, 19092024, 19213740, 19319310, 19412640, 19533969, 19698120, 19762704, 20034840, 20049120, 20159280, 20343960, 20383272, 20427680, 20607264, 20683026, 21213360, 21282912, 21582288, 21704410, 21839220, 21958560, 22160385, 22324536, 22539195, 22648080, 22931181, 22981140, 23056488, 23183172, 23519160, 23637744, 23865030, 23980320, 24041808, 24703380, 24805040, 25115103, 25456032, 25479090, 25618320, 25759080, 26045292, 26207064, 26264160, 26603640, 26713120, 26977860, 27047034, 27125280, 27177696, 27274320, 27577368, 27905670, 28222992, 28820610, 28978965, 29118960, 29547180, 29766048, 30052260, 30073680, 30574908, 30641520, 30741984, 30831840, 30910896, 31024539, 31358880, 31820040, 32556615, 32758830, 32937840, 33486804, 33972120, 34345440, 34471710, 34584732, 34727056, 34942752, 35278740, 35456616, 35471520, 35970480, 36062712, 36769824, 37207560, 38184048, 38218635, 38427480, 38638620, 39067938, 39396240, 39525408, 40069680, 40318560, 40570551, 40687920, 40766544, 41366052, 41858505, 42426720, 43164576, 43230915, 43408820, 43678440, 44320770, 44649072, 45078390, 45296160, 45862362, 45962280, 46112976, 46366344, 47038320, 47275488, 47730060, 48083616, 49406760, 49610080, 50230206, 50958180, 51236640, 51518160, 51707565, 52090584, 52414128, 53207280, 53955720, 54094068, 54548640, 55154736, 55811340, 56445984, 57641220, 57957930, 58237920, 58601907, 59094360, 60104520, 60147360, 61149816, 61283040, 61821792, 62049078, 63640080, 65113230, 65517660, 65875680, 66973608, 67617585, 67944240, 68943420, 69169464, 69454112, 70557480, 70913232, 71940960, 72125424, 74415120, 75345309, 76368096, 76437270, 76854960, 77277240, 78135876, 78792480, 80139360, 81141102, 81375840, 81533088, 82732104, 83717010, 86461830, 86817640, 87356880, 88641540, 89298144, 90156780, 91724724, 91924560, 92225952, 92732688, 94076640, 95460120, 97669845, 98813520, 100460412, 101916360, 103036320, 103415130, 104181168, 104828256, 106414560, 107911440, 108188136, 110309472, 111622680, 114655905, 115282440, 115915860, 117203814, 118188720, 120209040, 122299632, 124098156, 125575515, 127280160, 130226460, 131035320, 133947216, 135235170, 135888480, 137886840, 138338928, 141114960, 141826464, 144250848, 148830240, 150690618, 152874540, 153709920, 154554480, 155122695, 156271752, 162282204, 165464208, 167434020, 172923660, 173635280, 174713760, 175805721, 177283080, 180313560, 183449448, 183849120, 185465376, 190920240, 195339690, 197627040, 200920824, 202852755, 203832720, 206830260, 208362336, 215822880, 216376272, 223245360, 229311810, 230564880, 231831720, 234407628, 236377440, 240418080, 244599264, 248196312, 251151030, 260452920, 262070640, 267894432, 270470340, 275773680, 276677856, 282229920, 293009535, 301381236, 305749080, 309108960, 310245390, 312543504, 324564408, 330928416, 334868040, 345847320, 347270560, 351611442, 354566160, 360627120, 366898896, 376726545, 381840480, 390679380, 401841648, 405705510, 407665440, 413660520, 432752544, 446490720, 458623620, 461129760, 463663440, 468815256, 496392624, 502302060, 520905840, 524141280, 527417163, 540940680, 551547360, 586019070, 602762472, 611498160, 620490780, 625087008, 649128816, 669736080, 691694640, 703222884, 709132320, 721254240, 733797792, 753453090, 781358760, 803683296, 811411020, 827321040, 879028605, 917247240, 927326880, 937630512, 992785248, 1004604120, 1041811680, 1054834326, 1081881360, 1172038140, 1205524944, 1222996320, 1240981560, 1298257632, 1339472160, 1383389280, 1406445768, 1506906180, 1562717520, 1622822040, 1654642080, 1758057210, 1834494480, 1875261024, 2009208240, 2109668652, 2163762720, 2344076280, 2411049888, 2481963120, 2637085815, 2812891536, 3013812360, 3125435040, 3245644080, 3516114420, 3668988960, 4018416480, 4219337304, 4688152560, 4963926240, 5274171630, 5625783072, 6027624720, 6491288160, 7032228840, 8438674608, 9376305120, 10548343260, 12055249440, 14064457680, 16877349216, 21096686520, 28128915360, 42193373040, 84386746080]

約数ペア:

[(1, 84386746080), (2, 42193373040), (3, 28128915360), (4, 21096686520), (5, 16877349216), (6, 14064457680), (7, 12055249440), (8, 10548343260), (9, 9376305120), (10, 8438674608), (12, 7032228840), (13, 6491288160), (14, 6027624720), (15, 5625783072), (16, 5274171630), (17, 4963926240), (18, 4688152560), (20, 4219337304), (21, 4018416480), (23, 3668988960), (24, 3516114420), (26, 3245644080), (27, 3125435040), (28, 3013812360), (30, 2812891536), (32, 2637085815), (34, 2481963120), (35, 2411049888), (36, 2344076280), (39, 2163762720), (40, 2109668652), (42, 2009208240), (45, 1875261024), (46, 1834494480), (48, 1758057210), (51, 1654642080), (52, 1622822040), (54, 1562717520), (56, 1506906180), (60, 1406445768), (61, 1383389280), (63, 1339472160), (65, 1298257632), (68, 1240981560), (69, 1222996320), (70, 1205524944), (72, 1172038140), (78, 1081881360), (80, 1054834326), (81, 1041811680), (84, 1004604120), (85, 992785248), (90, 937630512), (91, 927326880), (92, 917247240), (96, 879028605), (102, 827321040), (104, 811411020), (105, 803683296), (108, 781358760), (112, 753453090), (115, 733797792), (117, 721254240), (119, 709132320), (120, 703222884), (122, 691694640), (126, 669736080), (130, 649128816), (135, 625087008), (136, 620490780), (138, 611498160), (140, 602762472), (144, 586019070), (153, 551547360), (156, 540940680), (160, 527417163), (161, 524141280), (162, 520905840), (168, 502302060), (170, 496392624), (180, 468815256), (182, 463663440), (183, 461129760), (184, 458623620), (189, 446490720), (195, 432752544), (204, 413660520), (207, 407665440), (208, 405705510), (210, 401841648), (216, 390679380), (221, 381840480), (224, 376726545), (230, 366898896), (234, 360627120), (238, 354566160), (240, 351611442), (243, 347270560), (244, 345847320), (252, 334868040), (255, 330928416), (260, 324564408), (270, 312543504), (272, 310245390), (273, 309108960), (276, 305749080), (280, 301381236), (288, 293009535), (299, 282229920), (305, 276677856), (306, 275773680), (312, 270470340), (315, 267894432), (322, 262070640), (324, 260452920), (336, 251151030), (340, 248196312), (345, 244599264), (351, 240418080), (357, 236377440), (360, 234407628), (364, 231831720), (366, 230564880), (368, 229311810), (378, 223245360), (390, 216376272), (391, 215822880), (405, 208362336), (408, 206830260), (414, 203832720), (416, 202852755), (420, 200920824), (427, 197627040), (432, 195339690), (442, 190920240), (455, 185465376), (459, 183849120), (460, 183449448), (468, 180313560), (476, 177283080), (480, 175805721), (483, 174713760), (486, 173635280), (488, 172923660), (504, 167434020), (510, 165464208), (520, 162282204), (540, 156271752), (544, 155122695), (546, 154554480), (549, 153709920), (552, 152874540), (560, 150690618), (567, 148830240), (585, 144250848), (595, 141826464), (598, 141114960), (610, 138338928), (612, 137886840), (621, 135888480), (624, 135235170), (630, 133947216), (644, 131035320), (648, 130226460), (663, 127280160), (672, 125575515), (680, 124098156), (690, 122299632), (702, 120209040), (714, 118188720), (720, 117203814), (728, 115915860), (732, 115282440), (736, 114655905), (756, 111622680), (765, 110309472), (780, 108188136), (782, 107911440), (793, 106414560), (805, 104828256), (810, 104181168), (816, 103415130), (819, 103036320), (828, 101916360), (840, 100460412), (854, 98813520), (864, 97669845), (884, 95460120), (897, 94076640), (910, 92732688), (915, 92225952), (918, 91924560), (920, 91724724), (936, 90156780), (945, 89298144), (952, 88641540), (966, 87356880), (972, 86817640), (976, 86461830), (1008, 83717010), (1020, 82732104), (1035, 81533088), (1037, 81375840), (1040, 81141102), (1053, 80139360), (1071, 78792480), (1080, 78135876), (1092, 77277240), (1098, 76854960), (1104, 76437270), (1105, 76368096), (1120, 75345309), (1134, 74415120), (1170, 72125424), (1173, 71940960), (1190, 70913232), (1196, 70557480), (1215, 69454112), (1220, 69169464), (1224, 68943420), (1242, 67944240), (1248, 67617585), (1260, 66973608), (1281, 65875680), (1288, 65517660), (1296, 65113230), (1326, 63640080), (1360, 62049078), (1365, 61821792), (1377, 61283040), (1380, 61149816), (1403, 60147360), (1404, 60104520), (1428, 59094360), (1440, 58601907), (1449, 58237920), (1456, 57957930), (1464, 57641220), (1495, 56445984), (1512, 55811340), (1530, 55154736), (1547, 54548640), (1560, 54094068), (1564, 53955720), (1586, 53207280), (1610, 52414128), (1620, 52090584), (1632, 51707565), (1638, 51518160), (1647, 51236640), (1656, 50958180), (1680, 50230206), (1701, 49610080), (1708, 49406760), (1755, 48083616), (1768, 47730060), (1785, 47275488), (1794, 47038320), (1820, 46366344), (1830, 46112976), (1836, 45962280), (1840, 45862362), (1863, 45296160), (1872, 45078390), (1890, 44649072), (1904, 44320770), (1932, 43678440), (1944, 43408820), (1952, 43230915), (1955, 43164576), (1989, 42426720), (2016, 41858505), (2040, 41366052), (2070, 40766544), (2074, 40687920), (2080, 40570551), (2093, 40318560), (2106, 40069680), (2135, 39525408), (2142, 39396240), (2160, 39067938), (2184, 38638620), (2196, 38427480), (2208, 38218635), (2210, 38184048), (2268, 37207560), (2295, 36769824), (2340, 36062712), (2346, 35970480), (2379, 35471520), (2380, 35456616), (2392, 35278740), (2415, 34942752), (2430, 34727056), (2440, 34584732), (2448, 34471710), (2457, 34345440), (2484, 33972120), (2520, 33486804), (2562, 32937840), (2576, 32758830), (2592, 32556615), (2652, 31820040), (2691, 31358880), (2720, 31024539), (2730, 30910896), (2737, 30831840), (2745, 30741984), (2754, 30641520), (2760, 30574908), (2806, 30073680), (2808, 30052260), (2835, 29766048), (2856, 29547180), (2898, 29118960), (2912, 28978965), (2928, 28820610), (2990, 28222992), (3024, 27905670), (3060, 27577368), (3094, 27274320), (3105, 27177696), (3111, 27125280), (3120, 27047034), (3128, 26977860), (3159, 26713120), (3172, 26603640), (3213, 26264160), (3220, 26207064), (3240, 26045292), (3276, 25759080), (3294, 25618320), (3312, 25479090), (3315, 25456032), (3360, 25115103), (3402, 24805040), (3416, 24703380), (3510, 24041808), (3519, 23980320), (3536, 23865030), (3570, 23637744), (3588, 23519160), (3640, 23183172), (3660, 23056488), (3672, 22981140), (3680, 22931181), (3726, 22648080), (3744, 22539195), (3780, 22324536), (3808, 22160385), (3843, 21958560), (3864, 21839220), (3888, 21704410), (3910, 21582288), (3965, 21282912), (3978, 21213360), (4080, 20683026), (4095, 20607264), (4131, 20427680), (4140, 20383272), (4148, 20343960), (4186, 20159280), (4209, 20049120), (4212, 20034840), (4270, 19762704), (4284, 19698120), (4320, 19533969), (4347, 19412640), (4368, 19319310), (4392, 19213740), (4420, 19092024), (4485, 18815328), (4536, 18603780), (4590, 18384912), (4641, 18182880), (4680, 18031356), (4692, 17985240), (4758, 17735760), (4760, 17728308), (4784, 17639370), (4830, 17471376), (4860, 17363528), (4880, 17292366), (4896, 17235855), (4914, 17172720), (4941, 17078880), (4968, 16986060), (5040, 16743402), (5083, 16601760), (5124, 16468920), (5152, 16379415), (5185, 16275168), (5265, 16027872), (5304, 15910020), (5355, 15758496), (5382, 15679440), (5460, 15455448), (5474, 15415920), (5490, 15370992), (5508, 15320760), (5520, 15287454), (5551, 15202080), (5589, 15098720), (5612, 15036840), (5616, 15026130), (5670, 14883024), (5712, 14773590), (5796, 14559480), (5856, 14410305), (5865, 14388192), (5967, 14142240), (5980, 14111496), (6048, 13952835), (6120, 13788684), (6188, 13637160), (6210, 13588848), (6222, 13562640), (6240, 13523517), (6256, 13488930), (6279, 13439520), (6318, 13356560), (6344, 13301820), (6405, 13175136), (6426, 13132080), (6440, 13103532), (6480, 13022646), (6552, 12879540), (6588, 12809160), (6624, 12739545), (6630, 12728016), (6804, 12402520), (6832, 12351690), (6885, 12256608), (7015, 12029472), (7020, 12020904), (7038, 11990160), (7072, 11932515), (7137, 11823840), (7140, 11818872), (7176, 11759580), (7245, 11647584), (7259, 11625120), (7280, 11591586), (7320, 11528244), (7344, 11490570), (7371, 11448480), (7452, 11324040), (7560, 11162268), (7686, 10979280), (7728, 10919610), (7735, 10909728), (7776, 10852205), (7820, 10791144), (7930, 10641456), (7956, 10606680), (8073, 10452960), (8160, 10341513), (8190, 10303632), (8211, 10277280), (8235, 10247328), (8262, 10213840), (8280, 10191636), (8296, 10171980), (8372, 10079640), (8418, 10024560), (8424, 10017420), (8505, 9922016), (8540, 9881352), (8568, 9849060), (8694, 9706320), (8736, 9659655), (8784, 9606870), (8840, 9546012), (8970, 9407664), (9072, 9301890), (9180, 9192456), (9282, 9091440), (9315, 9059232), (9333, 9041760), (9360, 9015678), (9384, 8992620), (9516, 8867880), (9520, 8864154), (9568, 8819685), (9639, 8754720), (9660, 8735688), (9720, 8681764), (9760, 8646183), (9821, 8592480), (9828, 8586360), (9882, 8539440), (9936, 8493030), (9945, 8485344), (10080, 8371701), (10166, 8300880), (10248, 8234460), (10370, 8137584), (10465, 8063712), (10530, 8013936), (10557, 7993440), (10608, 7955010), (10710, 7879248), (10764, 7839720), (10920, 7727724), (10948, 7707960), (10980, 7685496), (11016, 7660380), (11040, 7643727), (11102, 7601040), (11178, 7549360), (11224, 7518420), (11232, 7513065), (11340, 7441512), (11424, 7386795), (11529, 7319520), (11592, 7279740), (11730, 7194096), (11895, 7094304), (11934, 7071120), (11960, 7055748), (12240, 6894342), (12285, 6869088), (12376, 6818580), (12420, 6794424), (12444, 6781320), (12512, 6744465), (12558, 6719760), (12627, 6683040), (12636, 6678280), (12688, 6650910), (12810, 6587568), (12852, 6566040), (12880, 6551766), (12960, 6511323), (13041, 6470880), (13104, 6439770), (13176, 6404580), (13260, 6364008), (13455, 6271776), (13481, 6259680), (13608, 6201260), (13664, 6175845), (13685, 6166368), (13770, 6128304), (13923, 6060960), (14030, 6014736), (14040, 6010452), (14076, 5995080), (14274, 5911920), (14280, 5909436), (14352, 5879790), (14490, 5823792), (14518, 5812560), (14560, 5795793), (14640, 5764122), (14688, 5745285), (14742, 5724240), (14823, 5692960), (14904, 5662020), (15120, 5581134), (15249, 5533920), (15372, 5489640), (15456, 5459805), (15470, 5454864), (15555, 5425056), (15640, 5395572), (15795, 5342624), (15860, 5320728), (15912, 5303340), (16065, 5252832), (16146, 5226480), (16380, 5151816), (16422, 5138640), (16470, 5123664), (16524, 5106920), (16560, 5095818), (16592, 5085990), (16653, 5067360), (16744, 5039820), (16836, 5012280), (16848, 5008710), (17010, 4961008), (17080, 4940676), (17136, 4924530), (17388, 4853160), (17568, 4803435), (17595, 4796064), (17680, 4773006), (17901, 4714080), (17940, 4703832), (18144, 4650945), (18239, 4626720), (18360, 4596228), (18564, 4545720), (18630, 4529616), (18666, 4520880), (18720, 4507839), (18768, 4496310), (18837, 4479840), (19032, 4433940), (19040, 4432077), (19215, 4391712), (19278, 4377360), (19320, 4367844), (19440, 4340882), (19642, 4296240), (19656, 4293180), (19764, 4269720), (19872, 4246515), (19890, 4242672), (20332, 4150440), (20496, 4117230), (20655, 4085536), (20740, 4068792), (20930, 4031856), (21045, 4009824), (21060, 4006968), (21114, 3996720), (21216, 3977505), (21411, 3941280), (21420, 3939624), (21528, 3919860), (21735, 3882528), (21777, 3875040), (21840, 3863862), (21896, 3853980), (21960, 3842748), (22032, 3830190), (22113, 3816160), (22204, 3800520), (22356, 3774680), (22448, 3759210), (22680, 3720756), (23058, 3659760), (23184, 3639870), (23205, 3636576), (23460, 3597048), (23790, 3547152), (23851, 3538080), (23868, 3535560), (23920, 3527874), (24219, 3484320), (24480, 3447171), (24570, 3434544), (24633, 3425760), (24705, 3415776), (24752, 3409290), (24840, 3397212), (24888, 3390660), (25116, 3359880), (25254, 3341520), (25272, 3339140), (25376, 3325455), (25415, 3320352), (25620, 3293784), (25704, 3283020), (25760, 3275883), (26082, 3235440), (26208, 3219885), (26352, 3202290), (26520, 3182004), (26910, 3135888), (26962, 3129840), (27216, 3100630), (27370, 3083184), (27540, 3064152), (27755, 3040416), (27846, 3030480), (27945, 3019744), (27999, 3013920), (28060, 3007368), (28080, 3005226), (28152, 2997540), (28548, 2955960), (28560, 2954718), (28704, 2939895), (28917, 2918240), (28980, 2911896), (29036, 2906280), (29280, 2882061), (29463, 2864160), (29484, 2862120), (29646, 2846480), (29808, 2831010), (29835, 2828448), (30240, 2790567), (30498, 2766960), (30744, 2744820), (30940, 2727432), (31110, 2712528), (31280, 2697786), (31395, 2687904), (31590, 2671312), (31671, 2664480), (31720, 2660364), (31824, 2651670), (32130, 2626416), (32292, 2613240), (32760, 2575908), (32844, 2569320), (32940, 2561832), (33048, 2553460), (33120, 2547909), (33184, 2542995), (33306, 2533680), (33488, 2519910), (33672, 2506140), (33696, 2504355), (34020, 2480504), (34160, 2470338), (34272, 2462265), (34587, 2439840), (34776, 2426580), (35190, 2398032), (35360, 2386503), (35581, 2371680), (35685, 2364768), (35802, 2357040), (35880, 2351916), (36295, 2325024), (36478, 2313360), (36720, 2298114), (36855, 2289696), (37128, 2272860), (37260, 2264808), (37332, 2260440), (37536, 2248155), (37674, 2239920), (37881, 2227680), (38064, 2216970), (38430, 2195856), (38556, 2188680), (38640, 2183922), (38880, 2170441), (39123, 2156960), (39284, 2148120), (39312, 2146590), (39528, 2134860), (39780, 2121336), (40365, 2090592), (40443, 2086560), (40664, 2075220), (40992, 2058615), (41055, 2055456), (41310, 2042768), (41480, 2034396), (41769, 2020320), (41860, 2015928), (42090, 2004912), (42120, 2003484), (42228, 1998360), (42822, 1970640), (42840, 1969812), (43056, 1959930), (43470, 1941264), (43554, 1937520), (43680, 1931931), (43792, 1926990), (43920, 1921374), (44064, 1915095), (44226, 1908080), (44408, 1900260), (44712, 1887340), (44896, 1879605), (45360, 1860378), (45747, 1844640), (46116, 1829880), (46368, 1819935), (46410, 1818288), (46665, 1808352), (46920, 1798524), (47580, 1773576), (47702, 1769040), (47736, 1767780), (47840, 1763937), (48195, 1750944), (48438, 1742160), (49105, 1718496), (49140, 1717272), (49266, 1712880), (49410, 1707888), (49504, 1704645), (49680, 1698606), (49776, 1695330), (49959, 1689120), (50232, 1679940), (50508, 1670760), (50544, 1669570), (50830, 1660176), (51240, 1646892), (51408, 1641510), (52164, 1617720), (52704, 1601145), (52785, 1598688), (53040, 1591002), (53703, 1571360), (53820, 1567944), (53924, 1564920), (54432, 1550315), (54717, 1542240), (54740, 1541592), (55080, 1532076), (55510, 1520208), (55692, 1515240), (55890, 1509872), (55998, 1506960), (56120, 1503684), (56160, 1502613), (56304, 1498770), (56511, 1493280), (57096, 1477980), (57120, 1477359), (57645, 1463904), (57834, 1459120), (57960, 1455948), (58072, 1453140), (58926, 1432080), (58968, 1431060), (59292, 1423240), (59616, 1415505), (59670, 1414224), (60996, 1383480), (61488, 1372410), (61880, 1363716), (62220, 1356264), (62560, 1348893), (62790, 1343952), (63135, 1336608), (63180, 1335656), (63342, 1332240), (63440, 1330182), (63648, 1325835), (64233, 1313760), (64260, 1313208), (64584, 1306620), (65205, 1294176), (65331, 1291680), (65520, 1287954), (65688, 1284660), (65880, 1280916), (66096, 1276730), (66612, 1266840), (66976, 1259955), (67344, 1253070), (67405, 1251936), (68040, 1240252), (68320, 1235169), (69174, 1219920), (69552, 1213290), (69615, 1212192), (70380, 1199016), (71162, 1185840), (71370, 1182384), (71553, 1179360), (71604, 1178520), (71760, 1175958), (72590, 1162512), (72657, 1161440), (72956, 1156680), (73440, 1149057), (73710, 1144848), (73899, 1141920), (74115, 1138592), (74256, 1136430), (74520, 1132404), (74664, 1130220), (75348, 1119960), (75762, 1113840), (76128, 1108485), (76245, 1106784), (76860, 1097928), (77112, 1094340), (77280, 1091961), (78246, 1078480), (78568, 1074060), (78624, 1073295), (79056, 1067430), (79560, 1060668), (80730, 1045296), (80886, 1043280), (81328, 1037610), (82110, 1027728), (82620, 1021384), (82960, 1017198), (83265, 1013472), (83538, 1010160), (83720, 1007964), (83997, 1004640), (84180, 1002456), (84240, 1001742), (84456, 999180), (85644, 985320), (85680, 984906), (86112, 979965), (86940, 970632), (87108, 968760), (87584, 963495), (87840, 960687), (88389, 954720), (88452, 954040), (88816, 950130), (89424, 943670), (89505, 942816), (90720, 930189), (91195, 925344), (91494, 922320), (92232, 914940), (92820, 909144), (93330, 904176), (93840, 899262), (94185, 895968), (94367, 894240), (95013, 888160), (95160, 886788), (95404, 884520), (95472, 883890), (96390, 875472), (96876, 871080), (98210, 859248), (98280, 858636), (98532, 856440), (98820, 853944), (99360, 849303), (99552, 847665), (99918, 844560), (100464, 839970), (101016, 835380), (101088, 834785), (101660, 830088), (102480, 823446), (102816, 820755), (103761, 813280), (104328, 808860), (105570, 799344), (106080, 795501), (106743, 790560), (107055, 788256), (107406, 785680), (107640, 783972), (107848, 782460), (108885, 775008), (109434, 771120), (109480, 770796), (110160, 766038), (110565, 763232), (111020, 760104), (111384, 757620), (111780, 754936), (111996, 753480), (112240, 751842), (112608, 749385), (113022, 746640), (113643, 742560), (114192, 738990), (115290, 731952), (115668, 729560), (115920, 727974), (116144, 726570), (117852, 716040), (117936, 715530), (118584, 711620), (119255, 707616), (119340, 707112), (121095, 696864), (121329, 695520), (121992, 691740), (122976, 686205), (123165, 685152), (123760, 681858), (124440, 678132), (125307, 673440), (125580, 671976), (126270, 668304), (126360, 667828), (126684, 666120), (126880, 665091), (127673, 660960), (128466, 656880), (128520, 656604), (129168, 653310), (130410, 647088), (130662, 645840), (131040, 643977), (131376, 642330), (131760, 640458), (132192, 638365), (133224, 633420), (134688, 626535), (134810, 625968), (136080, 620126), (137241, 614880), (138348, 609960), (139104, 606645), (139230, 606096), (139995, 602784), (140760, 599508), (142324, 592920), (142740, 591192), (143106, 589680), (143208, 589260), (143520, 587979), (144585, 583648), (145180, 581256), (145314, 580720), (145912, 578340), (147315, 572832), (147420, 572424), (147798, 570960), (148230, 569296), (148512, 568215), (149040, 566202), (149328, 565110), (149877, 563040), (150696, 559980), (151524, 556920), (152490, 553392), (153720, 548964), (154224, 547170), (156492, 539240), (157136, 537030), (158112, 533715), (158355, 532896), (159120, 530334), (161460, 522648), (161772, 521640), (162656, 518805), (164151, 514080), (164220, 513864), (165240, 510692), (165920, 508599), (166530, 506736), (166957, 505440), (167076, 505080), (167440, 503982), (167994, 502320), (168360, 501228), (168480, 500871), (168912, 499590), (169533, 497760), (171288, 492660), (171360, 492453), (172935, 487968), (173880, 485316), (174216, 484380), (176778, 477360), (176904, 477020), (177632, 475065), (177905, 474336), (178848, 471835), (179010, 471408), (182390, 462672), (182988, 461160), (184464, 457470), (185640, 454572), (186660, 452088), (187680, 449631), (188370, 447984), (188734, 447120), (189405, 445536), (190026, 444080), (190320, 443394), (190808, 442260), (190944, 441945), (192699, 437920), (192780, 437736), (193752, 435540), (195615, 431392), (195993, 430560), (196420, 429624), (196560, 429318), (197064, 428220), (197640, 426972), (199836, 422280), (200928, 419985), (202032, 417690), (202215, 417312), (203320, 415044), (204960, 411723), (207522, 406640), (208656, 404430), (208845, 404064), (211140, 399672), (213486, 395280), (214110, 394128), (214659, 393120), (214812, 392840), (215280, 391986), (215696, 391230), (217770, 387504), (218868, 385560), (218960, 385398), (220320, 383019), (221130, 381616), (221697, 380640), (222040, 380052), (222768, 378810), (223560, 377468), (223992, 376740), (224480, 375921), (226044, 373320), (227286, 371280), (228384, 369495), (228735, 368928), (230580, 365976), (231336, 364780), (231840, 363987), (232288, 363285), (235704, 358020), (235872, 357765), (237168, 355810), (238510, 353808), (238680, 353556), (242190, 348432), (242658, 347760), (243984, 345870), (246330, 342576), (247520, 340929), (248880, 339066), (249795, 337824), (250614, 336720), (251160, 335988), (251991, 334880), (252540, 334152), (252720, 333914), (253368, 333060), (255346, 330480), (256932, 328440), (257040, 328302), (258336, 326655), (260820, 323544), (261324, 322920), (262752, 321165), (263520, 320229), (265167, 318240), (266448, 316710), (268515, 314272), (269620, 312984), (272160, 310063), (273585, 308448), (274482, 307440), (276696, 304980), (278460, 303048), (279990, 301392), (281520, 299754), (282555, 298656), (283101, 298080), (284648, 296460), (285480, 295596), (286212, 294840), (286416, 294630), (289170, 291824), (290360, 290628)]