150358602240

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 129, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 198, 210, 215, 216, 219, 220, 224, 231, 240, 243, 252, 256, 258, 264, 270, 280, 288, 292, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 360, 365, 378, 384, 385, 387, 396, 405, 420, 430, 432, 438, 440, 448, 462, 473, 480, 486, 495, 504, 511, 512, 516, 528, 540, 560, 567, 576, 584, 594, 602, 616, 630, 640, 645, 648, 657, 660, 672, 688, 693, 704, 720, 730, 756, 768, 770, 774, 792, 803, 810, 840, 860, 864, 876, 880, 891, 896, 903, 924, 945, 946, 960, 972, 990, 1008, 1022, 1032, 1056, 1080, 1095, 1120, 1134, 1152, 1155, 1161, 1168, 1188, 1204, 1215, 1232, 1260, 1280, 1290, 1296, 1314, 1320, 1344, 1376, 1386, 1408, 1419, 1440, 1460, 1485, 1505, 1512, 1533, 1536, 1540, 1548, 1584, 1606, 1620, 1680, 1701, 1720, 1728, 1752, 1760, 1782, 1792, 1806, 1848, 1890, 1892, 1920, 1935, 1944, 1971, 1980, 2016, 2044, 2064, 2079, 2112, 2160, 2190, 2240, 2268, 2304, 2310, 2322, 2336, 2365, 2376, 2408, 2409, 2430, 2464, 2520, 2555, 2560, 2580, 2592, 2628, 2640, 2673, 2688, 2709, 2752, 2772, 2816, 2835, 2838, 2880, 2920, 2970, 3010, 3024, 3066, 3080, 3096, 3139, 3168, 3212, 3240, 3285, 3311, 3360, 3402, 3440, 3456, 3465, 3483, 3504, 3520, 3564, 3584, 3612, 3696, 3780, 3784, 3840, 3870, 3888, 3942, 3960, 4015, 4032, 4088, 4128, 4158, 4224, 4257, 4320, 4380, 4455, 4480, 4515, 4536, 4599, 4608, 4620, 4644, 4672, 4730, 4752, 4816, 4818, 4860, 4928, 5040, 5110, 5160, 5184, 5256, 5280, 5346, 5376, 5418, 5504, 5544, 5621, 5632, 5670, 5676, 5760, 5805, 5840, 5913, 5940, 6020, 6048, 6132, 6160, 6192, 6237, 6278, 6336, 6424, 6480, 6570, 6622, 6720, 6804, 6880, 6912, 6930, 6966, 7008, 7040, 7095, 7128, 7224, 7227, 7392, 7560, 7568, 7665, 7680, 7740, 7776, 7884, 7920, 8030, 8064, 8127, 8176, 8256, 8316, 8448, 8505, 8514, 8640, 8760, 8910, 8960, 9030, 9072, 9198, 9240, 9288, 9344, 9417, 9460, 9504, 9632, 9636, 9720, 9855, 9856, 9933, 10080, 10220, 10320, 10368, 10395, 10449, 10512, 10560, 10692, 10752, 10836, 11008, 11088, 11242, 11340, 11352, 11520, 11610, 11680, 11826, 11880, 12040, 12045, 12096, 12264, 12320, 12384, 12474, 12556, 12672, 12771, 12848, 12960, 13140, 13244, 13365, 13440, 13545, 13608, 13760, 13797, 13824, 13860, 13932, 14016, 14080, 14190, 14256, 14448, 14454, 14784, 15120, 15136, 15330, 15480, 15552, 15695, 15768, 15840, 16060, 16128, 16254, 16352, 16512, 16555, 16632, 16863, 16896, 17010, 17028, 17280, 17415, 17520, 17739, 17820, 17920, 18060, 18144, 18396, 18480, 18576, 18688, 18711, 18834, 18920, 19008, 19264, 19272, 19440, 19710, 19712, 19866, 20160, 20440, 20640, 20736, 20790, 20898, 21024, 21120, 21285, 21384, 21672, 21681, 21973, 22016, 22176, 22484, 22680, 22704, 22995, 23040, 23220, 23360, 23652, 23760, 24080, 24090, 24192, 24381, 24528, 24640, 24768, 24948, 25112, 25344, 25542, 25696, 25920, 26280, 26488, 26730, 26880, 27090, 27216, 27520, 27594, 27720, 27864, 28032, 28105, 28160, 28251, 28380, 28512, 28896, 28908, 29565, 29568, 29799, 30240, 30272, 30660, 30960, 31104, 31185, 31390, 31536, 31680, 32120, 32256, 32508, 32704, 33024, 33110, 33264, 33726, 34020, 34056, 34529, 34560, 34830, 35040, 35478, 35640, 36120, 36135, 36288, 36792, 36960, 37152, 37376, 37422, 37668, 37840, 38016, 38313, 38528, 38544, 38880, 39420, 39424, 39732, 40320, 40635, 40880, 41280, 41391, 41472, 41580, 41796, 42048, 42240, 42570, 42768, 43344, 43362, 43946, 44352, 44968, 45360, 45408, 45990, 46440, 46720, 47085, 47304, 47520, 48160, 48180, 48384, 48762, 49056, 49280, 49536, 49665, 49896, 50224, 50589, 50688, 51084, 51392, 51840, 52245, 52560, 52976, 53460, 53760, 54180, 54432, 55040, 55188, 55440, 55728, 56064, 56210, 56502, 56760, 57024, 57792, 57816, 59130, 59136, 59598, 60480, 60544, 61320, 61920, 62208, 62370, 62780, 63072, 63360, 63855, 64240, 65016, 65043, 65408, 65919, 66048, 66220, 66528, 67452, 68040, 68112, 68985, 69058, 69120, 69660, 70080, 70956, 71280, 72240, 72270, 72576, 73143, 73584, 73920, 74304, 74844, 75336, 75680, 76032, 76626, 77056, 77088, 77760, 78840, 79464, 80640, 81270, 81760, 82560, 82782, 83160, 83592, 84096, 84315, 84480, 84753, 85140, 85536, 86688, 86724, 87892, 88695, 88704, 89397, 89936, 90720, 90816, 91980, 92880, 93440, 93555, 94170, 94608, 95040, 96320, 96360, 96768, 97524, 98112, 98560, 99072, 99330, 99792, 100448, 101178, 102168, 102784, 103587, 103680, 104490, 105120, 105952, 106920, 108360, 108405, 108864, 109865, 110080, 110376, 110880, 111456, 112128, 112420, 113004, 113520, 114048, 114939, 115584, 115632, 118260, 118272, 119196, 120960, 121088, 121905, 122640, 123840, 124173, 124416, 124740, 125560, 126144, 126720, 127710, 128480, 130032, 130086, 130816, 131838, 132440, 133056, 134904, 136080, 136224, 137970, 138116, 139320, 140160, 141255, 141912, 142560, 144480, 144540, 145152, 146286, 147168, 147840, 148608, 148995, 149688, 150672, 151360, 151767, 152064, 153252, 154112, 154176, 155520, 157680, 158928, 161280, 162540, 163520, 165120, 165564, 166320, 167184, 168192, 168630, 169506, 170280, 171072, 172645, 173376, 173448, 175784, 177390, 177408, 178794, 179872, 181440, 181632, 183960, 185760, 186880, 187110, 188340, 189216, 190080, 191565, 192640, 192720, 195048, 195129, 196224, 197120, 197757, 198144, 198660, 199584, 200896, 202356, 204336, 205568, 206955, 207174, 207360, 208980, 210240, 211904, 213840, 216720, 216810, 217728, 219730, 220752, 221760, 222912, 224840, 226008, 227040, 228096, 229878, 231168, 231264, 236520, 238392, 241703, 241920, 242176, 243810, 245280, 247680, 248346, 249480, 251120, 252288, 252945, 253440, 254259, 255420, 256960, 260064, 260172, 261632, 263676, 264880, 266112, 268191, 269808, 272160, 272448, 275940, 276232, 278640, 280320, 282510, 283824, 285120, 288960, 289080, 290304, 292572, 294336, 295680, 297216, 297990, 299376, 301344, 302720, 303534, 306504, 308352, 310761, 311040, 315360, 317856, 325080, 325215, 327040, 329595, 330240, 331128, 332640, 334368, 336384, 337260, 339012, 340560, 342144, 345290, 346752, 346896, 351568, 354780, 354816, 357588, 359744, 362880, 363264, 365715, 367920, 371520, 374220, 376680, 378432, 380160, 383130, 385280, 385440, 390096, 390258, 392448, 395514, 397320, 399168, 401792, 404712, 408672, 411136, 413910, 414348, 417960, 420480, 423765, 423808, 427680, 433440, 433620, 435456, 439460, 441504, 443520, 445824, 446985, 449680, 452016, 454080, 455301, 456192, 459756, 462336, 462528, 473040, 476784, 483406, 483840, 487620, 490560, 495360, 496692, 498960, 502240, 504576, 505890, 508518, 510840, 513920, 517935, 520128, 520344, 527352, 529760, 532224, 536382, 539616, 544320, 544896, 551880, 552464, 557280, 560640, 565020, 567648, 570240, 574695, 577920, 578160, 585144, 588672, 591360, 593271, 594432, 595980, 598752, 602688, 605440, 607068, 613008, 616704, 620865, 621522, 622080, 630720, 635712, 650160, 650430, 654080, 659190, 662256, 665280, 668736, 674520, 678024, 681120, 684288, 690580, 693504, 693792, 703136, 709560, 715176, 719488, 725109, 725760, 726528, 731430, 735840, 743040, 748440, 753360, 756864, 758835, 760320, 762777, 766260, 770560, 770880, 780192, 780516, 784896, 791028, 794640, 798336, 803584, 804573, 809424, 817344, 827820, 828696, 835920, 840960, 847530, 847616, 855360, 866880, 867240, 870912, 878920, 883008, 887040, 891648, 893970, 899360, 904032, 908160, 910602, 919512, 925056, 932283, 946080, 953568, 966812, 975240, 975645, 981120, 988785, 990720, 993384, 997920, 1004480, 1009152, 1011780, 1017036, 1021680, 1027840, 1035870, 1040256, 1040688, 1054704, 1059520, 1064448, 1072764, 1079232, 1088640, 1089792, 1103760, 1104928, 1114560, 1130040, 1135296, 1140480, 1149390, 1155840, 1156320, 1170288, 1177344, 1186542, 1191960, 1197504, 1205376, 1208515, 1210880, 1214136, 1226016, 1233408, 1241730, 1243044, 1261440, 1271295, 1271424, 1300320, 1300860, 1308160, 1318380, 1324512, 1330560, 1337472, 1340955, 1349040, 1356048, 1362240, 1365903, 1368576, 1381160, 1387008, 1387584, 1406272, 1419120, 1430352, 1438976, 1450218, 1451520, 1462860, 1471680, 1486080, 1496880, 1506720, 1513728, 1517670, 1525554, 1532520, 1541760, 1553805, 1560384, 1561032, 1582056, 1589280, 1596672, 1607168, 1609146, 1618848, 1634688, 1655640, 1657392, 1671840, 1681920, 1695060, 1695232, 1710720, 1733760, 1734480, 1757840, 1766016, 1774080, 1779813, 1783296, 1787940, 1798720, 1808064, 1816320, 1821204, 1839024, 1850112, 1864566, 1892160, 1907136, 1933624, 1950480, 1951290, 1962240, 1977570, 1986768, 1995840, 2008960, 2023560, 2034072, 2043360, 2055680, 2071740, 2080512, 2081376, 2109408, 2119040, 2145528, 2158464, 2175327, 2177280, 2179584, 2207520, 2209856, 2229120, 2260080, 2270592, 2276505, 2280960, 2298780, 2311680, 2312640, 2340576, 2354688, 2373084, 2383920, 2395008, 2410752, 2417030, 2428272, 2452032, 2483460, 2486088, 2522880, 2542590, 2542848, 2600640, 2601720, 2636760, 2649024, 2661120, 2674944, 2681910, 2698080, 2712096, 2724480, 2731806, 2762320, 2775168, 2796849, 2812544, 2838240, 2860704, 2877952, 2900436, 2925720, 2943360, 2966355, 2972160, 2993760, 3013440, 3027456, 3035340, 3051108, 3065040, 3083520, 3107610, 3120768, 3122064, 3164112, 3178560, 3193344, 3218292, 3237696, 3269376, 3311280, 3314784, 3343680, 3390120, 3421440, 3467520, 3468960, 3515680, 3532032, 3559626, 3575880, 3597440, 3616128, 3625545, 3632640, 3642408, 3678048, 3700224, 3729132, 3784320, 3813885, 3814272, 3867248, 3900960, 3902580, 3924480, 3955140, 3973536, 3991680, 4017920, 4022865, 4047120, 4068144, 4086720, 4143480, 4161024, 4162752, 4218816, 4238080, 4291056, 4316928, 4350654, 4354560, 4415040, 4419712, 4458240, 4520160, 4541184, 4553010, 4597560, 4625280, 4661415, 4681152, 4746168, 4767840, 4790016, 4821504, 4834060, 4856544, 4904064, 4966920, 4972176, 5045760, 5085180, 5085696, 5201280, 5203440, 5273520, 5298048, 5322240, 5339439, 5349888, 5363820, 5396160, 5424192, 5448960, 5463612, 5524640, 5550336, 5593698, 5625088, 5676480, 5721408, 5800872, 5851440, 5886720, 5932710, 5987520, 6026880, 6070680, 6102216, 6130080, 6167040, 6215220, 6241536, 6244128, 6328224, 6357120, 6436584, 6475392, 6525981, 6538752, 6622560, 6629568, 6687360, 6780240, 6829515, 6842880, 6935040, 6937920, 7031360, 7064064, 7119252, 7151760, 7194880, 7232256, 7251090, 7284816, 7356096, 7458264, 7568640, 7627770, 7628544, 7734496, 7801920, 7805160, 7910280, 7947072, 7983360, 8035840, 8045730, 8094240, 8136288, 8173440, 8286960, 8325504, 8390547, 8437632, 8476160, 8582112, 8633856, 8701308, 8830080, 8839424, 8899065, 8916480, 9040320, 9082368, 9106020, 9195120, 9250560, 9322830, 9362304, 9492336, 9535680, 9580032, 9668120, 9713088, 9808128, 9933840, 9944352, 10170360, 10402560, 10406880, 10547040, 10596096, 10678878, 10727640, 10792320, 10848384, 10876635, 10897920, 10927224, 11049280, 11100672, 11187396, 11250176, 11352960, 11442816, 11601744, 11702880, 11773440, 11865420, 11975040, 12053760, 12141360, 12204432, 12260160, 12430440, 12483072, 12488256, 12656448, 12714240, 12873168, 12950784, 13051962, 13245120, 13259136, 13374720, 13560480, 13659030, 13875840, 13984245, 14062720, 14238504, 14303520, 14389760, 14464512, 14502180, 14569632, 14712192, 14916528, 15137280, 15255540, 15257088, 15468992, 15603840, 15610320, 15820560, 15894144, 15966720, 16091460, 16188480, 16272576, 16346880, 16573920, 16651008, 16781094, 16875264, 17164224, 17402616, 17660160, 17678848, 17798130, 18080640, 18212040, 18390240, 18501120, 18645660, 18724608, 18984672, 19071360, 19336240, 19426176, 19577943, 19616256, 19867680, 19888704, 20340720, 20805120, 20813760, 21094080, 21192192, 21357756, 21455280, 21584640, 21696768, 21753270, 21854448, 22098560, 22374792, 22705920, 22885632, 23203488, 23405760, 23730840, 23950080, 24107520, 24282720, 24408864, 24520320, 24860880, 24976512, 25312896, 25428480, 25746336, 25901568, 26103924, 26490240, 26518272, 26697195, 26749440, 27120960, 27318060, 27751680, 27968490, 28125440, 28477008, 28607040, 29004360, 29139264, 29424384, 29833056, 30511080, 30937984, 31207680, 31220640, 31641120, 31788288, 32182920, 32376960, 32545152, 32629905, 32693760, 33147840, 33302016, 33562188, 33750528, 34328448, 34805232, 35320320, 35596260, 36161280, 36424080, 36780480, 37291320, 37449216, 37969344, 38142720, 38672480, 38852352, 39155886, 39735360, 39777408, 40681440, 41627520, 41952735, 42188160, 42715512, 42910560, 43169280, 43393536, 43506540, 43708896, 44197120, 44749584, 45411840, 45771264, 46406976, 46811520, 47461680, 47900160, 48565440, 48817728, 49040640, 49721760, 49953024, 50625792, 51492672, 52207848, 52980480, 53036544, 53394390, 54241920, 54636120, 55503360, 55936980, 56250880, 56954016, 57214080, 58008720, 58278528, 58733829, 58848768, 59666112, 61022160, 61875968, 62415360, 62441280, 63282240, 63576576, 64365840, 64753920, 65090304, 65259810, 66295680, 67124376, 68656896, 69610464, 71192520, 72322560, 72848160, 73560960, 74582640, 75938688, 76285440, 77344960, 77704704, 78311772, 79470720, 79554816, 81362880, 83255040, 83905470, 84376320, 85431024, 85821120, 87013080, 87417792, 88394240, 89499168, 92813952, 93623040, 94923360, 97130880, 97635456, 97889715, 98081280, 99443520, 99906048, 101251584, 102985344, 104415696, 105960960, 106788780, 108483840, 109272240, 111873960, 113908032, 114428160, 116017440, 116557056, 117467658, 119332224, 122044320, 123751936, 124882560, 126564480, 128731680, 129507840, 130180608, 130519620, 132591360, 134248752, 137313792, 139220928, 142385040, 145696320, 147121920, 149165280, 151877376, 154689920, 156623544, 158941440, 159109632, 162725760, 166510080, 167810940, 168752640, 170862048, 171642240, 174026160, 174835584, 178998336, 185627904, 187246080, 189846720, 194261760, 195270912, 195779430, 198887040, 205970688, 208831392, 213577560, 216967680, 218544480, 223747920, 227816064, 228856320, 232034880, 233114112, 234935316, 238664448, 244088640, 249765120, 253128960, 257463360, 261039240, 265182720, 268497504, 278441856, 284770080, 291392640, 293669145, 294243840, 298330560, 303754752, 309379840, 313247088, 317882880, 325451520, 335621880, 341724096, 343284480, 348052320, 349671168, 357996672, 371255808, 379693440, 388523520, 390541824, 391558860, 397774080, 411941376, 417662784, 427155120, 437088960, 447495840, 455632128, 464069760, 469870632, 477328896, 488177280, 499530240, 506257920, 514926720, 522078480, 536995008, 556883712, 569540160, 582785280, 587338290, 596661120, 618759680, 626494176, 650903040, 671243760, 683448192, 686568960, 696104640, 699342336, 715993344, 759386880, 783117720, 795548160, 835325568, 854310240, 874177920, 894991680, 911264256, 928139520, 939741264, 976354560, 1029853440, 1044156960, 1073990016, 1113767424, 1139080320, 1165570560, 1174676580, 1193322240, 1252988352, 1342487520, 1366896384, 1392209280, 1431986688, 1518773760, 1566235440, 1670651136, 1708620480, 1748355840, 1789983360, 1856279040, 1879482528, 1952709120, 2059706880, 2088313920, 2147980032, 2278160640, 2349353160, 2386644480, 2505976704, 2684975040, 2733792768, 2784418560, 3132470880, 3341302272, 3417240960, 3496711680, 3579966720, 3758965056, 4176627840, 4295960064, 4556321280, 4698706320, 5011953408, 5369950080, 5568837120, 6264941760, 6834481920, 7159933440, 7517930112, 8353255680, 9397412640, 10023906816, 10739900160, 12529883520, 13668963840, 15035860224, 16706511360, 18794825280, 21479800320, 25059767040, 30071720448, 37589650560, 50119534080, 75179301120, 150358602240]

約数ペア:

[(1, 150358602240), (2, 75179301120), (3, 50119534080), (4, 37589650560), (5, 30071720448), (6, 25059767040), (7, 21479800320), (8, 18794825280), (9, 16706511360), (10, 15035860224), (11, 13668963840), (12, 12529883520), (14, 10739900160), (15, 10023906816), (16, 9397412640), (18, 8353255680), (20, 7517930112), (21, 7159933440), (22, 6834481920), (24, 6264941760), (27, 5568837120), (28, 5369950080), (30, 5011953408), (32, 4698706320), (33, 4556321280), (35, 4295960064), (36, 4176627840), (40, 3758965056), (42, 3579966720), (43, 3496711680), (44, 3417240960), (45, 3341302272), (48, 3132470880), (54, 2784418560), (55, 2733792768), (56, 2684975040), (60, 2505976704), (63, 2386644480), (64, 2349353160), (66, 2278160640), (70, 2147980032), (72, 2088313920), (73, 2059706880), (77, 1952709120), (80, 1879482528), (81, 1856279040), (84, 1789983360), (86, 1748355840), (88, 1708620480), (90, 1670651136), (96, 1566235440), (99, 1518773760), (105, 1431986688), (108, 1392209280), (110, 1366896384), (112, 1342487520), (120, 1252988352), (126, 1193322240), (128, 1174676580), (129, 1165570560), (132, 1139080320), (135, 1113767424), (140, 1073990016), (144, 1044156960), (146, 1029853440), (154, 976354560), (160, 939741264), (162, 928139520), (165, 911264256), (168, 894991680), (172, 874177920), (176, 854310240), (180, 835325568), (189, 795548160), (192, 783117720), (198, 759386880), (210, 715993344), (215, 699342336), (216, 696104640), (219, 686568960), (220, 683448192), (224, 671243760), (231, 650903040), (240, 626494176), (243, 618759680), (252, 596661120), (256, 587338290), (258, 582785280), (264, 569540160), (270, 556883712), (280, 536995008), (288, 522078480), (292, 514926720), (297, 506257920), (301, 499530240), (308, 488177280), (315, 477328896), (320, 469870632), (324, 464069760), (330, 455632128), (336, 447495840), (344, 437088960), (352, 427155120), (360, 417662784), (365, 411941376), (378, 397774080), (384, 391558860), (385, 390541824), (387, 388523520), (396, 379693440), (405, 371255808), (420, 357996672), (430, 349671168), (432, 348052320), (438, 343284480), (440, 341724096), (448, 335621880), (462, 325451520), (473, 317882880), (480, 313247088), (486, 309379840), (495, 303754752), (504, 298330560), (511, 294243840), (512, 293669145), (516, 291392640), (528, 284770080), (540, 278441856), (560, 268497504), (567, 265182720), (576, 261039240), (584, 257463360), (594, 253128960), (602, 249765120), (616, 244088640), (630, 238664448), (640, 234935316), (645, 233114112), (648, 232034880), (657, 228856320), (660, 227816064), (672, 223747920), (688, 218544480), (693, 216967680), (704, 213577560), (720, 208831392), (730, 205970688), (756, 198887040), (768, 195779430), (770, 195270912), (774, 194261760), (792, 189846720), (803, 187246080), (810, 185627904), (840, 178998336), (860, 174835584), (864, 174026160), (876, 171642240), (880, 170862048), (891, 168752640), (896, 167810940), (903, 166510080), (924, 162725760), (945, 159109632), (946, 158941440), (960, 156623544), (972, 154689920), (990, 151877376), (1008, 149165280), (1022, 147121920), (1032, 145696320), (1056, 142385040), (1080, 139220928), (1095, 137313792), (1120, 134248752), (1134, 132591360), (1152, 130519620), (1155, 130180608), (1161, 129507840), (1168, 128731680), (1188, 126564480), (1204, 124882560), (1215, 123751936), (1232, 122044320), (1260, 119332224), (1280, 117467658), (1290, 116557056), (1296, 116017440), (1314, 114428160), (1320, 113908032), (1344, 111873960), (1376, 109272240), (1386, 108483840), (1408, 106788780), (1419, 105960960), (1440, 104415696), (1460, 102985344), (1485, 101251584), (1505, 99906048), (1512, 99443520), (1533, 98081280), (1536, 97889715), (1540, 97635456), (1548, 97130880), (1584, 94923360), (1606, 93623040), (1620, 92813952), (1680, 89499168), (1701, 88394240), (1720, 87417792), (1728, 87013080), (1752, 85821120), (1760, 85431024), (1782, 84376320), (1792, 83905470), (1806, 83255040), (1848, 81362880), (1890, 79554816), (1892, 79470720), (1920, 78311772), (1935, 77704704), (1944, 77344960), (1971, 76285440), (1980, 75938688), (2016, 74582640), (2044, 73560960), (2064, 72848160), (2079, 72322560), (2112, 71192520), (2160, 69610464), (2190, 68656896), (2240, 67124376), (2268, 66295680), (2304, 65259810), (2310, 65090304), (2322, 64753920), (2336, 64365840), (2365, 63576576), (2376, 63282240), (2408, 62441280), (2409, 62415360), (2430, 61875968), (2464, 61022160), (2520, 59666112), (2555, 58848768), (2560, 58733829), (2580, 58278528), (2592, 58008720), (2628, 57214080), (2640, 56954016), (2673, 56250880), (2688, 55936980), (2709, 55503360), (2752, 54636120), (2772, 54241920), (2816, 53394390), (2835, 53036544), (2838, 52980480), (2880, 52207848), (2920, 51492672), (2970, 50625792), (3010, 49953024), (3024, 49721760), (3066, 49040640), (3080, 48817728), (3096, 48565440), (3139, 47900160), (3168, 47461680), (3212, 46811520), (3240, 46406976), (3285, 45771264), (3311, 45411840), (3360, 44749584), (3402, 44197120), (3440, 43708896), (3456, 43506540), (3465, 43393536), (3483, 43169280), (3504, 42910560), (3520, 42715512), (3564, 42188160), (3584, 41952735), (3612, 41627520), (3696, 40681440), (3780, 39777408), (3784, 39735360), (3840, 39155886), (3870, 38852352), (3888, 38672480), (3942, 38142720), (3960, 37969344), (4015, 37449216), (4032, 37291320), (4088, 36780480), (4128, 36424080), (4158, 36161280), (4224, 35596260), (4257, 35320320), (4320, 34805232), (4380, 34328448), (4455, 33750528), (4480, 33562188), (4515, 33302016), (4536, 33147840), (4599, 32693760), (4608, 32629905), (4620, 32545152), (4644, 32376960), (4672, 32182920), (4730, 31788288), (4752, 31641120), (4816, 31220640), (4818, 31207680), (4860, 30937984), (4928, 30511080), (5040, 29833056), (5110, 29424384), (5160, 29139264), (5184, 29004360), (5256, 28607040), (5280, 28477008), (5346, 28125440), (5376, 27968490), (5418, 27751680), (5504, 27318060), (5544, 27120960), (5621, 26749440), (5632, 26697195), (5670, 26518272), (5676, 26490240), (5760, 26103924), (5805, 25901568), (5840, 25746336), (5913, 25428480), (5940, 25312896), (6020, 24976512), (6048, 24860880), (6132, 24520320), (6160, 24408864), (6192, 24282720), (6237, 24107520), (6278, 23950080), (6336, 23730840), (6424, 23405760), (6480, 23203488), (6570, 22885632), (6622, 22705920), (6720, 22374792), (6804, 22098560), (6880, 21854448), (6912, 21753270), (6930, 21696768), (6966, 21584640), (7008, 21455280), (7040, 21357756), (7095, 21192192), (7128, 21094080), (7224, 20813760), (7227, 20805120), (7392, 20340720), (7560, 19888704), (7568, 19867680), (7665, 19616256), (7680, 19577943), (7740, 19426176), (7776, 19336240), (7884, 19071360), (7920, 18984672), (8030, 18724608), (8064, 18645660), (8127, 18501120), (8176, 18390240), (8256, 18212040), (8316, 18080640), (8448, 17798130), (8505, 17678848), (8514, 17660160), (8640, 17402616), (8760, 17164224), (8910, 16875264), (8960, 16781094), (9030, 16651008), (9072, 16573920), (9198, 16346880), (9240, 16272576), (9288, 16188480), (9344, 16091460), (9417, 15966720), (9460, 15894144), (9504, 15820560), (9632, 15610320), (9636, 15603840), (9720, 15468992), (9855, 15257088), (9856, 15255540), (9933, 15137280), (10080, 14916528), (10220, 14712192), (10320, 14569632), (10368, 14502180), (10395, 14464512), (10449, 14389760), (10512, 14303520), (10560, 14238504), (10692, 14062720), (10752, 13984245), (10836, 13875840), (11008, 13659030), (11088, 13560480), (11242, 13374720), (11340, 13259136), (11352, 13245120), (11520, 13051962), (11610, 12950784), (11680, 12873168), (11826, 12714240), (11880, 12656448), (12040, 12488256), (12045, 12483072), (12096, 12430440), (12264, 12260160), (12320, 12204432), (12384, 12141360), (12474, 12053760), (12556, 11975040), (12672, 11865420), (12771, 11773440), (12848, 11702880), (12960, 11601744), (13140, 11442816), (13244, 11352960), (13365, 11250176), (13440, 11187396), (13545, 11100672), (13608, 11049280), (13760, 10927224), (13797, 10897920), (13824, 10876635), (13860, 10848384), (13932, 10792320), (14016, 10727640), (14080, 10678878), (14190, 10596096), (14256, 10547040), (14448, 10406880), (14454, 10402560), (14784, 10170360), (15120, 9944352), (15136, 9933840), (15330, 9808128), (15480, 9713088), (15552, 9668120), (15695, 9580032), (15768, 9535680), (15840, 9492336), (16060, 9362304), (16128, 9322830), (16254, 9250560), (16352, 9195120), (16512, 9106020), (16555, 9082368), (16632, 9040320), (16863, 8916480), (16896, 8899065), (17010, 8839424), (17028, 8830080), (17280, 8701308), (17415, 8633856), (17520, 8582112), (17739, 8476160), (17820, 8437632), (17920, 8390547), (18060, 8325504), (18144, 8286960), (18396, 8173440), (18480, 8136288), (18576, 8094240), (18688, 8045730), (18711, 8035840), (18834, 7983360), (18920, 7947072), (19008, 7910280), (19264, 7805160), (19272, 7801920), (19440, 7734496), (19710, 7628544), (19712, 7627770), (19866, 7568640), (20160, 7458264), (20440, 7356096), (20640, 7284816), (20736, 7251090), (20790, 7232256), (20898, 7194880), (21024, 7151760), (21120, 7119252), (21285, 7064064), (21384, 7031360), (21672, 6937920), (21681, 6935040), (21973, 6842880), (22016, 6829515), (22176, 6780240), (22484, 6687360), (22680, 6629568), (22704, 6622560), (22995, 6538752), (23040, 6525981), (23220, 6475392), (23360, 6436584), (23652, 6357120), (23760, 6328224), (24080, 6244128), (24090, 6241536), (24192, 6215220), (24381, 6167040), (24528, 6130080), (24640, 6102216), (24768, 6070680), (24948, 6026880), (25112, 5987520), (25344, 5932710), (25542, 5886720), (25696, 5851440), (25920, 5800872), (26280, 5721408), (26488, 5676480), (26730, 5625088), (26880, 5593698), (27090, 5550336), (27216, 5524640), (27520, 5463612), (27594, 5448960), (27720, 5424192), (27864, 5396160), (28032, 5363820), (28105, 5349888), (28160, 5339439), (28251, 5322240), (28380, 5298048), (28512, 5273520), (28896, 5203440), (28908, 5201280), (29565, 5085696), (29568, 5085180), (29799, 5045760), (30240, 4972176), (30272, 4966920), (30660, 4904064), (30960, 4856544), (31104, 4834060), (31185, 4821504), (31390, 4790016), (31536, 4767840), (31680, 4746168), (32120, 4681152), (32256, 4661415), (32508, 4625280), (32704, 4597560), (33024, 4553010), (33110, 4541184), (33264, 4520160), (33726, 4458240), (34020, 4419712), (34056, 4415040), (34529, 4354560), (34560, 4350654), (34830, 4316928), (35040, 4291056), (35478, 4238080), (35640, 4218816), (36120, 4162752), (36135, 4161024), (36288, 4143480), (36792, 4086720), (36960, 4068144), (37152, 4047120), (37376, 4022865), (37422, 4017920), (37668, 3991680), (37840, 3973536), (38016, 3955140), (38313, 3924480), (38528, 3902580), (38544, 3900960), (38880, 3867248), (39420, 3814272), (39424, 3813885), (39732, 3784320), (40320, 3729132), (40635, 3700224), (40880, 3678048), (41280, 3642408), (41391, 3632640), (41472, 3625545), (41580, 3616128), (41796, 3597440), (42048, 3575880), (42240, 3559626), (42570, 3532032), (42768, 3515680), (43344, 3468960), (43362, 3467520), (43946, 3421440), (44352, 3390120), (44968, 3343680), (45360, 3314784), (45408, 3311280), (45990, 3269376), (46440, 3237696), (46720, 3218292), (47085, 3193344), (47304, 3178560), (47520, 3164112), (48160, 3122064), (48180, 3120768), (48384, 3107610), (48762, 3083520), (49056, 3065040), (49280, 3051108), (49536, 3035340), (49665, 3027456), (49896, 3013440), (50224, 2993760), (50589, 2972160), (50688, 2966355), (51084, 2943360), (51392, 2925720), (51840, 2900436), (52245, 2877952), (52560, 2860704), (52976, 2838240), (53460, 2812544), (53760, 2796849), (54180, 2775168), (54432, 2762320), (55040, 2731806), (55188, 2724480), (55440, 2712096), (55728, 2698080), (56064, 2681910), (56210, 2674944), (56502, 2661120), (56760, 2649024), (57024, 2636760), (57792, 2601720), (57816, 2600640), (59130, 2542848), (59136, 2542590), (59598, 2522880), (60480, 2486088), (60544, 2483460), (61320, 2452032), (61920, 2428272), (62208, 2417030), (62370, 2410752), (62780, 2395008), (63072, 2383920), (63360, 2373084), (63855, 2354688), (64240, 2340576), (65016, 2312640), (65043, 2311680), (65408, 2298780), (65919, 2280960), (66048, 2276505), (66220, 2270592), (66528, 2260080), (67452, 2229120), (68040, 2209856), (68112, 2207520), (68985, 2179584), (69058, 2177280), (69120, 2175327), (69660, 2158464), (70080, 2145528), (70956, 2119040), (71280, 2109408), (72240, 2081376), (72270, 2080512), (72576, 2071740), (73143, 2055680), (73584, 2043360), (73920, 2034072), (74304, 2023560), (74844, 2008960), (75336, 1995840), (75680, 1986768), (76032, 1977570), (76626, 1962240), (77056, 1951290), (77088, 1950480), (77760, 1933624), (78840, 1907136), (79464, 1892160), (80640, 1864566), (81270, 1850112), (81760, 1839024), (82560, 1821204), (82782, 1816320), (83160, 1808064), (83592, 1798720), (84096, 1787940), (84315, 1783296), (84480, 1779813), (84753, 1774080), (85140, 1766016), (85536, 1757840), (86688, 1734480), (86724, 1733760), (87892, 1710720), (88695, 1695232), (88704, 1695060), (89397, 1681920), (89936, 1671840), (90720, 1657392), (90816, 1655640), (91980, 1634688), (92880, 1618848), (93440, 1609146), (93555, 1607168), (94170, 1596672), (94608, 1589280), (95040, 1582056), (96320, 1561032), (96360, 1560384), (96768, 1553805), (97524, 1541760), (98112, 1532520), (98560, 1525554), (99072, 1517670), (99330, 1513728), (99792, 1506720), (100448, 1496880), (101178, 1486080), (102168, 1471680), (102784, 1462860), (103587, 1451520), (103680, 1450218), (104490, 1438976), (105120, 1430352), (105952, 1419120), (106920, 1406272), (108360, 1387584), (108405, 1387008), (108864, 1381160), (109865, 1368576), (110080, 1365903), (110376, 1362240), (110880, 1356048), (111456, 1349040), (112128, 1340955), (112420, 1337472), (113004, 1330560), (113520, 1324512), (114048, 1318380), (114939, 1308160), (115584, 1300860), (115632, 1300320), (118260, 1271424), (118272, 1271295), (119196, 1261440), (120960, 1243044), (121088, 1241730), (121905, 1233408), (122640, 1226016), (123840, 1214136), (124173, 1210880), (124416, 1208515), (124740, 1205376), (125560, 1197504), (126144, 1191960), (126720, 1186542), (127710, 1177344), (128480, 1170288), (130032, 1156320), (130086, 1155840), (130816, 1149390), (131838, 1140480), (132440, 1135296), (133056, 1130040), (134904, 1114560), (136080, 1104928), (136224, 1103760), (137970, 1089792), (138116, 1088640), (139320, 1079232), (140160, 1072764), (141255, 1064448), (141912, 1059520), (142560, 1054704), (144480, 1040688), (144540, 1040256), (145152, 1035870), (146286, 1027840), (147168, 1021680), (147840, 1017036), (148608, 1011780), (148995, 1009152), (149688, 1004480), (150672, 997920), (151360, 993384), (151767, 990720), (152064, 988785), (153252, 981120), (154112, 975645), (154176, 975240), (155520, 966812), (157680, 953568), (158928, 946080), (161280, 932283), (162540, 925056), (163520, 919512), (165120, 910602), (165564, 908160), (166320, 904032), (167184, 899360), (168192, 893970), (168630, 891648), (169506, 887040), (170280, 883008), (171072, 878920), (172645, 870912), (173376, 867240), (173448, 866880), (175784, 855360), (177390, 847616), (177408, 847530), (178794, 840960), (179872, 835920), (181440, 828696), (181632, 827820), (183960, 817344), (185760, 809424), (186880, 804573), (187110, 803584), (188340, 798336), (189216, 794640), (190080, 791028), (191565, 784896), (192640, 780516), (192720, 780192), (195048, 770880), (195129, 770560), (196224, 766260), (197120, 762777), (197757, 760320), (198144, 758835), (198660, 756864), (199584, 753360), (200896, 748440), (202356, 743040), (204336, 735840), (205568, 731430), (206955, 726528), (207174, 725760), (207360, 725109), (208980, 719488), (210240, 715176), (211904, 709560), (213840, 703136), (216720, 693792), (216810, 693504), (217728, 690580), (219730, 684288), (220752, 681120), (221760, 678024), (222912, 674520), (224840, 668736), (226008, 665280), (227040, 662256), (228096, 659190), (229878, 654080), (231168, 650430), (231264, 650160), (236520, 635712), (238392, 630720), (241703, 622080), (241920, 621522), (242176, 620865), (243810, 616704), (245280, 613008), (247680, 607068), (248346, 605440), (249480, 602688), (251120, 598752), (252288, 595980), (252945, 594432), (253440, 593271), (254259, 591360), (255420, 588672), (256960, 585144), (260064, 578160), (260172, 577920), (261632, 574695), (263676, 570240), (264880, 567648), (266112, 565020), (268191, 560640), (269808, 557280), (272160, 552464), (272448, 551880), (275940, 544896), (276232, 544320), (278640, 539616), (280320, 536382), (282510, 532224), (283824, 529760), (285120, 527352), (288960, 520344), (289080, 520128), (290304, 517935), (292572, 513920), (294336, 510840), (295680, 508518), (297216, 505890), (297990, 504576), (299376, 502240), (301344, 498960), (302720, 496692), (303534, 495360), (306504, 490560), (308352, 487620), (310761, 483840), (311040, 483406), (315360, 476784), (317856, 473040), (325080, 462528), (325215, 462336), (327040, 459756), (329595, 456192), (330240, 455301), (331128, 454080), (332640, 452016), (334368, 449680), (336384, 446985), (337260, 445824), (339012, 443520), (340560, 441504), (342144, 439460), (345290, 435456), (346752, 433620), (346896, 433440), (351568, 427680), (354780, 423808), (354816, 423765), (357588, 420480), (359744, 417960), (362880, 414348), (363264, 413910), (365715, 411136), (367920, 408672), (371520, 404712), (374220, 401792), (376680, 399168), (378432, 397320), (380160, 395514), (383130, 392448), (385280, 390258), (385440, 390096)]