470236777920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{109}}^1$

素因数の和:248

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 59, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 109, 112, 117, 118, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 177, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 218, 224, 234, 236, 240, 248, 252, 260, 270, 273, 279, 280, 288, 295, 310, 312, 315, 320, 324, 327, 336, 351, 354, 360, 364, 372, 378, 390, 403, 405, 413, 416, 420, 432, 434, 436, 448, 455, 465, 468, 472, 480, 496, 504, 520, 531, 540, 545, 546, 558, 560, 567, 576, 585, 590, 620, 624, 630, 648, 651, 654, 672, 702, 708, 720, 728, 744, 756, 763, 767, 780, 806, 810, 819, 826, 832, 837, 840, 864, 868, 872, 885, 910, 930, 936, 944, 945, 960, 981, 992, 1008, 1040, 1053, 1062, 1080, 1085, 1090, 1092, 1116, 1120, 1134, 1170, 1180, 1209, 1239, 1240, 1248, 1260, 1296, 1302, 1308, 1344, 1365, 1395, 1404, 1416, 1417, 1440, 1456, 1488, 1512, 1526, 1534, 1560, 1593, 1612, 1620, 1635, 1638, 1652, 1674, 1680, 1728, 1736, 1744, 1755, 1770, 1820, 1829, 1860, 1872, 1888, 1890, 1953, 1962, 1984, 2015, 2016, 2065, 2080, 2106, 2124, 2160, 2170, 2180, 2184, 2232, 2240, 2268, 2289, 2301, 2340, 2360, 2418, 2457, 2478, 2480, 2496, 2511, 2520, 2592, 2604, 2616, 2655, 2730, 2790, 2808, 2821, 2832, 2834, 2835, 2880, 2912, 2943, 2976, 3024, 3052, 3068, 3120, 3186, 3224, 3240, 3255, 3270, 3276, 3304, 3348, 3360, 3379, 3472, 3488, 3510, 3540, 3627, 3640, 3658, 3717, 3720, 3744, 3776, 3780, 3815, 3835, 3906, 3924, 4030, 4032, 4095, 4130, 4160, 4185, 4212, 4248, 4251, 4320, 4340, 4360, 4368, 4464, 4536, 4578, 4602, 4680, 4720, 4779, 4836, 4905, 4914, 4956, 4960, 5022, 5040, 5184, 5208, 5232, 5265, 5310, 5369, 5460, 5487, 5580, 5616, 5642, 5664, 5668, 5670, 5824, 5859, 5886, 5952, 6045, 6048, 6104, 6136, 6195, 6240, 6372, 6431, 6448, 6480, 6510, 6540, 6552, 6608, 6696, 6720, 6758, 6867, 6903, 6944, 6976, 7020, 7080, 7085, 7254, 7280, 7316, 7371, 7434, 7440, 7488, 7560, 7630, 7670, 7812, 7848, 7965, 8060, 8190, 8260, 8370, 8424, 8463, 8496, 8502, 8640, 8680, 8720, 8736, 8829, 8928, 9072, 9145, 9156, 9204, 9360, 9440, 9558, 9672, 9765, 9810, 9828, 9912, 9919, 9920, 10044, 10080, 10137, 10416, 10464, 10530, 10620, 10738, 10881, 10920, 10974, 11151, 11160, 11232, 11284, 11328, 11336, 11340, 11445, 11505, 11718, 11772, 12090, 12096, 12208, 12272, 12285, 12390, 12480, 12555, 12744, 12753, 12803, 12862, 12896, 12960, 13020, 13080, 13104, 13216, 13392, 13516, 13734, 13806, 13888, 14040, 14105, 14160, 14170, 14508, 14560, 14632, 14715, 14742, 14868, 14880, 15120, 15260, 15340, 15624, 15696, 15930, 16107, 16120, 16380, 16461, 16520, 16740, 16848, 16895, 16926, 16992, 17004, 17360, 17440, 17472, 17577, 17658, 17856, 18135, 18144, 18290, 18312, 18408, 18585, 18720, 18880, 19116, 19293, 19344, 19530, 19620, 19656, 19824, 19838, 20088, 20160, 20274, 20601, 20709, 20832, 20928, 21060, 21240, 21255, 21476, 21762, 21840, 21948, 22302, 22320, 22464, 22568, 22672, 22680, 22890, 23010, 23436, 23544, 23653, 23777, 23895, 24180, 24416, 24544, 24570, 24780, 25110, 25389, 25488, 25506, 25606, 25724, 25792, 25920, 26040, 26160, 26208, 26432, 26784, 26845, 27032, 27435, 27468, 27612, 28080, 28210, 28320, 28340, 29016, 29120, 29264, 29295, 29430, 29484, 29736, 29757, 29760, 30240, 30411, 30520, 30680, 31248, 31392, 31860, 32155, 32214, 32240, 32643, 32760, 32922, 33040, 33453, 33480, 33696, 33790, 33852, 33984, 34008, 34335, 34515, 34720, 34880, 35154, 35316, 36270, 36288, 36580, 36624, 36816, 36855, 37170, 37440, 38232, 38259, 38409, 38586, 38688, 39060, 39240, 39312, 39648, 39676, 40176, 40548, 41202, 41418, 41664, 42120, 42315, 42480, 42510, 42952, 43524, 43680, 43896, 43927, 44145, 44604, 44640, 45017, 45136, 45344, 45360, 45780, 46020, 46872, 47088, 47306, 47554, 47790, 48321, 48360, 48832, 49088, 49140, 49383, 49560, 49595, 50220, 50685, 50778, 50976, 51012, 51212, 51448, 52080, 52320, 52416, 53568, 53690, 54064, 54405, 54870, 54936, 55224, 55755, 56160, 56420, 56640, 56680, 57879, 58032, 58528, 58590, 58860, 58968, 59472, 59514, 60480, 60822, 61040, 61360, 61803, 62127, 62496, 62784, 63720, 63765, 64015, 64310, 64428, 64480, 65286, 65520, 65844, 66080, 66906, 66960, 67392, 67580, 67704, 68016, 68670, 69030, 69440, 70308, 70632, 70959, 71331, 72540, 73160, 73248, 73632, 73710, 74340, 76167, 76464, 76518, 76818, 77172, 77376, 78120, 78480, 78624, 79296, 79352, 80352, 80535, 81096, 82305, 82404, 82836, 83603, 84240, 84630, 84960, 85020, 85904, 87048, 87360, 87792, 87854, 87885, 88290, 89208, 89271, 89280, 90034, 90272, 90688, 90720, 91233, 91560, 92040, 93744, 94176, 94612, 95108, 95580, 96465, 96642, 96720, 98280, 98766, 99120, 99190, 100440, 101370, 101556, 101952, 102024, 102424, 102896, 103005, 103545, 104160, 104640, 107380, 108128, 108810, 109740, 109872, 110448, 111510, 112320, 112840, 113360, 114777, 115227, 115758, 116064, 117056, 117180, 117720, 117936, 118265, 118885, 118944, 119028, 121644, 122080, 122720, 123606, 124254, 124992, 126945, 127440, 127530, 128030, 128620, 128856, 128960, 130572, 131040, 131688, 131781, 132160, 133812, 133920, 135051, 135160, 135408, 136032, 137340, 138060, 140616, 141264, 141918, 142662, 144963, 145080, 146320, 146496, 147264, 147420, 148149, 148680, 148785, 152055, 152334, 152928, 153036, 153636, 154344, 156240, 156960, 157248, 158704, 160704, 161070, 162192, 163215, 164610, 164808, 165672, 166439, 167206, 167265, 168480, 169260, 169920, 170040, 171808, 173637, 174096, 175584, 175708, 175770, 176580, 178416, 178542, 180068, 180544, 181440, 182466, 183120, 184080, 187488, 188352, 189224, 190216, 191160, 191295, 192045, 192930, 193284, 193440, 196560, 197532, 198240, 198380, 199361, 200880, 202740, 203112, 204048, 204848, 205792, 206010, 207090, 208320, 212877, 213993, 214760, 216256, 217620, 219480, 219635, 219744, 220896, 223020, 225085, 225680, 226720, 228501, 229554, 230454, 231516, 232128, 234360, 235440, 235872, 236530, 237770, 237888, 238056, 241605, 243288, 244160, 245440, 246915, 247212, 248508, 250809, 253890, 254880, 255060, 256060, 257240, 257712, 261144, 262080, 263376, 263562, 267624, 267813, 267840, 270102, 270320, 270816, 272064, 273699, 274680, 276120, 281232, 282528, 283836, 285324, 289395, 289926, 290160, 292640, 294840, 296298, 297360, 297570, 304110, 304668, 305856, 306072, 307272, 307489, 308688, 309015, 310635, 312480, 313920, 317408, 322140, 324384, 326430, 329220, 329616, 331344, 332878, 334412, 334530, 336960, 338520, 340080, 343616, 345681, 347274, 348192, 351168, 351416, 351540, 353160, 354795, 356655, 356832, 357084, 360136, 364932, 366240, 368160, 374976, 378448, 380432, 380835, 382320, 382590, 384090, 385860, 386568, 386880, 393120, 395064, 395343, 396480, 396760, 398722, 401760, 405153, 405480, 406224, 408096, 409696, 411584, 412020, 414180, 418015, 425754, 427986, 429520, 434889, 435240, 438960, 439270, 439488, 441792, 446040, 446355, 450170, 451360, 453440, 456165, 457002, 459108, 460908, 463032, 468720, 470880, 471744, 473060, 475540, 476112, 483210, 486576, 493830, 494424, 497016, 499317, 501618, 507780, 509760, 510120, 512120, 514480, 515424, 520911, 522288, 526752, 527124, 535248, 535626, 540204, 540640, 541632, 547398, 549360, 552240, 562464, 565056, 567672, 570648, 573885, 576135, 578790, 579852, 580320, 585221, 585280, 589680, 592596, 594720, 595140, 598083, 608220, 609336, 612144, 614544, 614978, 617376, 618030, 621270, 624960, 634816, 638631, 641979, 644280, 648768, 652860, 658440, 658905, 659232, 662688, 665756, 668824, 669060, 675255, 677040, 680160, 691362, 694548, 696384, 702832, 703080, 706320, 709590, 713310, 713664, 714168, 720272, 724815, 729864, 732480, 736320, 740745, 752427, 756896, 760864, 761670, 764640, 765180, 768180, 771720, 773136, 786240, 790128, 790686, 793520, 797444, 803439, 803520, 810306, 810960, 812448, 816192, 819392, 824040, 828360, 832195, 836030, 851508, 855972, 859040, 868185, 869778, 870480, 877920, 878540, 892080, 892710, 900340, 902720, 912330, 914004, 918216, 921816, 922467, 926064, 937440, 941760, 946120, 951080, 952224, 966420, 973152, 987660, 988848, 994032, 996805, 998634, 1003236, 1015560, 1020240, 1024240, 1028960, 1030848, 1037043, 1041822, 1044576, 1053504, 1054248, 1064385, 1069965, 1070496, 1071252, 1080408, 1081280, 1094796, 1098720, 1104480, 1124928, 1135344, 1141296, 1142505, 1147770, 1152270, 1157580, 1159704, 1160640, 1170442, 1179360, 1185192, 1186029, 1189440, 1190280, 1196166, 1215459, 1216440, 1218672, 1224288, 1229088, 1229956, 1234752, 1236060, 1242540, 1254045, 1277262, 1283958, 1288560, 1305720, 1316880, 1317810, 1318464, 1325376, 1331512, 1337648, 1338120, 1339065, 1350510, 1354080, 1360320, 1368495, 1382724, 1389096, 1395527, 1405664, 1406160, 1412640, 1419180, 1426620, 1428336, 1440544, 1449630, 1459728, 1481490, 1497951, 1504854, 1513792, 1521728, 1523340, 1529280, 1530360, 1536360, 1537445, 1543440, 1546272, 1580256, 1581372, 1587040, 1594888, 1606878, 1620612, 1621920, 1624896, 1648080, 1656720, 1664390, 1672060, 1703016, 1711944, 1718080, 1728405, 1736370, 1739556, 1740960, 1755663, 1755840, 1757080, 1784160, 1785420, 1794249, 1800680, 1824660, 1828008, 1836432, 1843632, 1844934, 1852128, 1874880, 1892240, 1902160, 1904448, 1915893, 1925937, 1932840, 1946304, 1975320, 1976715, 1977696, 1988064, 1993610, 1997268, 2006472, 2025765, 2031120, 2040480, 2048480, 2057920, 2074086, 2083644, 2089152, 2108496, 2128770, 2139930, 2140992, 2142504, 2160816, 2174445, 2189592, 2197440, 2208960, 2257281, 2270688, 2282592, 2285010, 2295540, 2304540, 2315160, 2319408, 2340884, 2358720, 2370384, 2372058, 2380560, 2392332, 2430918, 2432880, 2437344, 2448576, 2458176, 2459912, 2472120, 2485080, 2496585, 2508090, 2554524, 2567916, 2577120, 2591693, 2604555, 2611440, 2633760, 2635620, 2663024, 2675296, 2676240, 2678130, 2701020, 2708160, 2736990, 2765448, 2767401, 2778192, 2791054, 2811328, 2812320, 2825280, 2838360, 2853240, 2856672, 2881088, 2899260, 2919456, 2926105, 2962980, 2990415, 2995902, 3009708, 3046680, 3060720, 3072720, 3074890, 3086880, 3092544, 3160512, 3162744, 3174080, 3189776, 3193155, 3209895, 3213756, 3241224, 3243840, 3296160, 3313440, 3328780, 3344120, 3406032, 3423888, 3456810, 3472740, 3479112, 3481920, 3511326, 3514160, 3558087, 3568320, 3570840, 3588498, 3601360, 3646377, 3649320, 3656016, 3672864, 3687264, 3689868, 3704256, 3762135, 3784480, 3804320, 3831786, 3851874, 3865680, 3950640, 3953430, 3955392, 3976128, 3987220, 3994536, 4012944, 4017195, 4051530, 4062240, 4080960, 4096960, 4148172, 4167288, 4186581, 4216992, 4257540, 4279860, 4285008, 4321632, 4348890, 4379184, 4493853, 4514562, 4541376, 4565184, 4570020, 4591080, 4609080, 4612335, 4630320, 4638816, 4681768, 4740768, 4744116, 4761120, 4784664, 4861836, 4865760, 4874688, 4919824, 4944240, 4970160, 4993170, 5016180, 5109048, 5135832, 5154240, 5183386, 5185215, 5209110, 5222880, 5266989, 5267520, 5271240, 5326048, 5350592, 5352480, 5356260, 5382747, 5402040, 5473980, 5530896, 5534802, 5556384, 5582108, 5624640, 5676720, 5706480, 5713344, 5798520, 5838912, 5852210, 5925960, 5930145, 5980830, 5991804, 6019416, 6077295, 6093360, 6121440, 6145440, 6149780, 6173760, 6325488, 6379552, 6386310, 6419790, 6427512, 6482448, 6592320, 6626880, 6657560, 6688240, 6771843, 6812064, 6847776, 6913620, 6945480, 6958224, 6977635, 7022652, 7028320, 7116174, 7141680, 7176996, 7202720, 7292754, 7298640, 7312032, 7345728, 7374528, 7379736, 7489755, 7524270, 7568960, 7608640, 7663572, 7703748, 7731360, 7775079, 7901280, 7906860, 7974440, 7989072, 8025888, 8034390, 8103060, 8124480, 8296344, 8302203, 8334576, 8373162, 8433984, 8515080, 8559720, 8570016, 8643264, 8697780, 8758368, 8778315, 8971245, 8987706, 9029124, 9140040, 9182160, 9218160, 9224670, 9260640, 9277632, 9363536, 9481536, 9488232, 9522240, 9569328, 9579465, 9629685, 9723672, 9731520, 9839648, 9888480, 9940320, 9986340, 10032360, 10218096, 10271664, 10366772, 10370430, 10418220, 10445760, 10533978, 10542480, 10652096, 10704960, 10712520, 10765494, 10804080, 10947960, 11061792, 11069604, 11112768, 11164216, 11286405, 11353440, 11412960, 11597040, 11704420, 11851920, 11860290, 11961660, 11983608, 12038832, 12154590, 12186720, 12242880, 12290880, 12299560, 12559743, 12650976, 12759104, 12772620, 12839580, 12855024, 12958465, 12964896, 13315120, 13376480, 13481559, 13543686, 13624128, 13695552, 13827240, 13837005, 13890960, 13916448, 13955270, 14045304, 14056640, 14232348, 14283360, 14353992, 14405440, 14585508, 14597280, 14624064, 14759472, 14979510, 15048540, 15327144, 15407496, 15462720, 15550158, 15800967, 15802560, 15813720, 15948880, 15978144, 16051776, 16068780, 16148241, 16206120, 16592688, 16604406, 16669152, 16746324, 17030160, 17119440, 17140032, 17395560, 17516736, 17556630, 17790435, 17942490, 17975412, 18058248, 18141851, 18231885, 18280080, 18364320, 18436320, 18449340, 18521280, 18727072, 18976464, 19138656, 19158930, 19259370, 19447344, 19679296, 19776960, 19880640, 19972680, 20064720, 20436192, 20543328, 20733544, 20740860, 20836440, 20932905, 21067956, 21084960, 21425040, 21530988, 21608160, 21895920, 22123584, 22139208, 22328432, 22469265, 22572810, 22706880, 22825920, 23194080, 23325237, 23408840, 23703840, 23720580, 23923320, 23967216, 24077664, 24309180, 24373440, 24599120, 24906609, 25119486, 25301952, 25545240, 25679160, 25710048, 25916930, 25929792, 26334945, 26630240, 26752960, 26913735, 26963118, 27087372, 27654480, 27674010, 27781920, 27832896, 27910540, 28090608, 28464696, 28566720, 28707984, 29171016, 29194560, 29518944, 29959020, 30097080, 30654288, 30814992, 31100316, 31601934, 31627440, 31897760, 31956288, 32137560, 32296482, 32412240, 33185376, 33208812, 33338304, 33492648, 33859215, 34060320, 34238880, 34791120, 35113260, 35580870, 35884980, 35950824, 36116496, 36283702, 36463770, 36560160, 36728640, 36872640, 36898680, 37454144, 37679229, 37952928, 38277312, 38317860, 38518740, 38875395, 38894688, 39945360, 40129440, 40872384, 41086656, 41467088, 41481720, 41511015, 41672880, 41865810, 42135912, 42169920, 42850080, 43061976, 43216320, 43791840, 44278416, 44656864, 44938530, 45145620, 46388160, 46650474, 46817680, 47402901, 47407680, 47441160, 47846640, 47934432, 48155328, 48618360, 49198240, 49813218, 50238972, 51090480, 51358320, 51420096, 51833860, 52669890, 53260480, 53827470, 53926236, 54174744, 54425553, 55308960, 55348020, 55563840, 55821080, 56181216, 56929392, 57415968, 58342032, 59037888, 59918040, 60194160, 61308576, 61629984, 62200632, 62798715, 63203868, 63254880, 63795520, 64275120, 64592964, 64824480, 66370752, 66417624, 66985296, 67407795, 67718430, 68120640, 68477760, 69582240, 69975711, 70226520, 71161740, 71769960, 71901648, 72232992, 72567404, 72927540, 73120320, 73797360, 75358458, 75905856, 76635720, 77037480, 77750790, 77789376, 79004835, 79890720, 80258880, 80741205, 82934176, 82963440, 83022030, 83345760, 83731620, 84271824, 85700160, 86123952, 87583680, 88556832, 89313728, 89877060, 90291240, 90709255, 93300948, 93635360, 94805802, 94882320, 95693280, 95868864, 97236720, 98396480, 99626436, 100477944, 102180960, 102716640, 103667720, 105339780, 107654940, 107852472, 108349488, 108851106, 110617920, 110696040, 111642160, 112362432, 113037687, 113858784, 114831936, 116626185, 116684064, 119836080, 120388320, 122617152, 123259968, 124401264, 124533045, 125597430, 126407736, 126509760, 128550240, 129185928, 129648960, 132835248, 133970592, 134815590, 135436860, 139164480, 139951422, 140453040, 142323480, 143539920, 143803296, 144465984, 145134808, 145855080, 147594720, 150716916, 153271440, 154074960, 155501580, 158009670, 159781440, 161482410, 163276659, 165868352, 165926880, 166044060, 166691520, 167463240, 168543648, 172247904, 177113664, 179754120, 180582480, 181418510, 186601896, 187270720, 188396145, 189611604, 189764640, 191386560, 194473440, 199252872, 200955888, 204361920, 205433280, 207335440, 209927133, 210679560, 215309880, 215704944, 216698976, 217702212, 221392080, 223284320, 226075374, 227717568, 233252370, 233368128, 237014505, 239672160, 240776640, 248802528, 249066090, 251194860, 252815472, 257100480, 258371856, 265670496, 267941184, 269631180, 270873720, 272127765, 279902844, 280906080, 284646960, 287079840, 287606592, 290269616, 291710160, 295189440, 301433832, 306542880, 308149920, 311003160, 316019340, 322964820, 326553318, 331853760, 332088120, 334926480, 337087296, 344495808, 349878555, 359508240, 361164960, 362837020, 373203792, 376792290, 379223208, 379529280, 388946880, 398505744, 401911776, 414670880, 419854266, 421359120, 430619760, 431409888, 433397952, 435404424, 442784160, 446568640, 452150748, 466504740, 474029010, 479344320, 489829977, 497605056, 498132180, 502389720, 505630944, 516743712, 531340992, 539262360, 541747440, 544255530, 559805688, 561812160, 565188435, 569293920, 574159680, 580539232, 583420320, 602867664, 613085760, 616299840, 622006320, 632038680, 645929640, 653106636, 664176240, 669852960, 699757110, 719016480, 722329920, 725674040, 746407584, 753584580, 758446416, 797011488, 803823552, 816383295, 829341760, 839708532, 842718240, 861239520, 862819776, 870808848, 885568320, 904301496, 933009480, 948058020, 979659954, 996264360, 1004779440, 1011261888, 1033487424, 1049635665, 1078524720, 1083494880, 1088511060, 1119611376, 1130376870, 1138587840, 1161078464, 1166840640, 1205735328, 1244012640, 1264077360, 1291859280, 1306213272, 1328352480, 1339705920, 1399514220, 1438032960, 1451348080, 1469489931, 1492815168, 1507169160, 1516892832, 1594022976, 1632766590, 1679417064, 1685436480, 1722479040, 1741617696, 1808602992, 1866018960, 1896116040, 1959319908, 1992528720, 2009558880, 2099271330, 2157049440, 2166989760, 2177022120, 2239222752, 2260753740, 2411470656, 2449149885, 2488025280, 2528154720, 2583718560, 2612426544, 2656704960, 2799028440, 2902696160, 2938979862, 3014338320, 3033785664, 3265533180, 3358834128, 3483235392, 3617205984, 3732037920, 3792232080, 3918639816, 3985057440, 4019117760, 4198542660, 4314098880, 4354044240, 4478445504, 4521507480, 4898299770, 5056309440, 5167437120, 5224853088, 5598056880, 5805392320, 5877959724, 6028676640, 6531066360, 6717668256, 7234411968, 7347449655, 7464075840, 7584464160, 7837279632, 7970114880, 8397085320, 8708088480, 9043014960, 9796599540, 10449706176, 11196113760, 11755919448, 12057353280, 13062132720, 13435336512, 14694899310, 15168928320, 15674559264, 16794170640, 17416176960, 18086029920, 19593199080, 22392227520, 23511838896, 26124265440, 29389798620, 31349118528, 33588341280, 36172059840, 39186398160, 47023677792, 52248530880, 58779597240, 67176682560, 78372796320, 94047355584, 117559194480, 156745592640, 235118388960, 470236777920]

約数ペア:

[(1, 470236777920), (2, 235118388960), (3, 156745592640), (4, 117559194480), (5, 94047355584), (6, 78372796320), (7, 67176682560), (8, 58779597240), (9, 52248530880), (10, 47023677792), (12, 39186398160), (13, 36172059840), (14, 33588341280), (15, 31349118528), (16, 29389798620), (18, 26124265440), (20, 23511838896), (21, 22392227520), (24, 19593199080), (26, 18086029920), (27, 17416176960), (28, 16794170640), (30, 15674559264), (31, 15168928320), (32, 14694899310), (35, 13435336512), (36, 13062132720), (39, 12057353280), (40, 11755919448), (42, 11196113760), (45, 10449706176), (48, 9796599540), (52, 9043014960), (54, 8708088480), (56, 8397085320), (59, 7970114880), (60, 7837279632), (62, 7584464160), (63, 7464075840), (64, 7347449655), (65, 7234411968), (70, 6717668256), (72, 6531066360), (78, 6028676640), (80, 5877959724), (81, 5805392320), (84, 5598056880), (90, 5224853088), (91, 5167437120), (93, 5056309440), (96, 4898299770), (104, 4521507480), (105, 4478445504), (108, 4354044240), (109, 4314098880), (112, 4198542660), (117, 4019117760), (118, 3985057440), (120, 3918639816), (124, 3792232080), (126, 3732037920), (130, 3617205984), (135, 3483235392), (140, 3358834128), (144, 3265533180), (155, 3033785664), (156, 3014338320), (160, 2938979862), (162, 2902696160), (168, 2799028440), (177, 2656704960), (180, 2612426544), (182, 2583718560), (186, 2528154720), (189, 2488025280), (192, 2449149885), (195, 2411470656), (208, 2260753740), (210, 2239222752), (216, 2177022120), (217, 2166989760), (218, 2157049440), (224, 2099271330), (234, 2009558880), (236, 1992528720), (240, 1959319908), (248, 1896116040), (252, 1866018960), (260, 1808602992), (270, 1741617696), (273, 1722479040), (279, 1685436480), (280, 1679417064), (288, 1632766590), (295, 1594022976), (310, 1516892832), (312, 1507169160), (315, 1492815168), (320, 1469489931), (324, 1451348080), (327, 1438032960), (336, 1399514220), (351, 1339705920), (354, 1328352480), (360, 1306213272), (364, 1291859280), (372, 1264077360), (378, 1244012640), (390, 1205735328), (403, 1166840640), (405, 1161078464), (413, 1138587840), (416, 1130376870), (420, 1119611376), (432, 1088511060), (434, 1083494880), (436, 1078524720), (448, 1049635665), (455, 1033487424), (465, 1011261888), (468, 1004779440), (472, 996264360), (480, 979659954), (496, 948058020), (504, 933009480), (520, 904301496), (531, 885568320), (540, 870808848), (545, 862819776), (546, 861239520), (558, 842718240), (560, 839708532), (567, 829341760), (576, 816383295), (585, 803823552), (590, 797011488), (620, 758446416), (624, 753584580), (630, 746407584), (648, 725674040), (651, 722329920), (654, 719016480), (672, 699757110), (702, 669852960), (708, 664176240), (720, 653106636), (728, 645929640), (744, 632038680), (756, 622006320), (763, 616299840), (767, 613085760), (780, 602867664), (806, 583420320), (810, 580539232), (819, 574159680), (826, 569293920), (832, 565188435), (837, 561812160), (840, 559805688), (864, 544255530), (868, 541747440), (872, 539262360), (885, 531340992), (910, 516743712), (930, 505630944), (936, 502389720), (944, 498132180), (945, 497605056), (960, 489829977), (981, 479344320), (992, 474029010), (1008, 466504740), (1040, 452150748), (1053, 446568640), (1062, 442784160), (1080, 435404424), (1085, 433397952), (1090, 431409888), (1092, 430619760), (1116, 421359120), (1120, 419854266), (1134, 414670880), (1170, 401911776), (1180, 398505744), (1209, 388946880), (1239, 379529280), (1240, 379223208), (1248, 376792290), (1260, 373203792), (1296, 362837020), (1302, 361164960), (1308, 359508240), (1344, 349878555), (1365, 344495808), (1395, 337087296), (1404, 334926480), (1416, 332088120), (1417, 331853760), (1440, 326553318), (1456, 322964820), (1488, 316019340), (1512, 311003160), (1526, 308149920), (1534, 306542880), (1560, 301433832), (1593, 295189440), (1612, 291710160), (1620, 290269616), (1635, 287606592), (1638, 287079840), (1652, 284646960), (1674, 280906080), (1680, 279902844), (1728, 272127765), (1736, 270873720), (1744, 269631180), (1755, 267941184), (1770, 265670496), (1820, 258371856), (1829, 257100480), (1860, 252815472), (1872, 251194860), (1888, 249066090), (1890, 248802528), (1953, 240776640), (1962, 239672160), (1984, 237014505), (2015, 233368128), (2016, 233252370), (2065, 227717568), (2080, 226075374), (2106, 223284320), (2124, 221392080), (2160, 217702212), (2170, 216698976), (2180, 215704944), (2184, 215309880), (2232, 210679560), (2240, 209927133), (2268, 207335440), (2289, 205433280), (2301, 204361920), (2340, 200955888), (2360, 199252872), (2418, 194473440), (2457, 191386560), (2478, 189764640), (2480, 189611604), (2496, 188396145), (2511, 187270720), (2520, 186601896), (2592, 181418510), (2604, 180582480), (2616, 179754120), (2655, 177113664), (2730, 172247904), (2790, 168543648), (2808, 167463240), (2821, 166691520), (2832, 166044060), (2834, 165926880), (2835, 165868352), (2880, 163276659), (2912, 161482410), (2943, 159781440), (2976, 158009670), (3024, 155501580), (3052, 154074960), (3068, 153271440), (3120, 150716916), (3186, 147594720), (3224, 145855080), (3240, 145134808), (3255, 144465984), (3270, 143803296), (3276, 143539920), (3304, 142323480), (3348, 140453040), (3360, 139951422), (3379, 139164480), (3472, 135436860), (3488, 134815590), (3510, 133970592), (3540, 132835248), (3627, 129648960), (3640, 129185928), (3658, 128550240), (3717, 126509760), (3720, 126407736), (3744, 125597430), (3776, 124533045), (3780, 124401264), (3815, 123259968), (3835, 122617152), (3906, 120388320), (3924, 119836080), (4030, 116684064), (4032, 116626185), (4095, 114831936), (4130, 113858784), (4160, 113037687), (4185, 112362432), (4212, 111642160), (4248, 110696040), (4251, 110617920), (4320, 108851106), (4340, 108349488), (4360, 107852472), (4368, 107654940), (4464, 105339780), (4536, 103667720), (4578, 102716640), (4602, 102180960), (4680, 100477944), (4720, 99626436), (4779, 98396480), (4836, 97236720), (4905, 95868864), (4914, 95693280), (4956, 94882320), (4960, 94805802), (5022, 93635360), (5040, 93300948), (5184, 90709255), (5208, 90291240), (5232, 89877060), (5265, 89313728), (5310, 88556832), (5369, 87583680), (5460, 86123952), (5487, 85700160), (5580, 84271824), (5616, 83731620), (5642, 83345760), (5664, 83022030), (5668, 82963440), (5670, 82934176), (5824, 80741205), (5859, 80258880), (5886, 79890720), (5952, 79004835), (6045, 77789376), (6048, 77750790), (6104, 77037480), (6136, 76635720), (6195, 75905856), (6240, 75358458), (6372, 73797360), (6431, 73120320), (6448, 72927540), (6480, 72567404), (6510, 72232992), (6540, 71901648), (6552, 71769960), (6608, 71161740), (6696, 70226520), (6720, 69975711), (6758, 69582240), (6867, 68477760), (6903, 68120640), (6944, 67718430), (6976, 67407795), (7020, 66985296), (7080, 66417624), (7085, 66370752), (7254, 64824480), (7280, 64592964), (7316, 64275120), (7371, 63795520), (7434, 63254880), (7440, 63203868), (7488, 62798715), (7560, 62200632), (7630, 61629984), (7670, 61308576), (7812, 60194160), (7848, 59918040), (7965, 59037888), (8060, 58342032), (8190, 57415968), (8260, 56929392), (8370, 56181216), (8424, 55821080), (8463, 55563840), (8496, 55348020), (8502, 55308960), (8640, 54425553), (8680, 54174744), (8720, 53926236), (8736, 53827470), (8829, 53260480), (8928, 52669890), (9072, 51833860), (9145, 51420096), (9156, 51358320), (9204, 51090480), (9360, 50238972), (9440, 49813218), (9558, 49198240), (9672, 48618360), (9765, 48155328), (9810, 47934432), (9828, 47846640), (9912, 47441160), (9919, 47407680), (9920, 47402901), (10044, 46817680), (10080, 46650474), (10137, 46388160), (10416, 45145620), (10464, 44938530), (10530, 44656864), (10620, 44278416), (10738, 43791840), (10881, 43216320), (10920, 43061976), (10974, 42850080), (11151, 42169920), (11160, 42135912), (11232, 41865810), (11284, 41672880), (11328, 41511015), (11336, 41481720), (11340, 41467088), (11445, 41086656), (11505, 40872384), (11718, 40129440), (11772, 39945360), (12090, 38894688), (12096, 38875395), (12208, 38518740), (12272, 38317860), (12285, 38277312), (12390, 37952928), (12480, 37679229), (12555, 37454144), (12744, 36898680), (12753, 36872640), (12803, 36728640), (12862, 36560160), (12896, 36463770), (12960, 36283702), (13020, 36116496), (13080, 35950824), (13104, 35884980), (13216, 35580870), (13392, 35113260), (13516, 34791120), (13734, 34238880), (13806, 34060320), (13888, 33859215), (14040, 33492648), (14105, 33338304), (14160, 33208812), (14170, 33185376), (14508, 32412240), (14560, 32296482), (14632, 32137560), (14715, 31956288), (14742, 31897760), (14868, 31627440), (14880, 31601934), (15120, 31100316), (15260, 30814992), (15340, 30654288), (15624, 30097080), (15696, 29959020), (15930, 29518944), (16107, 29194560), (16120, 29171016), (16380, 28707984), (16461, 28566720), (16520, 28464696), (16740, 28090608), (16848, 27910540), (16895, 27832896), (16926, 27781920), (16992, 27674010), (17004, 27654480), (17360, 27087372), (17440, 26963118), (17472, 26913735), (17577, 26752960), (17658, 26630240), (17856, 26334945), (18135, 25929792), (18144, 25916930), (18290, 25710048), (18312, 25679160), (18408, 25545240), (18585, 25301952), (18720, 25119486), (18880, 24906609), (19116, 24599120), (19293, 24373440), (19344, 24309180), (19530, 24077664), (19620, 23967216), (19656, 23923320), (19824, 23720580), (19838, 23703840), (20088, 23408840), (20160, 23325237), (20274, 23194080), (20601, 22825920), (20709, 22706880), (20832, 22572810), (20928, 22469265), (21060, 22328432), (21240, 22139208), (21255, 22123584), (21476, 21895920), (21762, 21608160), (21840, 21530988), (21948, 21425040), (22302, 21084960), (22320, 21067956), (22464, 20932905), (22568, 20836440), (22672, 20740860), (22680, 20733544), (22890, 20543328), (23010, 20436192), (23436, 20064720), (23544, 19972680), (23653, 19880640), (23777, 19776960), (23895, 19679296), (24180, 19447344), (24416, 19259370), (24544, 19158930), (24570, 19138656), (24780, 18976464), (25110, 18727072), (25389, 18521280), (25488, 18449340), (25506, 18436320), (25606, 18364320), (25724, 18280080), (25792, 18231885), (25920, 18141851), (26040, 18058248), (26160, 17975412), (26208, 17942490), (26432, 17790435), (26784, 17556630), (26845, 17516736), (27032, 17395560), (27435, 17140032), (27468, 17119440), (27612, 17030160), (28080, 16746324), (28210, 16669152), (28320, 16604406), (28340, 16592688), (29016, 16206120), (29120, 16148241), (29264, 16068780), (29295, 16051776), (29430, 15978144), (29484, 15948880), (29736, 15813720), (29757, 15802560), (29760, 15800967), (30240, 15550158), (30411, 15462720), (30520, 15407496), (30680, 15327144), (31248, 15048540), (31392, 14979510), (31860, 14759472), (32155, 14624064), (32214, 14597280), (32240, 14585508), (32643, 14405440), (32760, 14353992), (32922, 14283360), (33040, 14232348), (33453, 14056640), (33480, 14045304), (33696, 13955270), (33790, 13916448), (33852, 13890960), (33984, 13837005), (34008, 13827240), (34335, 13695552), (34515, 13624128), (34720, 13543686), (34880, 13481559), (35154, 13376480), (35316, 13315120), (36270, 12964896), (36288, 12958465), (36580, 12855024), (36624, 12839580), (36816, 12772620), (36855, 12759104), (37170, 12650976), (37440, 12559743), (38232, 12299560), (38259, 12290880), (38409, 12242880), (38586, 12186720), (38688, 12154590), (39060, 12038832), (39240, 11983608), (39312, 11961660), (39648, 11860290), (39676, 11851920), (40176, 11704420), (40548, 11597040), (41202, 11412960), (41418, 11353440), (41664, 11286405), (42120, 11164216), (42315, 11112768), (42480, 11069604), (42510, 11061792), (42952, 10947960), (43524, 10804080), (43680, 10765494), (43896, 10712520), (43927, 10704960), (44145, 10652096), (44604, 10542480), (44640, 10533978), (45017, 10445760), (45136, 10418220), (45344, 10370430), (45360, 10366772), (45780, 10271664), (46020, 10218096), (46872, 10032360), (47088, 9986340), (47306, 9940320), (47554, 9888480), (47790, 9839648), (48321, 9731520), (48360, 9723672), (48832, 9629685), (49088, 9579465), (49140, 9569328), (49383, 9522240), (49560, 9488232), (49595, 9481536), (50220, 9363536), (50685, 9277632), (50778, 9260640), (50976, 9224670), (51012, 9218160), (51212, 9182160), (51448, 9140040), (52080, 9029124), (52320, 8987706), (52416, 8971245), (53568, 8778315), (53690, 8758368), (54064, 8697780), (54405, 8643264), (54870, 8570016), (54936, 8559720), (55224, 8515080), (55755, 8433984), (56160, 8373162), (56420, 8334576), (56640, 8302203), (56680, 8296344), (57879, 8124480), (58032, 8103060), (58528, 8034390), (58590, 8025888), (58860, 7989072), (58968, 7974440), (59472, 7906860), (59514, 7901280), (60480, 7775079), (60822, 7731360), (61040, 7703748), (61360, 7663572), (61803, 7608640), (62127, 7568960), (62496, 7524270), (62784, 7489755), (63720, 7379736), (63765, 7374528), (64015, 7345728), (64310, 7312032), (64428, 7298640), (64480, 7292754), (65286, 7202720), (65520, 7176996), (65844, 7141680), (66080, 7116174), (66906, 7028320), (66960, 7022652), (67392, 6977635), (67580, 6958224), (67704, 6945480), (68016, 6913620), (68670, 6847776), (69030, 6812064), (69440, 6771843), (70308, 6688240), (70632, 6657560), (70959, 6626880), (71331, 6592320), (72540, 6482448), (73160, 6427512), (73248, 6419790), (73632, 6386310), (73710, 6379552), (74340, 6325488), (76167, 6173760), (76464, 6149780), (76518, 6145440), (76818, 6121440), (77172, 6093360), (77376, 6077295), (78120, 6019416), (78480, 5991804), (78624, 5980830), (79296, 5930145), (79352, 5925960), (80352, 5852210), (80535, 5838912), (81096, 5798520), (82305, 5713344), (82404, 5706480), (82836, 5676720), (83603, 5624640), (84240, 5582108), (84630, 5556384), (84960, 5534802), (85020, 5530896), (85904, 5473980), (87048, 5402040), (87360, 5382747), (87792, 5356260), (87854, 5352480), (87885, 5350592), (88290, 5326048), (89208, 5271240), (89271, 5267520), (89280, 5266989), (90034, 5222880), (90272, 5209110), (90688, 5185215), (90720, 5183386), (91233, 5154240), (91560, 5135832), (92040, 5109048), (93744, 5016180), (94176, 4993170), (94612, 4970160), (95108, 4944240), (95580, 4919824), (96465, 4874688), (96642, 4865760), (96720, 4861836), (98280, 4784664), (98766, 4761120), (99120, 4744116), (99190, 4740768), (100440, 4681768), (101370, 4638816), (101556, 4630320), (101952, 4612335), (102024, 4609080), (102424, 4591080), (102896, 4570020), (103005, 4565184), (103545, 4541376), (104160, 4514562), (104640, 4493853), (107380, 4379184), (108128, 4348890), (108810, 4321632), (109740, 4285008), (109872, 4279860), (110448, 4257540), (111510, 4216992), (112320, 4186581), (112840, 4167288), (113360, 4148172), (114777, 4096960), (115227, 4080960), (115758, 4062240), (116064, 4051530), (117056, 4017195), (117180, 4012944), (117720, 3994536), (117936, 3987220), (118265, 3976128), (118885, 3955392), (118944, 3953430), (119028, 3950640), (121644, 3865680), (122080, 3851874), (122720, 3831786), (123606, 3804320), (124254, 3784480), (124992, 3762135), (126945, 3704256), (127440, 3689868), (127530, 3687264), (128030, 3672864), (128620, 3656016), (128856, 3649320), (128960, 3646377), (130572, 3601360), (131040, 3588498), (131688, 3570840), (131781, 3568320), (132160, 3558087), (133812, 3514160), (133920, 3511326), (135051, 3481920), (135160, 3479112), (135408, 3472740), (136032, 3456810), (137340, 3423888), (138060, 3406032), (140616, 3344120), (141264, 3328780), (141918, 3313440), (142662, 3296160), (144963, 3243840), (145080, 3241224), (146320, 3213756), (146496, 3209895), (147264, 3193155), (147420, 3189776), (148149, 3174080), (148680, 3162744), (148785, 3160512), (152055, 3092544), (152334, 3086880), (152928, 3074890), (153036, 3072720), (153636, 3060720), (154344, 3046680), (156240, 3009708), (156960, 2995902), (157248, 2990415), (158704, 2962980), (160704, 2926105), (161070, 2919456), (162192, 2899260), (163215, 2881088), (164610, 2856672), (164808, 2853240), (165672, 2838360), (166439, 2825280), (167206, 2812320), (167265, 2811328), (168480, 2791054), (169260, 2778192), (169920, 2767401), (170040, 2765448), (171808, 2736990), (173637, 2708160), (174096, 2701020), (175584, 2678130), (175708, 2676240), (175770, 2675296), (176580, 2663024), (178416, 2635620), (178542, 2633760), (180068, 2611440), (180544, 2604555), (181440, 2591693), (182466, 2577120), (183120, 2567916), (184080, 2554524), (187488, 2508090), (188352, 2496585), (189224, 2485080), (190216, 2472120), (191160, 2459912), (191295, 2458176), (192045, 2448576), (192930, 2437344), (193284, 2432880), (193440, 2430918), (196560, 2392332), (197532, 2380560), (198240, 2372058), (198380, 2370384), (199361, 2358720), (200880, 2340884), (202740, 2319408), (203112, 2315160), (204048, 2304540), (204848, 2295540), (205792, 2285010), (206010, 2282592), (207090, 2270688), (208320, 2257281), (212877, 2208960), (213993, 2197440), (214760, 2189592), (216256, 2174445), (217620, 2160816), (219480, 2142504), (219635, 2140992), (219744, 2139930), (220896, 2128770), (223020, 2108496), (225085, 2089152), (225680, 2083644), (226720, 2074086), (228501, 2057920), (229554, 2048480), (230454, 2040480), (231516, 2031120), (232128, 2025765), (234360, 2006472), (235440, 1997268), (235872, 1993610), (236530, 1988064), (237770, 1977696), (237888, 1976715), (238056, 1975320), (241605, 1946304), (243288, 1932840), (244160, 1925937), (245440, 1915893), (246915, 1904448), (247212, 1902160), (248508, 1892240), (250809, 1874880), (253890, 1852128), (254880, 1844934), (255060, 1843632), (256060, 1836432), (257240, 1828008), (257712, 1824660), (261144, 1800680), (262080, 1794249), (263376, 1785420), (263562, 1784160), (267624, 1757080), (267813, 1755840), (267840, 1755663), (270102, 1740960), (270320, 1739556), (270816, 1736370), (272064, 1728405), (273699, 1718080), (274680, 1711944), (276120, 1703016), (281232, 1672060), (282528, 1664390), (283836, 1656720), (285324, 1648080), (289395, 1624896), (289926, 1621920), (290160, 1620612), (292640, 1606878), (294840, 1594888), (296298, 1587040), (297360, 1581372), (297570, 1580256), (304110, 1546272), (304668, 1543440), (305856, 1537445), (306072, 1536360), (307272, 1530360), (307489, 1529280), (308688, 1523340), (309015, 1521728), (310635, 1513792), (312480, 1504854), (313920, 1497951), (317408, 1481490), (322140, 1459728), (324384, 1449630), (326430, 1440544), (329220, 1428336), (329616, 1426620), (331344, 1419180), (332878, 1412640), (334412, 1406160), (334530, 1405664), (336960, 1395527), (338520, 1389096), (340080, 1382724), (343616, 1368495), (345681, 1360320), (347274, 1354080), (348192, 1350510), (351168, 1339065), (351416, 1338120), (351540, 1337648), (353160, 1331512), (354795, 1325376), (356655, 1318464), (356832, 1317810), (357084, 1316880), (360136, 1305720), (364932, 1288560), (366240, 1283958), (368160, 1277262), (374976, 1254045), (378448, 1242540), (380432, 1236060), (380835, 1234752), (382320, 1229956), (382590, 1229088), (384090, 1224288), (385860, 1218672), (386568, 1216440), (386880, 1215459), (393120, 1196166), (395064, 1190280), (395343, 1189440), (396480, 1186029), (396760, 1185192), (398722, 1179360), (401760, 1170442), (405153, 1160640), (405480, 1159704), (406224, 1157580), (408096, 1152270), (409696, 1147770), (411584, 1142505), (412020, 1141296), (414180, 1135344), (418015, 1124928), (425754, 1104480), (427986, 1098720), (429520, 1094796), (434889, 1081280), (435240, 1080408), (438960, 1071252), (439270, 1070496), (439488, 1069965), (441792, 1064385), (446040, 1054248), (446355, 1053504), (450170, 1044576), (451360, 1041822), (453440, 1037043), (456165, 1030848), (457002, 1028960), (459108, 1024240), (460908, 1020240), (463032, 1015560), (468720, 1003236), (470880, 998634), (471744, 996805), (473060, 994032), (475540, 988848), (476112, 987660), (483210, 973152), (486576, 966420), (493830, 952224), (494424, 951080), (497016, 946120), (499317, 941760), (501618, 937440), (507780, 926064), (509760, 922467), (510120, 921816), (512120, 918216), (514480, 914004), (515424, 912330), (520911, 902720), (522288, 900340), (526752, 892710), (527124, 892080), (535248, 878540), (535626, 877920), (540204, 870480), (540640, 869778), (541632, 868185), (547398, 859040), (549360, 855972), (552240, 851508), (562464, 836030), (565056, 832195), (567672, 828360), (570648, 824040), (573885, 819392), (576135, 816192), (578790, 812448), (579852, 810960), (580320, 810306), (585221, 803520), (585280, 803439), (589680, 797444), (592596, 793520), (594720, 790686), (595140, 790128), (598083, 786240), (608220, 773136), (609336, 771720), (612144, 768180), (614544, 765180), (614978, 764640), (617376, 761670), (618030, 760864), (621270, 756896), (624960, 752427), (634816, 740745), (638631, 736320), (641979, 732480), (644280, 729864), (648768, 724815), (652860, 720272), (658440, 714168), (658905, 713664), (659232, 713310), (662688, 709590), (665756, 706320), (668824, 703080), (669060, 702832), (675255, 696384), (677040, 694548), (680160, 691362)]