122147023680

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1$

素因数の和:269

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 51, 54, 55, 57, 60, 64, 66, 68, 69, 72, 76, 80, 85, 88, 90, 92, 95, 96, 99, 102, 108, 110, 114, 115, 120, 132, 135, 136, 138, 144, 152, 153, 160, 165, 170, 171, 173, 176, 180, 184, 187, 190, 192, 198, 204, 207, 209, 216, 220, 228, 230, 240, 253, 255, 264, 270, 272, 276, 285, 288, 297, 304, 306, 320, 323, 330, 340, 342, 345, 346, 352, 360, 368, 374, 380, 391, 396, 408, 414, 418, 432, 437, 440, 456, 459, 460, 480, 495, 506, 510, 513, 519, 528, 540, 544, 552, 561, 570, 576, 594, 608, 612, 621, 627, 646, 660, 680, 684, 690, 692, 704, 720, 736, 748, 759, 760, 765, 782, 792, 816, 828, 836, 855, 864, 865, 874, 880, 912, 918, 920, 935, 960, 969, 990, 1012, 1020, 1026, 1035, 1038, 1045, 1056, 1080, 1088, 1104, 1122, 1140, 1173, 1188, 1216, 1224, 1242, 1254, 1265, 1292, 1311, 1320, 1360, 1368, 1380, 1384, 1440, 1472, 1485, 1496, 1518, 1520, 1530, 1557, 1564, 1584, 1615, 1632, 1656, 1672, 1683, 1710, 1728, 1730, 1748, 1760, 1824, 1836, 1840, 1870, 1881, 1903, 1938, 1955, 1980, 2024, 2040, 2052, 2070, 2076, 2090, 2112, 2160, 2185, 2208, 2244, 2277, 2280, 2295, 2346, 2376, 2448, 2484, 2508, 2530, 2565, 2584, 2595, 2622, 2640, 2720, 2736, 2760, 2768, 2805, 2880, 2907, 2941, 2970, 2992, 3036, 3040, 3060, 3105, 3114, 3128, 3135, 3168, 3230, 3264, 3287, 3312, 3344, 3366, 3420, 3460, 3496, 3519, 3520, 3553, 3648, 3672, 3680, 3740, 3762, 3795, 3806, 3876, 3910, 3933, 3960, 3979, 4048, 4080, 4104, 4140, 4152, 4180, 4301, 4320, 4370, 4416, 4488, 4554, 4560, 4590, 4671, 4692, 4752, 4807, 4845, 4896, 4968, 5016, 5049, 5060, 5130, 5168, 5190, 5244, 5280, 5440, 5472, 5520, 5536, 5610, 5643, 5709, 5814, 5865, 5882, 5940, 5984, 6072, 6080, 6120, 6210, 6228, 6256, 6270, 6336, 6460, 6555, 6574, 6624, 6688, 6732, 6831, 6840, 6920, 6992, 7038, 7106, 7344, 7360, 7429, 7480, 7524, 7590, 7612, 7752, 7785, 7820, 7866, 7920, 7958, 8096, 8160, 8208, 8280, 8304, 8360, 8415, 8602, 8640, 8721, 8740, 8823, 8976, 9108, 9120, 9180, 9342, 9384, 9405, 9504, 9515, 9614, 9690, 9792, 9861, 9936, 10032, 10098, 10120, 10260, 10336, 10380, 10488, 10557, 10560, 10659, 10944, 11040, 11072, 11220, 11286, 11385, 11418, 11628, 11730, 11764, 11799, 11880, 11937, 11968, 12144, 12240, 12420, 12456, 12512, 12540, 12903, 12920, 13110, 13148, 13248, 13376, 13464, 13662, 13680, 13840, 13984, 14076, 14212, 14421, 14535, 14688, 14705, 14858, 14960, 15048, 15180, 15224, 15504, 15570, 15640, 15732, 15840, 15916, 16192, 16320, 16416, 16435, 16560, 16608, 16720, 16830, 17127, 17204, 17442, 17480, 17595, 17646, 17765, 17952, 18216, 18240, 18360, 18684, 18768, 18810, 19008, 19030, 19228, 19380, 19665, 19722, 19872, 19895, 20064, 20196, 20240, 20520, 20672, 20760, 20976, 21114, 21318, 21505, 22080, 22287, 22440, 22572, 22770, 22836, 23256, 23355, 23460, 23528, 23598, 23760, 23874, 24035, 24288, 24480, 24840, 24912, 25024, 25080, 25245, 25806, 25840, 26220, 26296, 26469, 26928, 27324, 27360, 27680, 27968, 28152, 28215, 28424, 28545, 28842, 29070, 29376, 29410, 29583, 29716, 29920, 30096, 30360, 30448, 31008, 31140, 31280, 31464, 31680, 31832, 31977, 32351, 32832, 32870, 33120, 33216, 33440, 33660, 34155, 34254, 34408, 34884, 34960, 35190, 35292, 35530, 35811, 35904, 36157, 36432, 36720, 37145, 37368, 37536, 37620, 38060, 38456, 38709, 38760, 39330, 39444, 39744, 39790, 40128, 40392, 40480, 41040, 41520, 41952, 42228, 42636, 43010, 43263, 43605, 43769, 44115, 44574, 44880, 45144, 45540, 45672, 46512, 46710, 46920, 47056, 47196, 47520, 47748, 48070, 48576, 48960, 49305, 49680, 49824, 50160, 50490, 51381, 51612, 51680, 52440, 52592, 52785, 52938, 53295, 53856, 54648, 54720, 55360, 55879, 56304, 56430, 56848, 57090, 57684, 58140, 58820, 58995, 59166, 59432, 59685, 59840, 60192, 60720, 60896, 62016, 62280, 62560, 62928, 63664, 63954, 64515, 64702, 65740, 66240, 66861, 66880, 67320, 67643, 68310, 68508, 68816, 69768, 69920, 70380, 70584, 71060, 71622, 72105, 72314, 72864, 73440, 74290, 74736, 75072, 75240, 75601, 76120, 76912, 77418, 77520, 78660, 78888, 79407, 79580, 80784, 80960, 81719, 82080, 83040, 83904, 84456, 85272, 85635, 86020, 86526, 87210, 87538, 88230, 88749, 89148, 89760, 90288, 91080, 91344, 93024, 93420, 93840, 94112, 94392, 95040, 95496, 95931, 96140, 97053, 98610, 99360, 99648, 100320, 100980, 102762, 103224, 103360, 104880, 105184, 105570, 105876, 106590, 107433, 107712, 108471, 109296, 111435, 111758, 112608, 112860, 113696, 114180, 115368, 116127, 116280, 117640, 117990, 118332, 118864, 119370, 120384, 121440, 121792, 124560, 125120, 125856, 127328, 127908, 129030, 129404, 129789, 131307, 131480, 132345, 133722, 134640, 135286, 136620, 137016, 137632, 139536, 139840, 140760, 141168, 142120, 143244, 144210, 144628, 145728, 146880, 147915, 148580, 149472, 150480, 151202, 152240, 153824, 154836, 155040, 157320, 157776, 158814, 159160, 159885, 161568, 161755, 163438, 164160, 166080, 167637, 168912, 170544, 171270, 172040, 173052, 174420, 175076, 176460, 177498, 178296, 179055, 179520, 180576, 180785, 182160, 182688, 186048, 186840, 187680, 188224, 188784, 190992, 191862, 192280, 193545, 194106, 197220, 198720, 200583, 200640, 201960, 202929, 205524, 206448, 209760, 210368, 211140, 211752, 213180, 214866, 216315, 216942, 218592, 218845, 222870, 223516, 225216, 225720, 226803, 227392, 228360, 230736, 232254, 232560, 235280, 235980, 236664, 237728, 238740, 242880, 245157, 249120, 251712, 254656, 255816, 256905, 258060, 258808, 259578, 262614, 262960, 264690, 267444, 269280, 270572, 273240, 274032, 275264, 279072, 279395, 281520, 282336, 284240, 286488, 288420, 289256, 291159, 295830, 297160, 298944, 300960, 302404, 304480, 307648, 309672, 310080, 314640, 315552, 317628, 318320, 319770, 323136, 323510, 325413, 326876, 334305, 335274, 337824, 338215, 341088, 342540, 344080, 346104, 348840, 350152, 352920, 354996, 356592, 358110, 361152, 361570, 364320, 365376, 373680, 375360, 377568, 378005, 381984, 383724, 384560, 387090, 388212, 393921, 394440, 397035, 401166, 403920, 405858, 408595, 411048, 412896, 419520, 422280, 423504, 426360, 429732, 432630, 433884, 437184, 437690, 443745, 445740, 447032, 451440, 453606, 456720, 461472, 464508, 465120, 470560, 471960, 473328, 475456, 477480, 479655, 485265, 490314, 498240, 502911, 511632, 513810, 516120, 517616, 519156, 525228, 525920, 529380, 534888, 537165, 538560, 541144, 542355, 546480, 548064, 558144, 558790, 563040, 564672, 568480, 572976, 576840, 578512, 580635, 582318, 591660, 594320, 601920, 604808, 608787, 608960, 614669, 619344, 629280, 631104, 635256, 636640, 639540, 647020, 648945, 650826, 653752, 656535, 668610, 670548, 675648, 676430, 680409, 682176, 685080, 688160, 692208, 697680, 700304, 705840, 709992, 713184, 716220, 723140, 728640, 735471, 744073, 747360, 755136, 756010, 763968, 767448, 769120, 774180, 776424, 787842, 788880, 794070, 802332, 807840, 811716, 817190, 822096, 825792, 831611, 838185, 844560, 847008, 852720, 859464, 865260, 867768, 873477, 875380, 887490, 891480, 894064, 902880, 907212, 913440, 922944, 929016, 930240, 941120, 943920, 946656, 954960, 959310, 970530, 976239, 980628, 1002915, 1005822, 1014645, 1023264, 1027620, 1032240, 1035232, 1038312, 1050456, 1051840, 1058760, 1069776, 1074330, 1082288, 1084710, 1092960, 1096128, 1117580, 1126080, 1134015, 1136960, 1145952, 1153680, 1157024, 1161270, 1164636, 1181763, 1183320, 1188640, 1209616, 1217574, 1225785, 1229338, 1238688, 1258560, 1270512, 1273280, 1279080, 1285217, 1294040, 1297890, 1301652, 1307504, 1313070, 1337220, 1341096, 1352860, 1360818, 1370160, 1376320, 1384416, 1395360, 1400608, 1411680, 1419984, 1426368, 1432440, 1446280, 1455795, 1470942, 1488146, 1494720, 1508733, 1512020, 1534896, 1538240, 1548360, 1552848, 1575684, 1577760, 1588140, 1604664, 1615680, 1623432, 1627065, 1634380, 1644192, 1663222, 1676370, 1689120, 1694016, 1705440, 1718928, 1730520, 1735536, 1746954, 1750760, 1774980, 1782960, 1788128, 1805760, 1814424, 1826361, 1826880, 1844007, 1858032, 1887840, 1893312, 1909920, 1918620, 1941060, 1952478, 1961256, 1969605, 2005830, 2011644, 2029290, 2041227, 2046528, 2055240, 2064480, 2070464, 2076624, 2100912, 2117520, 2139552, 2148660, 2164576, 2169420, 2185920, 2206413, 2232219, 2235160, 2268030, 2291904, 2307360, 2314048, 2322540, 2329272, 2363526, 2366640, 2377280, 2419232, 2435148, 2451570, 2458676, 2477376, 2494833, 2514555, 2541024, 2558160, 2570434, 2588080, 2595780, 2603304, 2615008, 2626140, 2674440, 2682192, 2705720, 2721636, 2740320, 2768832, 2790720, 2801216, 2823360, 2839968, 2864880, 2892560, 2911590, 2941884, 2976292, 3017466, 3024040, 3043935, 3069792, 3073345, 3096720, 3105696, 3151368, 3155520, 3176280, 3209328, 3246864, 3254130, 3268760, 3288384, 3326444, 3352740, 3378240, 3402045, 3410880, 3437856, 3461040, 3471072, 3493908, 3501520, 3549960, 3565920, 3576256, 3628848, 3652722, 3677355, 3688014, 3716064, 3720365, 3775680, 3819840, 3837240, 3855651, 3882120, 3904956, 3922512, 3939210, 4011660, 4023288, 4058580, 4082454, 4110480, 4128960, 4153248, 4158055, 4201824, 4235040, 4279104, 4297320, 4329152, 4338840, 4367385, 4412826, 4464438, 4470320, 4536060, 4614720, 4645080, 4658544, 4727052, 4733280, 4838464, 4870296, 4881195, 4903140, 4917352, 4989666, 5029110, 5082048, 5116320, 5140868, 5176160, 5191560, 5206608, 5230016, 5252280, 5348880, 5364384, 5411440, 5443272, 5480640, 5532021, 5679936, 5729760, 5785120, 5823180, 5883768, 5908815, 5952584, 6034932, 6048080, 6087870, 6139584, 6146690, 6193440, 6211392, 6302736, 6352560, 6418656, 6426085, 6493728, 6508260, 6537520, 6652888, 6696657, 6705480, 6804090, 6875712, 6922080, 6942144, 6987816, 7003040, 7099920, 7131840, 7257696, 7305444, 7354710, 7376028, 7432128, 7440730, 7484499, 7543665, 7674480, 7711302, 7764240, 7809912, 7845024, 7878420, 8023320, 8046576, 8117160, 8164908, 8220960, 8306496, 8316110, 8403648, 8470080, 8594640, 8677680, 8734770, 8825652, 8928876, 8940640, 9072120, 9131805, 9220035, 9290160, 9317088, 9454104, 9466560, 9740592, 9762390, 9806280, 9834704, 9979332, 10058220, 10206135, 10232640, 10281736, 10352320, 10383120, 10413216, 10504560, 10697760, 10728768, 10822880, 10886544, 11032065, 11064042, 11161095, 11459520, 11566953, 11570240, 11646360, 11767536, 11817630, 11905168, 12069864, 12096160, 12175740, 12293380, 12386880, 12474165, 12605472, 12705120, 12837312, 12852170, 12987456, 13016520, 13075040, 13305776, 13393314, 13410960, 13608180, 13844160, 13975632, 14006080, 14137387, 14199840, 14515392, 14610888, 14709420, 14752056, 14881460, 14968998, 15087330, 15348960, 15422604, 15528480, 15619824, 15690048, 15756840, 16046640, 16093152, 16234320, 16329816, 16441920, 16596063, 16632220, 17189280, 17355360, 17469540, 17651304, 17857752, 17881280, 18144240, 18263610, 18440070, 18580320, 18634176, 18908208, 19278255, 19481184, 19524780, 19612560, 19669408, 19958664, 20089971, 20116440, 20412270, 20563472, 20766240, 20826432, 21009120, 21395520, 21645760, 21773088, 22064130, 22128084, 22322190, 22453497, 23133906, 23292720, 23535072, 23635260, 23810336, 24139728, 24192320, 24351480, 24586760, 24948330, 25210944, 25410240, 25704340, 26033040, 26150080, 26611552, 26786628, 26821920, 27216360, 27660105, 27951264, 28274774, 28399680, 29221776, 29418840, 29504112, 29762920, 29937996, 30174660, 30697920, 30845208, 31056960, 31239648, 31513680, 32093280, 32186304, 32468640, 32659632, 33192126, 33264440, 33483285, 34378560, 34700859, 34710720, 34939080, 35302608, 35715504, 36288480, 36527220, 36880140, 37160640, 37422495, 37816416, 38556510, 38962368, 39049560, 39225120, 39338816, 39917328, 40179942, 40232880, 40824540, 41126944, 41532480, 42018240, 42412161, 43546176, 44128260, 44256168, 44644380, 44906994, 46267812, 46585440, 47070144, 47270520, 47620672, 48279456, 48702960, 49173520, 49896660, 51408680, 52066080, 53223104, 53573256, 53643840, 54432720, 55320210, 55902528, 56549548, 57834765, 58443552, 58837680, 59008224, 59525840, 59875992, 60349320, 61690416, 62479296, 63027360, 64186560, 64937280, 65319264, 66384252, 66528880, 66966570, 69401718, 69878160, 70605216, 70686935, 71431008, 72576960, 73054440, 73760280, 74844990, 75632832, 77113020, 78099120, 78450240, 79834656, 80359884, 80465760, 81649080, 82253888, 82980315, 84824322, 88256520, 88512336, 89288760, 89813988, 92535624, 93170880, 94541040, 96558912, 97405920, 98347040, 99793320, 100449855, 102817360, 104132160, 107146512, 108865440, 110640420, 112267485, 113099096, 115669530, 116887104, 117675360, 118016448, 119051680, 119751984, 120698640, 123380832, 126054720, 127236483, 130638528, 132768504, 133057760, 133933140, 138803436, 139756320, 141210432, 141373870, 142862016, 146108880, 147520560, 149689980, 154226040, 156198240, 159669312, 160719768, 160931520, 163298160, 165960630, 169648644, 173504295, 176513040, 177024672, 178577520, 179627976, 185071248, 189082080, 194811840, 196694080, 199586640, 200899710, 205634720, 212060805, 214293024, 217730880, 221280840, 224534970, 226198192, 231339060, 235350720, 238103360, 239503968, 241397280, 246761664, 254472966, 265537008, 266115520, 267866280, 277606872, 279512640, 282747740, 292217760, 295041120, 299379960, 308452080, 312396480, 321439536, 326596320, 331921260, 339297288, 347008590, 353026080, 354049344, 357155040, 359255952, 370142496, 378164160, 381709449, 399173280, 401799420, 411269440, 424121610, 428586048, 442561680, 449069940, 452396384, 462678120, 479007936, 482794560, 508945932, 531074016, 535732560, 555213744, 565495480, 584435520, 590082240, 598759920, 616904160, 636182415, 642879072, 653192640, 663842520, 678594576, 694017180, 706052160, 714310080, 718511904, 740284992, 763418898, 798346560, 803598840, 848243220, 885123360, 898139880, 904792768, 925356240, 1017891864, 1062148032, 1071465120, 1110427488, 1130990960, 1197519840, 1233808320, 1272364830, 1285758144, 1327685040, 1357189152, 1388034360, 1437023808, 1526837796, 1607197680, 1696486440, 1770246720, 1796279760, 1850712480, 1908547245, 2035783728, 2142930240, 2220854976, 2261981920, 2395039680, 2544729660, 2655370080, 2714378304, 2776068720, 3053675592, 3214395360, 3392972880, 3592559520, 3701424960, 3817094490, 4071567456, 4523963840, 5089459320, 5310740160, 5552137440, 6107351184, 6428790720, 6785945760, 7185119040, 7634188980, 8143134912, 10178918640, 11104274880, 12214702368, 13571891520, 15268377960, 20357837280, 24429404736, 30536755920, 40715674560, 61073511840, 122147023680]

約数ペア:

[(1, 122147023680), (2, 61073511840), (3, 40715674560), (4, 30536755920), (5, 24429404736), (6, 20357837280), (8, 15268377960), (9, 13571891520), (10, 12214702368), (11, 11104274880), (12, 10178918640), (15, 8143134912), (16, 7634188980), (17, 7185119040), (18, 6785945760), (19, 6428790720), (20, 6107351184), (22, 5552137440), (23, 5310740160), (24, 5089459320), (27, 4523963840), (30, 4071567456), (32, 3817094490), (33, 3701424960), (34, 3592559520), (36, 3392972880), (38, 3214395360), (40, 3053675592), (44, 2776068720), (45, 2714378304), (46, 2655370080), (48, 2544729660), (51, 2395039680), (54, 2261981920), (55, 2220854976), (57, 2142930240), (60, 2035783728), (64, 1908547245), (66, 1850712480), (68, 1796279760), (69, 1770246720), (72, 1696486440), (76, 1607197680), (80, 1526837796), (85, 1437023808), (88, 1388034360), (90, 1357189152), (92, 1327685040), (95, 1285758144), (96, 1272364830), (99, 1233808320), (102, 1197519840), (108, 1130990960), (110, 1110427488), (114, 1071465120), (115, 1062148032), (120, 1017891864), (132, 925356240), (135, 904792768), (136, 898139880), (138, 885123360), (144, 848243220), (152, 803598840), (153, 798346560), (160, 763418898), (165, 740284992), (170, 718511904), (171, 714310080), (173, 706052160), (176, 694017180), (180, 678594576), (184, 663842520), (187, 653192640), (190, 642879072), (192, 636182415), (198, 616904160), (204, 598759920), (207, 590082240), (209, 584435520), (216, 565495480), (220, 555213744), (228, 535732560), (230, 531074016), (240, 508945932), (253, 482794560), (255, 479007936), (264, 462678120), (270, 452396384), (272, 449069940), (276, 442561680), (285, 428586048), (288, 424121610), (297, 411269440), (304, 401799420), (306, 399173280), (320, 381709449), (323, 378164160), (330, 370142496), (340, 359255952), (342, 357155040), (345, 354049344), (346, 353026080), (352, 347008590), (360, 339297288), (368, 331921260), (374, 326596320), (380, 321439536), (391, 312396480), (396, 308452080), (408, 299379960), (414, 295041120), (418, 292217760), (432, 282747740), (437, 279512640), (440, 277606872), (456, 267866280), (459, 266115520), (460, 265537008), (480, 254472966), (495, 246761664), (506, 241397280), (510, 239503968), (513, 238103360), (519, 235350720), (528, 231339060), (540, 226198192), (544, 224534970), (552, 221280840), (561, 217730880), (570, 214293024), (576, 212060805), (594, 205634720), (608, 200899710), (612, 199586640), (621, 196694080), (627, 194811840), (646, 189082080), (660, 185071248), (680, 179627976), (684, 178577520), (690, 177024672), (692, 176513040), (704, 173504295), (720, 169648644), (736, 165960630), (748, 163298160), (759, 160931520), (760, 160719768), (765, 159669312), (782, 156198240), (792, 154226040), (816, 149689980), (828, 147520560), (836, 146108880), (855, 142862016), (864, 141373870), (865, 141210432), (874, 139756320), (880, 138803436), (912, 133933140), (918, 133057760), (920, 132768504), (935, 130638528), (960, 127236483), (969, 126054720), (990, 123380832), (1012, 120698640), (1020, 119751984), (1026, 119051680), (1035, 118016448), (1038, 117675360), (1045, 116887104), (1056, 115669530), (1080, 113099096), (1088, 112267485), (1104, 110640420), (1122, 108865440), (1140, 107146512), (1173, 104132160), (1188, 102817360), (1216, 100449855), (1224, 99793320), (1242, 98347040), (1254, 97405920), (1265, 96558912), (1292, 94541040), (1311, 93170880), (1320, 92535624), (1360, 89813988), (1368, 89288760), (1380, 88512336), (1384, 88256520), (1440, 84824322), (1472, 82980315), (1485, 82253888), (1496, 81649080), (1518, 80465760), (1520, 80359884), (1530, 79834656), (1557, 78450240), (1564, 78099120), (1584, 77113020), (1615, 75632832), (1632, 74844990), (1656, 73760280), (1672, 73054440), (1683, 72576960), (1710, 71431008), (1728, 70686935), (1730, 70605216), (1748, 69878160), (1760, 69401718), (1824, 66966570), (1836, 66528880), (1840, 66384252), (1870, 65319264), (1881, 64937280), (1903, 64186560), (1938, 63027360), (1955, 62479296), (1980, 61690416), (2024, 60349320), (2040, 59875992), (2052, 59525840), (2070, 59008224), (2076, 58837680), (2090, 58443552), (2112, 57834765), (2160, 56549548), (2185, 55902528), (2208, 55320210), (2244, 54432720), (2277, 53643840), (2280, 53573256), (2295, 53223104), (2346, 52066080), (2376, 51408680), (2448, 49896660), (2484, 49173520), (2508, 48702960), (2530, 48279456), (2565, 47620672), (2584, 47270520), (2595, 47070144), (2622, 46585440), (2640, 46267812), (2720, 44906994), (2736, 44644380), (2760, 44256168), (2768, 44128260), (2805, 43546176), (2880, 42412161), (2907, 42018240), (2941, 41532480), (2970, 41126944), (2992, 40824540), (3036, 40232880), (3040, 40179942), (3060, 39917328), (3105, 39338816), (3114, 39225120), (3128, 39049560), (3135, 38962368), (3168, 38556510), (3230, 37816416), (3264, 37422495), (3287, 37160640), (3312, 36880140), (3344, 36527220), (3366, 36288480), (3420, 35715504), (3460, 35302608), (3496, 34939080), (3519, 34710720), (3520, 34700859), (3553, 34378560), (3648, 33483285), (3672, 33264440), (3680, 33192126), (3740, 32659632), (3762, 32468640), (3795, 32186304), (3806, 32093280), (3876, 31513680), (3910, 31239648), (3933, 31056960), (3960, 30845208), (3979, 30697920), (4048, 30174660), (4080, 29937996), (4104, 29762920), (4140, 29504112), (4152, 29418840), (4180, 29221776), (4301, 28399680), (4320, 28274774), (4370, 27951264), (4416, 27660105), (4488, 27216360), (4554, 26821920), (4560, 26786628), (4590, 26611552), (4671, 26150080), (4692, 26033040), (4752, 25704340), (4807, 25410240), (4845, 25210944), (4896, 24948330), (4968, 24586760), (5016, 24351480), (5049, 24192320), (5060, 24139728), (5130, 23810336), (5168, 23635260), (5190, 23535072), (5244, 23292720), (5280, 23133906), (5440, 22453497), (5472, 22322190), (5520, 22128084), (5536, 22064130), (5610, 21773088), (5643, 21645760), (5709, 21395520), (5814, 21009120), (5865, 20826432), (5882, 20766240), (5940, 20563472), (5984, 20412270), (6072, 20116440), (6080, 20089971), (6120, 19958664), (6210, 19669408), (6228, 19612560), (6256, 19524780), (6270, 19481184), (6336, 19278255), (6460, 18908208), (6555, 18634176), (6574, 18580320), (6624, 18440070), (6688, 18263610), (6732, 18144240), (6831, 17881280), (6840, 17857752), (6920, 17651304), (6992, 17469540), (7038, 17355360), (7106, 17189280), (7344, 16632220), (7360, 16596063), (7429, 16441920), (7480, 16329816), (7524, 16234320), (7590, 16093152), (7612, 16046640), (7752, 15756840), (7785, 15690048), (7820, 15619824), (7866, 15528480), (7920, 15422604), (7958, 15348960), (8096, 15087330), (8160, 14968998), (8208, 14881460), (8280, 14752056), (8304, 14709420), (8360, 14610888), (8415, 14515392), (8602, 14199840), (8640, 14137387), (8721, 14006080), (8740, 13975632), (8823, 13844160), (8976, 13608180), (9108, 13410960), (9120, 13393314), (9180, 13305776), (9342, 13075040), (9384, 13016520), (9405, 12987456), (9504, 12852170), (9515, 12837312), (9614, 12705120), (9690, 12605472), (9792, 12474165), (9861, 12386880), (9936, 12293380), (10032, 12175740), (10098, 12096160), (10120, 12069864), (10260, 11905168), (10336, 11817630), (10380, 11767536), (10488, 11646360), (10557, 11570240), (10560, 11566953), (10659, 11459520), (10944, 11161095), (11040, 11064042), (11072, 11032065), (11220, 10886544), (11286, 10822880), (11385, 10728768), (11418, 10697760), (11628, 10504560), (11730, 10413216), (11764, 10383120), (11799, 10352320), (11880, 10281736), (11937, 10232640), (11968, 10206135), (12144, 10058220), (12240, 9979332), (12420, 9834704), (12456, 9806280), (12512, 9762390), (12540, 9740592), (12903, 9466560), (12920, 9454104), (13110, 9317088), (13148, 9290160), (13248, 9220035), (13376, 9131805), (13464, 9072120), (13662, 8940640), (13680, 8928876), (13840, 8825652), (13984, 8734770), (14076, 8677680), (14212, 8594640), (14421, 8470080), (14535, 8403648), (14688, 8316110), (14705, 8306496), (14858, 8220960), (14960, 8164908), (15048, 8117160), (15180, 8046576), (15224, 8023320), (15504, 7878420), (15570, 7845024), (15640, 7809912), (15732, 7764240), (15840, 7711302), (15916, 7674480), (16192, 7543665), (16320, 7484499), (16416, 7440730), (16435, 7432128), (16560, 7376028), (16608, 7354710), (16720, 7305444), (16830, 7257696), (17127, 7131840), (17204, 7099920), (17442, 7003040), (17480, 6987816), (17595, 6942144), (17646, 6922080), (17765, 6875712), (17952, 6804090), (18216, 6705480), (18240, 6696657), (18360, 6652888), (18684, 6537520), (18768, 6508260), (18810, 6493728), (19008, 6426085), (19030, 6418656), (19228, 6352560), (19380, 6302736), (19665, 6211392), (19722, 6193440), (19872, 6146690), (19895, 6139584), (20064, 6087870), (20196, 6048080), (20240, 6034932), (20520, 5952584), (20672, 5908815), (20760, 5883768), (20976, 5823180), (21114, 5785120), (21318, 5729760), (21505, 5679936), (22080, 5532021), (22287, 5480640), (22440, 5443272), (22572, 5411440), (22770, 5364384), (22836, 5348880), (23256, 5252280), (23355, 5230016), (23460, 5206608), (23528, 5191560), (23598, 5176160), (23760, 5140868), (23874, 5116320), (24035, 5082048), (24288, 5029110), (24480, 4989666), (24840, 4917352), (24912, 4903140), (25024, 4881195), (25080, 4870296), (25245, 4838464), (25806, 4733280), (25840, 4727052), (26220, 4658544), (26296, 4645080), (26469, 4614720), (26928, 4536060), (27324, 4470320), (27360, 4464438), (27680, 4412826), (27968, 4367385), (28152, 4338840), (28215, 4329152), (28424, 4297320), (28545, 4279104), (28842, 4235040), (29070, 4201824), (29376, 4158055), (29410, 4153248), (29583, 4128960), (29716, 4110480), (29920, 4082454), (30096, 4058580), (30360, 4023288), (30448, 4011660), (31008, 3939210), (31140, 3922512), (31280, 3904956), (31464, 3882120), (31680, 3855651), (31832, 3837240), (31977, 3819840), (32351, 3775680), (32832, 3720365), (32870, 3716064), (33120, 3688014), (33216, 3677355), (33440, 3652722), (33660, 3628848), (34155, 3576256), (34254, 3565920), (34408, 3549960), (34884, 3501520), (34960, 3493908), (35190, 3471072), (35292, 3461040), (35530, 3437856), (35811, 3410880), (35904, 3402045), (36157, 3378240), (36432, 3352740), (36720, 3326444), (37145, 3288384), (37368, 3268760), (37536, 3254130), (37620, 3246864), (38060, 3209328), (38456, 3176280), (38709, 3155520), (38760, 3151368), (39330, 3105696), (39444, 3096720), (39744, 3073345), (39790, 3069792), (40128, 3043935), (40392, 3024040), (40480, 3017466), (41040, 2976292), (41520, 2941884), (41952, 2911590), (42228, 2892560), (42636, 2864880), (43010, 2839968), (43263, 2823360), (43605, 2801216), (43769, 2790720), (44115, 2768832), (44574, 2740320), (44880, 2721636), (45144, 2705720), (45540, 2682192), (45672, 2674440), (46512, 2626140), (46710, 2615008), (46920, 2603304), (47056, 2595780), (47196, 2588080), (47520, 2570434), (47748, 2558160), (48070, 2541024), (48576, 2514555), (48960, 2494833), (49305, 2477376), (49680, 2458676), (49824, 2451570), (50160, 2435148), (50490, 2419232), (51381, 2377280), (51612, 2366640), (51680, 2363526), (52440, 2329272), (52592, 2322540), (52785, 2314048), (52938, 2307360), (53295, 2291904), (53856, 2268030), (54648, 2235160), (54720, 2232219), (55360, 2206413), (55879, 2185920), (56304, 2169420), (56430, 2164576), (56848, 2148660), (57090, 2139552), (57684, 2117520), (58140, 2100912), (58820, 2076624), (58995, 2070464), (59166, 2064480), (59432, 2055240), (59685, 2046528), (59840, 2041227), (60192, 2029290), (60720, 2011644), (60896, 2005830), (62016, 1969605), (62280, 1961256), (62560, 1952478), (62928, 1941060), (63664, 1918620), (63954, 1909920), (64515, 1893312), (64702, 1887840), (65740, 1858032), (66240, 1844007), (66861, 1826880), (66880, 1826361), (67320, 1814424), (67643, 1805760), (68310, 1788128), (68508, 1782960), (68816, 1774980), (69768, 1750760), (69920, 1746954), (70380, 1735536), (70584, 1730520), (71060, 1718928), (71622, 1705440), (72105, 1694016), (72314, 1689120), (72864, 1676370), (73440, 1663222), (74290, 1644192), (74736, 1634380), (75072, 1627065), (75240, 1623432), (75601, 1615680), (76120, 1604664), (76912, 1588140), (77418, 1577760), (77520, 1575684), (78660, 1552848), (78888, 1548360), (79407, 1538240), (79580, 1534896), (80784, 1512020), (80960, 1508733), (81719, 1494720), (82080, 1488146), (83040, 1470942), (83904, 1455795), (84456, 1446280), (85272, 1432440), (85635, 1426368), (86020, 1419984), (86526, 1411680), (87210, 1400608), (87538, 1395360), (88230, 1384416), (88749, 1376320), (89148, 1370160), (89760, 1360818), (90288, 1352860), (91080, 1341096), (91344, 1337220), (93024, 1313070), (93420, 1307504), (93840, 1301652), (94112, 1297890), (94392, 1294040), (95040, 1285217), (95496, 1279080), (95931, 1273280), (96140, 1270512), (97053, 1258560), (98610, 1238688), (99360, 1229338), (99648, 1225785), (100320, 1217574), (100980, 1209616), (102762, 1188640), (103224, 1183320), (103360, 1181763), (104880, 1164636), (105184, 1161270), (105570, 1157024), (105876, 1153680), (106590, 1145952), (107433, 1136960), (107712, 1134015), (108471, 1126080), (109296, 1117580), (111435, 1096128), (111758, 1092960), (112608, 1084710), (112860, 1082288), (113696, 1074330), (114180, 1069776), (115368, 1058760), (116127, 1051840), (116280, 1050456), (117640, 1038312), (117990, 1035232), (118332, 1032240), (118864, 1027620), (119370, 1023264), (120384, 1014645), (121440, 1005822), (121792, 1002915), (124560, 980628), (125120, 976239), (125856, 970530), (127328, 959310), (127908, 954960), (129030, 946656), (129404, 943920), (129789, 941120), (131307, 930240), (131480, 929016), (132345, 922944), (133722, 913440), (134640, 907212), (135286, 902880), (136620, 894064), (137016, 891480), (137632, 887490), (139536, 875380), (139840, 873477), (140760, 867768), (141168, 865260), (142120, 859464), (143244, 852720), (144210, 847008), (144628, 844560), (145728, 838185), (146880, 831611), (147915, 825792), (148580, 822096), (149472, 817190), (150480, 811716), (151202, 807840), (152240, 802332), (153824, 794070), (154836, 788880), (155040, 787842), (157320, 776424), (157776, 774180), (158814, 769120), (159160, 767448), (159885, 763968), (161568, 756010), (161755, 755136), (163438, 747360), (164160, 744073), (166080, 735471), (167637, 728640), (168912, 723140), (170544, 716220), (171270, 713184), (172040, 709992), (173052, 705840), (174420, 700304), (175076, 697680), (176460, 692208), (177498, 688160), (178296, 685080), (179055, 682176), (179520, 680409), (180576, 676430), (180785, 675648), (182160, 670548), (182688, 668610), (186048, 656535), (186840, 653752), (187680, 650826), (188224, 648945), (188784, 647020), (190992, 639540), (191862, 636640), (192280, 635256), (193545, 631104), (194106, 629280), (197220, 619344), (198720, 614669), (200583, 608960), (200640, 608787), (201960, 604808), (202929, 601920), (205524, 594320), (206448, 591660), (209760, 582318), (210368, 580635), (211140, 578512), (211752, 576840), (213180, 572976), (214866, 568480), (216315, 564672), (216942, 563040), (218592, 558790), (218845, 558144), (222870, 548064), (223516, 546480), (225216, 542355), (225720, 541144), (226803, 538560), (227392, 537165), (228360, 534888), (230736, 529380), (232254, 525920), (232560, 525228), (235280, 519156), (235980, 517616), (236664, 516120), (237728, 513810), (238740, 511632), (242880, 502911), (245157, 498240), (249120, 490314), (251712, 485265), (254656, 479655), (255816, 477480), (256905, 475456), (258060, 473328), (258808, 471960), (259578, 470560), (262614, 465120), (262960, 464508), (264690, 461472), (267444, 456720), (269280, 453606), (270572, 451440), (273240, 447032), (274032, 445740), (275264, 443745), (279072, 437690), (279395, 437184), (281520, 433884), (282336, 432630), (284240, 429732), (286488, 426360), (288420, 423504), (289256, 422280), (291159, 419520), (295830, 412896), (297160, 411048), (298944, 408595), (300960, 405858), (302404, 403920), (304480, 401166), (307648, 397035), (309672, 394440), (310080, 393921), (314640, 388212), (315552, 387090), (317628, 384560), (318320, 383724), (319770, 381984), (323136, 378005), (323510, 377568), (325413, 375360), (326876, 373680), (334305, 365376), (335274, 364320), (337824, 361570), (338215, 361152), (341088, 358110), (342540, 356592), (344080, 354996), (346104, 352920), (348840, 350152)]