565250568480

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 47, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 94, 95, 96, 102, 104, 108, 114, 117, 120, 130, 135, 136, 141, 144, 152, 153, 156, 160, 162, 169, 170, 171, 180, 188, 190, 195, 204, 208, 216, 221, 228, 234, 235, 240, 247, 255, 260, 270, 272, 282, 285, 288, 289, 304, 306, 312, 323, 324, 338, 340, 342, 351, 360, 376, 380, 390, 405, 408, 416, 423, 432, 442, 456, 459, 468, 470, 480, 494, 507, 510, 513, 520, 540, 544, 564, 570, 578, 585, 608, 611, 612, 624, 646, 648, 663, 676, 680, 684, 702, 705, 720, 741, 752, 760, 765, 780, 799, 810, 816, 845, 846, 855, 864, 867, 884, 893, 912, 918, 936, 940, 969, 988, 1014, 1020, 1026, 1040, 1053, 1080, 1105, 1128, 1140, 1156, 1170, 1222, 1224, 1235, 1248, 1269, 1292, 1296, 1326, 1352, 1360, 1368, 1377, 1404, 1410, 1440, 1445, 1482, 1504, 1520, 1521, 1530, 1539, 1560, 1598, 1615, 1620, 1632, 1690, 1692, 1710, 1734, 1755, 1768, 1786, 1824, 1833, 1836, 1872, 1880, 1938, 1976, 1989, 2028, 2040, 2052, 2080, 2106, 2115, 2160, 2210, 2223, 2256, 2280, 2295, 2312, 2340, 2397, 2444, 2448, 2470, 2535, 2538, 2565, 2584, 2592, 2601, 2652, 2679, 2704, 2720, 2736, 2754, 2808, 2820, 2873, 2890, 2907, 2964, 3040, 3042, 3055, 3060, 3078, 3120, 3196, 3211, 3230, 3240, 3315, 3380, 3384, 3420, 3468, 3510, 3536, 3572, 3666, 3672, 3705, 3744, 3757, 3760, 3807, 3876, 3952, 3978, 3995, 4056, 4080, 4104, 4199, 4212, 4230, 4320, 4335, 4420, 4446, 4465, 4512, 4560, 4563, 4590, 4624, 4680, 4794, 4845, 4888, 4896, 4940, 5070, 5076, 5130, 5168, 5202, 5265, 5304, 5358, 5408, 5472, 5491, 5499, 5508, 5616, 5640, 5746, 5780, 5814, 5928, 5967, 6084, 6110, 6120, 6156, 6240, 6345, 6392, 6422, 6460, 6480, 6630, 6669, 6760, 6768, 6840, 6885, 6936, 7020, 7072, 7144, 7191, 7332, 7344, 7410, 7514, 7520, 7605, 7614, 7695, 7752, 7803, 7904, 7943, 7956, 7990, 8037, 8112, 8160, 8208, 8398, 8424, 8460, 8619, 8670, 8721, 8840, 8892, 8930, 9120, 9126, 9165, 9180, 9248, 9360, 9588, 9633, 9690, 9776, 9880, 9945, 10140, 10152, 10260, 10336, 10387, 10404, 10530, 10608, 10716, 10982, 10998, 11016, 11115, 11232, 11271, 11280, 11492, 11560, 11609, 11628, 11856, 11934, 11985, 12168, 12220, 12240, 12312, 12597, 12690, 12784, 12844, 12920, 12960, 13005, 13260, 13338, 13395, 13520, 13536, 13583, 13680, 13689, 13770, 13872, 14040, 14288, 14365, 14382, 14535, 14664, 14688, 14820, 15028, 15181, 15210, 15228, 15390, 15504, 15606, 15886, 15912, 15980, 16055, 16074, 16224, 16416, 16473, 16497, 16796, 16848, 16920, 17238, 17340, 17442, 17680, 17784, 17860, 17901, 18252, 18330, 18360, 18720, 18785, 19035, 19176, 19266, 19380, 19552, 19760, 19890, 20007, 20280, 20304, 20520, 20774, 20808, 20995, 21060, 21216, 21432, 21573, 21964, 21996, 22032, 22230, 22542, 22560, 22815, 22984, 23120, 23218, 23256, 23409, 23712, 23829, 23868, 23970, 24111, 24336, 24440, 24480, 24624, 25194, 25380, 25568, 25688, 25840, 25857, 26010, 26163, 26520, 26676, 26790, 27040, 27166, 27360, 27378, 27455, 27495, 27540, 27744, 28080, 28576, 28730, 28764, 28899, 29070, 29328, 29640, 29835, 30056, 30362, 30420, 30456, 30780, 31008, 31161, 31212, 31772, 31824, 31960, 32110, 32148, 32946, 32994, 33345, 33592, 33696, 33813, 33840, 34476, 34680, 34827, 34884, 35360, 35568, 35720, 35802, 35955, 36504, 36660, 36720, 37570, 37791, 38070, 38352, 38532, 38760, 39015, 39520, 39715, 39780, 40014, 40185, 40560, 40608, 40749, 41040, 41548, 41616, 41990, 42120, 42864, 43095, 43146, 43605, 43928, 43992, 44064, 44460, 45084, 45543, 45630, 45968, 46240, 46436, 46512, 46818, 47658, 47736, 47940, 48165, 48222, 48672, 48841, 48880, 49248, 49419, 49491, 50388, 50760, 51376, 51680, 51714, 51935, 52020, 52326, 53040, 53352, 53580, 54332, 54587, 54756, 54910, 54990, 55080, 56160, 56355, 57460, 57528, 57798, 58045, 58140, 58656, 59280, 59670, 60112, 60724, 60840, 60912, 61560, 62322, 62424, 62985, 63544, 63648, 63920, 64220, 64296, 64719, 65892, 65988, 66690, 67184, 67626, 67680, 67915, 68445, 68952, 69360, 69654, 69768, 71136, 71383, 71440, 71487, 71604, 71910, 72333, 73008, 73320, 73440, 75140, 75582, 75905, 76140, 76704, 77064, 77520, 77571, 78030, 79430, 79560, 80028, 80370, 81120, 81498, 82080, 82365, 82485, 83096, 83232, 83980, 84240, 85728, 86190, 86292, 86697, 87210, 87856, 87984, 88920, 89505, 90168, 91086, 91260, 91936, 92872, 93024, 93483, 93636, 95316, 95472, 95880, 96330, 96444, 97682, 97760, 98838, 98982, 100035, 100776, 101439, 101520, 102752, 103428, 103870, 104040, 104481, 104652, 106080, 106704, 107160, 107865, 108664, 109174, 109512, 109820, 109980, 110160, 112710, 113373, 114920, 115056, 115596, 116090, 116280, 117045, 118560, 119145, 119340, 120224, 120555, 121448, 121680, 121824, 122247, 123120, 124644, 124848, 125970, 127088, 127840, 128440, 128592, 129285, 129438, 130815, 131784, 131976, 133380, 134368, 135031, 135252, 135830, 136629, 136890, 137904, 138720, 139308, 139536, 142766, 142880, 142974, 143208, 143820, 144495, 144666, 146016, 146523, 146640, 148257, 150280, 150917, 151164, 151810, 152280, 154128, 155040, 155142, 155805, 156060, 158860, 159120, 160056, 160740, 162996, 163761, 164730, 164970, 166192, 167960, 168480, 169065, 172380, 172584, 173394, 174135, 174420, 175712, 175968, 176579, 177840, 179010, 180336, 182172, 182520, 185744, 186966, 187272, 188955, 190632, 190944, 191760, 192660, 192888, 195364, 197353, 197676, 197964, 200070, 201552, 202878, 203040, 203745, 206856, 207740, 208080, 208962, 209304, 213408, 214149, 214320, 214461, 215730, 217328, 218348, 219024, 219640, 219960, 220320, 225420, 226746, 227715, 229840, 230112, 231192, 232180, 232560, 232713, 234090, 238290, 238680, 241110, 242896, 243360, 244205, 244494, 246240, 247095, 247455, 249288, 249696, 251940, 254176, 256880, 257184, 258077, 258570, 258876, 260091, 261630, 263568, 263952, 266760, 270062, 270504, 271660, 272935, 273258, 273780, 275808, 278616, 279072, 280449, 285532, 285948, 286416, 287640, 288990, 289332, 293046, 293280, 296514, 300560, 301834, 302328, 303620, 304317, 304560, 308256, 310284, 311610, 312120, 313443, 317720, 318240, 320112, 321480, 323595, 325992, 327522, 329460, 329940, 332384, 335920, 338130, 340119, 344760, 345168, 346788, 348270, 348840, 353158, 355680, 356915, 357435, 358020, 360672, 361665, 364344, 365040, 366741, 371488, 373932, 374544, 377910, 381264, 383520, 385320, 385776, 387855, 390728, 394706, 395352, 395928, 400140, 403104, 405093, 405756, 407490, 409887, 413712, 415480, 416160, 417924, 418608, 428298, 428640, 428922, 431460, 433485, 434656, 436696, 438048, 439280, 439569, 439920, 444771, 450840, 452751, 453492, 455430, 459680, 462384, 464360, 465120, 465426, 467415, 468180, 476580, 477360, 482220, 485792, 488410, 488988, 491283, 494190, 494910, 498576, 503880, 507195, 513760, 516154, 517140, 517752, 520182, 522405, 523260, 527136, 527904, 529737, 533520, 540124, 541008, 543320, 545870, 546516, 547560, 557232, 560898, 566865, 571064, 571896, 572832, 575280, 577980, 578664, 586092, 592059, 593028, 601120, 603668, 604656, 607240, 608634, 609120, 611235, 620568, 623220, 624240, 626886, 635440, 640224, 642447, 642960, 643383, 647190, 651984, 655044, 658920, 659880, 671840, 675155, 676260, 680238, 683145, 689520, 690336, 693576, 696540, 697680, 706316, 713830, 714870, 716040, 723330, 728688, 730080, 732615, 733482, 741285, 747864, 749088, 754585, 755820, 762528, 770640, 771552, 774231, 775710, 781456, 789412, 790704, 791856, 800280, 810186, 811512, 814980, 818805, 819774, 827424, 830960, 835848, 837216, 841347, 856596, 857844, 862920, 866970, 873392, 878560, 879138, 879840, 882895, 889542, 901680, 905502, 906984, 910860, 924768, 927979, 928720, 930852, 934830, 936360, 940329, 953160, 954720, 964440, 976820, 977976, 982566, 986765, 988380, 989820, 997152, 1007760, 1014390, 1032308, 1034280, 1035504, 1040364, 1044810, 1046520, 1059474, 1067040, 1070745, 1072305, 1080248, 1082016, 1086640, 1091740, 1093032, 1095120, 1100223, 1114464, 1121796, 1133730, 1142128, 1143792, 1150560, 1155960, 1157328, 1163565, 1172184, 1184118, 1186056, 1207336, 1209312, 1214480, 1215279, 1217268, 1222470, 1229661, 1241136, 1246440, 1248480, 1253772, 1270880, 1284894, 1285920, 1286766, 1290385, 1294380, 1300455, 1303968, 1310088, 1317840, 1318707, 1319760, 1350310, 1352520, 1358253, 1360476, 1366290, 1379040, 1387152, 1393080, 1395360, 1402245, 1412632, 1427660, 1429740, 1432080, 1446660, 1457376, 1465230, 1466964, 1473849, 1482570, 1495728, 1509170, 1511640, 1521585, 1541280, 1548462, 1551420, 1562912, 1567215, 1578824, 1581408, 1583712, 1589211, 1600560, 1620372, 1623024, 1629960, 1637610, 1639548, 1661920, 1671696, 1682694, 1700595, 1713192, 1715688, 1725840, 1733940, 1746784, 1758276, 1765790, 1776177, 1779084, 1803360, 1811004, 1813968, 1821720, 1833705, 1855958, 1857440, 1861704, 1869660, 1872720, 1880658, 1906320, 1927341, 1928880, 1953640, 1955952, 1965132, 1973530, 1976760, 1979640, 2015520, 2025465, 2028780, 2049435, 2064616, 2068560, 2071008, 2080728, 2089620, 2093040, 2118948, 2141490, 2144610, 2160496, 2173280, 2183480, 2186064, 2190240, 2197845, 2200446, 2223855, 2243592, 2263755, 2267460, 2284256, 2287584, 2295527, 2311920, 2314656, 2322693, 2327130, 2344368, 2368236, 2372112, 2414672, 2428960, 2430558, 2434536, 2444940, 2456415, 2459322, 2482272, 2492880, 2507544, 2565589, 2569788, 2573532, 2580770, 2588760, 2600910, 2620176, 2635680, 2637414, 2639520, 2648685, 2700620, 2705040, 2716506, 2720952, 2732580, 2774304, 2783937, 2786160, 2804490, 2825264, 2855320, 2859480, 2864160, 2893320, 2930460, 2933928, 2947698, 2960295, 2965140, 2991456, 3018340, 3023280, 3043170, 3096924, 3102840, 3134430, 3157648, 3178422, 3201120, 3212235, 3216915, 3240744, 3246048, 3259920, 3275220, 3279096, 3343392, 3355001, 3365388, 3401190, 3426384, 3431376, 3451680, 3467880, 3516552, 3531580, 3552354, 3558168, 3622008, 3627936, 3643440, 3645837, 3667410, 3711916, 3723408, 3739320, 3745440, 3761316, 3812640, 3854682, 3857760, 3871155, 3907280, 3911904, 3930264, 3947060, 3953520, 3956121, 3959280, 4050930, 4057560, 4074759, 4098870, 4129232, 4137120, 4161456, 4179240, 4186080, 4206735, 4237896, 4282980, 4289220, 4320992, 4366960, 4372128, 4395690, 4400892, 4421547, 4447710, 4487184, 4527510, 4534920, 4591054, 4623840, 4639895, 4645386, 4654260, 4688736, 4701645, 4736472, 4744224, 4767633, 4829344, 4861116, 4869072, 4889880, 4912830, 4918644, 4985760, 5015088, 5131178, 5139576, 5147064, 5161540, 5177520, 5201820, 5240352, 5274828, 5297370, 5328531, 5401240, 5410080, 5433012, 5441904, 5465160, 5501115, 5567874, 5572320, 5608980, 5650528, 5710640, 5718960, 5782023, 5786640, 5860920, 5867856, 5895396, 5920590, 5930280, 6036680, 6046560, 6076395, 6086340, 6148305, 6193848, 6205680, 6268860, 6315296, 6356844, 6424470, 6433830, 6481488, 6519840, 6550440, 6558192, 6593535, 6710002, 6730776, 6791265, 6802380, 6852768, 6862752, 6886581, 6935760, 6968079, 7033104, 7063160, 7104708, 7116336, 7244016, 7286880, 7291674, 7334820, 7369245, 7423832, 7446816, 7478640, 7522632, 7696767, 7709364, 7742310, 7814560, 7860528, 7894120, 7907040, 7912242, 7918560, 7946055, 8101860, 8115120, 8149518, 8197740, 8258464, 8322912, 8351811, 8358480, 8413470, 8475792, 8565960, 8578440, 8733920, 8791380, 8801784, 8843094, 8880885, 8895420, 8974368, 9055020, 9069840, 9182108, 9279790, 9290772, 9308520, 9403290, 9472944, 9535266, 9636705, 9722232, 9738144, 9779760, 9825660, 9837288, 10030176, 10065003, 10262356, 10279152, 10294128, 10323080, 10355040, 10403640, 10549656, 10594740, 10657062, 10802480, 10866024, 10883808, 10930320, 10937511, 11002230, 11135748, 11217960, 11421280, 11437920, 11477635, 11564046, 11573280, 11613465, 11721840, 11735712, 11790792, 11841180, 11860560, 12073360, 12152790, 12172680, 12224277, 12296610, 12387696, 12411360, 12537720, 12713688, 12827945, 12848940, 12867660, 12962976, 13100880, 13116384, 13187070, 13420004, 13461552, 13582530, 13604760, 13773162, 13871520, 13919685, 13936158, 14066208, 14126320, 14209416, 14232672, 14302899, 14488032, 14583348, 14669640, 14738490, 14847664, 14957280, 15045264, 15393534, 15418728, 15484620, 15721056, 15788240, 15824484, 15892110, 15985593, 16203720, 16230240, 16299036, 16395480, 16703622, 16716960, 16775005, 16826940, 16951584, 17131920, 17156880, 17582760, 17603568, 17686188, 17761770, 17790840, 18110040, 18139680, 18229185, 18364216, 18559580, 18581544, 18617040, 18806580, 18945888, 19070532, 19273410, 19444464, 19559520, 19651320, 19674576, 19780605, 20130006, 20373795, 20524712, 20558304, 20588256, 20646160, 20659743, 20807280, 20904237, 21099312, 21189480, 21314124, 21604960, 21732048, 21860640, 21875022, 22004460, 22107735, 22271496, 22435920, 22955270, 23090301, 23128092, 23226930, 23443680, 23581584, 23682360, 23721120, 23838165, 24146720, 24305580, 24345360, 24448554, 24593220, 24775392, 25055433, 25075440, 25427376, 25655890, 25697880, 25735320, 26201760, 26374140, 26642655, 26840008, 26923104, 27165060, 27209520, 27546324, 27839370, 27872316, 28252640, 28418832, 28605798, 28910115, 29166696, 29339280, 29476980, 29695328, 30090528, 30195009, 30787068, 30837456, 30969240, 31576480, 31648968, 31784220, 31971186, 32407440, 32598072, 32790960, 33407244, 33550010, 33653880, 34263840, 34313760, 34432905, 34840395, 35165520, 35207136, 35372376, 35523540, 35581680, 36220080, 36458370, 36728432, 37119160, 37163088, 37234080, 37613160, 38141064, 38483835, 38546820, 38888928, 39302640, 39349152, 39561210, 40260012, 40747590, 41049424, 41292320, 41319486, 41614560, 41759055, 41808474, 42198624, 42378960, 42628248, 43464096, 43615013, 43750044, 44008920, 44215470, 44542992, 44871840, 45910540, 46180602, 46256184, 46453860, 47163168, 47364720, 47676330, 48611160, 48690720, 48897108, 49186440, 50110866, 50150880, 50325015, 50854752, 51311780, 51395760, 51470640, 52748280, 53285310, 53680016, 54330120, 54419040, 54687555, 55092648, 55678740, 55744632, 56837664, 57211596, 57820230, 58333392, 58678560, 58953960, 60390018, 61121385, 61574136, 61674912, 61938480, 61979229, 63297936, 63568440, 63942372, 64814880, 65196144, 65581920, 66814488, 67100020, 67307760, 68865810, 69270903, 69680790, 70331040, 70744752, 71047080, 71163360, 71514495, 72440160, 72916740, 73456864, 74238320, 74326176, 75166299, 75226320, 76282128, 76967670, 77093640, 78605280, 79122420, 79927965, 80520024, 81495180, 82098848, 82638972, 83518110, 83616948, 84757920, 85256496, 87230026, 87500088, 88017840, 88430940, 89085984, 90585027, 91821080, 92361204, 92512368, 92907720, 94729440, 95352660, 97222320, 97794216, 98372880, 100221732, 100650030, 102623560, 102791520, 102941280, 103298715, 104521185, 105496560, 106570620, 107360032, 108660240, 109375110, 110185296, 111357480, 111489264, 114423192, 115451505, 115640460, 116666784, 117907920, 120780036, 122242770, 123148272, 123876960, 123958458, 125277165, 126595872, 127136880, 127884744, 130392288, 130845039, 133628976, 134200040, 134615520, 137731620, 138541806, 139361580, 141489504, 142094160, 143028990, 145833480, 148476640, 150332598, 150452640, 150975045, 152564256, 153935340, 154187280, 158244840, 159855930, 161040048, 162990360, 165277944, 167036220, 167233896, 170512992, 174460052, 175000176, 176035680, 176861880, 181170054, 183642160, 184722408, 185024736, 185815440, 185937687, 190705320, 194444640, 195588432, 196745760, 200443464, 201300060, 205247120, 206597430, 207812709, 209042370, 210993120, 213141240, 217320480, 218075065, 218750220, 220370592, 222714960, 222978528, 228846384, 230903010, 231280920, 235815840, 241560072, 244485540, 246296544, 247916916, 250554330, 254273760, 255769488, 261690078, 267257952, 268400080, 271755081, 275463240, 277083612, 278723160, 284188320, 286057980, 291666960, 300665196, 301950090, 307870680, 308374560, 309896145, 316489680, 319711860, 322080096, 325980720, 330555888, 334072440, 334467792, 346354515, 348920104, 350000352, 353723760, 362340108, 367284320, 369444816, 371630880, 371875374, 375831495, 381410640, 391176864, 392535117, 400886928, 402600120, 410494240, 413194860, 415625418, 418084740, 426282480, 436150130, 437500440, 445429920, 452925135, 457692768, 461806020, 462561840, 483120144, 488971080, 495833832, 501108660, 511538976, 523380156, 536800160, 543510162, 550926480, 554167224, 557446320, 572115960, 583333920, 601330392, 603900180, 615741360, 619792290, 632979360, 639423720, 651961440, 654225195, 661111776, 668144880, 668935584, 692709030, 697840208, 707447520, 724680216, 738889632, 743750748, 751662990, 762821280, 785070234, 801773856, 805200240, 826389720, 831250836, 836169480, 852564960, 872300260, 875000880, 905850270, 923612040, 925123680, 929688435, 966240288, 977942160, 991667664, 1002217320, 1039063545, 1046760312, 1087020324, 1101852960, 1108334448, 1114892640, 1144231920, 1177605351, 1202660784, 1207800360, 1231482720, 1239584580, 1278847440, 1308450390, 1336289760, 1358775405, 1385418060, 1395680416, 1449360432, 1487501496, 1503325980, 1570140468, 1610400480, 1652779440, 1662501672, 1672338960, 1744600520, 1750001760, 1811700540, 1847224080, 1859376870, 1955884320, 1962675585, 1983335328, 2004434640, 2078127090, 2093520624, 2174040648, 2216668896, 2288463840, 2355210702, 2405321568, 2415600720, 2479169160, 2557694880, 2616900780, 2717550810, 2770836120, 2898720864, 2975002992, 3006651960, 3140280936, 3305558880, 3325003344, 3344677920, 3489201040, 3532816053, 3623401080, 3694448160, 3718753740, 3925351170, 4008869280, 4156254180, 4187041248, 4348081296, 4710421404, 4831201440, 4958338320, 5233801560, 5435101620, 5541672240, 5888026755, 5950005984, 6013303920, 6280561872, 6650006688, 6978402080, 7065632106, 7246802160, 7437507480, 7850702340, 8312508360, 8696162592, 9420842808, 9916676640, 10467603120, 10870203240, 11083344480, 11776053510, 12026607840, 12561123744, 14131264212, 14493604320, 14875014960, 15701404680, 16625016720, 17664080265, 18841685616, 20935206240, 21740406480, 23552107020, 28262528424, 29750029920, 31402809360, 33250033440, 35328160530, 37683371232, 43480812960, 47104214040, 56525056848, 62805618720, 70656321060, 94208428080, 113050113696, 141312642120, 188416856160, 282625284240, 565250568480]

約数ペア:

[(1, 565250568480), (2, 282625284240), (3, 188416856160), (4, 141312642120), (5, 113050113696), (6, 94208428080), (8, 70656321060), (9, 62805618720), (10, 56525056848), (12, 47104214040), (13, 43480812960), (15, 37683371232), (16, 35328160530), (17, 33250033440), (18, 31402809360), (19, 29750029920), (20, 28262528424), (24, 23552107020), (26, 21740406480), (27, 20935206240), (30, 18841685616), (32, 17664080265), (34, 16625016720), (36, 15701404680), (38, 14875014960), (39, 14493604320), (40, 14131264212), (45, 12561123744), (47, 12026607840), (48, 11776053510), (51, 11083344480), (52, 10870203240), (54, 10467603120), (57, 9916676640), (60, 9420842808), (65, 8696162592), (68, 8312508360), (72, 7850702340), (76, 7437507480), (78, 7246802160), (80, 7065632106), (81, 6978402080), (85, 6650006688), (90, 6280561872), (94, 6013303920), (95, 5950005984), (96, 5888026755), (102, 5541672240), (104, 5435101620), (108, 5233801560), (114, 4958338320), (117, 4831201440), (120, 4710421404), (130, 4348081296), (135, 4187041248), (136, 4156254180), (141, 4008869280), (144, 3925351170), (152, 3718753740), (153, 3694448160), (156, 3623401080), (160, 3532816053), (162, 3489201040), (169, 3344677920), (170, 3325003344), (171, 3305558880), (180, 3140280936), (188, 3006651960), (190, 2975002992), (195, 2898720864), (204, 2770836120), (208, 2717550810), (216, 2616900780), (221, 2557694880), (228, 2479169160), (234, 2415600720), (235, 2405321568), (240, 2355210702), (247, 2288463840), (255, 2216668896), (260, 2174040648), (270, 2093520624), (272, 2078127090), (282, 2004434640), (285, 1983335328), (288, 1962675585), (289, 1955884320), (304, 1859376870), (306, 1847224080), (312, 1811700540), (323, 1750001760), (324, 1744600520), (338, 1672338960), (340, 1662501672), (342, 1652779440), (351, 1610400480), (360, 1570140468), (376, 1503325980), (380, 1487501496), (390, 1449360432), (405, 1395680416), (408, 1385418060), (416, 1358775405), (423, 1336289760), (432, 1308450390), (442, 1278847440), (456, 1239584580), (459, 1231482720), (468, 1207800360), (470, 1202660784), (480, 1177605351), (494, 1144231920), (507, 1114892640), (510, 1108334448), (513, 1101852960), (520, 1087020324), (540, 1046760312), (544, 1039063545), (564, 1002217320), (570, 991667664), (578, 977942160), (585, 966240288), (608, 929688435), (611, 925123680), (612, 923612040), (624, 905850270), (646, 875000880), (648, 872300260), (663, 852564960), (676, 836169480), (680, 831250836), (684, 826389720), (702, 805200240), (705, 801773856), (720, 785070234), (741, 762821280), (752, 751662990), (760, 743750748), (765, 738889632), (780, 724680216), (799, 707447520), (810, 697840208), (816, 692709030), (845, 668935584), (846, 668144880), (855, 661111776), (864, 654225195), (867, 651961440), (884, 639423720), (893, 632979360), (912, 619792290), (918, 615741360), (936, 603900180), (940, 601330392), (969, 583333920), (988, 572115960), (1014, 557446320), (1020, 554167224), (1026, 550926480), (1040, 543510162), (1053, 536800160), (1080, 523380156), (1105, 511538976), (1128, 501108660), (1140, 495833832), (1156, 488971080), (1170, 483120144), (1222, 462561840), (1224, 461806020), (1235, 457692768), (1248, 452925135), (1269, 445429920), (1292, 437500440), (1296, 436150130), (1326, 426282480), (1352, 418084740), (1360, 415625418), (1368, 413194860), (1377, 410494240), (1404, 402600120), (1410, 400886928), (1440, 392535117), (1445, 391176864), (1482, 381410640), (1504, 375831495), (1520, 371875374), (1521, 371630880), (1530, 369444816), (1539, 367284320), (1560, 362340108), (1598, 353723760), (1615, 350000352), (1620, 348920104), (1632, 346354515), (1690, 334467792), (1692, 334072440), (1710, 330555888), (1734, 325980720), (1755, 322080096), (1768, 319711860), (1786, 316489680), (1824, 309896145), (1833, 308374560), (1836, 307870680), (1872, 301950090), (1880, 300665196), (1938, 291666960), (1976, 286057980), (1989, 284188320), (2028, 278723160), (2040, 277083612), (2052, 275463240), (2080, 271755081), (2106, 268400080), (2115, 267257952), (2160, 261690078), (2210, 255769488), (2223, 254273760), (2256, 250554330), (2280, 247916916), (2295, 246296544), (2312, 244485540), (2340, 241560072), (2397, 235815840), (2444, 231280920), (2448, 230903010), (2470, 228846384), (2535, 222978528), (2538, 222714960), (2565, 220370592), (2584, 218750220), (2592, 218075065), (2601, 217320480), (2652, 213141240), (2679, 210993120), (2704, 209042370), (2720, 207812709), (2736, 206597430), (2754, 205247120), (2808, 201300060), (2820, 200443464), (2873, 196745760), (2890, 195588432), (2907, 194444640), (2964, 190705320), (3040, 185937687), (3042, 185815440), (3055, 185024736), (3060, 184722408), (3078, 183642160), (3120, 181170054), (3196, 176861880), (3211, 176035680), (3230, 175000176), (3240, 174460052), (3315, 170512992), (3380, 167233896), (3384, 167036220), (3420, 165277944), (3468, 162990360), (3510, 161040048), (3536, 159855930), (3572, 158244840), (3666, 154187280), (3672, 153935340), (3705, 152564256), (3744, 150975045), (3757, 150452640), (3760, 150332598), (3807, 148476640), (3876, 145833480), (3952, 143028990), (3978, 142094160), (3995, 141489504), (4056, 139361580), (4080, 138541806), (4104, 137731620), (4199, 134615520), (4212, 134200040), (4230, 133628976), (4320, 130845039), (4335, 130392288), (4420, 127884744), (4446, 127136880), (4465, 126595872), (4512, 125277165), (4560, 123958458), (4563, 123876960), (4590, 123148272), (4624, 122242770), (4680, 120780036), (4794, 117907920), (4845, 116666784), (4888, 115640460), (4896, 115451505), (4940, 114423192), (5070, 111489264), (5076, 111357480), (5130, 110185296), (5168, 109375110), (5202, 108660240), (5265, 107360032), (5304, 106570620), (5358, 105496560), (5408, 104521185), (5472, 103298715), (5491, 102941280), (5499, 102791520), (5508, 102623560), (5616, 100650030), (5640, 100221732), (5746, 98372880), (5780, 97794216), (5814, 97222320), (5928, 95352660), (5967, 94729440), (6084, 92907720), (6110, 92512368), (6120, 92361204), (6156, 91821080), (6240, 90585027), (6345, 89085984), (6392, 88430940), (6422, 88017840), (6460, 87500088), (6480, 87230026), (6630, 85256496), (6669, 84757920), (6760, 83616948), (6768, 83518110), (6840, 82638972), (6885, 82098848), (6936, 81495180), (7020, 80520024), (7072, 79927965), (7144, 79122420), (7191, 78605280), (7332, 77093640), (7344, 76967670), (7410, 76282128), (7514, 75226320), (7520, 75166299), (7605, 74326176), (7614, 74238320), (7695, 73456864), (7752, 72916740), (7803, 72440160), (7904, 71514495), (7943, 71163360), (7956, 71047080), (7990, 70744752), (8037, 70331040), (8112, 69680790), (8160, 69270903), (8208, 68865810), (8398, 67307760), (8424, 67100020), (8460, 66814488), (8619, 65581920), (8670, 65196144), (8721, 64814880), (8840, 63942372), (8892, 63568440), (8930, 63297936), (9120, 61979229), (9126, 61938480), (9165, 61674912), (9180, 61574136), (9248, 61121385), (9360, 60390018), (9588, 58953960), (9633, 58678560), (9690, 58333392), (9776, 57820230), (9880, 57211596), (9945, 56837664), (10140, 55744632), (10152, 55678740), (10260, 55092648), (10336, 54687555), (10387, 54419040), (10404, 54330120), (10530, 53680016), (10608, 53285310), (10716, 52748280), (10982, 51470640), (10998, 51395760), (11016, 51311780), (11115, 50854752), (11232, 50325015), (11271, 50150880), (11280, 50110866), (11492, 49186440), (11560, 48897108), (11609, 48690720), (11628, 48611160), (11856, 47676330), (11934, 47364720), (11985, 47163168), (12168, 46453860), (12220, 46256184), (12240, 46180602), (12312, 45910540), (12597, 44871840), (12690, 44542992), (12784, 44215470), (12844, 44008920), (12920, 43750044), (12960, 43615013), (13005, 43464096), (13260, 42628248), (13338, 42378960), (13395, 42198624), (13520, 41808474), (13536, 41759055), (13583, 41614560), (13680, 41319486), (13689, 41292320), (13770, 41049424), (13872, 40747590), (14040, 40260012), (14288, 39561210), (14365, 39349152), (14382, 39302640), (14535, 38888928), (14664, 38546820), (14688, 38483835), (14820, 38141064), (15028, 37613160), (15181, 37234080), (15210, 37163088), (15228, 37119160), (15390, 36728432), (15504, 36458370), (15606, 36220080), (15886, 35581680), (15912, 35523540), (15980, 35372376), (16055, 35207136), (16074, 35165520), (16224, 34840395), (16416, 34432905), (16473, 34313760), (16497, 34263840), (16796, 33653880), (16848, 33550010), (16920, 33407244), (17238, 32790960), (17340, 32598072), (17442, 32407440), (17680, 31971186), (17784, 31784220), (17860, 31648968), (17901, 31576480), (18252, 30969240), (18330, 30837456), (18360, 30787068), (18720, 30195009), (18785, 30090528), (19035, 29695328), (19176, 29476980), (19266, 29339280), (19380, 29166696), (19552, 28910115), (19760, 28605798), (19890, 28418832), (20007, 28252640), (20280, 27872316), (20304, 27839370), (20520, 27546324), (20774, 27209520), (20808, 27165060), (20995, 26923104), (21060, 26840008), (21216, 26642655), (21432, 26374140), (21573, 26201760), (21964, 25735320), (21996, 25697880), (22032, 25655890), (22230, 25427376), (22542, 25075440), (22560, 25055433), (22815, 24775392), (22984, 24593220), (23120, 24448554), (23218, 24345360), (23256, 24305580), (23409, 24146720), (23712, 23838165), (23829, 23721120), (23868, 23682360), (23970, 23581584), (24111, 23443680), (24336, 23226930), (24440, 23128092), (24480, 23090301), (24624, 22955270), (25194, 22435920), (25380, 22271496), (25568, 22107735), (25688, 22004460), (25840, 21875022), (25857, 21860640), (26010, 21732048), (26163, 21604960), (26520, 21314124), (26676, 21189480), (26790, 21099312), (27040, 20904237), (27166, 20807280), (27360, 20659743), (27378, 20646160), (27455, 20588256), (27495, 20558304), (27540, 20524712), (27744, 20373795), (28080, 20130006), (28576, 19780605), (28730, 19674576), (28764, 19651320), (28899, 19559520), (29070, 19444464), (29328, 19273410), (29640, 19070532), (29835, 18945888), (30056, 18806580), (30362, 18617040), (30420, 18581544), (30456, 18559580), (30780, 18364216), (31008, 18229185), (31161, 18139680), (31212, 18110040), (31772, 17790840), (31824, 17761770), (31960, 17686188), (32110, 17603568), (32148, 17582760), (32946, 17156880), (32994, 17131920), (33345, 16951584), (33592, 16826940), (33696, 16775005), (33813, 16716960), (33840, 16703622), (34476, 16395480), (34680, 16299036), (34827, 16230240), (34884, 16203720), (35360, 15985593), (35568, 15892110), (35720, 15824484), (35802, 15788240), (35955, 15721056), (36504, 15484620), (36660, 15418728), (36720, 15393534), (37570, 15045264), (37791, 14957280), (38070, 14847664), (38352, 14738490), (38532, 14669640), (38760, 14583348), (39015, 14488032), (39520, 14302899), (39715, 14232672), (39780, 14209416), (40014, 14126320), (40185, 14066208), (40560, 13936158), (40608, 13919685), (40749, 13871520), (41040, 13773162), (41548, 13604760), (41616, 13582530), (41990, 13461552), (42120, 13420004), (42864, 13187070), (43095, 13116384), (43146, 13100880), (43605, 12962976), (43928, 12867660), (43992, 12848940), (44064, 12827945), (44460, 12713688), (45084, 12537720), (45543, 12411360), (45630, 12387696), (45968, 12296610), (46240, 12224277), (46436, 12172680), (46512, 12152790), (46818, 12073360), (47658, 11860560), (47736, 11841180), (47940, 11790792), (48165, 11735712), (48222, 11721840), (48672, 11613465), (48841, 11573280), (48880, 11564046), (49248, 11477635), (49419, 11437920), (49491, 11421280), (50388, 11217960), (50760, 11135748), (51376, 11002230), (51680, 10937511), (51714, 10930320), (51935, 10883808), (52020, 10866024), (52326, 10802480), (53040, 10657062), (53352, 10594740), (53580, 10549656), (54332, 10403640), (54587, 10355040), (54756, 10323080), (54910, 10294128), (54990, 10279152), (55080, 10262356), (56160, 10065003), (56355, 10030176), (57460, 9837288), (57528, 9825660), (57798, 9779760), (58045, 9738144), (58140, 9722232), (58656, 9636705), (59280, 9535266), (59670, 9472944), (60112, 9403290), (60724, 9308520), (60840, 9290772), (60912, 9279790), (61560, 9182108), (62322, 9069840), (62424, 9055020), (62985, 8974368), (63544, 8895420), (63648, 8880885), (63920, 8843094), (64220, 8801784), (64296, 8791380), (64719, 8733920), (65892, 8578440), (65988, 8565960), (66690, 8475792), (67184, 8413470), (67626, 8358480), (67680, 8351811), (67915, 8322912), (68445, 8258464), (68952, 8197740), (69360, 8149518), (69654, 8115120), (69768, 8101860), (71136, 7946055), (71383, 7918560), (71440, 7912242), (71487, 7907040), (71604, 7894120), (71910, 7860528), (72333, 7814560), (73008, 7742310), (73320, 7709364), (73440, 7696767), (75140, 7522632), (75582, 7478640), (75905, 7446816), (76140, 7423832), (76704, 7369245), (77064, 7334820), (77520, 7291674), (77571, 7286880), (78030, 7244016), (79430, 7116336), (79560, 7104708), (80028, 7063160), (80370, 7033104), (81120, 6968079), (81498, 6935760), (82080, 6886581), (82365, 6862752), (82485, 6852768), (83096, 6802380), (83232, 6791265), (83980, 6730776), (84240, 6710002), (85728, 6593535), (86190, 6558192), (86292, 6550440), (86697, 6519840), (87210, 6481488), (87856, 6433830), (87984, 6424470), (88920, 6356844), (89505, 6315296), (90168, 6268860), (91086, 6205680), (91260, 6193848), (91936, 6148305), (92872, 6086340), (93024, 6076395), (93483, 6046560), (93636, 6036680), (95316, 5930280), (95472, 5920590), (95880, 5895396), (96330, 5867856), (96444, 5860920), (97682, 5786640), (97760, 5782023), (98838, 5718960), (98982, 5710640), (100035, 5650528), (100776, 5608980), (101439, 5572320), (101520, 5567874), (102752, 5501115), (103428, 5465160), (103870, 5441904), (104040, 5433012), (104481, 5410080), (104652, 5401240), (106080, 5328531), (106704, 5297370), (107160, 5274828), (107865, 5240352), (108664, 5201820), (109174, 5177520), (109512, 5161540), (109820, 5147064), (109980, 5139576), (110160, 5131178), (112710, 5015088), (113373, 4985760), (114920, 4918644), (115056, 4912830), (115596, 4889880), (116090, 4869072), (116280, 4861116), (117045, 4829344), (118560, 4767633), (119145, 4744224), (119340, 4736472), (120224, 4701645), (120555, 4688736), (121448, 4654260), (121680, 4645386), (121824, 4639895), (122247, 4623840), (123120, 4591054), (124644, 4534920), (124848, 4527510), (125970, 4487184), (127088, 4447710), (127840, 4421547), (128440, 4400892), (128592, 4395690), (129285, 4372128), (129438, 4366960), (130815, 4320992), (131784, 4289220), (131976, 4282980), (133380, 4237896), (134368, 4206735), (135031, 4186080), (135252, 4179240), (135830, 4161456), (136629, 4137120), (136890, 4129232), (137904, 4098870), (138720, 4074759), (139308, 4057560), (139536, 4050930), (142766, 3959280), (142880, 3956121), (142974, 3953520), (143208, 3947060), (143820, 3930264), (144495, 3911904), (144666, 3907280), (146016, 3871155), (146523, 3857760), (146640, 3854682), (148257, 3812640), (150280, 3761316), (150917, 3745440), (151164, 3739320), (151810, 3723408), (152280, 3711916), (154128, 3667410), (155040, 3645837), (155142, 3643440), (155805, 3627936), (156060, 3622008), (158860, 3558168), (159120, 3552354), (160056, 3531580), (160740, 3516552), (162996, 3467880), (163761, 3451680), (164730, 3431376), (164970, 3426384), (166192, 3401190), (167960, 3365388), (168480, 3355001), (169065, 3343392), (172380, 3279096), (172584, 3275220), (173394, 3259920), (174135, 3246048), (174420, 3240744), (175712, 3216915), (175968, 3212235), (176579, 3201120), (177840, 3178422), (179010, 3157648), (180336, 3134430), (182172, 3102840), (182520, 3096924), (185744, 3043170), (186966, 3023280), (187272, 3018340), (188955, 2991456), (190632, 2965140), (190944, 2960295), (191760, 2947698), (192660, 2933928), (192888, 2930460), (195364, 2893320), (197353, 2864160), (197676, 2859480), (197964, 2855320), (200070, 2825264), (201552, 2804490), (202878, 2786160), (203040, 2783937), (203745, 2774304), (206856, 2732580), (207740, 2720952), (208080, 2716506), (208962, 2705040), (209304, 2700620), (213408, 2648685), (214149, 2639520), (214320, 2637414), (214461, 2635680), (215730, 2620176), (217328, 2600910), (218348, 2588760), (219024, 2580770), (219640, 2573532), (219960, 2569788), (220320, 2565589), (225420, 2507544), (226746, 2492880), (227715, 2482272), (229840, 2459322), (230112, 2456415), (231192, 2444940), (232180, 2434536), (232560, 2430558), (232713, 2428960), (234090, 2414672), (238290, 2372112), (238680, 2368236), (241110, 2344368), (242896, 2327130), (243360, 2322693), (244205, 2314656), (244494, 2311920), (246240, 2295527), (247095, 2287584), (247455, 2284256), (249288, 2267460), (249696, 2263755), (251940, 2243592), (254176, 2223855), (256880, 2200446), (257184, 2197845), (258077, 2190240), (258570, 2186064), (258876, 2183480), (260091, 2173280), (261630, 2160496), (263568, 2144610), (263952, 2141490), (266760, 2118948), (270062, 2093040), (270504, 2089620), (271660, 2080728), (272935, 2071008), (273258, 2068560), (273780, 2064616), (275808, 2049435), (278616, 2028780), (279072, 2025465), (280449, 2015520), (285532, 1979640), (285948, 1976760), (286416, 1973530), (287640, 1965132), (288990, 1955952), (289332, 1953640), (293046, 1928880), (293280, 1927341), (296514, 1906320), (300560, 1880658), (301834, 1872720), (302328, 1869660), (303620, 1861704), (304317, 1857440), (304560, 1855958), (308256, 1833705), (310284, 1821720), (311610, 1813968), (312120, 1811004), (313443, 1803360), (317720, 1779084), (318240, 1776177), (320112, 1765790), (321480, 1758276), (323595, 1746784), (325992, 1733940), (327522, 1725840), (329460, 1715688), (329940, 1713192), (332384, 1700595), (335920, 1682694), (338130, 1671696), (340119, 1661920), (344760, 1639548), (345168, 1637610), (346788, 1629960), (348270, 1623024), (348840, 1620372), (353158, 1600560), (355680, 1589211), (356915, 1583712), (357435, 1581408), (358020, 1578824), (360672, 1567215), (361665, 1562912), (364344, 1551420), (365040, 1548462), (366741, 1541280), (371488, 1521585), (373932, 1511640), (374544, 1509170), (377910, 1495728), (381264, 1482570), (383520, 1473849), (385320, 1466964), (385776, 1465230), (387855, 1457376), (390728, 1446660), (394706, 1432080), (395352, 1429740), (395928, 1427660), (400140, 1412632), (403104, 1402245), (405093, 1395360), (405756, 1393080), (407490, 1387152), (409887, 1379040), (413712, 1366290), (415480, 1360476), (416160, 1358253), (417924, 1352520), (418608, 1350310), (428298, 1319760), (428640, 1318707), (428922, 1317840), (431460, 1310088), (433485, 1303968), (434656, 1300455), (436696, 1294380), (438048, 1290385), (439280, 1286766), (439569, 1285920), (439920, 1284894), (444771, 1270880), (450840, 1253772), (452751, 1248480), (453492, 1246440), (455430, 1241136), (459680, 1229661), (462384, 1222470), (464360, 1217268), (465120, 1215279), (465426, 1214480), (467415, 1209312), (468180, 1207336), (476580, 1186056), (477360, 1184118), (482220, 1172184), (485792, 1163565), (488410, 1157328), (488988, 1155960), (491283, 1150560), (494190, 1143792), (494910, 1142128), (498576, 1133730), (503880, 1121796), (507195, 1114464), (513760, 1100223), (516154, 1095120), (517140, 1093032), (517752, 1091740), (520182, 1086640), (522405, 1082016), (523260, 1080248), (527136, 1072305), (527904, 1070745), (529737, 1067040), (533520, 1059474), (540124, 1046520), (541008, 1044810), (543320, 1040364), (545870, 1035504), (546516, 1034280), (547560, 1032308), (557232, 1014390), (560898, 1007760), (566865, 997152), (571064, 989820), (571896, 988380), (572832, 986765), (575280, 982566), (577980, 977976), (578664, 976820), (586092, 964440), (592059, 954720), (593028, 953160), (601120, 940329), (603668, 936360), (604656, 934830), (607240, 930852), (608634, 928720), (609120, 927979), (611235, 924768), (620568, 910860), (623220, 906984), (624240, 905502), (626886, 901680), (635440, 889542), (640224, 882895), (642447, 879840), (642960, 879138), (643383, 878560), (647190, 873392), (651984, 866970), (655044, 862920), (658920, 857844), (659880, 856596), (671840, 841347), (675155, 837216), (676260, 835848), (680238, 830960), (683145, 827424), (689520, 819774), (690336, 818805), (693576, 814980), (696540, 811512), (697680, 810186), (706316, 800280), (713830, 791856), (714870, 790704), (716040, 789412), (723330, 781456), (728688, 775710), (730080, 774231), (732615, 771552), (733482, 770640), (741285, 762528), (747864, 755820), (749088, 754585)]