253979893440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:204

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 87, 90, 91, 94, 96, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 141, 144, 145, 156, 158, 160, 162, 168, 174, 180, 182, 188, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 235, 237, 240, 252, 260, 261, 270, 273, 280, 282, 288, 290, 312, 315, 316, 320, 324, 329, 336, 348, 351, 360, 364, 376, 377, 378, 390, 395, 405, 406, 416, 420, 423, 432, 435, 448, 455, 464, 468, 470, 474, 480, 504, 520, 522, 540, 546, 553, 560, 564, 567, 576, 580, 585, 609, 611, 624, 630, 632, 648, 658, 672, 696, 702, 705, 711, 720, 728, 752, 754, 756, 780, 783, 790, 810, 812, 819, 832, 840, 846, 864, 870, 910, 928, 936, 940, 945, 948, 960, 987, 1008, 1015, 1027, 1040, 1044, 1053, 1080, 1092, 1106, 1120, 1128, 1131, 1134, 1160, 1170, 1185, 1218, 1222, 1248, 1260, 1264, 1269, 1296, 1305, 1316, 1344, 1363, 1365, 1392, 1404, 1410, 1422, 1440, 1456, 1504, 1508, 1512, 1560, 1566, 1580, 1620, 1624, 1638, 1645, 1659, 1680, 1692, 1728, 1740, 1755, 1820, 1827, 1833, 1856, 1872, 1880, 1885, 1890, 1896, 1974, 2016, 2030, 2054, 2080, 2088, 2106, 2115, 2133, 2160, 2184, 2212, 2240, 2256, 2262, 2268, 2291, 2320, 2340, 2349, 2370, 2436, 2444, 2457, 2496, 2520, 2528, 2538, 2592, 2610, 2632, 2639, 2726, 2730, 2765, 2784, 2808, 2820, 2835, 2844, 2880, 2912, 2961, 3008, 3016, 3024, 3045, 3055, 3081, 3120, 3132, 3160, 3240, 3248, 3276, 3290, 3318, 3360, 3384, 3393, 3480, 3510, 3555, 3640, 3654, 3666, 3713, 3744, 3760, 3770, 3780, 3792, 3807, 3915, 3948, 4032, 4060, 4089, 4095, 4108, 4160, 4176, 4212, 4230, 4266, 4277, 4320, 4368, 4424, 4512, 4524, 4536, 4582, 4640, 4680, 4698, 4740, 4872, 4888, 4914, 4935, 4977, 5040, 5056, 5076, 5135, 5184, 5220, 5264, 5265, 5278, 5452, 5460, 5481, 5499, 5530, 5568, 5616, 5640, 5655, 5670, 5688, 5824, 5922, 6032, 6048, 6090, 6110, 6162, 6240, 6264, 6320, 6345, 6399, 6480, 6496, 6552, 6580, 6636, 6720, 6768, 6786, 6815, 6873, 6960, 7020, 7110, 7189, 7280, 7308, 7332, 7371, 7426, 7488, 7520, 7540, 7560, 7584, 7614, 7830, 7896, 7917, 8120, 8178, 8190, 8216, 8295, 8352, 8424, 8460, 8532, 8554, 8640, 8736, 8848, 8883, 9024, 9048, 9072, 9135, 9164, 9165, 9243, 9280, 9360, 9396, 9480, 9541, 9744, 9776, 9828, 9870, 9954, 10080, 10152, 10179, 10270, 10440, 10528, 10530, 10556, 10665, 10904, 10920, 10962, 10998, 11060, 11139, 11232, 11280, 11310, 11340, 11376, 11455, 11745, 11844, 12064, 12096, 12180, 12220, 12267, 12285, 12324, 12480, 12528, 12640, 12690, 12798, 12831, 12960, 12992, 13104, 13160, 13195, 13272, 13536, 13572, 13630, 13746, 13920, 14040, 14220, 14378, 14560, 14616, 14664, 14742, 14805, 14852, 14931, 15040, 15080, 15120, 15168, 15228, 15405, 15660, 15792, 15834, 16037, 16240, 16356, 16380, 16432, 16443, 16497, 16590, 16704, 16848, 16920, 16965, 17064, 17108, 17472, 17696, 17719, 17766, 18096, 18144, 18270, 18328, 18330, 18486, 18565, 18720, 18792, 18960, 19035, 19082, 19488, 19552, 19656, 19740, 19908, 20160, 20304, 20358, 20445, 20540, 20619, 20880, 21056, 21060, 21112, 21330, 21385, 21567, 21808, 21840, 21924, 21996, 22120, 22278, 22464, 22560, 22620, 22680, 22752, 22910, 23490, 23688, 23751, 24128, 24360, 24440, 24534, 24570, 24648, 24885, 25056, 25280, 25380, 25596, 25662, 25920, 25991, 26208, 26320, 26390, 26544, 26649, 27072, 27144, 27260, 27405, 27492, 27495, 27729, 27840, 28080, 28440, 28623, 28756, 29120, 29232, 29328, 29484, 29610, 29704, 29783, 29862, 30160, 30240, 30456, 30537, 30810, 31320, 31584, 31668, 31995, 32074, 32480, 32712, 32760, 32864, 32886, 32994, 33180, 33417, 33696, 33840, 33930, 34128, 34216, 34365, 35392, 35438, 35532, 35945, 36192, 36288, 36540, 36656, 36660, 36801, 36855, 36972, 37130, 37440, 37584, 37920, 38070, 38164, 38493, 38976, 39104, 39312, 39480, 39585, 39816, 40608, 40716, 40890, 41080, 41238, 41760, 42120, 42224, 42660, 42770, 43134, 43616, 43680, 43848, 43992, 44240, 44415, 44556, 44793, 45120, 45240, 45360, 45504, 45820, 46215, 46980, 47376, 47502, 47705, 48111, 48269, 48720, 48880, 49068, 49140, 49296, 49491, 49770, 50112, 50760, 50895, 51192, 51324, 51982, 52416, 52640, 52780, 53088, 53157, 53298, 54288, 54520, 54810, 54984, 54990, 55458, 55695, 56160, 56880, 57246, 57512, 58464, 58656, 58968, 59220, 59408, 59566, 59724, 60320, 60480, 60912, 61074, 61335, 61620, 61857, 62640, 63168, 63336, 63990, 64148, 64155, 64701, 64960, 65424, 65520, 65728, 65772, 65988, 66360, 66834, 67392, 67680, 67860, 68256, 68432, 68730, 70876, 71064, 71253, 71890, 72384, 73080, 73312, 73320, 73602, 73710, 73944, 74260, 74655, 75168, 75840, 76140, 76328, 76986, 77973, 78624, 78960, 79170, 79632, 80185, 81216, 81432, 81780, 82160, 82215, 82476, 82485, 83187, 83520, 84240, 84448, 85320, 85540, 85869, 86268, 87232, 87360, 87696, 87984, 88480, 88595, 88830, 89112, 89349, 89586, 90480, 90720, 91640, 92430, 93960, 94752, 95004, 95410, 96222, 96538, 97440, 97760, 98136, 98280, 98592, 98982, 99540, 100251, 101520, 101790, 102384, 102648, 103095, 103964, 105280, 105560, 106176, 106314, 106596, 107677, 107835, 108576, 109040, 109620, 109968, 109980, 110403, 110916, 111390, 112320, 113760, 114492, 115024, 115479, 116928, 117312, 117936, 118440, 118755, 118816, 119132, 119448, 120640, 121824, 122148, 122670, 123240, 123714, 124033, 125280, 126672, 127980, 128296, 128310, 129402, 129955, 130848, 131040, 131544, 131976, 132720, 133245, 133668, 135360, 135720, 136512, 136864, 137460, 138645, 141752, 142128, 142506, 143115, 143780, 144333, 144807, 146160, 146624, 146640, 147204, 147420, 147888, 148520, 148915, 149310, 150336, 152280, 152656, 152685, 153972, 155946, 157248, 157920, 158340, 159264, 159471, 160370, 162864, 163560, 164320, 164430, 164952, 164970, 166374, 167085, 168480, 168896, 170640, 171080, 171738, 172536, 175392, 175968, 176960, 177190, 177660, 178224, 178698, 179172, 180960, 181440, 183280, 184005, 184860, 185571, 187920, 189504, 190008, 190820, 192444, 192465, 193076, 194103, 194880, 195520, 196272, 196560, 197184, 197964, 199080, 200502, 203040, 203580, 204768, 205296, 206190, 207928, 208481, 211120, 212628, 213192, 213759, 215354, 215670, 217152, 218080, 219240, 219936, 219960, 220806, 221832, 222780, 223965, 227520, 228984, 230048, 230958, 233919, 235872, 236880, 237510, 237632, 238264, 238896, 240555, 241345, 243648, 244296, 245340, 246480, 247428, 247455, 248066, 250560, 253344, 255960, 256592, 256620, 257607, 258804, 259910, 261696, 262080, 263088, 263952, 265440, 265785, 266490, 267336, 268047, 271440, 273728, 274920, 277290, 283504, 284256, 285012, 286230, 287560, 288666, 289614, 292320, 293280, 294408, 294840, 295776, 297040, 297830, 298620, 300753, 304560, 305312, 305370, 307944, 309285, 311892, 315840, 316680, 318528, 318942, 320740, 323031, 323505, 325728, 327120, 328640, 328860, 329904, 329940, 332748, 334170, 336960, 337883, 341280, 342160, 343476, 345072, 346437, 350784, 351936, 354380, 355320, 356265, 356448, 357396, 358344, 361920, 366560, 368010, 369720, 371142, 372099, 375840, 380016, 381640, 384888, 384930, 386152, 388206, 389865, 392544, 393120, 395928, 398160, 401004, 406080, 407160, 409536, 410592, 412380, 415856, 415935, 416962, 422240, 425256, 426384, 427518, 429345, 430708, 431340, 432999, 434421, 436160, 438480, 439872, 439920, 441612, 443664, 445560, 446745, 447930, 457968, 460096, 461916, 467838, 471744, 473760, 475020, 476528, 477792, 478413, 481110, 482690, 488592, 490680, 492960, 494856, 494910, 496132, 501255, 506688, 511920, 513184, 513240, 515214, 517608, 519820, 526176, 527904, 530880, 531570, 532980, 534672, 536094, 538385, 542880, 549840, 552015, 554580, 567008, 568512, 570024, 572460, 575120, 577332, 577395, 579228, 582309, 584640, 586560, 588816, 589680, 591552, 594080, 595660, 597240, 601506, 609120, 610624, 610740, 615888, 618570, 620165, 623784, 625443, 633360, 637884, 641480, 646062, 647010, 651456, 654240, 657720, 659808, 659880, 665496, 668340, 675766, 682560, 684320, 686952, 690144, 692874, 701757, 708760, 710640, 712530, 712896, 714792, 716688, 721665, 724035, 733120, 736020, 739440, 742284, 744198, 751680, 753739, 760032, 763280, 769776, 769860, 772304, 772821, 776412, 779730, 785088, 786240, 791856, 796320, 797355, 802008, 804141, 814320, 821184, 824760, 831712, 831870, 833924, 844480, 850512, 852768, 855036, 858690, 861416, 862680, 865998, 868842, 876960, 879840, 883224, 887328, 891120, 893490, 895860, 915936, 923832, 927855, 935676, 947520, 950040, 953056, 955584, 956826, 962220, 965380, 969093, 970515, 977184, 981360, 985920, 989712, 989820, 992264, 1002510, 1013649, 1023840, 1026368, 1026480, 1030428, 1035216, 1039640, 1042405, 1052352, 1055808, 1063140, 1065960, 1068795, 1069344, 1072188, 1076770, 1085760, 1099680, 1104030, 1109160, 1116297, 1134016, 1140048, 1144920, 1150240, 1154664, 1154790, 1158456, 1164618, 1169595, 1177632, 1179360, 1188160, 1191320, 1194480, 1203012, 1218240, 1221480, 1231776, 1237140, 1240330, 1247568, 1250886, 1266720, 1275768, 1282960, 1288035, 1292124, 1294020, 1298997, 1303263, 1308480, 1315440, 1319616, 1319760, 1330992, 1336680, 1340235, 1351532, 1368640, 1373904, 1380288, 1385748, 1399801, 1403514, 1417520, 1421280, 1425060, 1429584, 1433376, 1435239, 1443330, 1448070, 1472040, 1478880, 1484568, 1488396, 1503765, 1507478, 1520064, 1526560, 1539552, 1539720, 1544608, 1545642, 1552824, 1559460, 1583712, 1592640, 1594710, 1604016, 1608282, 1615155, 1628640, 1649520, 1663424, 1663740, 1667848, 1689415, 1701024, 1705536, 1710072, 1717380, 1722832, 1725360, 1731996, 1732185, 1737684, 1753920, 1759680, 1766448, 1774656, 1782240, 1786980, 1791720, 1831872, 1847664, 1855710, 1860495, 1871352, 1876329, 1900080, 1906112, 1913652, 1924440, 1930760, 1938186, 1941030, 1954368, 1962720, 1979424, 1979640, 1984528, 2005020, 2027298, 2047680, 2052960, 2060856, 2070432, 2079280, 2084810, 2105271, 2126280, 2131920, 2137590, 2138688, 2144376, 2153540, 2164995, 2172105, 2199360, 2208060, 2218320, 2232594, 2261217, 2280096, 2289840, 2300480, 2309328, 2309580, 2316912, 2329236, 2339190, 2355264, 2358720, 2382640, 2388960, 2392065, 2406024, 2412423, 2442960, 2463552, 2474280, 2480660, 2495136, 2501772, 2533440, 2551536, 2565920, 2576070, 2584248, 2588040, 2597994, 2606526, 2630880, 2639520, 2661984, 2673360, 2680470, 2703064, 2747808, 2771496, 2799602, 2807028, 2835040, 2842560, 2850120, 2859168, 2866752, 2870478, 2886660, 2896140, 2907279, 2911545, 2944080, 2957760, 2969136, 2976792, 3007530, 3014956, 3040947, 3053120, 3079104, 3079440, 3089216, 3091284, 3105648, 3118920, 3127215, 3167424, 3189420, 3208032, 3216564, 3230310, 3257280, 3299040, 3327480, 3335696, 3348891, 3378830, 3402048, 3420144, 3434760, 3445664, 3450720, 3463992, 3464370, 3475368, 3508785, 3532896, 3564480, 3573960, 3583440, 3695328, 3711420, 3720990, 3742704, 3752658, 3768695, 3800160, 3827304, 3848880, 3861520, 3864105, 3876372, 3882060, 3909789, 3925440, 3958848, 3959280, 3969056, 4010040, 4020705, 4054596, 4105920, 4121712, 4140864, 4158560, 4169620, 4199403, 4210542, 4252560, 4263840, 4275180, 4288752, 4307080, 4329990, 4344210, 4416120, 4436640, 4465188, 4522434, 4560192, 4579680, 4618656, 4619160, 4633824, 4658472, 4678380, 4765280, 4777920, 4784130, 4812048, 4824846, 4845465, 4885920, 4948560, 4961320, 4990272, 5003544, 5068245, 5103072, 5131840, 5152140, 5168496, 5176080, 5195988, 5213052, 5261760, 5279040, 5323968, 5346720, 5360940, 5406128, 5495616, 5542992, 5581485, 5599204, 5614056, 5628987, 5670080, 5700240, 5718336, 5740956, 5773320, 5792280, 5814558, 5823090, 5888160, 5938272, 5953584, 6015060, 6029912, 6081894, 6158880, 6182568, 6211296, 6237840, 6254430, 6378840, 6416064, 6433128, 6460620, 6494985, 6516315, 6598080, 6654960, 6671392, 6697782, 6757660, 6783651, 6840288, 6869520, 6891328, 6901440, 6927984, 6928740, 6950736, 6999005, 7017570, 7065792, 7147920, 7166880, 7176195, 7390656, 7422840, 7441980, 7485408, 7505316, 7537390, 7600320, 7654608, 7697760, 7723040, 7728210, 7752744, 7764120, 7819578, 7918560, 7938112, 8020080, 8041410, 8109192, 8243424, 8317120, 8339240, 8398806, 8421084, 8505120, 8527680, 8550360, 8577504, 8614160, 8659980, 8688420, 8721837, 8832240, 8873280, 8930376, 9044868, 9122841, 9159360, 9237312, 9238320, 9267648, 9316944, 9356760, 9381645, 9530560, 9568260, 9624096, 9649692, 9690930, 9771840, 9798607, 9897120, 9922640, 10007088, 10046673, 10136490, 10206144, 10304280, 10336992, 10352160, 10391976, 10426104, 10526355, 10693440, 10721880, 10812256, 11085984, 11162970, 11198408, 11228112, 11257974, 11306085, 11400480, 11481912, 11546640, 11584560, 11629116, 11646180, 11776320, 11876544, 11907168, 12030120, 12059824, 12062115, 12163788, 12317760, 12365136, 12422592, 12475680, 12508860, 12598209, 12757680, 12866256, 12921240, 12989970, 13032630, 13309920, 13342784, 13395564, 13515320, 13567302, 13680576, 13739040, 13855968, 13857480, 13901472, 13998010, 14035140, 14295840, 14333760, 14352390, 14536395, 14845680, 14883960, 14970816, 15010632, 15074780, 15204735, 15309216, 15395520, 15446080, 15456420, 15505488, 15528240, 15639156, 15837120, 16040160, 16082820, 16218384, 16486848, 16678480, 16744455, 16797612, 16842168, 16886961, 17010240, 17100720, 17155008, 17228320, 17319960, 17376840, 17443674, 17664480, 17860752, 18089736, 18245682, 18476640, 18633888, 18713520, 18763290, 19136520, 19248192, 19299384, 19381860, 19548945, 19597214, 19794240, 19845280, 20014176, 20093346, 20272980, 20350953, 20608560, 20673984, 20704320, 20783952, 20852208, 20997015, 21052710, 21443760, 21624512, 22171968, 22325940, 22396816, 22456224, 22515948, 22612170, 22800960, 22963824, 23093280, 23169120, 23258232, 23292360, 23814336, 24060240, 24119648, 24124230, 24327576, 24730272, 24951360, 25017720, 25196418, 25515360, 25732512, 25842480, 25979940, 26065260, 26619840, 26791128, 27030640, 27134604, 27368523, 27478080, 27711936, 27714960, 27802944, 27996020, 28070280, 28144935, 28591680, 28704780, 29072790, 29395821, 29691360, 29767920, 30021264, 30149560, 30409470, 30618432, 30912840, 31010976, 31056480, 31278312, 32080320, 32165640, 32436768, 33356960, 33488910, 33595224, 33684336, 33773922, 33918255, 34201440, 34456640, 34639920, 34753680, 34887348, 35328960, 35721504, 36179472, 36491364, 36953280, 37267776, 37427040, 37526580, 37794627, 38273040, 38598768, 38763720, 39097890, 39194428, 39690560, 40028352, 40186692, 40545960, 40701906, 41217120, 41567904, 41704416, 41994030, 42105420, 42887520, 43609185, 44651880, 44793632, 44912448, 45031896, 45224340, 45614205, 45927648, 46186560, 46338240, 46516464, 46584720, 48120480, 48239296, 48248460, 48655152, 48993035, 49460544, 50035440, 50233365, 50392836, 51030720, 51465024, 51684960, 51959880, 52130520, 53582256, 54061280, 54269208, 54737046, 55429920, 55992040, 56140560, 56289870, 57409560, 58145580, 58791642, 59382720, 59535840, 60042528, 60299120, 60818940, 61052859, 61825680, 62021952, 62112960, 62556624, 62991045, 64331280, 64873536, 66713920, 66977820, 67190448, 67368672, 67547844, 67836510, 68402880, 69279840, 69507360, 69774696, 71443008, 72358944, 72982728, 74854080, 75053160, 75589254, 76546080, 77197536, 77527440, 78195780, 78388856, 80373384, 81091920, 81403812, 82434240, 83135808, 83408832, 83988060, 84210840, 84434805, 85775040, 87218370, 88187463, 89303760, 89587264, 90063792, 90448680, 91228410, 91855296, 93032928, 93169440, 96240960, 96496920, 97310304, 97986070, 100070880, 100466730, 100785672, 101754765, 103369920, 103919760, 104261040, 107164512, 108122560, 108538416, 109474092, 110859840, 111984080, 112281120, 112579740, 113383881, 114819120, 116291160, 117583284, 119071680, 120085056, 120598240, 121637880, 122105718, 123651360, 125113248, 125982090, 128662560, 133955640, 134380896, 134737344, 135095688, 135673020, 136842615, 138559680, 139014720, 139549392, 144717888, 145965456, 146979105, 150106320, 151178508, 153092160, 154395072, 155054880, 156391560, 156777712, 160746768, 162183840, 162807624, 167976120, 168421680, 168869610, 174436740, 176374926, 178607520, 180127584, 180897360, 182456820, 186065856, 186338880, 188973135, 192993840, 194620608, 195972140, 200141760, 200933460, 201571344, 203509530, 207839520, 208522080, 214329024, 217076832, 218948184, 223968160, 224562240, 225159480, 226767762, 229638240, 232582320, 235166568, 241196480, 243275760, 244211436, 247302720, 250226496, 251964180, 257325120, 264562389, 267911280, 268761792, 270191376, 271346040, 273685230, 279098784, 291930912, 293958210, 300212640, 302357016, 305264295, 310109760, 312783120, 313555424, 321493536, 324367680, 325615248, 335952240, 336843360, 337739220, 348873480, 352749852, 357215040, 360255168, 361794720, 364913640, 377946270, 385987680, 391944280, 401866920, 403142688, 407019060, 415679040, 417044160, 434153664, 437896368, 440937315, 447936320, 450318960, 453535524, 459276480, 465164640, 470333136, 486551520, 488422872, 503928360, 529124778, 535822560, 540382752, 542692080, 547370460, 558197568, 566919405, 583861824, 587916420, 600425280, 604714032, 610528590, 625566240, 627110848, 642987072, 651230496, 671904480, 673686720, 675478440, 697746960, 705499704, 723589440, 729827280, 755892540, 771975360, 783888560, 793687167, 803733840, 806285376, 814038120, 875792736, 881874630, 900637920, 907071048, 930329280, 940666272, 973103040, 976845744, 1007856720, 1058249556, 1071645120, 1080765504, 1085384160, 1094740920, 1133838810, 1175832840, 1209428064, 1221057180, 1251132480, 1302460992, 1322811945, 1343808960, 1350956880, 1395493920, 1410999408, 1459654560, 1511785080, 1567777120, 1587374334, 1607467680, 1628076240, 1751585472, 1763749260, 1801275840, 1814142096, 1881332544, 1953691488, 2015713440, 2116499112, 2170768320, 2189481840, 2267677620, 2351665680, 2418856128, 2442114360, 2645623890, 2701913760, 2790987840, 2821998816, 2919309120, 3023570160, 3135554240, 3174748668, 3214935360, 3256152480, 3527498520, 3628284192, 3907382976, 3968435835, 4031426880, 4232998224, 4378963680, 4535355240, 4703331360, 4884228720, 5291247780, 5403827520, 5643997632, 6047140320, 6349497336, 6512304960, 7054997040, 7256568384, 7936871670, 8465996448, 8757927360, 9070710480, 9406662720, 9768457440, 10582495560, 12094280640, 12698994672, 14109994080, 15873743340, 16931992896, 18141420960, 19536914880, 21164991120, 25397989344, 28219988160, 31747486680, 36282841920, 42329982240, 50795978688, 63494973360, 84659964480, 126989946720, 253979893440]

約数ペア:

[(1, 253979893440), (2, 126989946720), (3, 84659964480), (4, 63494973360), (5, 50795978688), (6, 42329982240), (7, 36282841920), (8, 31747486680), (9, 28219988160), (10, 25397989344), (12, 21164991120), (13, 19536914880), (14, 18141420960), (15, 16931992896), (16, 15873743340), (18, 14109994080), (20, 12698994672), (21, 12094280640), (24, 10582495560), (26, 9768457440), (27, 9406662720), (28, 9070710480), (29, 8757927360), (30, 8465996448), (32, 7936871670), (35, 7256568384), (36, 7054997040), (39, 6512304960), (40, 6349497336), (42, 6047140320), (45, 5643997632), (47, 5403827520), (48, 5291247780), (52, 4884228720), (54, 4703331360), (56, 4535355240), (58, 4378963680), (60, 4232998224), (63, 4031426880), (64, 3968435835), (65, 3907382976), (70, 3628284192), (72, 3527498520), (78, 3256152480), (79, 3214935360), (80, 3174748668), (81, 3135554240), (84, 3023570160), (87, 2919309120), (90, 2821998816), (91, 2790987840), (94, 2701913760), (96, 2645623890), (104, 2442114360), (105, 2418856128), (108, 2351665680), (112, 2267677620), (116, 2189481840), (117, 2170768320), (120, 2116499112), (126, 2015713440), (130, 1953691488), (135, 1881332544), (140, 1814142096), (141, 1801275840), (144, 1763749260), (145, 1751585472), (156, 1628076240), (158, 1607467680), (160, 1587374334), (162, 1567777120), (168, 1511785080), (174, 1459654560), (180, 1410999408), (182, 1395493920), (188, 1350956880), (189, 1343808960), (192, 1322811945), (195, 1302460992), (203, 1251132480), (208, 1221057180), (210, 1209428064), (216, 1175832840), (224, 1133838810), (232, 1094740920), (234, 1085384160), (235, 1080765504), (237, 1071645120), (240, 1058249556), (252, 1007856720), (260, 976845744), (261, 973103040), (270, 940666272), (273, 930329280), (280, 907071048), (282, 900637920), (288, 881874630), (290, 875792736), (312, 814038120), (315, 806285376), (316, 803733840), (320, 793687167), (324, 783888560), (329, 771975360), (336, 755892540), (348, 729827280), (351, 723589440), (360, 705499704), (364, 697746960), (376, 675478440), (377, 673686720), (378, 671904480), (390, 651230496), (395, 642987072), (405, 627110848), (406, 625566240), (416, 610528590), (420, 604714032), (423, 600425280), (432, 587916420), (435, 583861824), (448, 566919405), (455, 558197568), (464, 547370460), (468, 542692080), (470, 540382752), (474, 535822560), (480, 529124778), (504, 503928360), (520, 488422872), (522, 486551520), (540, 470333136), (546, 465164640), (553, 459276480), (560, 453535524), (564, 450318960), (567, 447936320), (576, 440937315), (580, 437896368), (585, 434153664), (609, 417044160), (611, 415679040), (624, 407019060), (630, 403142688), (632, 401866920), (648, 391944280), (658, 385987680), (672, 377946270), (696, 364913640), (702, 361794720), (705, 360255168), (711, 357215040), (720, 352749852), (728, 348873480), (752, 337739220), (754, 336843360), (756, 335952240), (780, 325615248), (783, 324367680), (790, 321493536), (810, 313555424), (812, 312783120), (819, 310109760), (832, 305264295), (840, 302357016), (846, 300212640), (864, 293958210), (870, 291930912), (910, 279098784), (928, 273685230), (936, 271346040), (940, 270191376), (945, 268761792), (948, 267911280), (960, 264562389), (987, 257325120), (1008, 251964180), (1015, 250226496), (1027, 247302720), (1040, 244211436), (1044, 243275760), (1053, 241196480), (1080, 235166568), (1092, 232582320), (1106, 229638240), (1120, 226767762), (1128, 225159480), (1131, 224562240), (1134, 223968160), (1160, 218948184), (1170, 217076832), (1185, 214329024), (1218, 208522080), (1222, 207839520), (1248, 203509530), (1260, 201571344), (1264, 200933460), (1269, 200141760), (1296, 195972140), (1305, 194620608), (1316, 192993840), (1344, 188973135), (1363, 186338880), (1365, 186065856), (1392, 182456820), (1404, 180897360), (1410, 180127584), (1422, 178607520), (1440, 176374926), (1456, 174436740), (1504, 168869610), (1508, 168421680), (1512, 167976120), (1560, 162807624), (1566, 162183840), (1580, 160746768), (1620, 156777712), (1624, 156391560), (1638, 155054880), (1645, 154395072), (1659, 153092160), (1680, 151178508), (1692, 150106320), (1728, 146979105), (1740, 145965456), (1755, 144717888), (1820, 139549392), (1827, 139014720), (1833, 138559680), (1856, 136842615), (1872, 135673020), (1880, 135095688), (1885, 134737344), (1890, 134380896), (1896, 133955640), (1974, 128662560), (2016, 125982090), (2030, 125113248), (2054, 123651360), (2080, 122105718), (2088, 121637880), (2106, 120598240), (2115, 120085056), (2133, 119071680), (2160, 117583284), (2184, 116291160), (2212, 114819120), (2240, 113383881), (2256, 112579740), (2262, 112281120), (2268, 111984080), (2291, 110859840), (2320, 109474092), (2340, 108538416), (2349, 108122560), (2370, 107164512), (2436, 104261040), (2444, 103919760), (2457, 103369920), (2496, 101754765), (2520, 100785672), (2528, 100466730), (2538, 100070880), (2592, 97986070), (2610, 97310304), (2632, 96496920), (2639, 96240960), (2726, 93169440), (2730, 93032928), (2765, 91855296), (2784, 91228410), (2808, 90448680), (2820, 90063792), (2835, 89587264), (2844, 89303760), (2880, 88187463), (2912, 87218370), (2961, 85775040), (3008, 84434805), (3016, 84210840), (3024, 83988060), (3045, 83408832), (3055, 83135808), (3081, 82434240), (3120, 81403812), (3132, 81091920), (3160, 80373384), (3240, 78388856), (3248, 78195780), (3276, 77527440), (3290, 77197536), (3318, 76546080), (3360, 75589254), (3384, 75053160), (3393, 74854080), (3480, 72982728), (3510, 72358944), (3555, 71443008), (3640, 69774696), (3654, 69507360), (3666, 69279840), (3713, 68402880), (3744, 67836510), (3760, 67547844), (3770, 67368672), (3780, 67190448), (3792, 66977820), (3807, 66713920), (3915, 64873536), (3948, 64331280), (4032, 62991045), (4060, 62556624), (4089, 62112960), (4095, 62021952), (4108, 61825680), (4160, 61052859), (4176, 60818940), (4212, 60299120), (4230, 60042528), (4266, 59535840), (4277, 59382720), (4320, 58791642), (4368, 58145580), (4424, 57409560), (4512, 56289870), (4524, 56140560), (4536, 55992040), (4582, 55429920), (4640, 54737046), (4680, 54269208), (4698, 54061280), (4740, 53582256), (4872, 52130520), (4888, 51959880), (4914, 51684960), (4935, 51465024), (4977, 51030720), (5040, 50392836), (5056, 50233365), (5076, 50035440), (5135, 49460544), (5184, 48993035), (5220, 48655152), (5264, 48248460), (5265, 48239296), (5278, 48120480), (5452, 46584720), (5460, 46516464), (5481, 46338240), (5499, 46186560), (5530, 45927648), (5568, 45614205), (5616, 45224340), (5640, 45031896), (5655, 44912448), (5670, 44793632), (5688, 44651880), (5824, 43609185), (5922, 42887520), (6032, 42105420), (6048, 41994030), (6090, 41704416), (6110, 41567904), (6162, 41217120), (6240, 40701906), (6264, 40545960), (6320, 40186692), (6345, 40028352), (6399, 39690560), (6480, 39194428), (6496, 39097890), (6552, 38763720), (6580, 38598768), (6636, 38273040), (6720, 37794627), (6768, 37526580), (6786, 37427040), (6815, 37267776), (6873, 36953280), (6960, 36491364), (7020, 36179472), (7110, 35721504), (7189, 35328960), (7280, 34887348), (7308, 34753680), (7332, 34639920), (7371, 34456640), (7426, 34201440), (7488, 33918255), (7520, 33773922), (7540, 33684336), (7560, 33595224), (7584, 33488910), (7614, 33356960), (7830, 32436768), (7896, 32165640), (7917, 32080320), (8120, 31278312), (8178, 31056480), (8190, 31010976), (8216, 30912840), (8295, 30618432), (8352, 30409470), (8424, 30149560), (8460, 30021264), (8532, 29767920), (8554, 29691360), (8640, 29395821), (8736, 29072790), (8848, 28704780), (8883, 28591680), (9024, 28144935), (9048, 28070280), (9072, 27996020), (9135, 27802944), (9164, 27714960), (9165, 27711936), (9243, 27478080), (9280, 27368523), (9360, 27134604), (9396, 27030640), (9480, 26791128), (9541, 26619840), (9744, 26065260), (9776, 25979940), (9828, 25842480), (9870, 25732512), (9954, 25515360), (10080, 25196418), (10152, 25017720), (10179, 24951360), (10270, 24730272), (10440, 24327576), (10528, 24124230), (10530, 24119648), (10556, 24060240), (10665, 23814336), (10904, 23292360), (10920, 23258232), (10962, 23169120), (10998, 23093280), (11060, 22963824), (11139, 22800960), (11232, 22612170), (11280, 22515948), (11310, 22456224), (11340, 22396816), (11376, 22325940), (11455, 22171968), (11745, 21624512), (11844, 21443760), (12064, 21052710), (12096, 20997015), (12180, 20852208), (12220, 20783952), (12267, 20704320), (12285, 20673984), (12324, 20608560), (12480, 20350953), (12528, 20272980), (12640, 20093346), (12690, 20014176), (12798, 19845280), (12831, 19794240), (12960, 19597214), (12992, 19548945), (13104, 19381860), (13160, 19299384), (13195, 19248192), (13272, 19136520), (13536, 18763290), (13572, 18713520), (13630, 18633888), (13746, 18476640), (13920, 18245682), (14040, 18089736), (14220, 17860752), (14378, 17664480), (14560, 17443674), (14616, 17376840), (14664, 17319960), (14742, 17228320), (14805, 17155008), (14852, 17100720), (14931, 17010240), (15040, 16886961), (15080, 16842168), (15120, 16797612), (15168, 16744455), (15228, 16678480), (15405, 16486848), (15660, 16218384), (15792, 16082820), (15834, 16040160), (16037, 15837120), (16240, 15639156), (16356, 15528240), (16380, 15505488), (16432, 15456420), (16443, 15446080), (16497, 15395520), (16590, 15309216), (16704, 15204735), (16848, 15074780), (16920, 15010632), (16965, 14970816), (17064, 14883960), (17108, 14845680), (17472, 14536395), (17696, 14352390), (17719, 14333760), (17766, 14295840), (18096, 14035140), (18144, 13998010), (18270, 13901472), (18328, 13857480), (18330, 13855968), (18486, 13739040), (18565, 13680576), (18720, 13567302), (18792, 13515320), (18960, 13395564), (19035, 13342784), (19082, 13309920), (19488, 13032630), (19552, 12989970), (19656, 12921240), (19740, 12866256), (19908, 12757680), (20160, 12598209), (20304, 12508860), (20358, 12475680), (20445, 12422592), (20540, 12365136), (20619, 12317760), (20880, 12163788), (21056, 12062115), (21060, 12059824), (21112, 12030120), (21330, 11907168), (21385, 11876544), (21567, 11776320), (21808, 11646180), (21840, 11629116), (21924, 11584560), (21996, 11546640), (22120, 11481912), (22278, 11400480), (22464, 11306085), (22560, 11257974), (22620, 11228112), (22680, 11198408), (22752, 11162970), (22910, 11085984), (23490, 10812256), (23688, 10721880), (23751, 10693440), (24128, 10526355), (24360, 10426104), (24440, 10391976), (24534, 10352160), (24570, 10336992), (24648, 10304280), (24885, 10206144), (25056, 10136490), (25280, 10046673), (25380, 10007088), (25596, 9922640), (25662, 9897120), (25920, 9798607), (25991, 9771840), (26208, 9690930), (26320, 9649692), (26390, 9624096), (26544, 9568260), (26649, 9530560), (27072, 9381645), (27144, 9356760), (27260, 9316944), (27405, 9267648), (27492, 9238320), (27495, 9237312), (27729, 9159360), (27840, 9122841), (28080, 9044868), (28440, 8930376), (28623, 8873280), (28756, 8832240), (29120, 8721837), (29232, 8688420), (29328, 8659980), (29484, 8614160), (29610, 8577504), (29704, 8550360), (29783, 8527680), (29862, 8505120), (30160, 8421084), (30240, 8398806), (30456, 8339240), (30537, 8317120), (30810, 8243424), (31320, 8109192), (31584, 8041410), (31668, 8020080), (31995, 7938112), (32074, 7918560), (32480, 7819578), (32712, 7764120), (32760, 7752744), (32864, 7728210), (32886, 7723040), (32994, 7697760), (33180, 7654608), (33417, 7600320), (33696, 7537390), (33840, 7505316), (33930, 7485408), (34128, 7441980), (34216, 7422840), (34365, 7390656), (35392, 7176195), (35438, 7166880), (35532, 7147920), (35945, 7065792), (36192, 7017570), (36288, 6999005), (36540, 6950736), (36656, 6928740), (36660, 6927984), (36801, 6901440), (36855, 6891328), (36972, 6869520), (37130, 6840288), (37440, 6783651), (37584, 6757660), (37920, 6697782), (38070, 6671392), (38164, 6654960), (38493, 6598080), (38976, 6516315), (39104, 6494985), (39312, 6460620), (39480, 6433128), (39585, 6416064), (39816, 6378840), (40608, 6254430), (40716, 6237840), (40890, 6211296), (41080, 6182568), (41238, 6158880), (41760, 6081894), (42120, 6029912), (42224, 6015060), (42660, 5953584), (42770, 5938272), (43134, 5888160), (43616, 5823090), (43680, 5814558), (43848, 5792280), (43992, 5773320), (44240, 5740956), (44415, 5718336), (44556, 5700240), (44793, 5670080), (45120, 5628987), (45240, 5614056), (45360, 5599204), (45504, 5581485), (45820, 5542992), (46215, 5495616), (46980, 5406128), (47376, 5360940), (47502, 5346720), (47705, 5323968), (48111, 5279040), (48269, 5261760), (48720, 5213052), (48880, 5195988), (49068, 5176080), (49140, 5168496), (49296, 5152140), (49491, 5131840), (49770, 5103072), (50112, 5068245), (50760, 5003544), (50895, 4990272), (51192, 4961320), (51324, 4948560), (51982, 4885920), (52416, 4845465), (52640, 4824846), (52780, 4812048), (53088, 4784130), (53157, 4777920), (53298, 4765280), (54288, 4678380), (54520, 4658472), (54810, 4633824), (54984, 4619160), (54990, 4618656), (55458, 4579680), (55695, 4560192), (56160, 4522434), (56880, 4465188), (57246, 4436640), (57512, 4416120), (58464, 4344210), (58656, 4329990), (58968, 4307080), (59220, 4288752), (59408, 4275180), (59566, 4263840), (59724, 4252560), (60320, 4210542), (60480, 4199403), (60912, 4169620), (61074, 4158560), (61335, 4140864), (61620, 4121712), (61857, 4105920), (62640, 4054596), (63168, 4020705), (63336, 4010040), (63990, 3969056), (64148, 3959280), (64155, 3958848), (64701, 3925440), (64960, 3909789), (65424, 3882060), (65520, 3876372), (65728, 3864105), (65772, 3861520), (65988, 3848880), (66360, 3827304), (66834, 3800160), (67392, 3768695), (67680, 3752658), (67860, 3742704), (68256, 3720990), (68432, 3711420), (68730, 3695328), (70876, 3583440), (71064, 3573960), (71253, 3564480), (71890, 3532896), (72384, 3508785), (73080, 3475368), (73312, 3464370), (73320, 3463992), (73602, 3450720), (73710, 3445664), (73944, 3434760), (74260, 3420144), (74655, 3402048), (75168, 3378830), (75840, 3348891), (76140, 3335696), (76328, 3327480), (76986, 3299040), (77973, 3257280), (78624, 3230310), (78960, 3216564), (79170, 3208032), (79632, 3189420), (80185, 3167424), (81216, 3127215), (81432, 3118920), (81780, 3105648), (82160, 3091284), (82215, 3089216), (82476, 3079440), (82485, 3079104), (83187, 3053120), (83520, 3040947), (84240, 3014956), (84448, 3007530), (85320, 2976792), (85540, 2969136), (85869, 2957760), (86268, 2944080), (87232, 2911545), (87360, 2907279), (87696, 2896140), (87984, 2886660), (88480, 2870478), (88595, 2866752), (88830, 2859168), (89112, 2850120), (89349, 2842560), (89586, 2835040), (90480, 2807028), (90720, 2799602), (91640, 2771496), (92430, 2747808), (93960, 2703064), (94752, 2680470), (95004, 2673360), (95410, 2661984), (96222, 2639520), (96538, 2630880), (97440, 2606526), (97760, 2597994), (98136, 2588040), (98280, 2584248), (98592, 2576070), (98982, 2565920), (99540, 2551536), (100251, 2533440), (101520, 2501772), (101790, 2495136), (102384, 2480660), (102648, 2474280), (103095, 2463552), (103964, 2442960), (105280, 2412423), (105560, 2406024), (106176, 2392065), (106314, 2388960), (106596, 2382640), (107677, 2358720), (107835, 2355264), (108576, 2339190), (109040, 2329236), (109620, 2316912), (109968, 2309580), (109980, 2309328), (110403, 2300480), (110916, 2289840), (111390, 2280096), (112320, 2261217), (113760, 2232594), (114492, 2218320), (115024, 2208060), (115479, 2199360), (116928, 2172105), (117312, 2164995), (117936, 2153540), (118440, 2144376), (118755, 2138688), (118816, 2137590), (119132, 2131920), (119448, 2126280), (120640, 2105271), (121824, 2084810), (122148, 2079280), (122670, 2070432), (123240, 2060856), (123714, 2052960), (124033, 2047680), (125280, 2027298), (126672, 2005020), (127980, 1984528), (128296, 1979640), (128310, 1979424), (129402, 1962720), (129955, 1954368), (130848, 1941030), (131040, 1938186), (131544, 1930760), (131976, 1924440), (132720, 1913652), (133245, 1906112), (133668, 1900080), (135360, 1876329), (135720, 1871352), (136512, 1860495), (136864, 1855710), (137460, 1847664), (138645, 1831872), (141752, 1791720), (142128, 1786980), (142506, 1782240), (143115, 1774656), (143780, 1766448), (144333, 1759680), (144807, 1753920), (146160, 1737684), (146624, 1732185), (146640, 1731996), (147204, 1725360), (147420, 1722832), (147888, 1717380), (148520, 1710072), (148915, 1705536), (149310, 1701024), (150336, 1689415), (152280, 1667848), (152656, 1663740), (152685, 1663424), (153972, 1649520), (155946, 1628640), (157248, 1615155), (157920, 1608282), (158340, 1604016), (159264, 1594710), (159471, 1592640), (160370, 1583712), (162864, 1559460), (163560, 1552824), (164320, 1545642), (164430, 1544608), (164952, 1539720), (164970, 1539552), (166374, 1526560), (167085, 1520064), (168480, 1507478), (168896, 1503765), (170640, 1488396), (171080, 1484568), (171738, 1478880), (172536, 1472040), (175392, 1448070), (175968, 1443330), (176960, 1435239), (177190, 1433376), (177660, 1429584), (178224, 1425060), (178698, 1421280), (179172, 1417520), (180960, 1403514), (181440, 1399801), (183280, 1385748), (184005, 1380288), (184860, 1373904), (185571, 1368640), (187920, 1351532), (189504, 1340235), (190008, 1336680), (190820, 1330992), (192444, 1319760), (192465, 1319616), (193076, 1315440), (194103, 1308480), (194880, 1303263), (195520, 1298997), (196272, 1294020), (196560, 1292124), (197184, 1288035), (197964, 1282960), (199080, 1275768), (200502, 1266720), (203040, 1250886), (203580, 1247568), (204768, 1240330), (205296, 1237140), (206190, 1231776), (207928, 1221480), (208481, 1218240), (211120, 1203012), (212628, 1194480), (213192, 1191320), (213759, 1188160), (215354, 1179360), (215670, 1177632), (217152, 1169595), (218080, 1164618), (219240, 1158456), (219936, 1154790), (219960, 1154664), (220806, 1150240), (221832, 1144920), (222780, 1140048), (223965, 1134016), (227520, 1116297), (228984, 1109160), (230048, 1104030), (230958, 1099680), (233919, 1085760), (235872, 1076770), (236880, 1072188), (237510, 1069344), (237632, 1068795), (238264, 1065960), (238896, 1063140), (240555, 1055808), (241345, 1052352), (243648, 1042405), (244296, 1039640), (245340, 1035216), (246480, 1030428), (247428, 1026480), (247455, 1026368), (248066, 1023840), (250560, 1013649), (253344, 1002510), (255960, 992264), (256592, 989820), (256620, 989712), (257607, 985920), (258804, 981360), (259910, 977184), (261696, 970515), (262080, 969093), (263088, 965380), (263952, 962220), (265440, 956826), (265785, 955584), (266490, 953056), (267336, 950040), (268047, 947520), (271440, 935676), (273728, 927855), (274920, 923832), (277290, 915936), (283504, 895860), (284256, 893490), (285012, 891120), (286230, 887328), (287560, 883224), (288666, 879840), (289614, 876960), (292320, 868842), (293280, 865998), (294408, 862680), (294840, 861416), (295776, 858690), (297040, 855036), (297830, 852768), (298620, 850512), (300753, 844480), (304560, 833924), (305312, 831870), (305370, 831712), (307944, 824760), (309285, 821184), (311892, 814320), (315840, 804141), (316680, 802008), (318528, 797355), (318942, 796320), (320740, 791856), (323031, 786240), (323505, 785088), (325728, 779730), (327120, 776412), (328640, 772821), (328860, 772304), (329904, 769860), (329940, 769776), (332748, 763280), (334170, 760032), (336960, 753739), (337883, 751680), (341280, 744198), (342160, 742284), (343476, 739440), (345072, 736020), (346437, 733120), (350784, 724035), (351936, 721665), (354380, 716688), (355320, 714792), (356265, 712896), (356448, 712530), (357396, 710640), (358344, 708760), (361920, 701757), (366560, 692874), (368010, 690144), (369720, 686952), (371142, 684320), (372099, 682560), (375840, 675766), (380016, 668340), (381640, 665496), (384888, 659880), (384930, 659808), (386152, 657720), (388206, 654240), (389865, 651456), (392544, 647010), (393120, 646062), (395928, 641480), (398160, 637884), (401004, 633360), (406080, 625443), (407160, 623784), (409536, 620165), (410592, 618570), (412380, 615888), (415856, 610740), (415935, 610624), (416962, 609120), (422240, 601506), (425256, 597240), (426384, 595660), (427518, 594080), (429345, 591552), (430708, 589680), (431340, 588816), (432999, 586560), (434421, 584640), (436160, 582309), (438480, 579228), (439872, 577395), (439920, 577332), (441612, 575120), (443664, 572460), (445560, 570024), (446745, 568512), (447930, 567008), (457968, 554580), (460096, 552015), (461916, 549840), (467838, 542880), (471744, 538385), (473760, 536094), (475020, 534672), (476528, 532980), (477792, 531570), (478413, 530880), (481110, 527904), (482690, 526176), (488592, 519820), (490680, 517608), (492960, 515214), (494856, 513240), (494910, 513184), (496132, 511920), (501255, 506688)]