583715220480

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1$

素因数の和:239

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 137, 140, 144, 147, 148, 153, 160, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 238, 240, 245, 252, 255, 256, 259, 270, 272, 274, 280, 288, 294, 296, 306, 315, 320, 333, 336, 340, 357, 360, 370, 378, 384, 392, 408, 411, 420, 432, 441, 444, 448, 459, 476, 480, 490, 504, 510, 512, 518, 540, 544, 548, 555, 560, 576, 588, 592, 595, 612, 629, 630, 640, 666, 672, 680, 685, 714, 720, 735, 740, 756, 765, 768, 777, 784, 816, 822, 833, 840, 864, 882, 888, 896, 918, 945, 952, 959, 960, 980, 999, 1008, 1020, 1024, 1036, 1071, 1080, 1088, 1096, 1110, 1120, 1152, 1176, 1184, 1190, 1224, 1233, 1258, 1260, 1280, 1295, 1323, 1332, 1344, 1360, 1370, 1428, 1440, 1470, 1480, 1512, 1530, 1536, 1554, 1568, 1632, 1644, 1665, 1666, 1680, 1728, 1764, 1776, 1785, 1792, 1813, 1836, 1887, 1890, 1904, 1918, 1920, 1960, 1998, 2016, 2040, 2055, 2072, 2142, 2160, 2176, 2192, 2205, 2220, 2240, 2295, 2304, 2329, 2331, 2352, 2368, 2380, 2448, 2466, 2499, 2516, 2520, 2560, 2590, 2646, 2664, 2688, 2720, 2740, 2856, 2877, 2880, 2940, 2960, 3024, 3060, 3072, 3108, 3136, 3145, 3213, 3264, 3288, 3330, 3332, 3360, 3456, 3528, 3552, 3570, 3584, 3626, 3672, 3699, 3774, 3780, 3808, 3836, 3840, 3885, 3920, 3996, 4032, 4080, 4110, 4144, 4165, 4284, 4320, 4352, 4384, 4403, 4410, 4440, 4480, 4590, 4608, 4658, 4662, 4704, 4736, 4760, 4795, 4896, 4932, 4995, 4998, 5032, 5040, 5069, 5120, 5180, 5292, 5328, 5355, 5376, 5439, 5440, 5480, 5661, 5712, 5754, 5760, 5880, 5920, 6048, 6120, 6165, 6216, 6272, 6290, 6426, 6528, 6576, 6615, 6660, 6664, 6713, 6720, 6912, 6987, 6993, 7056, 7104, 7140, 7168, 7252, 7344, 7398, 7497, 7548, 7560, 7616, 7672, 7680, 7770, 7840, 7992, 8064, 8160, 8220, 8288, 8330, 8568, 8631, 8640, 8704, 8768, 8806, 8820, 8880, 8960, 9065, 9180, 9216, 9316, 9324, 9408, 9435, 9472, 9520, 9590, 9792, 9864, 9990, 9996, 10064, 10080, 10138, 10360, 10584, 10656, 10710, 10752, 10878, 10880, 10960, 11322, 11424, 11508, 11520, 11645, 11655, 11760, 11840, 12096, 12240, 12330, 12432, 12495, 12544, 12580, 12852, 13056, 13152, 13209, 13230, 13320, 13328, 13426, 13440, 13824, 13974, 13986, 14112, 14208, 14280, 14385, 14504, 14688, 14796, 14994, 15096, 15120, 15207, 15232, 15344, 15360, 15540, 15680, 15984, 16065, 16128, 16303, 16317, 16320, 16440, 16576, 16660, 16983, 17136, 17262, 17280, 17408, 17536, 17612, 17640, 17760, 17920, 18130, 18360, 18495, 18632, 18648, 18816, 18870, 18944, 19040, 19180, 19584, 19728, 19980, 19992, 20128, 20139, 20160, 20276, 20720, 20961, 21168, 21312, 21420, 21504, 21756, 21760, 21920, 22015, 22491, 22644, 22848, 23016, 23040, 23290, 23310, 23520, 23680, 24192, 24480, 24660, 24864, 24990, 25088, 25160, 25345, 25704, 25893, 26112, 26304, 26418, 26460, 26640, 26656, 26852, 26880, 27195, 27648, 27948, 27972, 28224, 28305, 28416, 28560, 28770, 29008, 29376, 29592, 29988, 30192, 30240, 30414, 30464, 30688, 30821, 31080, 31360, 31968, 32130, 32256, 32606, 32634, 32640, 32880, 33152, 33320, 33565, 33966, 34272, 34524, 34560, 34935, 34965, 35072, 35224, 35280, 35483, 35520, 35840, 36260, 36720, 36990, 37264, 37296, 37485, 37632, 37740, 37888, 38080, 38360, 39168, 39456, 39627, 39960, 39984, 40256, 40278, 40320, 40552, 41440, 41922, 42336, 42624, 42840, 43155, 43512, 43520, 43840, 44030, 44982, 45288, 45621, 45696, 46032, 46080, 46580, 46620, 47040, 47360, 48384, 48909, 48951, 48960, 49320, 49728, 49980, 50176, 50320, 50690, 51408, 51786, 52224, 52608, 52836, 52920, 53280, 53312, 53704, 53760, 54390, 55896, 55944, 56448, 56610, 56832, 57120, 57540, 58016, 58752, 59184, 59976, 60384, 60417, 60480, 60828, 60928, 61376, 61642, 62160, 62720, 62883, 63936, 64260, 64512, 65212, 65268, 65280, 65760, 66045, 66304, 66640, 67130, 67932, 68544, 69048, 69120, 69870, 69930, 70144, 70448, 70560, 70966, 71040, 72520, 73440, 73980, 74528, 74592, 74970, 75264, 75480, 76035, 76160, 76720, 78336, 78912, 79254, 79920, 79968, 80512, 80556, 80640, 81104, 81515, 81585, 82880, 83844, 84672, 84915, 85248, 85680, 86173, 86310, 87024, 87040, 87680, 88060, 89964, 90576, 91242, 91392, 92064, 92463, 93160, 93240, 94080, 94720, 96768, 97818, 97902, 97920, 98640, 99456, 99960, 100640, 100695, 101380, 102816, 103572, 104805, 105216, 105672, 105840, 106449, 106560, 106624, 107408, 107520, 108780, 111792, 111888, 112455, 112896, 113220, 113664, 114121, 114240, 115080, 116032, 117504, 118368, 118881, 119952, 120768, 120834, 120960, 121656, 121856, 122752, 123284, 124320, 125440, 125766, 127872, 128520, 129465, 130424, 130536, 130560, 131520, 132090, 132608, 133280, 134260, 135864, 136863, 137088, 138096, 138240, 139740, 139860, 140288, 140896, 141120, 141932, 142080, 145040, 146727, 146880, 147960, 149056, 149184, 149940, 150528, 150960, 152070, 152320, 153440, 154105, 156672, 157824, 158508, 159840, 159936, 161024, 161112, 161280, 162208, 163030, 163170, 165760, 167688, 169344, 169830, 170496, 171360, 172346, 172620, 174048, 175360, 176120, 177415, 179928, 181152, 181251, 182484, 182784, 184128, 184926, 186320, 186480, 188160, 189440, 193536, 195636, 195804, 195840, 197280, 198135, 198912, 199920, 201280, 201390, 202760, 205632, 207144, 209610, 210432, 211344, 211680, 212898, 213120, 213248, 214816, 217560, 223584, 223776, 224910, 225792, 226440, 228105, 228242, 228480, 230160, 232064, 235008, 236736, 237762, 239904, 241536, 241668, 241920, 243312, 244545, 244755, 245504, 246568, 248381, 248640, 250880, 251532, 255744, 257040, 258519, 258930, 260848, 261072, 261120, 263040, 264180, 265216, 266560, 268520, 271728, 273726, 274176, 276192, 277389, 279480, 279720, 281792, 282240, 283864, 284160, 290080, 293454, 293760, 295920, 298112, 298368, 299880, 301920, 302085, 304140, 304640, 306880, 308210, 314415, 315648, 317016, 319347, 319680, 319872, 322048, 322224, 322560, 324416, 326060, 326340, 331520, 335376, 338688, 339660, 340992, 342363, 342720, 344692, 345240, 348096, 350720, 352240, 354830, 359856, 362304, 362502, 364968, 365568, 368256, 369852, 372640, 372960, 376320, 391272, 391608, 391680, 394560, 396270, 397824, 399840, 402560, 402780, 405520, 411264, 414288, 419220, 420864, 422688, 423360, 425796, 426240, 426496, 429632, 430865, 435120, 440181, 447168, 447552, 449820, 451584, 452880, 456210, 456484, 456960, 460320, 462315, 464128, 470016, 473472, 475524, 479808, 483072, 483336, 483840, 486624, 489090, 489510, 491008, 493136, 496762, 497280, 503064, 511488, 514080, 517038, 517860, 521696, 522144, 526080, 528360, 532245, 533120, 537040, 543456, 547452, 548352, 552384, 554778, 558960, 559440, 563584, 564480, 567728, 568320, 570605, 580160, 586908, 587520, 591840, 594405, 596224, 596736, 599760, 603211, 603840, 604170, 608280, 609280, 613760, 616420, 628830, 631296, 634032, 638694, 639360, 639744, 644096, 644448, 648832, 652120, 652680, 663040, 670752, 677376, 679320, 684315, 684726, 685440, 689384, 690480, 696192, 701440, 704480, 709660, 719712, 724608, 725004, 729936, 733635, 736512, 739704, 745143, 745280, 745920, 752640, 775557, 782544, 783216, 783360, 789120, 792540, 795648, 799680, 805120, 805560, 811040, 822528, 828576, 832167, 838440, 845376, 846720, 851592, 852480, 852992, 859264, 861730, 870240, 880362, 894336, 895104, 899640, 905760, 906255, 912420, 912968, 913920, 920640, 924630, 928256, 946944, 951048, 958041, 959616, 966144, 966672, 967680, 973248, 978180, 979020, 982016, 986272, 993524, 994560, 1006128, 1022976, 1027089, 1028160, 1034076, 1035720, 1043392, 1044288, 1052160, 1056720, 1064490, 1066240, 1074080, 1086912, 1094904, 1096704, 1104768, 1109556, 1117920, 1118880, 1127168, 1128960, 1135456, 1141210, 1160320, 1173816, 1175040, 1183680, 1188810, 1192448, 1193472, 1199520, 1206422, 1207680, 1208340, 1216560, 1227520, 1232840, 1241905, 1257660, 1262592, 1268064, 1277388, 1278720, 1279488, 1288896, 1292595, 1297664, 1304240, 1305360, 1326080, 1341504, 1354752, 1358640, 1368630, 1369452, 1370880, 1378768, 1380960, 1386945, 1392384, 1408960, 1419320, 1439424, 1449216, 1450008, 1459872, 1467270, 1473024, 1479408, 1490286, 1490560, 1491840, 1551114, 1565088, 1566432, 1578240, 1585080, 1596735, 1599360, 1610240, 1611120, 1622080, 1645056, 1657152, 1664334, 1676880, 1690752, 1693440, 1703184, 1704960, 1711815, 1718528, 1723460, 1740480, 1760724, 1788672, 1790208, 1799280, 1809633, 1811520, 1812510, 1824840, 1825936, 1827840, 1841280, 1849260, 1856512, 1893888, 1902096, 1916082, 1919232, 1932288, 1933344, 1946496, 1956360, 1958040, 1972544, 1987048, 1989120, 2012256, 2054178, 2056320, 2068152, 2071440, 2086784, 2088576, 2104320, 2113440, 2128980, 2132480, 2148160, 2173824, 2189808, 2200905, 2209536, 2219112, 2235429, 2235840, 2237760, 2254336, 2257920, 2270912, 2282420, 2320640, 2326671, 2347632, 2350080, 2367360, 2377620, 2384896, 2386944, 2399040, 2412844, 2415360, 2416680, 2433120, 2455040, 2465680, 2483810, 2515320, 2536128, 2554776, 2557440, 2558976, 2577792, 2585190, 2595328, 2608480, 2610720, 2683008, 2717280, 2737260, 2738904, 2741760, 2757536, 2761920, 2773890, 2784768, 2817920, 2838640, 2878848, 2898432, 2900016, 2919744, 2934540, 2946048, 2958816, 2980572, 2981120, 2983680, 3016055, 3081267, 3102228, 3130176, 3132864, 3156480, 3170160, 3193470, 3198720, 3220480, 3222240, 3244160, 3290112, 3314304, 3328668, 3353760, 3381504, 3386880, 3406368, 3423630, 3437056, 3446920, 3480960, 3521448, 3577344, 3580416, 3598560, 3619266, 3623040, 3625020, 3649680, 3651872, 3682560, 3698520, 3725715, 3787776, 3804192, 3832164, 3838464, 3866688, 3877785, 3892992, 3912720, 3916080, 3945088, 3974096, 3978240, 4024512, 4108356, 4112640, 4136304, 4142880, 4160835, 4173568, 4177152, 4222477, 4226880, 4257960, 4264960, 4296320, 4347648, 4379616, 4401810, 4419072, 4438224, 4470858, 4471680, 4475520, 4508672, 4541824, 4564840, 4641280, 4653342, 4695264, 4734720, 4755240, 4790205, 4798080, 4825688, 4830720, 4833360, 4866240, 4910080, 4931360, 4967620, 5030640, 5072256, 5109552, 5114880, 5135445, 5155584, 5170380, 5190656, 5216960, 5221440, 5366016, 5428899, 5434560, 5474520, 5477808, 5483520, 5515072, 5523840, 5547780, 5569536, 5635840, 5677280, 5757696, 5796864, 5800032, 5839488, 5869080, 5917632, 5961144, 5962240, 5967360, 6032110, 6162534, 6204456, 6260352, 6265728, 6312960, 6340320, 6386940, 6397440, 6444480, 6488320, 6628608, 6657336, 6706287, 6707520, 6763008, 6773760, 6812736, 6847260, 6874112, 6893840, 6961920, 7042896, 7154688, 7160832, 7197120, 7238532, 7246080, 7250040, 7299360, 7303744, 7365120, 7397040, 7451430, 7608384, 7664328, 7676928, 7733376, 7755570, 7785984, 7825440, 7832160, 7890176, 7948192, 8049024, 8216712, 8225280, 8272608, 8285760, 8321670, 8347136, 8354304, 8444954, 8453760, 8515920, 8592640, 8695296, 8759232, 8803620, 8838144, 8876448, 8941716, 8943360, 8951040, 9048165, 9083648, 9129680, 9282560, 9306684, 9390528, 9469440, 9510480, 9580410, 9596160, 9651376, 9661440, 9666720, 9732480, 9862720, 9935240, 10061280, 10144512, 10219104, 10270890, 10311168, 10340760, 10433920, 10442880, 10732032, 10857798, 10869120, 10949040, 10955616, 11030144, 11047680, 11095560, 11177145, 11271680, 11354560, 11515392, 11600064, 11633355, 11678976, 11738160, 11835264, 11922288, 11924480, 11934720, 12064220, 12325068, 12408912, 12520704, 12531456, 12667431, 12680640, 12773880, 12794880, 12888960, 12976640, 13257216, 13314672, 13412574, 13415040, 13526016, 13625472, 13694520, 13787680, 13923840, 14085792, 14394240, 14477064, 14492160, 14500080, 14598720, 14607488, 14730240, 14794080, 14902860, 15216768, 15328656, 15406335, 15466752, 15511140, 15571968, 15650880, 15664320, 15780352, 15896384, 16098048, 16286697, 16433424, 16450560, 16545216, 16571520, 16643340, 16694272, 16708608, 16889908, 16907520, 17031840, 17185280, 17390592, 17518464, 17607240, 17752896, 17883432, 17886720, 17902080, 18096330, 18167296, 18259360, 18613368, 18781056, 18938880, 19020960, 19160820, 19192320, 19302752, 19333440, 19464960, 19725440, 19870480, 20122560, 20289024, 20438208, 20541780, 20622336, 20681520, 20867840, 20885760, 21112385, 21464064, 21715596, 21738240, 21898080, 21911232, 22060288, 22095360, 22191120, 22354290, 22543360, 22709120, 23030784, 23200128, 23266710, 23357952, 23476320, 23670528, 23844576, 24128440, 24650136, 24817824, 25041408, 25062912, 25334862, 25361280, 25547760, 25777920, 25953280, 26514432, 26629344, 26825148, 26830080, 27144495, 27250944, 27389040, 27575360, 27847680, 28171584, 28788480, 28954128, 28984320, 29000160, 29197440, 29214976, 29588160, 29805720, 30433536, 30657312, 30812670, 30933504, 31022280, 31301760, 31328640, 31560704, 31792768, 32196096, 32573394, 32866848, 33090432, 33143040, 33286680, 33531435, 33779816, 33815040, 34063680, 34370560, 35036928, 35214480, 35505792, 35766864, 35773440, 35804160, 36192660, 36334592, 36518720, 37226736, 37562112, 38002293, 38041920, 38321640, 38384640, 38605504, 38666880, 38929920, 39450880, 39740960, 40245120, 40578048, 40876416, 41083560, 41363040, 41735680, 41771520, 42224770, 43431192, 43476480, 43796160, 43822464, 44120576, 44190720, 44382240, 44708580, 45418240, 46400256, 46533420, 46715904, 46952640, 47341056, 47689152, 48256880, 49300272, 49635648, 50082816, 50125824, 50669724, 50722560, 51095520, 51555840, 53258688, 53650296, 53660160, 54288990, 54501888, 54778080, 55150720, 56343168, 57576960, 57908256, 58000320, 58394880, 58429952, 59176320, 59611440, 60867072, 61314624, 61625340, 61867008, 62044560, 62603520, 62657280, 63337155, 63585536, 64392192, 65146788, 65733696, 66180864, 66286080, 66573360, 67062870, 67559632, 67630080, 68127360, 70073856, 70428960, 71011584, 71533728, 72385320, 73037440, 74453472, 75124224, 76004586, 76083840, 76643280, 77211008, 77333760, 77859840, 78901760, 79481920, 80490240, 81433485, 81752832, 82167120, 82726080, 83471360, 83543040, 84449540, 86862384, 86952960, 87592320, 87644928, 88241152, 88764480, 89417160, 90836480, 92800512, 93066840, 93905280, 94682112, 95378304, 96513760, 98600544, 99271296, 101339448, 101445120, 102191040, 103111680, 106517376, 107300592, 107320320, 108577980, 109003776, 109556160, 110301440, 112686336, 114006879, 115153920, 115816512, 116000640, 116789760, 116859904, 118352640, 119222880, 121734144, 122629248, 123250680, 124089120, 125207040, 125314560, 126674310, 127171072, 130293576, 131467392, 132361728, 132572160, 133146720, 134125740, 135119264, 136254720, 140147712, 140857920, 142023168, 143067456, 144770640, 146074880, 148906944, 150248448, 152009172, 152167680, 153286560, 154422016, 154667520, 157803520, 158963840, 160980480, 162866970, 163505664, 164334240, 165452160, 168899080, 173724768, 175184640, 175289856, 177528960, 178834320, 181672960, 185601024, 186133680, 187810560, 190011465, 190756608, 193027520, 197201088, 198542592, 202678896, 202890240, 204382080, 213034752, 214601184, 217155960, 219112320, 220602880, 225372672, 228013758, 231633024, 232001280, 233579520, 236705280, 238445760, 245258496, 246501360, 248178240, 250414080, 250629120, 253348620, 254342144, 260587152, 262934784, 264723456, 266293440, 268251480, 270238528, 272509440, 281715840, 284046336, 286134912, 289541280, 292149760, 297813888, 304018344, 304335360, 306573120, 308844032, 309335040, 317927680, 321960960, 325733940, 327011328, 328668480, 330904320, 337798160, 347449536, 350369280, 350579712, 355057920, 357668640, 372267360, 375621120, 380022930, 381513216, 386055040, 394402176, 397085184, 405357792, 408764160, 426069504, 429202368, 434311920, 438224640, 441205760, 450745344, 456027516, 463266048, 464002560, 473410560, 476891520, 490516992, 493002720, 496356480, 506697240, 521174304, 525869568, 532586880, 536502960, 540477056, 545018880, 563431680, 570034395, 572269824, 579082560, 584299520, 595627776, 608036688, 608670720, 613146240, 617688064, 635855360, 651467880, 657336960, 661808640, 675596320, 694899072, 700738560, 710115840, 715337280, 744534720, 751242240, 760045860, 763026432, 772110080, 788804352, 794170368, 810715584, 817528320, 852139008, 858404736, 868623840, 876449280, 912055032, 926532096, 928005120, 953783040, 981033984, 986005440, 992712960, 1013394480, 1042348608, 1051739136, 1065173760, 1073005920, 1080954112, 1126863360, 1140068790, 1144539648, 1158165120, 1191255552, 1216073376, 1226292480, 1271710720, 1302935760, 1314673920, 1323617280, 1351192640, 1389798144, 1420231680, 1430674560, 1489069440, 1520091720, 1544220160, 1577608704, 1621431168, 1635056640, 1716809472, 1737247680, 1752898560, 1824110064, 1853064192, 1907566080, 1972010880, 1985425920, 2026788960, 2084697216, 2130347520, 2146011840, 2161908224, 2253726720, 2280137580, 2289079296, 2316330240, 2382511104, 2432146752, 2452584960, 2605871520, 2629347840, 2702385280, 2779596288, 2861349120, 2978138880, 3040183440, 3088440320, 3155217408, 3242862336, 3433618944, 3474495360, 3648220128, 3815132160, 3944021760, 3970851840, 4053577920, 4169394432, 4260695040, 4292023680, 4323816448, 4560275160, 4632660480, 4864293504, 4905169920, 5211743040, 5258695680, 5404770560, 5559192576, 5722698240, 5956277760, 6080366880, 6485724672, 6867237888, 6948990720, 7296440256, 7888043520, 8107155840, 8338788864, 8584047360, 9120550320, 9265320960, 9728587008, 10423486080, 10809541120, 11445396480, 11912555520, 12160733760, 12971449344, 13897981440, 14592880512, 15776087040, 16214311680, 16677577728, 17168094720, 18241100640, 19457174016, 20846972160, 21619082240, 24321467520, 27795962880, 29185761024, 32428623360, 34336189440, 36482201280, 38914348032, 41693944320, 48642935040, 58371522048, 64857246720, 72964402560, 83387888640, 97285870080, 116743044096, 145928805120, 194571740160, 291857610240, 583715220480]

約数ペア:

[(1, 583715220480), (2, 291857610240), (3, 194571740160), (4, 145928805120), (5, 116743044096), (6, 97285870080), (7, 83387888640), (8, 72964402560), (9, 64857246720), (10, 58371522048), (12, 48642935040), (14, 41693944320), (15, 38914348032), (16, 36482201280), (17, 34336189440), (18, 32428623360), (20, 29185761024), (21, 27795962880), (24, 24321467520), (27, 21619082240), (28, 20846972160), (30, 19457174016), (32, 18241100640), (34, 17168094720), (35, 16677577728), (36, 16214311680), (37, 15776087040), (40, 14592880512), (42, 13897981440), (45, 12971449344), (48, 12160733760), (49, 11912555520), (51, 11445396480), (54, 10809541120), (56, 10423486080), (60, 9728587008), (63, 9265320960), (64, 9120550320), (68, 8584047360), (70, 8338788864), (72, 8107155840), (74, 7888043520), (80, 7296440256), (84, 6948990720), (85, 6867237888), (90, 6485724672), (96, 6080366880), (98, 5956277760), (102, 5722698240), (105, 5559192576), (108, 5404770560), (111, 5258695680), (112, 5211743040), (119, 4905169920), (120, 4864293504), (126, 4632660480), (128, 4560275160), (135, 4323816448), (136, 4292023680), (137, 4260695040), (140, 4169394432), (144, 4053577920), (147, 3970851840), (148, 3944021760), (153, 3815132160), (160, 3648220128), (168, 3474495360), (170, 3433618944), (180, 3242862336), (185, 3155217408), (189, 3088440320), (192, 3040183440), (196, 2978138880), (204, 2861349120), (210, 2779596288), (216, 2702385280), (222, 2629347840), (224, 2605871520), (238, 2452584960), (240, 2432146752), (245, 2382511104), (252, 2316330240), (255, 2289079296), (256, 2280137580), (259, 2253726720), (270, 2161908224), (272, 2146011840), (274, 2130347520), (280, 2084697216), (288, 2026788960), (294, 1985425920), (296, 1972010880), (306, 1907566080), (315, 1853064192), (320, 1824110064), (333, 1752898560), (336, 1737247680), (340, 1716809472), (357, 1635056640), (360, 1621431168), (370, 1577608704), (378, 1544220160), (384, 1520091720), (392, 1489069440), (408, 1430674560), (411, 1420231680), (420, 1389798144), (432, 1351192640), (441, 1323617280), (444, 1314673920), (448, 1302935760), (459, 1271710720), (476, 1226292480), (480, 1216073376), (490, 1191255552), (504, 1158165120), (510, 1144539648), (512, 1140068790), (518, 1126863360), (540, 1080954112), (544, 1073005920), (548, 1065173760), (555, 1051739136), (560, 1042348608), (576, 1013394480), (588, 992712960), (592, 986005440), (595, 981033984), (612, 953783040), (629, 928005120), (630, 926532096), (640, 912055032), (666, 876449280), (672, 868623840), (680, 858404736), (685, 852139008), (714, 817528320), (720, 810715584), (735, 794170368), (740, 788804352), (756, 772110080), (765, 763026432), (768, 760045860), (777, 751242240), (784, 744534720), (816, 715337280), (822, 710115840), (833, 700738560), (840, 694899072), (864, 675596320), (882, 661808640), (888, 657336960), (896, 651467880), (918, 635855360), (945, 617688064), (952, 613146240), (959, 608670720), (960, 608036688), (980, 595627776), (999, 584299520), (1008, 579082560), (1020, 572269824), (1024, 570034395), (1036, 563431680), (1071, 545018880), (1080, 540477056), (1088, 536502960), (1096, 532586880), (1110, 525869568), (1120, 521174304), (1152, 506697240), (1176, 496356480), (1184, 493002720), (1190, 490516992), (1224, 476891520), (1233, 473410560), (1258, 464002560), (1260, 463266048), (1280, 456027516), (1295, 450745344), (1323, 441205760), (1332, 438224640), (1344, 434311920), (1360, 429202368), (1370, 426069504), (1428, 408764160), (1440, 405357792), (1470, 397085184), (1480, 394402176), (1512, 386055040), (1530, 381513216), (1536, 380022930), (1554, 375621120), (1568, 372267360), (1632, 357668640), (1644, 355057920), (1665, 350579712), (1666, 350369280), (1680, 347449536), (1728, 337798160), (1764, 330904320), (1776, 328668480), (1785, 327011328), (1792, 325733940), (1813, 321960960), (1836, 317927680), (1887, 309335040), (1890, 308844032), (1904, 306573120), (1918, 304335360), (1920, 304018344), (1960, 297813888), (1998, 292149760), (2016, 289541280), (2040, 286134912), (2055, 284046336), (2072, 281715840), (2142, 272509440), (2160, 270238528), (2176, 268251480), (2192, 266293440), (2205, 264723456), (2220, 262934784), (2240, 260587152), (2295, 254342144), (2304, 253348620), (2329, 250629120), (2331, 250414080), (2352, 248178240), (2368, 246501360), (2380, 245258496), (2448, 238445760), (2466, 236705280), (2499, 233579520), (2516, 232001280), (2520, 231633024), (2560, 228013758), (2590, 225372672), (2646, 220602880), (2664, 219112320), (2688, 217155960), (2720, 214601184), (2740, 213034752), (2856, 204382080), (2877, 202890240), (2880, 202678896), (2940, 198542592), (2960, 197201088), (3024, 193027520), (3060, 190756608), (3072, 190011465), (3108, 187810560), (3136, 186133680), (3145, 185601024), (3213, 181672960), (3264, 178834320), (3288, 177528960), (3330, 175289856), (3332, 175184640), (3360, 173724768), (3456, 168899080), (3528, 165452160), (3552, 164334240), (3570, 163505664), (3584, 162866970), (3626, 160980480), (3672, 158963840), (3699, 157803520), (3774, 154667520), (3780, 154422016), (3808, 153286560), (3836, 152167680), (3840, 152009172), (3885, 150248448), (3920, 148906944), (3996, 146074880), (4032, 144770640), (4080, 143067456), (4110, 142023168), (4144, 140857920), (4165, 140147712), (4284, 136254720), (4320, 135119264), (4352, 134125740), (4384, 133146720), (4403, 132572160), (4410, 132361728), (4440, 131467392), (4480, 130293576), (4590, 127171072), (4608, 126674310), (4658, 125314560), (4662, 125207040), (4704, 124089120), (4736, 123250680), (4760, 122629248), (4795, 121734144), (4896, 119222880), (4932, 118352640), (4995, 116859904), (4998, 116789760), (5032, 116000640), (5040, 115816512), (5069, 115153920), (5120, 114006879), (5180, 112686336), (5292, 110301440), (5328, 109556160), (5355, 109003776), (5376, 108577980), (5439, 107320320), (5440, 107300592), (5480, 106517376), (5661, 103111680), (5712, 102191040), (5754, 101445120), (5760, 101339448), (5880, 99271296), (5920, 98600544), (6048, 96513760), (6120, 95378304), (6165, 94682112), (6216, 93905280), (6272, 93066840), (6290, 92800512), (6426, 90836480), (6528, 89417160), (6576, 88764480), (6615, 88241152), (6660, 87644928), (6664, 87592320), (6713, 86952960), (6720, 86862384), (6912, 84449540), (6987, 83543040), (6993, 83471360), (7056, 82726080), (7104, 82167120), (7140, 81752832), (7168, 81433485), (7252, 80490240), (7344, 79481920), (7398, 78901760), (7497, 77859840), (7548, 77333760), (7560, 77211008), (7616, 76643280), (7672, 76083840), (7680, 76004586), (7770, 75124224), (7840, 74453472), (7992, 73037440), (8064, 72385320), (8160, 71533728), (8220, 71011584), (8288, 70428960), (8330, 70073856), (8568, 68127360), (8631, 67630080), (8640, 67559632), (8704, 67062870), (8768, 66573360), (8806, 66286080), (8820, 66180864), (8880, 65733696), (8960, 65146788), (9065, 64392192), (9180, 63585536), (9216, 63337155), (9316, 62657280), (9324, 62603520), (9408, 62044560), (9435, 61867008), (9472, 61625340), (9520, 61314624), (9590, 60867072), (9792, 59611440), (9864, 59176320), (9990, 58429952), (9996, 58394880), (10064, 58000320), (10080, 57908256), (10138, 57576960), (10360, 56343168), (10584, 55150720), (10656, 54778080), (10710, 54501888), (10752, 54288990), (10878, 53660160), (10880, 53650296), (10960, 53258688), (11322, 51555840), (11424, 51095520), (11508, 50722560), (11520, 50669724), (11645, 50125824), (11655, 50082816), (11760, 49635648), (11840, 49300272), (12096, 48256880), (12240, 47689152), (12330, 47341056), (12432, 46952640), (12495, 46715904), (12544, 46533420), (12580, 46400256), (12852, 45418240), (13056, 44708580), (13152, 44382240), (13209, 44190720), (13230, 44120576), (13320, 43822464), (13328, 43796160), (13426, 43476480), (13440, 43431192), (13824, 42224770), (13974, 41771520), (13986, 41735680), (14112, 41363040), (14208, 41083560), (14280, 40876416), (14385, 40578048), (14504, 40245120), (14688, 39740960), (14796, 39450880), (14994, 38929920), (15096, 38666880), (15120, 38605504), (15207, 38384640), (15232, 38321640), (15344, 38041920), (15360, 38002293), (15540, 37562112), (15680, 37226736), (15984, 36518720), (16065, 36334592), (16128, 36192660), (16303, 35804160), (16317, 35773440), (16320, 35766864), (16440, 35505792), (16576, 35214480), (16660, 35036928), (16983, 34370560), (17136, 34063680), (17262, 33815040), (17280, 33779816), (17408, 33531435), (17536, 33286680), (17612, 33143040), (17640, 33090432), (17760, 32866848), (17920, 32573394), (18130, 32196096), (18360, 31792768), (18495, 31560704), (18632, 31328640), (18648, 31301760), (18816, 31022280), (18870, 30933504), (18944, 30812670), (19040, 30657312), (19180, 30433536), (19584, 29805720), (19728, 29588160), (19980, 29214976), (19992, 29197440), (20128, 29000160), (20139, 28984320), (20160, 28954128), (20276, 28788480), (20720, 28171584), (20961, 27847680), (21168, 27575360), (21312, 27389040), (21420, 27250944), (21504, 27144495), (21756, 26830080), (21760, 26825148), (21920, 26629344), (22015, 26514432), (22491, 25953280), (22644, 25777920), (22848, 25547760), (23016, 25361280), (23040, 25334862), (23290, 25062912), (23310, 25041408), (23520, 24817824), (23680, 24650136), (24192, 24128440), (24480, 23844576), (24660, 23670528), (24864, 23476320), (24990, 23357952), (25088, 23266710), (25160, 23200128), (25345, 23030784), (25704, 22709120), (25893, 22543360), (26112, 22354290), (26304, 22191120), (26418, 22095360), (26460, 22060288), (26640, 21911232), (26656, 21898080), (26852, 21738240), (26880, 21715596), (27195, 21464064), (27648, 21112385), (27948, 20885760), (27972, 20867840), (28224, 20681520), (28305, 20622336), (28416, 20541780), (28560, 20438208), (28770, 20289024), (29008, 20122560), (29376, 19870480), (29592, 19725440), (29988, 19464960), (30192, 19333440), (30240, 19302752), (30414, 19192320), (30464, 19160820), (30688, 19020960), (30821, 18938880), (31080, 18781056), (31360, 18613368), (31968, 18259360), (32130, 18167296), (32256, 18096330), (32606, 17902080), (32634, 17886720), (32640, 17883432), (32880, 17752896), (33152, 17607240), (33320, 17518464), (33565, 17390592), (33966, 17185280), (34272, 17031840), (34524, 16907520), (34560, 16889908), (34935, 16708608), (34965, 16694272), (35072, 16643340), (35224, 16571520), (35280, 16545216), (35483, 16450560), (35520, 16433424), (35840, 16286697), (36260, 16098048), (36720, 15896384), (36990, 15780352), (37264, 15664320), (37296, 15650880), (37485, 15571968), (37632, 15511140), (37740, 15466752), (37888, 15406335), (38080, 15328656), (38360, 15216768), (39168, 14902860), (39456, 14794080), (39627, 14730240), (39960, 14607488), (39984, 14598720), (40256, 14500080), (40278, 14492160), (40320, 14477064), (40552, 14394240), (41440, 14085792), (41922, 13923840), (42336, 13787680), (42624, 13694520), (42840, 13625472), (43155, 13526016), (43512, 13415040), (43520, 13412574), (43840, 13314672), (44030, 13257216), (44982, 12976640), (45288, 12888960), (45621, 12794880), (45696, 12773880), (46032, 12680640), (46080, 12667431), (46580, 12531456), (46620, 12520704), (47040, 12408912), (47360, 12325068), (48384, 12064220), (48909, 11934720), (48951, 11924480), (48960, 11922288), (49320, 11835264), (49728, 11738160), (49980, 11678976), (50176, 11633355), (50320, 11600064), (50690, 11515392), (51408, 11354560), (51786, 11271680), (52224, 11177145), (52608, 11095560), (52836, 11047680), (52920, 11030144), (53280, 10955616), (53312, 10949040), (53704, 10869120), (53760, 10857798), (54390, 10732032), (55896, 10442880), (55944, 10433920), (56448, 10340760), (56610, 10311168), (56832, 10270890), (57120, 10219104), (57540, 10144512), (58016, 10061280), (58752, 9935240), (59184, 9862720), (59976, 9732480), (60384, 9666720), (60417, 9661440), (60480, 9651376), (60828, 9596160), (60928, 9580410), (61376, 9510480), (61642, 9469440), (62160, 9390528), (62720, 9306684), (62883, 9282560), (63936, 9129680), (64260, 9083648), (64512, 9048165), (65212, 8951040), (65268, 8943360), (65280, 8941716), (65760, 8876448), (66045, 8838144), (66304, 8803620), (66640, 8759232), (67130, 8695296), (67932, 8592640), (68544, 8515920), (69048, 8453760), (69120, 8444954), (69870, 8354304), (69930, 8347136), (70144, 8321670), (70448, 8285760), (70560, 8272608), (70966, 8225280), (71040, 8216712), (72520, 8049024), (73440, 7948192), (73980, 7890176), (74528, 7832160), (74592, 7825440), (74970, 7785984), (75264, 7755570), (75480, 7733376), (76035, 7676928), (76160, 7664328), (76720, 7608384), (78336, 7451430), (78912, 7397040), (79254, 7365120), (79920, 7303744), (79968, 7299360), (80512, 7250040), (80556, 7246080), (80640, 7238532), (81104, 7197120), (81515, 7160832), (81585, 7154688), (82880, 7042896), (83844, 6961920), (84672, 6893840), (84915, 6874112), (85248, 6847260), (85680, 6812736), (86173, 6773760), (86310, 6763008), (87024, 6707520), (87040, 6706287), (87680, 6657336), (88060, 6628608), (89964, 6488320), (90576, 6444480), (91242, 6397440), (91392, 6386940), (92064, 6340320), (92463, 6312960), (93160, 6265728), (93240, 6260352), (94080, 6204456), (94720, 6162534), (96768, 6032110), (97818, 5967360), (97902, 5962240), (97920, 5961144), (98640, 5917632), (99456, 5869080), (99960, 5839488), (100640, 5800032), (100695, 5796864), (101380, 5757696), (102816, 5677280), (103572, 5635840), (104805, 5569536), (105216, 5547780), (105672, 5523840), (105840, 5515072), (106449, 5483520), (106560, 5477808), (106624, 5474520), (107408, 5434560), (107520, 5428899), (108780, 5366016), (111792, 5221440), (111888, 5216960), (112455, 5190656), (112896, 5170380), (113220, 5155584), (113664, 5135445), (114121, 5114880), (114240, 5109552), (115080, 5072256), (116032, 5030640), (117504, 4967620), (118368, 4931360), (118881, 4910080), (119952, 4866240), (120768, 4833360), (120834, 4830720), (120960, 4825688), (121656, 4798080), (121856, 4790205), (122752, 4755240), (123284, 4734720), (124320, 4695264), (125440, 4653342), (125766, 4641280), (127872, 4564840), (128520, 4541824), (129465, 4508672), (130424, 4475520), (130536, 4471680), (130560, 4470858), (131520, 4438224), (132090, 4419072), (132608, 4401810), (133280, 4379616), (134260, 4347648), (135864, 4296320), (136863, 4264960), (137088, 4257960), (138096, 4226880), (138240, 4222477), (139740, 4177152), (139860, 4173568), (140288, 4160835), (140896, 4142880), (141120, 4136304), (141932, 4112640), (142080, 4108356), (145040, 4024512), (146727, 3978240), (146880, 3974096), (147960, 3945088), (149056, 3916080), (149184, 3912720), (149940, 3892992), (150528, 3877785), (150960, 3866688), (152070, 3838464), (152320, 3832164), (153440, 3804192), (154105, 3787776), (156672, 3725715), (157824, 3698520), (158508, 3682560), (159840, 3651872), (159936, 3649680), (161024, 3625020), (161112, 3623040), (161280, 3619266), (162208, 3598560), (163030, 3580416), (163170, 3577344), (165760, 3521448), (167688, 3480960), (169344, 3446920), (169830, 3437056), (170496, 3423630), (171360, 3406368), (172346, 3386880), (172620, 3381504), (174048, 3353760), (175360, 3328668), (176120, 3314304), (177415, 3290112), (179928, 3244160), (181152, 3222240), (181251, 3220480), (182484, 3198720), (182784, 3193470), (184128, 3170160), (184926, 3156480), (186320, 3132864), (186480, 3130176), (188160, 3102228), (189440, 3081267), (193536, 3016055), (195636, 2983680), (195804, 2981120), (195840, 2980572), (197280, 2958816), (198135, 2946048), (198912, 2934540), (199920, 2919744), (201280, 2900016), (201390, 2898432), (202760, 2878848), (205632, 2838640), (207144, 2817920), (209610, 2784768), (210432, 2773890), (211344, 2761920), (211680, 2757536), (212898, 2741760), (213120, 2738904), (213248, 2737260), (214816, 2717280), (217560, 2683008), (223584, 2610720), (223776, 2608480), (224910, 2595328), (225792, 2585190), (226440, 2577792), (228105, 2558976), (228242, 2557440), (228480, 2554776), (230160, 2536128), (232064, 2515320), (235008, 2483810), (236736, 2465680), (237762, 2455040), (239904, 2433120), (241536, 2416680), (241668, 2415360), (241920, 2412844), (243312, 2399040), (244545, 2386944), (244755, 2384896), (245504, 2377620), (246568, 2367360), (248381, 2350080), (248640, 2347632), (250880, 2326671), (251532, 2320640), (255744, 2282420), (257040, 2270912), (258519, 2257920), (258930, 2254336), (260848, 2237760), (261072, 2235840), (261120, 2235429), (263040, 2219112), (264180, 2209536), (265216, 2200905), (266560, 2189808), (268520, 2173824), (271728, 2148160), (273726, 2132480), (274176, 2128980), (276192, 2113440), (277389, 2104320), (279480, 2088576), (279720, 2086784), (281792, 2071440), (282240, 2068152), (283864, 2056320), (284160, 2054178), (290080, 2012256), (293454, 1989120), (293760, 1987048), (295920, 1972544), (298112, 1958040), (298368, 1956360), (299880, 1946496), (301920, 1933344), (302085, 1932288), (304140, 1919232), (304640, 1916082), (306880, 1902096), (308210, 1893888), (314415, 1856512), (315648, 1849260), (317016, 1841280), (319347, 1827840), (319680, 1825936), (319872, 1824840), (322048, 1812510), (322224, 1811520), (322560, 1809633), (324416, 1799280), (326060, 1790208), (326340, 1788672), (331520, 1760724), (335376, 1740480), (338688, 1723460), (339660, 1718528), (340992, 1711815), (342363, 1704960), (342720, 1703184), (344692, 1693440), (345240, 1690752), (348096, 1676880), (350720, 1664334), (352240, 1657152), (354830, 1645056), (359856, 1622080), (362304, 1611120), (362502, 1610240), (364968, 1599360), (365568, 1596735), (368256, 1585080), (369852, 1578240), (372640, 1566432), (372960, 1565088), (376320, 1551114), (391272, 1491840), (391608, 1490560), (391680, 1490286), (394560, 1479408), (396270, 1473024), (397824, 1467270), (399840, 1459872), (402560, 1450008), (402780, 1449216), (405520, 1439424), (411264, 1419320), (414288, 1408960), (419220, 1392384), (420864, 1386945), (422688, 1380960), (423360, 1378768), (425796, 1370880), (426240, 1369452), (426496, 1368630), (429632, 1358640), (430865, 1354752), (435120, 1341504), (440181, 1326080), (447168, 1305360), (447552, 1304240), (449820, 1297664), (451584, 1292595), (452880, 1288896), (456210, 1279488), (456484, 1278720), (456960, 1277388), (460320, 1268064), (462315, 1262592), (464128, 1257660), (470016, 1241905), (473472, 1232840), (475524, 1227520), (479808, 1216560), (483072, 1208340), (483336, 1207680), (483840, 1206422), (486624, 1199520), (489090, 1193472), (489510, 1192448), (491008, 1188810), (493136, 1183680), (496762, 1175040), (497280, 1173816), (503064, 1160320), (511488, 1141210), (514080, 1135456), (517038, 1128960), (517860, 1127168), (521696, 1118880), (522144, 1117920), (526080, 1109556), (528360, 1104768), (532245, 1096704), (533120, 1094904), (537040, 1086912), (543456, 1074080), (547452, 1066240), (548352, 1064490), (552384, 1056720), (554778, 1052160), (558960, 1044288), (559440, 1043392), (563584, 1035720), (564480, 1034076), (567728, 1028160), (568320, 1027089), (570605, 1022976), (580160, 1006128), (586908, 994560), (587520, 993524), (591840, 986272), (594405, 982016), (596224, 979020), (596736, 978180), (599760, 973248), (603211, 967680), (603840, 966672), (604170, 966144), (608280, 959616), (609280, 958041), (613760, 951048), (616420, 946944), (628830, 928256), (631296, 924630), (634032, 920640), (638694, 913920), (639360, 912968), (639744, 912420), (644096, 906255), (644448, 905760), (648832, 899640), (652120, 895104), (652680, 894336), (663040, 880362), (670752, 870240), (677376, 861730), (679320, 859264), (684315, 852992), (684726, 852480), (685440, 851592), (689384, 846720), (690480, 845376), (696192, 838440), (701440, 832167), (704480, 828576), (709660, 822528), (719712, 811040), (724608, 805560), (725004, 805120), (729936, 799680), (733635, 795648), (736512, 792540), (739704, 789120), (745143, 783360), (745280, 783216), (745920, 782544), (752640, 775557)]