137606545440

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 178, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 356, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 445, 455, 456, 460, 468, 480, 483, 486, 494, 504, 513, 520, 532, 534, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 623, 624, 630, 644, 648, 665, 672, 684, 690, 702, 712, 720, 728, 736, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 864, 874, 890, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1068, 1080, 1092, 1104, 1120, 1134, 1140, 1157, 1170, 1196, 1197, 1215, 1235, 1242, 1246, 1248, 1260, 1288, 1296, 1311, 1330, 1335, 1365, 1368, 1380, 1404, 1424, 1440, 1449, 1456, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1680, 1691, 1701, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1824, 1840, 1863, 1869, 1872, 1890, 1932, 1944, 1976, 1995, 2016, 2047, 2052, 2070, 2080, 2093, 2106, 2128, 2136, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2314, 2340, 2392, 2394, 2403, 2415, 2430, 2457, 2470, 2484, 2492, 2520, 2565, 2576, 2592, 2622, 2660, 2670, 2691, 2730, 2736, 2760, 2808, 2835, 2848, 2898, 2912, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3115, 3120, 3159, 3192, 3204, 3220, 3240, 3276, 3312, 3360, 3382, 3402, 3420, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3680, 3705, 3726, 3738, 3744, 3780, 3864, 3888, 3933, 3952, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4212, 4256, 4272, 4320, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4617, 4628, 4680, 4784, 4788, 4806, 4830, 4860, 4914, 4940, 4968, 4984, 5040, 5073, 5130, 5152, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5472, 5520, 5589, 5607, 5616, 5670, 5681, 5785, 5796, 5928, 5980, 5985, 6048, 6118, 6141, 6156, 6210, 6230, 6240, 6279, 6318, 6384, 6408, 6440, 6480, 6552, 6555, 6624, 6669, 6764, 6804, 6840, 6916, 6942, 6992, 7020, 7120, 7176, 7182, 7209, 7245, 7280, 7371, 7410, 7452, 7476, 7560, 7695, 7728, 7776, 7866, 7904, 7980, 8010, 8073, 8099, 8188, 8190, 8208, 8280, 8372, 8424, 8455, 8505, 8544, 8645, 8694, 8736, 8740, 8892, 8970, 9072, 9120, 9177, 9234, 9256, 9315, 9345, 9360, 9568, 9576, 9612, 9660, 9720, 9828, 9880, 9936, 9968, 10080, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10640, 10680, 10764, 10773, 10920, 11040, 11115, 11178, 11214, 11232, 11340, 11362, 11570, 11592, 11799, 11837, 11856, 11960, 11970, 12015, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12636, 12768, 12816, 12880, 12960, 13041, 13104, 13110, 13338, 13455, 13528, 13608, 13680, 13832, 13884, 13984, 14040, 14240, 14329, 14352, 14364, 14418, 14490, 14560, 14742, 14820, 14904, 14952, 15120, 15219, 15295, 15390, 15456, 15561, 15732, 15795, 15960, 16020, 16146, 16198, 16376, 16380, 16416, 16560, 16744, 16821, 16848, 16910, 17010, 17043, 17290, 17355, 17388, 17480, 17784, 17940, 17955, 18144, 18354, 18423, 18468, 18512, 18630, 18690, 18720, 18837, 19152, 19224, 19320, 19440, 19656, 19665, 19760, 19872, 19936, 20007, 20292, 20470, 20520, 20748, 20826, 20930, 20976, 21060, 21280, 21360, 21528, 21546, 21627, 21735, 21840, 21983, 22113, 22230, 22356, 22428, 22680, 22724, 23085, 23140, 23184, 23598, 23674, 23712, 23920, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24624, 24840, 24920, 25116, 25272, 25365, 25632, 25760, 25935, 26082, 26208, 26220, 26611, 26676, 26910, 27056, 27216, 27360, 27531, 27664, 27768, 27945, 28035, 28080, 28405, 28658, 28704, 28728, 28836, 28980, 29484, 29640, 29808, 29904, 30240, 30438, 30590, 30705, 30780, 31122, 31239, 31395, 31464, 31590, 31920, 32040, 32292, 32319, 32396, 32752, 32760, 33120, 33345, 33488, 33642, 33696, 33820, 34020, 34086, 34580, 34710, 34776, 34960, 35397, 35511, 35568, 35880, 35910, 36045, 36708, 36846, 36855, 36936, 37024, 37260, 37380, 37674, 38304, 38448, 38640, 38880, 38893, 39123, 39312, 39330, 39520, 39767, 40014, 40365, 40495, 40584, 40940, 41040, 41496, 41652, 41860, 41952, 42120, 42720, 42987, 43056, 43092, 43254, 43470, 43680, 43966, 44226, 44460, 44712, 44856, 45360, 45448, 45657, 45885, 46170, 46280, 46368, 46683, 47196, 47348, 47840, 47880, 48060, 48438, 48594, 48944, 49128, 49140, 49248, 49680, 49840, 50232, 50463, 50544, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53352, 53820, 53865, 54112, 54432, 55062, 55269, 55328, 55536, 55890, 56070, 56160, 56511, 56810, 57316, 57456, 57672, 57960, 58968, 58995, 59185, 59280, 59616, 59808, 60021, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 62928, 63180, 63840, 64080, 64584, 64638, 64792, 65205, 65504, 65520, 65949, 66690, 66976, 67284, 67640, 68040, 68172, 69160, 69420, 69552, 69920, 70794, 71022, 71136, 71645, 71760, 71820, 72090, 72657, 72891, 73416, 73692, 73710, 73872, 74520, 74760, 75348, 76095, 76896, 77280, 77786, 77805, 78246, 78624, 78660, 79534, 79833, 80028, 80730, 80990, 81168, 81880, 82080, 82593, 82992, 83304, 83720, 84105, 84240, 85215, 85974, 86112, 86184, 86508, 86940, 87932, 88452, 88920, 89424, 89712, 90720, 90896, 91314, 91770, 92115, 92340, 92560, 93366, 93717, 94185, 94392, 94696, 95760, 96120, 96876, 97188, 97888, 98256, 98280, 99360, 99680, 100035, 100464, 100926, 101088, 101460, 102258, 103740, 104130, 104328, 104880, 106191, 106444, 106533, 106704, 107640, 107730, 108135, 109915, 110124, 110538, 110565, 111072, 111780, 112140, 113022, 113620, 114632, 114912, 115344, 115920, 116679, 117936, 117990, 118370, 118560, 119301, 120042, 121095, 121485, 121752, 122360, 122820, 123120, 124488, 124956, 125580, 125856, 126360, 128160, 128961, 129168, 129276, 129584, 130410, 131040, 131898, 133055, 133380, 134568, 135280, 136080, 136344, 136971, 137655, 138320, 138840, 139104, 140049, 141588, 142044, 143290, 143520, 143640, 144180, 145314, 145782, 146832, 147384, 147420, 147744, 149040, 149520, 150696, 151389, 152190, 153387, 153881, 155572, 155610, 156195, 156492, 157320, 159068, 159666, 160056, 161460, 161595, 161980, 162336, 163760, 165186, 165807, 165984, 166608, 167440, 168210, 168480, 169533, 170430, 171948, 172368, 173016, 173880, 175864, 176904, 176985, 177555, 177840, 178848, 179424, 181792, 182628, 183540, 184230, 184680, 185120, 186277, 186732, 187434, 188370, 188784, 189392, 191520, 192240, 193752, 194376, 194465, 195615, 196512, 196560, 197847, 198835, 200070, 200928, 201852, 202920, 204516, 207480, 208260, 208656, 209760, 212382, 212888, 213066, 213408, 214935, 215280, 215460, 216270, 218673, 219830, 220248, 221076, 221130, 223560, 224280, 226044, 227240, 228285, 229264, 230688, 231840, 233358, 233415, 235872, 235980, 236740, 238602, 239499, 240084, 242190, 242970, 243504, 244720, 245640, 246240, 247779, 248976, 249912, 251160, 252315, 252720, 255645, 257922, 258336, 258552, 259168, 260820, 263796, 266110, 266760, 269136, 270560, 272160, 272251, 272688, 273942, 275310, 276345, 276640, 277680, 280098, 281151, 282555, 283176, 284088, 286580, 287280, 288360, 290628, 291564, 293664, 294768, 294840, 298080, 299040, 300105, 301392, 302778, 304380, 306774, 307762, 311144, 311220, 312390, 312984, 314640, 318136, 319332, 319599, 320112, 322920, 323190, 323960, 327520, 329745, 330372, 331614, 333216, 334880, 336420, 339066, 340860, 343896, 344736, 346032, 347760, 350037, 351728, 353808, 353970, 355110, 355680, 357903, 363285, 364455, 365256, 367080, 368460, 369360, 372554, 373464, 374868, 376740, 377568, 378784, 384480, 386883, 387504, 388752, 388930, 391230, 393120, 395694, 397670, 399165, 400140, 403704, 405840, 409032, 410913, 412965, 414960, 416520, 417312, 420147, 424764, 425776, 426132, 429870, 430560, 430920, 432540, 437346, 439660, 440496, 442152, 442260, 447120, 448560, 452088, 454480, 456570, 458528, 460161, 461643, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 480168, 484380, 485940, 487008, 489440, 491280, 495558, 497421, 497952, 499824, 502320, 504630, 505440, 505609, 508599, 511290, 515844, 517104, 521640, 527592, 530955, 532220, 532665, 533520, 538272, 544502, 545376, 547884, 550620, 552690, 555360, 558831, 560196, 562302, 565110, 566352, 568176, 573160, 574560, 576720, 581256, 583128, 583395, 589536, 589680, 593541, 596505, 600210, 602784, 605556, 608760, 613548, 615524, 622288, 622440, 624780, 625968, 629280, 636272, 638664, 639198, 640224, 644805, 645840, 646380, 647920, 656019, 659490, 660744, 663228, 672840, 678132, 681720, 684855, 687792, 692064, 695520, 700074, 700245, 703456, 707616, 707940, 710220, 715806, 718497, 726570, 728910, 730512, 734160, 736920, 738720, 743337, 745108, 746928, 749736, 753480, 756945, 766935, 769405, 773766, 775008, 777504, 777860, 782460, 791388, 795340, 798330, 800280, 807408, 811680, 816753, 818064, 821826, 825930, 829035, 829920, 833040, 840294, 847665, 849528, 851552, 852264, 859740, 861840, 865080, 874692, 879320, 880992, 884304, 884520, 894240, 897120, 904176, 908960, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 943920, 946960, 954408, 957996, 958797, 960336, 968760, 971880, 982560, 989235, 991116, 994842, 999648, 1004640, 1009260, 1011218, 1017198, 1022580, 1031688, 1034208, 1043280, 1050111, 1055184, 1061910, 1064440, 1065330, 1067040, 1073709, 1089004, 1093365, 1095768, 1101240, 1105380, 1117662, 1120392, 1124604, 1130220, 1132704, 1136352, 1146320, 1153440, 1160649, 1162512, 1166256, 1166790, 1179360, 1187082, 1193010, 1197495, 1200420, 1211112, 1217520, 1227096, 1231048, 1238895, 1244576, 1244880, 1249560, 1251936, 1272544, 1277328, 1278396, 1289610, 1291680, 1292760, 1295840, 1312038, 1318980, 1321488, 1326456, 1345680, 1356264, 1361255, 1363440, 1369710, 1375584, 1380483, 1384929, 1400148, 1400490, 1405755, 1415880, 1420440, 1431612, 1436994, 1453140, 1457820, 1461024, 1468320, 1473840, 1486674, 1490216, 1493856, 1499472, 1506960, 1513890, 1516827, 1533870, 1538810, 1547532, 1555720, 1564920, 1582776, 1590680, 1596660, 1597995, 1600560, 1614816, 1633506, 1636128, 1643652, 1651860, 1658070, 1666080, 1676493, 1680588, 1695330, 1699056, 1704528, 1719480, 1723680, 1730160, 1749384, 1750185, 1758640, 1768608, 1769040, 1780623, 1789515, 1808352, 1826280, 1840644, 1846572, 1862770, 1866864, 1867320, 1874340, 1887840, 1893920, 1908816, 1915992, 1917594, 1920672, 1934415, 1937520, 1943760, 1968057, 1978470, 1982232, 1989684, 2018520, 2022436, 2034396, 2045160, 2054565, 2063376, 2086560, 2100222, 2100735, 2110368, 2123820, 2128880, 2130660, 2147418, 2155491, 2178008, 2186730, 2191536, 2202480, 2210760, 2235324, 2240784, 2249208, 2260440, 2292640, 2300805, 2308215, 2321298, 2325024, 2332512, 2333580, 2374164, 2386020, 2394990, 2400840, 2422224, 2435040, 2450259, 2454192, 2462096, 2477790, 2487105, 2489760, 2499120, 2528045, 2542995, 2554656, 2556792, 2579220, 2585520, 2624076, 2637960, 2642976, 2652912, 2691360, 2712528, 2722510, 2726880, 2739420, 2760966, 2769858, 2794155, 2800296, 2800980, 2811510, 2831760, 2840880, 2863224, 2873988, 2876391, 2906280, 2915640, 2947680, 2967705, 2973348, 2980432, 2998944, 3013920, 3027780, 3033654, 3067740, 3077620, 3095064, 3111440, 3129840, 3150333, 3165552, 3181360, 3193320, 3195990, 3201120, 3221127, 3267012, 3280095, 3287304, 3303720, 3316140, 3352986, 3361176, 3390660, 3398112, 3409056, 3438960, 3460320, 3481947, 3498768, 3500370, 3517280, 3538080, 3539263, 3561246, 3579030, 3592485, 3652560, 3681288, 3693144, 3716685, 3725540, 3733728, 3734640, 3748680, 3817632, 3831984, 3835188, 3868830, 3875040, 3887520, 3936114, 3956940, 3964464, 3979368, 4037040, 4044872, 4068792, 4083765, 4090320, 4109130, 4126752, 4154787, 4200444, 4201470, 4247640, 4257760, 4261320, 4294836, 4310982, 4356016, 4373460, 4383072, 4404960, 4421520, 4470648, 4481568, 4498416, 4520880, 4550481, 4601610, 4616430, 4642596, 4667160, 4748328, 4772040, 4789980, 4793985, 4801680, 4844448, 4900518, 4908384, 4924192, 4955580, 4974210, 4998240, 5029479, 5056090, 5085990, 5113584, 5158440, 5171040, 5248152, 5250555, 5275920, 5305824, 5341869, 5368545, 5425056, 5445020, 5478840, 5521932, 5539716, 5588310, 5600592, 5601960, 5623020, 5663520, 5681760, 5726448, 5747976, 5752782, 5803245, 5812560, 5831280, 5935410, 5946696, 5960864, 6055560, 6067308, 6135480, 6155240, 6190128, 6222880, 6259680, 6300666, 6331104, 6362720, 6386640, 6391980, 6442254, 6466473, 6534024, 6560190, 6574608, 6607440, 6632280, 6705972, 6722352, 6781320, 6877920, 6902415, 6924645, 6963894, 6997536, 7000740, 7078526, 7122492, 7158060, 7184970, 7305120, 7350777, 7362576, 7386288, 7433370, 7451080, 7469280, 7497360, 7584135, 7663968, 7670376, 7737660, 7872228, 7913880, 7928928, 7958736, 8074080, 8089744, 8137584, 8167530, 8180640, 8218260, 8309574, 8382465, 8400888, 8402940, 8495280, 8522640, 8589672, 8621964, 8712032, 8746920, 8843040, 8903115, 8941296, 8996832, 9041760, 9100962, 9203220, 9232860, 9285192, 9334320, 9450999, 9496656, 9544080, 9579960, 9587970, 9603360, 9663381, 9801036, 9840285, 9911160, 9948420, 10058958, 10112180, 10171980, 10227168, 10316880, 10496304, 10501110, 10551840, 10617789, 10683738, 10737090, 10777455, 10890040, 10957680, 11043864, 11079432, 11176620, 11201184, 11203920, 11246040, 11452896, 11495952, 11505564, 11606490, 11625120, 11662560, 11870820, 11893392, 12111120, 12134616, 12251295, 12270960, 12310480, 12380256, 12464361, 12601332, 12773280, 12783960, 12884508, 12932946, 13068048, 13120380, 13149216, 13214880, 13264560, 13411944, 13444704, 13562640, 13651443, 13804830, 13849290, 13927788, 14001480, 14157052, 14244984, 14316120, 14369940, 14381955, 14701554, 14725152, 14772576, 14866740, 14902160, 14994720, 15088437, 15168270, 15340752, 15475320, 15744456, 15751665, 15827760, 15917472, 16105635, 16179488, 16275168, 16335060, 16436520, 16619148, 16764930, 16801776, 16805880, 16990560, 17045280, 17179344, 17243928, 17409735, 17493840, 17696315, 17806230, 17882592, 18201924, 18406440, 18465720, 18570384, 18668640, 18901998, 18993312, 19088160, 19159920, 19175940, 19326762, 19602072, 19680570, 19822320, 19896840, 20117916, 20224360, 20343960, 20633760, 20773935, 20992608, 21002220, 21235578, 21367476, 21474180, 21554910, 21780080, 21915360, 22052331, 22087728, 22158864, 22353240, 22407840, 22492080, 22752405, 22991904, 23011128, 23212980, 23741640, 23786784, 24222240, 24269232, 24502590, 24541920, 24620960, 24928722, 25147395, 25202664, 25567920, 25769016, 25865892, 26136096, 26240760, 26529120, 26709345, 26823888, 27125280, 27302886, 27609660, 27698580, 27855576, 28002960, 28314104, 28489968, 28632240, 28739880, 28763910, 29403108, 29733480, 29804320, 30176874, 30336540, 30681504, 30950640, 31488912, 31503330, 31655520, 31853367, 32211270, 32332365, 32670120, 32873040, 33238296, 33529860, 33603552, 33611760, 34358688, 34487856, 34819470, 34987680, 35392630, 35612460, 36403848, 36753885, 36812880, 36931440, 37140768, 37393083, 37803996, 38319840, 38351880, 38653524, 39204144, 39361140, 39644640, 39793680, 40235832, 40448720, 40687920, 40954329, 41547870, 42004440, 42471156, 42734952, 42948360, 43109820, 43560160, 44104662, 44175456, 44317728, 44706480, 44984160, 45265311, 45504810, 46022256, 46425960, 47254995, 47483280, 48316905, 48538464, 49005180, 49857444, 50294790, 50405328, 51135840, 51538032, 51731784, 52481520, 53088945, 53418690, 53647776, 54605772, 55219320, 55397160, 55711152, 56005920, 56628208, 56979936, 57264480, 57479760, 57527820, 58806216, 59466960, 60353748, 60673080, 61901280, 62321805, 62977824, 63006660, 63706734, 64422540, 64664730, 65340240, 65746080, 66156993, 66476592, 67059720, 67223520, 68257215, 68975712, 69638940, 70785260, 71224920, 72807696, 73507770, 73625760, 73862880, 74786166, 75442185, 75607992, 76703760, 77307048, 78408288, 78722280, 79587360, 80471664, 80897440, 81375840, 81908658, 83095740, 84008880, 84942312, 85469904, 85896720, 86219640, 88209324, 89412960, 90530622, 91009620, 92044512, 92851920, 94509990, 94966560, 95560101, 96633810, 98010360, 99714888, 100589580, 100810656, 103076064, 103463568, 104963040, 106177890, 106837380, 109211544, 110261655, 110438640, 110794320, 111422304, 113256416, 114959520, 115055640, 117612432, 118933920, 120707496, 121346160, 122862987, 124643610, 126013320, 127413468, 128845080, 129329460, 130680480, 132313986, 132953184, 134119440, 136514430, 139277880, 141570520, 142449840, 145615392, 147015540, 149572332, 150884370, 151215984, 153407520, 154614096, 157444560, 159266835, 160943328, 163817316, 166191480, 168017760, 169884624, 170939808, 171793440, 172439280, 176418648, 181061244, 182019240, 185703840, 186965415, 189019980, 191120202, 193267620, 196020720, 199429776, 201179160, 204771645, 206927136, 212355780, 213674760, 218423088, 220523310, 220877280, 221588640, 226326555, 230111280, 235224864, 241414992, 242692320, 245725974, 249287220, 252026640, 254826936, 257690160, 258658920, 264627972, 268238880, 273028860, 278555760, 283141040, 284899680, 286680303, 294031080, 299144664, 301768740, 302431968, 309228192, 314889120, 318533670, 327634632, 330784965, 332382960, 339769248, 344878560, 352837296, 362122488, 364038480, 373930830, 378039960, 382240404, 386535240, 392041440, 398859552, 402358320, 409543290, 424711560, 427349520, 436846176, 441046620, 452653110, 460222560, 477800505, 482829984, 491451948, 498574440, 504053280, 509653872, 515380320, 517317840, 529255944, 546057720, 557111520, 566282080, 573360606, 588062160, 598289328, 603537480, 614314935, 637067340, 655269264, 661569930, 664765920, 705674592, 724244976, 728076960, 747861660, 756079920, 764480808, 773070480, 804716640, 819086580, 849423120, 854699040, 860040909, 882093240, 905306220, 955601010, 982903896, 997148880, 1019307744, 1034635680, 1058511888, 1092115440, 1146721212, 1176124320, 1196578656, 1207074960, 1228629870, 1274134680, 1310538528, 1323139860, 1433401515, 1448489952, 1495723320, 1512159840, 1528961616, 1546140960, 1638173160, 1698846240, 1720081818, 1764186480, 1810612440, 1911202020, 1965807792, 1994297760, 2117023776, 2184230880, 2293442424, 2414149920, 2457259740, 2548269360, 2646279720, 2866803030, 2991446640, 3057923232, 3276346320, 3440163636, 3528372960, 3621224880, 3822404040, 3931615584, 4300204545, 4586884848, 4914519480, 5096538720, 5292559440, 5733606060, 5982893280, 6552692640, 6880327272, 7242449760, 7644808080, 8600409090, 9173769696, 9829038960, 10585118880, 11467212120, 13760654544, 15289616160, 17200818180, 19658077920, 22934424240, 27521309088, 34401636360, 45868848480, 68803272720, 137606545440]

約数ペア:

[(1, 137606545440), (2, 68803272720), (3, 45868848480), (4, 34401636360), (5, 27521309088), (6, 22934424240), (7, 19658077920), (8, 17200818180), (9, 15289616160), (10, 13760654544), (12, 11467212120), (13, 10585118880), (14, 9829038960), (15, 9173769696), (16, 8600409090), (18, 7644808080), (19, 7242449760), (20, 6880327272), (21, 6552692640), (23, 5982893280), (24, 5733606060), (26, 5292559440), (27, 5096538720), (28, 4914519480), (30, 4586884848), (32, 4300204545), (35, 3931615584), (36, 3822404040), (38, 3621224880), (39, 3528372960), (40, 3440163636), (42, 3276346320), (45, 3057923232), (46, 2991446640), (48, 2866803030), (52, 2646279720), (54, 2548269360), (56, 2457259740), (57, 2414149920), (60, 2293442424), (63, 2184230880), (65, 2117023776), (69, 1994297760), (70, 1965807792), (72, 1911202020), (76, 1810612440), (78, 1764186480), (80, 1720081818), (81, 1698846240), (84, 1638173160), (89, 1546140960), (90, 1528961616), (91, 1512159840), (92, 1495723320), (95, 1448489952), (96, 1433401515), (104, 1323139860), (105, 1310538528), (108, 1274134680), (112, 1228629870), (114, 1207074960), (115, 1196578656), (117, 1176124320), (120, 1146721212), (126, 1092115440), (130, 1058511888), (133, 1034635680), (135, 1019307744), (138, 997148880), (140, 982903896), (144, 955601010), (152, 905306220), (156, 882093240), (160, 860040909), (161, 854699040), (162, 849423120), (168, 819086580), (171, 804716640), (178, 773070480), (180, 764480808), (182, 756079920), (184, 747861660), (189, 728076960), (190, 724244976), (195, 705674592), (207, 664765920), (208, 661569930), (210, 655269264), (216, 637067340), (224, 614314935), (228, 603537480), (230, 598289328), (234, 588062160), (240, 573360606), (243, 566282080), (247, 557111520), (252, 546057720), (260, 529255944), (266, 517317840), (267, 515380320), (270, 509653872), (273, 504053280), (276, 498574440), (280, 491451948), (285, 482829984), (288, 477800505), (299, 460222560), (304, 452653110), (312, 441046620), (315, 436846176), (322, 427349520), (324, 424711560), (336, 409543290), (342, 402358320), (345, 398859552), (351, 392041440), (356, 386535240), (360, 382240404), (364, 378039960), (368, 373930830), (378, 364038480), (380, 362122488), (390, 352837296), (399, 344878560), (405, 339769248), (414, 332382960), (416, 330784965), (420, 327634632), (432, 318533670), (437, 314889120), (445, 309228192), (455, 302431968), (456, 301768740), (460, 299144664), (468, 294031080), (480, 286680303), (483, 284899680), (486, 283141040), (494, 278555760), (504, 273028860), (513, 268238880), (520, 264627972), (532, 258658920), (534, 257690160), (540, 254826936), (546, 252026640), (552, 249287220), (560, 245725974), (567, 242692320), (570, 241414992), (585, 235224864), (598, 230111280), (608, 226326555), (621, 221588640), (623, 220877280), (624, 220523310), (630, 218423088), (644, 213674760), (648, 212355780), (665, 206927136), (672, 204771645), (684, 201179160), (690, 199429776), (702, 196020720), (712, 193267620), (720, 191120202), (728, 189019980), (736, 186965415), (741, 185703840), (756, 182019240), (760, 181061244), (780, 176418648), (798, 172439280), (801, 171793440), (805, 170939808), (810, 169884624), (819, 168017760), (828, 166191480), (840, 163817316), (855, 160943328), (864, 159266835), (874, 157444560), (890, 154614096), (897, 153407520), (910, 151215984), (912, 150884370), (920, 149572332), (936, 147015540), (945, 145615392), (966, 142449840), (972, 141570520), (988, 139277880), (1008, 136514430), (1026, 134119440), (1035, 132953184), (1040, 132313986), (1053, 130680480), (1064, 129329460), (1068, 128845080), (1080, 127413468), (1092, 126013320), (1104, 124643610), (1120, 122862987), (1134, 121346160), (1140, 120707496), (1157, 118933920), (1170, 117612432), (1196, 115055640), (1197, 114959520), (1215, 113256416), (1235, 111422304), (1242, 110794320), (1246, 110438640), (1248, 110261655), (1260, 109211544), (1288, 106837380), (1296, 106177890), (1311, 104963040), (1330, 103463568), (1335, 103076064), (1365, 100810656), (1368, 100589580), (1380, 99714888), (1404, 98010360), (1424, 96633810), (1440, 95560101), (1449, 94966560), (1456, 94509990), (1482, 92851920), (1495, 92044512), (1512, 91009620), (1520, 90530622), (1539, 89412960), (1560, 88209324), (1596, 86219640), (1602, 85896720), (1610, 85469904), (1620, 84942312), (1638, 84008880), (1656, 83095740), (1680, 81908658), (1691, 81375840), (1701, 80897440), (1710, 80471664), (1729, 79587360), (1748, 78722280), (1755, 78408288), (1780, 77307048), (1794, 76703760), (1820, 75607992), (1824, 75442185), (1840, 74786166), (1863, 73862880), (1869, 73625760), (1872, 73507770), (1890, 72807696), (1932, 71224920), (1944, 70785260), (1976, 69638940), (1995, 68975712), (2016, 68257215), (2047, 67223520), (2052, 67059720), (2070, 66476592), (2080, 66156993), (2093, 65746080), (2106, 65340240), (2128, 64664730), (2136, 64422540), (2160, 63706734), (2184, 63006660), (2185, 62977824), (2208, 62321805), (2223, 61901280), (2268, 60673080), (2280, 60353748), (2314, 59466960), (2340, 58806216), (2392, 57527820), (2394, 57479760), (2403, 57264480), (2415, 56979936), (2430, 56628208), (2457, 56005920), (2470, 55711152), (2484, 55397160), (2492, 55219320), (2520, 54605772), (2565, 53647776), (2576, 53418690), (2592, 53088945), (2622, 52481520), (2660, 51731784), (2670, 51538032), (2691, 51135840), (2730, 50405328), (2736, 50294790), (2760, 49857444), (2808, 49005180), (2835, 48538464), (2848, 48316905), (2898, 47483280), (2912, 47254995), (2964, 46425960), (2990, 46022256), (3024, 45504810), (3040, 45265311), (3059, 44984160), (3078, 44706480), (3105, 44317728), (3115, 44175456), (3120, 44104662), (3159, 43560160), (3192, 43109820), (3204, 42948360), (3220, 42734952), (3240, 42471156), (3276, 42004440), (3312, 41547870), (3360, 40954329), (3382, 40687920), (3402, 40448720), (3420, 40235832), (3458, 39793680), (3471, 39644640), (3496, 39361140), (3510, 39204144), (3560, 38653524), (3588, 38351880), (3591, 38319840), (3640, 37803996), (3680, 37393083), (3705, 37140768), (3726, 36931440), (3738, 36812880), (3744, 36753885), (3780, 36403848), (3864, 35612460), (3888, 35392630), (3933, 34987680), (3952, 34819470), (3990, 34487856), (4005, 34358688), (4094, 33611760), (4095, 33603552), (4104, 33529860), (4140, 33238296), (4186, 32873040), (4212, 32670120), (4256, 32332365), (4272, 32211270), (4320, 31853367), (4347, 31655520), (4368, 31503330), (4370, 31488912), (4446, 30950640), (4485, 30681504), (4536, 30336540), (4560, 30176874), (4617, 29804320), (4628, 29733480), (4680, 29403108), (4784, 28763910), (4788, 28739880), (4806, 28632240), (4830, 28489968), (4860, 28314104), (4914, 28002960), (4940, 27855576), (4968, 27698580), (4984, 27609660), (5040, 27302886), (5073, 27125280), (5130, 26823888), (5152, 26709345), (5187, 26529120), (5244, 26240760), (5265, 26136096), (5320, 25865892), (5340, 25769016), (5382, 25567920), (5460, 25202664), (5472, 25147395), (5520, 24928722), (5589, 24620960), (5607, 24541920), (5616, 24502590), (5670, 24269232), (5681, 24222240), (5785, 23786784), (5796, 23741640), (5928, 23212980), (5980, 23011128), (5985, 22991904), (6048, 22752405), (6118, 22492080), (6141, 22407840), (6156, 22353240), (6210, 22158864), (6230, 22087728), (6240, 22052331), (6279, 21915360), (6318, 21780080), (6384, 21554910), (6408, 21474180), (6440, 21367476), (6480, 21235578), (6552, 21002220), (6555, 20992608), (6624, 20773935), (6669, 20633760), (6764, 20343960), (6804, 20224360), (6840, 20117916), (6916, 19896840), (6942, 19822320), (6992, 19680570), (7020, 19602072), (7120, 19326762), (7176, 19175940), (7182, 19159920), (7209, 19088160), (7245, 18993312), (7280, 18901998), (7371, 18668640), (7410, 18570384), (7452, 18465720), (7476, 18406440), (7560, 18201924), (7695, 17882592), (7728, 17806230), (7776, 17696315), (7866, 17493840), (7904, 17409735), (7980, 17243928), (8010, 17179344), (8073, 17045280), (8099, 16990560), (8188, 16805880), (8190, 16801776), (8208, 16764930), (8280, 16619148), (8372, 16436520), (8424, 16335060), (8455, 16275168), (8505, 16179488), (8544, 16105635), (8645, 15917472), (8694, 15827760), (8736, 15751665), (8740, 15744456), (8892, 15475320), (8970, 15340752), (9072, 15168270), (9120, 15088437), (9177, 14994720), (9234, 14902160), (9256, 14866740), (9315, 14772576), (9345, 14725152), (9360, 14701554), (9568, 14381955), (9576, 14369940), (9612, 14316120), (9660, 14244984), (9720, 14157052), (9828, 14001480), (9880, 13927788), (9936, 13849290), (9968, 13804830), (10080, 13651443), (10146, 13562640), (10235, 13444704), (10260, 13411944), (10374, 13264560), (10413, 13214880), (10465, 13149216), (10488, 13120380), (10530, 13068048), (10640, 12932946), (10680, 12884508), (10764, 12783960), (10773, 12773280), (10920, 12601332), (11040, 12464361), (11115, 12380256), (11178, 12310480), (11214, 12270960), (11232, 12251295), (11340, 12134616), (11362, 12111120), (11570, 11893392), (11592, 11870820), (11799, 11662560), (11837, 11625120), (11856, 11606490), (11960, 11505564), (11970, 11495952), (12015, 11452896), (12236, 11246040), (12282, 11203920), (12285, 11201184), (12312, 11176620), (12420, 11079432), (12460, 11043864), (12558, 10957680), (12636, 10890040), (12768, 10777455), (12816, 10737090), (12880, 10683738), (12960, 10617789), (13041, 10551840), (13104, 10501110), (13110, 10496304), (13338, 10316880), (13455, 10227168), (13528, 10171980), (13608, 10112180), (13680, 10058958), (13832, 9948420), (13884, 9911160), (13984, 9840285), (14040, 9801036), (14240, 9663381), (14329, 9603360), (14352, 9587970), (14364, 9579960), (14418, 9544080), (14490, 9496656), (14560, 9450999), (14742, 9334320), (14820, 9285192), (14904, 9232860), (14952, 9203220), (15120, 9100962), (15219, 9041760), (15295, 8996832), (15390, 8941296), (15456, 8903115), (15561, 8843040), (15732, 8746920), (15795, 8712032), (15960, 8621964), (16020, 8589672), (16146, 8522640), (16198, 8495280), (16376, 8402940), (16380, 8400888), (16416, 8382465), (16560, 8309574), (16744, 8218260), (16821, 8180640), (16848, 8167530), (16910, 8137584), (17010, 8089744), (17043, 8074080), (17290, 7958736), (17355, 7928928), (17388, 7913880), (17480, 7872228), (17784, 7737660), (17940, 7670376), (17955, 7663968), (18144, 7584135), (18354, 7497360), (18423, 7469280), (18468, 7451080), (18512, 7433370), (18630, 7386288), (18690, 7362576), (18720, 7350777), (18837, 7305120), (19152, 7184970), (19224, 7158060), (19320, 7122492), (19440, 7078526), (19656, 7000740), (19665, 6997536), (19760, 6963894), (19872, 6924645), (19936, 6902415), (20007, 6877920), (20292, 6781320), (20470, 6722352), (20520, 6705972), (20748, 6632280), (20826, 6607440), (20930, 6574608), (20976, 6560190), (21060, 6534024), (21280, 6466473), (21360, 6442254), (21528, 6391980), (21546, 6386640), (21627, 6362720), (21735, 6331104), (21840, 6300666), (21983, 6259680), (22113, 6222880), (22230, 6190128), (22356, 6155240), (22428, 6135480), (22680, 6067308), (22724, 6055560), (23085, 5960864), (23140, 5946696), (23184, 5935410), (23598, 5831280), (23674, 5812560), (23712, 5803245), (23920, 5752782), (23940, 5747976), (24030, 5726448), (24219, 5681760), (24297, 5663520), (24472, 5623020), (24564, 5601960), (24570, 5600592), (24624, 5588310), (24840, 5539716), (24920, 5521932), (25116, 5478840), (25272, 5445020), (25365, 5425056), (25632, 5368545), (25760, 5341869), (25935, 5305824), (26082, 5275920), (26208, 5250555), (26220, 5248152), (26611, 5171040), (26676, 5158440), (26910, 5113584), (27056, 5085990), (27216, 5056090), (27360, 5029479), (27531, 4998240), (27664, 4974210), (27768, 4955580), (27945, 4924192), (28035, 4908384), (28080, 4900518), (28405, 4844448), (28658, 4801680), (28704, 4793985), (28728, 4789980), (28836, 4772040), (28980, 4748328), (29484, 4667160), (29640, 4642596), (29808, 4616430), (29904, 4601610), (30240, 4550481), (30438, 4520880), (30590, 4498416), (30705, 4481568), (30780, 4470648), (31122, 4421520), (31239, 4404960), (31395, 4383072), (31464, 4373460), (31590, 4356016), (31920, 4310982), (32040, 4294836), (32292, 4261320), (32319, 4257760), (32396, 4247640), (32752, 4201470), (32760, 4200444), (33120, 4154787), (33345, 4126752), (33488, 4109130), (33642, 4090320), (33696, 4083765), (33820, 4068792), (34020, 4044872), (34086, 4037040), (34580, 3979368), (34710, 3964464), (34776, 3956940), (34960, 3936114), (35397, 3887520), (35511, 3875040), (35568, 3868830), (35880, 3835188), (35910, 3831984), (36045, 3817632), (36708, 3748680), (36846, 3734640), (36855, 3733728), (36936, 3725540), (37024, 3716685), (37260, 3693144), (37380, 3681288), (37674, 3652560), (38304, 3592485), (38448, 3579030), (38640, 3561246), (38880, 3539263), (38893, 3538080), (39123, 3517280), (39312, 3500370), (39330, 3498768), (39520, 3481947), (39767, 3460320), (40014, 3438960), (40365, 3409056), (40495, 3398112), (40584, 3390660), (40940, 3361176), (41040, 3352986), (41496, 3316140), (41652, 3303720), (41860, 3287304), (41952, 3280095), (42120, 3267012), (42720, 3221127), (42987, 3201120), (43056, 3195990), (43092, 3193320), (43254, 3181360), (43470, 3165552), (43680, 3150333), (43966, 3129840), (44226, 3111440), (44460, 3095064), (44712, 3077620), (44856, 3067740), (45360, 3033654), (45448, 3027780), (45657, 3013920), (45885, 2998944), (46170, 2980432), (46280, 2973348), (46368, 2967705), (46683, 2947680), (47196, 2915640), (47348, 2906280), (47840, 2876391), (47880, 2873988), (48060, 2863224), (48438, 2840880), (48594, 2831760), (48944, 2811510), (49128, 2800980), (49140, 2800296), (49248, 2794155), (49680, 2769858), (49840, 2760966), (50232, 2739420), (50463, 2726880), (50544, 2722510), (50730, 2712528), (51129, 2691360), (51870, 2652912), (52065, 2642976), (52164, 2637960), (52440, 2624076), (53222, 2585520), (53352, 2579220), (53820, 2556792), (53865, 2554656), (54112, 2542995), (54432, 2528045), (55062, 2499120), (55269, 2489760), (55328, 2487105), (55536, 2477790), (55890, 2462096), (56070, 2454192), (56160, 2450259), (56511, 2435040), (56810, 2422224), (57316, 2400840), (57456, 2394990), (57672, 2386020), (57960, 2374164), (58968, 2333580), (58995, 2332512), (59185, 2325024), (59280, 2321298), (59616, 2308215), (59808, 2300805), (60021, 2292640), (60876, 2260440), (61180, 2249208), (61410, 2240784), (61560, 2235324), (62244, 2210760), (62478, 2202480), (62790, 2191536), (62928, 2186730), (63180, 2178008), (63840, 2155491), (64080, 2147418), (64584, 2130660), (64638, 2128880), (64792, 2123820), (65205, 2110368), (65504, 2100735), (65520, 2100222), (65949, 2086560), (66690, 2063376), (66976, 2054565), (67284, 2045160), (67640, 2034396), (68040, 2022436), (68172, 2018520), (69160, 1989684), (69420, 1982232), (69552, 1978470), (69920, 1968057), (70794, 1943760), (71022, 1937520), (71136, 1934415), (71645, 1920672), (71760, 1917594), (71820, 1915992), (72090, 1908816), (72657, 1893920), (72891, 1887840), (73416, 1874340), (73692, 1867320), (73710, 1866864), (73872, 1862770), (74520, 1846572), (74760, 1840644), (75348, 1826280), (76095, 1808352), (76896, 1789515), (77280, 1780623), (77786, 1769040), (77805, 1768608), (78246, 1758640), (78624, 1750185), (78660, 1749384), (79534, 1730160), (79833, 1723680), (80028, 1719480), (80730, 1704528), (80990, 1699056), (81168, 1695330), (81880, 1680588), (82080, 1676493), (82593, 1666080), (82992, 1658070), (83304, 1651860), (83720, 1643652), (84105, 1636128), (84240, 1633506), (85215, 1614816), (85974, 1600560), (86112, 1597995), (86184, 1596660), (86508, 1590680), (86940, 1582776), (87932, 1564920), (88452, 1555720), (88920, 1547532), (89424, 1538810), (89712, 1533870), (90720, 1516827), (90896, 1513890), (91314, 1506960), (91770, 1499472), (92115, 1493856), (92340, 1490216), (92560, 1486674), (93366, 1473840), (93717, 1468320), (94185, 1461024), (94392, 1457820), (94696, 1453140), (95760, 1436994), (96120, 1431612), (96876, 1420440), (97188, 1415880), (97888, 1405755), (98256, 1400490), (98280, 1400148), (99360, 1384929), (99680, 1380483), (100035, 1375584), (100464, 1369710), (100926, 1363440), (101088, 1361255), (101460, 1356264), (102258, 1345680), (103740, 1326456), (104130, 1321488), (104328, 1318980), (104880, 1312038), (106191, 1295840), (106444, 1292760), (106533, 1291680), (106704, 1289610), (107640, 1278396), (107730, 1277328), (108135, 1272544), (109915, 1251936), (110124, 1249560), (110538, 1244880), (110565, 1244576), (111072, 1238895), (111780, 1231048), (112140, 1227096), (113022, 1217520), (113620, 1211112), (114632, 1200420), (114912, 1197495), (115344, 1193010), (115920, 1187082), (116679, 1179360), (117936, 1166790), (117990, 1166256), (118370, 1162512), (118560, 1160649), (119301, 1153440), (120042, 1146320), (121095, 1136352), (121485, 1132704), (121752, 1130220), (122360, 1124604), (122820, 1120392), (123120, 1117662), (124488, 1105380), (124956, 1101240), (125580, 1095768), (125856, 1093365), (126360, 1089004), (128160, 1073709), (128961, 1067040), (129168, 1065330), (129276, 1064440), (129584, 1061910), (130410, 1055184), (131040, 1050111), (131898, 1043280), (133055, 1034208), (133380, 1031688), (134568, 1022580), (135280, 1017198), (136080, 1011218), (136344, 1009260), (136971, 1004640), (137655, 999648), (138320, 994842), (138840, 991116), (139104, 989235), (140049, 982560), (141588, 971880), (142044, 968760), (143290, 960336), (143520, 958797), (143640, 957996), (144180, 954408), (145314, 946960), (145782, 943920), (146832, 937170), (147384, 933660), (147420, 933432), (147744, 931385), (149040, 923286), (149520, 920322), (150696, 913140), (151389, 908960), (152190, 904176), (153387, 897120), (153881, 894240), (155572, 884520), (155610, 884304), (156195, 880992), (156492, 879320), (157320, 874692), (159068, 865080), (159666, 861840), (160056, 859740), (161460, 852264), (161595, 851552), (161980, 849528), (162336, 847665), (163760, 840294), (165186, 833040), (165807, 829920), (165984, 829035), (166608, 825930), (167440, 821826), (168210, 818064), (168480, 816753), (169533, 811680), (170430, 807408), (171948, 800280), (172368, 798330), (173016, 795340), (173880, 791388), (175864, 782460), (176904, 777860), (176985, 777504), (177555, 775008), (177840, 773766), (178848, 769405), (179424, 766935), (181792, 756945), (182628, 753480), (183540, 749736), (184230, 746928), (184680, 745108), (185120, 743337), (186277, 738720), (186732, 736920), (187434, 734160), (188370, 730512), (188784, 728910), (189392, 726570), (191520, 718497), (192240, 715806), (193752, 710220), (194376, 707940), (194465, 707616), (195615, 703456), (196512, 700245), (196560, 700074), (197847, 695520), (198835, 692064), (200070, 687792), (200928, 684855), (201852, 681720), (202920, 678132), (204516, 672840), (207480, 663228), (208260, 660744), (208656, 659490), (209760, 656019), (212382, 647920), (212888, 646380), (213066, 645840), (213408, 644805), (214935, 640224), (215280, 639198), (215460, 638664), (216270, 636272), (218673, 629280), (219830, 625968), (220248, 624780), (221076, 622440), (221130, 622288), (223560, 615524), (224280, 613548), (226044, 608760), (227240, 605556), (228285, 602784), (229264, 600210), (230688, 596505), (231840, 593541), (233358, 589680), (233415, 589536), (235872, 583395), (235980, 583128), (236740, 581256), (238602, 576720), (239499, 574560), (240084, 573160), (242190, 568176), (242970, 566352), (243504, 565110), (244720, 562302), (245640, 560196), (246240, 558831), (247779, 555360), (248976, 552690), (249912, 550620), (251160, 547884), (252315, 545376), (252720, 544502), (255645, 538272), (257922, 533520), (258336, 532665), (258552, 532220), (259168, 530955), (260820, 527592), (263796, 521640), (266110, 517104), (266760, 515844), (269136, 511290), (270560, 508599), (272160, 505609), (272251, 505440), (272688, 504630), (273942, 502320), (275310, 499824), (276345, 497952), (276640, 497421), (277680, 495558), (280098, 491280), (281151, 489440), (282555, 487008), (283176, 485940), (284088, 484380), (286580, 480168), (287280, 478998), (288360, 477204), (290628, 473480), (291564, 471960), (293664, 468585), (294768, 466830), (294840, 466716), (298080, 461643), (299040, 460161), (300105, 458528), (301392, 456570), (302778, 454480), (304380, 452088), (306774, 448560), (307762, 447120), (311144, 442260), (311220, 442152), (312390, 440496), (312984, 439660), (314640, 437346), (318136, 432540), (319332, 430920), (319599, 430560), (320112, 429870), (322920, 426132), (323190, 425776), (323960, 424764), (327520, 420147), (329745, 417312), (330372, 416520), (331614, 414960), (333216, 412965), (334880, 410913), (336420, 409032), (339066, 405840), (340860, 403704), (343896, 400140), (344736, 399165), (346032, 397670), (347760, 395694), (350037, 393120), (351728, 391230), (353808, 388930), (353970, 388752), (355110, 387504), (355680, 386883), (357903, 384480), (363285, 378784), (364455, 377568), (365256, 376740), (367080, 374868), (368460, 373464), (369360, 372554)]