252383523840

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:157

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 98, 105, 106, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 159, 160, 168, 171, 180, 185, 189, 190, 192, 196, 210, 212, 216, 222, 224, 228, 240, 245, 252, 256, 259, 265, 266, 270, 280, 285, 288, 294, 296, 304, 315, 318, 320, 333, 336, 342, 360, 370, 371, 378, 380, 384, 392, 399, 420, 424, 432, 441, 444, 448, 456, 477, 480, 490, 504, 512, 513, 518, 530, 532, 540, 555, 560, 570, 576, 588, 592, 608, 630, 636, 640, 665, 666, 672, 684, 703, 720, 735, 740, 742, 756, 760, 768, 777, 784, 795, 798, 840, 848, 855, 864, 882, 888, 896, 912, 931, 945, 954, 960, 980, 999, 1007, 1008, 1024, 1026, 1036, 1060, 1064, 1080, 1110, 1113, 1120, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1272, 1280, 1295, 1323, 1330, 1332, 1344, 1368, 1406, 1431, 1440, 1470, 1480, 1484, 1512, 1520, 1536, 1554, 1568, 1590, 1596, 1665, 1680, 1696, 1710, 1728, 1764, 1776, 1792, 1813, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1961, 1995, 1998, 2014, 2016, 2052, 2072, 2109, 2120, 2128, 2160, 2205, 2220, 2226, 2240, 2280, 2304, 2331, 2352, 2368, 2385, 2394, 2432, 2520, 2544, 2560, 2565, 2590, 2597, 2646, 2660, 2664, 2688, 2736, 2793, 2812, 2862, 2880, 2940, 2960, 2968, 3021, 3024, 3040, 3072, 3108, 3136, 3180, 3192, 3330, 3339, 3360, 3392, 3420, 3456, 3515, 3528, 3552, 3584, 3591, 3626, 3648, 3710, 3724, 3780, 3816, 3840, 3885, 3920, 3922, 3990, 3996, 4028, 4032, 4104, 4144, 4218, 4240, 4256, 4320, 4410, 4440, 4452, 4480, 4560, 4608, 4655, 4662, 4704, 4736, 4770, 4788, 4864, 4921, 4995, 5035, 5040, 5088, 5120, 5130, 5180, 5194, 5292, 5320, 5328, 5376, 5439, 5472, 5565, 5586, 5624, 5724, 5760, 5880, 5883, 5920, 5936, 5985, 6042, 6048, 6080, 6216, 6272, 6327, 6360, 6384, 6615, 6660, 6678, 6720, 6784, 6840, 6912, 6993, 7030, 7049, 7056, 7104, 7155, 7168, 7182, 7252, 7296, 7420, 7448, 7560, 7632, 7680, 7770, 7791, 7840, 7844, 7980, 7992, 8056, 8064, 8208, 8288, 8379, 8436, 8480, 8512, 8640, 8820, 8880, 8904, 8960, 9063, 9065, 9120, 9216, 9310, 9324, 9408, 9472, 9540, 9576, 9728, 9805, 9842, 9990, 10017, 10070, 10080, 10176, 10260, 10360, 10388, 10545, 10584, 10640, 10656, 10752, 10878, 10944, 11130, 11172, 11248, 11448, 11520, 11655, 11760, 11766, 11840, 11872, 11970, 12084, 12096, 12160, 12432, 12544, 12654, 12720, 12768, 12985, 13230, 13320, 13356, 13440, 13568, 13680, 13727, 13824, 13965, 13986, 14060, 14098, 14112, 14208, 14310, 14364, 14504, 14592, 14763, 14840, 14896, 15105, 15120, 15264, 15360, 15540, 15582, 15680, 15688, 15960, 15984, 16112, 16128, 16317, 16416, 16576, 16695, 16758, 16872, 16960, 17024, 17280, 17640, 17649, 17760, 17808, 17920, 17955, 18126, 18130, 18240, 18620, 18648, 18816, 18944, 18981, 19080, 19152, 19456, 19610, 19684, 19980, 20034, 20140, 20160, 20352, 20520, 20720, 20776, 21090, 21147, 21168, 21280, 21312, 21504, 21756, 21888, 22260, 22344, 22496, 22896, 23040, 23310, 23373, 23520, 23532, 23680, 23744, 23940, 24168, 24192, 24320, 24605, 24864, 25088, 25137, 25308, 25440, 25536, 25970, 26460, 26640, 26712, 26880, 27136, 27189, 27195, 27360, 27454, 27648, 27930, 27972, 28120, 28196, 28224, 28416, 28620, 28728, 29008, 29184, 29415, 29526, 29680, 29792, 30210, 30240, 30528, 31080, 31164, 31360, 31376, 31635, 31920, 31968, 32224, 32256, 32634, 32832, 33152, 33390, 33516, 33744, 33920, 34048, 34447, 34560, 34965, 35245, 35280, 35298, 35520, 35616, 35840, 35910, 36252, 36260, 36480, 37240, 37259, 37296, 37632, 37888, 37962, 38160, 38304, 38955, 39220, 39368, 39960, 40068, 40280, 40320, 40704, 41040, 41181, 41440, 41552, 41895, 42180, 42294, 42336, 42560, 42624, 43512, 43776, 44289, 44520, 44688, 44992, 45315, 45792, 46080, 46620, 46746, 47040, 47064, 47360, 47488, 47880, 48336, 48384, 48640, 48951, 49210, 49343, 49728, 50085, 50176, 50274, 50616, 50880, 51072, 51940, 52920, 52947, 53280, 53424, 53760, 54272, 54378, 54390, 54720, 54908, 55860, 55944, 56240, 56392, 56448, 56832, 57240, 57456, 58016, 58368, 58830, 59052, 59360, 59584, 60420, 60480, 61056, 62160, 62328, 62720, 62752, 63270, 63441, 63840, 63936, 64448, 64512, 65268, 65664, 66304, 66780, 67032, 67488, 67840, 68096, 68635, 68894, 69120, 69930, 70119, 70490, 70560, 70596, 71040, 71232, 71820, 72504, 72520, 72960, 73815, 74480, 74518, 74592, 75264, 75924, 76320, 76608, 77910, 78440, 78736, 79920, 80136, 80560, 80640, 81408, 81585, 82080, 82362, 82880, 83104, 83790, 84360, 84588, 84672, 85120, 85248, 87024, 87552, 88245, 88578, 89040, 89376, 89984, 90630, 91584, 93240, 93492, 94080, 94128, 94720, 94905, 94976, 95760, 96089, 96672, 96768, 97280, 97902, 98420, 98686, 99456, 100170, 100548, 101232, 101760, 102144, 103341, 103880, 105735, 105840, 105894, 106560, 106848, 107520, 108756, 108780, 109440, 109816, 111720, 111777, 111888, 112480, 112784, 112896, 113664, 114480, 114912, 116032, 116865, 117660, 118104, 118720, 119168, 120840, 120960, 122112, 123543, 124320, 124656, 125440, 125504, 125685, 126540, 126882, 127680, 127872, 128896, 130536, 131328, 132608, 132867, 133560, 134064, 134976, 135680, 135945, 136192, 137270, 137788, 138240, 139860, 140238, 140980, 141120, 141192, 142080, 142464, 143640, 145008, 145040, 145920, 147630, 148029, 148960, 149036, 149184, 150528, 151848, 152640, 153216, 155820, 156880, 157472, 159840, 160272, 161120, 161280, 162816, 163170, 164160, 164724, 165760, 166208, 167580, 168720, 169176, 169344, 170240, 170496, 172235, 174048, 175104, 176490, 177156, 178080, 178752, 179968, 181260, 183168, 186295, 186480, 186984, 188160, 188256, 189440, 189810, 189952, 190323, 191520, 192178, 193344, 193536, 195804, 196840, 197372, 198912, 200340, 201096, 202464, 203520, 204288, 205905, 206682, 207760, 211470, 211680, 211788, 213120, 213696, 217512, 217560, 218880, 219632, 221445, 223440, 223554, 223776, 224960, 225568, 225792, 228960, 229824, 232064, 233730, 235320, 236208, 237440, 238336, 241680, 241920, 244224, 244755, 246715, 247086, 248640, 249312, 250880, 251008, 251370, 253080, 253764, 255360, 255744, 257792, 260813, 261072, 262656, 264735, 265216, 265734, 267120, 268128, 269952, 271360, 271890, 274540, 275576, 279720, 280476, 281960, 282240, 282384, 284160, 284928, 287280, 288267, 290016, 290080, 291840, 295260, 296058, 297920, 298072, 298368, 303696, 305280, 306432, 310023, 311640, 313760, 314944, 317205, 319680, 320544, 322240, 322560, 326340, 328320, 329448, 331520, 332416, 335160, 335331, 337440, 338352, 338688, 340480, 340992, 344470, 348096, 350595, 352980, 354312, 356160, 357504, 359936, 362520, 366336, 370629, 372590, 372960, 373968, 376320, 376512, 379620, 379904, 380646, 383040, 384356, 386688, 391608, 393680, 394744, 397824, 400680, 402192, 404928, 407040, 408576, 411810, 413364, 415520, 422940, 423360, 423576, 426240, 427392, 435024, 435120, 437760, 439264, 442890, 444087, 446880, 447108, 447552, 449920, 451136, 451584, 457920, 459648, 464128, 467460, 470640, 472416, 474880, 476672, 480445, 483360, 483840, 488448, 489510, 493430, 494172, 497280, 498624, 502016, 502740, 506160, 507528, 510720, 511488, 515584, 516705, 521626, 522144, 525312, 529470, 531468, 534240, 536256, 539904, 543780, 549080, 551152, 558885, 559440, 560952, 563920, 564480, 564768, 568320, 569856, 574560, 576534, 580032, 580160, 590520, 592116, 595840, 596144, 596736, 607392, 610560, 612864, 617715, 620046, 623280, 627520, 629888, 634410, 639360, 641088, 644480, 652680, 656640, 658896, 663040, 664335, 664832, 670320, 670662, 674880, 676704, 677376, 680960, 688940, 696192, 701190, 705960, 708624, 712320, 715008, 719872, 725040, 732672, 740145, 741258, 745180, 745920, 747936, 752640, 753024, 759240, 761292, 766080, 768712, 773376, 782439, 783216, 787360, 789488, 795648, 801360, 804384, 809856, 814080, 823620, 826728, 831040, 845880, 846720, 847152, 852480, 854784, 864801, 870048, 870240, 875520, 878528, 885780, 888174, 893760, 894216, 895104, 899840, 902272, 915840, 919296, 928256, 930069, 934920, 941280, 944832, 949760, 951615, 953344, 960890, 966720, 967680, 979020, 986860, 988344, 994560, 997248, 1004032, 1005480, 1005993, 1012320, 1015056, 1021440, 1022976, 1031168, 1033410, 1043252, 1044288, 1058940, 1062936, 1068480, 1072512, 1079808, 1087560, 1098160, 1102304, 1117770, 1118880, 1121904, 1127840, 1128960, 1129536, 1139712, 1149120, 1153068, 1160064, 1160320, 1181040, 1184232, 1191680, 1192288, 1193472, 1214784, 1221120, 1225728, 1235430, 1240092, 1246560, 1255040, 1259776, 1268820, 1278720, 1282176, 1288960, 1304065, 1305360, 1313280, 1317792, 1326080, 1328670, 1329664, 1332261, 1340640, 1341324, 1349760, 1353408, 1354752, 1377880, 1392384, 1402380, 1411920, 1417248, 1424640, 1430016, 1441335, 1450080, 1465344, 1480290, 1482516, 1490360, 1491840, 1495872, 1506048, 1518480, 1522584, 1532160, 1537424, 1546752, 1550115, 1564878, 1566432, 1574720, 1578976, 1602720, 1608768, 1619712, 1647240, 1653456, 1662080, 1676655, 1691760, 1693440, 1694304, 1704960, 1709568, 1729602, 1740096, 1740480, 1757056, 1771560, 1776348, 1787520, 1788432, 1790208, 1799680, 1804544, 1825691, 1831680, 1838592, 1853145, 1856512, 1860138, 1869840, 1882560, 1889664, 1899520, 1903230, 1921780, 1933440, 1958040, 1973720, 1976688, 1989120, 1994496, 2008064, 2010960, 2011986, 2024640, 2030112, 2042880, 2066820, 2086504, 2088576, 2117880, 2125872, 2136960, 2145024, 2159616, 2175120, 2196320, 2204608, 2220435, 2235540, 2237760, 2243808, 2255680, 2257920, 2259072, 2298240, 2306136, 2320128, 2320640, 2347317, 2362080, 2368464, 2383360, 2384576, 2386944, 2429568, 2442240, 2470860, 2480184, 2493120, 2510080, 2519552, 2537640, 2557440, 2564352, 2577920, 2594403, 2608130, 2610720, 2626560, 2635584, 2657340, 2659328, 2664522, 2681280, 2682648, 2699520, 2706816, 2755760, 2784768, 2804760, 2823840, 2834496, 2849280, 2860032, 2882670, 2900160, 2960580, 2965032, 2980720, 2983680, 2991744, 3012096, 3036960, 3045168, 3064320, 3074848, 3093504, 3100230, 3129756, 3132864, 3149440, 3157952, 3205440, 3217536, 3239424, 3294480, 3306912, 3324160, 3353310, 3383520, 3386880, 3388608, 3419136, 3459204, 3480192, 3480960, 3514112, 3543120, 3552696, 3575040, 3576864, 3580416, 3599360, 3609088, 3651382, 3663360, 3677184, 3706290, 3720276, 3739680, 3765120, 3779328, 3806460, 3843560, 3866880, 3912195, 3916080, 3947440, 3953376, 3978240, 3988992, 4021920, 4023972, 4049280, 4060224, 4133640, 4173008, 4177152, 4235760, 4251744, 4273920, 4290048, 4324005, 4350240, 4392640, 4409216, 4440870, 4471080, 4475520, 4487616, 4511360, 4518144, 4596480, 4612272, 4640256, 4641280, 4650345, 4694634, 4724160, 4736928, 4766720, 4769152, 4859136, 4941720, 4960368, 4986240, 5020160, 5029965, 5039104, 5075280, 5114880, 5128704, 5155840, 5188806, 5216260, 5221440, 5271168, 5314680, 5329044, 5362560, 5365296, 5399040, 5413632, 5477073, 5511520, 5569536, 5609520, 5647680, 5668992, 5698560, 5765340, 5800320, 5921160, 5930064, 5961440, 5967360, 5983488, 6024192, 6073920, 6090336, 6128640, 6149696, 6200460, 6259512, 6265728, 6298880, 6315904, 6410880, 6435072, 6478848, 6588960, 6613824, 6648320, 6661305, 6706620, 6767040, 6773760, 6777216, 6918408, 6960384, 6961920, 7028224, 7041951, 7086240, 7105392, 7150080, 7153728, 7160832, 7218176, 7302764, 7326720, 7412580, 7440552, 7479360, 7530240, 7558656, 7612920, 7687120, 7733760, 7824390, 7832160, 7894880, 7906752, 7977984, 8043840, 8047944, 8098560, 8120448, 8267280, 8346016, 8354304, 8471520, 8503488, 8547840, 8580096, 8648010, 8700480, 8785280, 8818432, 8881740, 8942160, 8951040, 8975232, 9022720, 9036288, 9128455, 9192960, 9224544, 9280512, 9282560, 9300690, 9389268, 9448320, 9473856, 9538304, 9718272, 9883440, 9920736, 9972480, 10040320, 10059930, 10150560, 10257408, 10377612, 10432520, 10442880, 10542336, 10629360, 10658088, 10725120, 10730592, 10798080, 10827264, 10954146, 11023040, 11219040, 11295360, 11337984, 11530680, 11600640, 11736585, 11842320, 11860128, 11922880, 11934720, 11966976, 12147840, 12180672, 12299392, 12400920, 12519024, 12531456, 12597760, 12631808, 12821760, 12870144, 12972015, 13177920, 13227648, 13296640, 13322610, 13413240, 13534080, 13554432, 13836816, 13920768, 13923840, 14056448, 14083902, 14172480, 14210784, 14300160, 14307456, 14605528, 14825160, 14881104, 14958720, 15060480, 15117312, 15225840, 15374240, 15467520, 15648780, 15664320, 15789760, 15813504, 16087680, 16095888, 16197120, 16240896, 16431219, 16534560, 16692032, 16708608, 16943040, 17006976, 17095680, 17296020, 17400960, 17570560, 17636864, 17763480, 17884320, 17902080, 17950464, 18045440, 18072576, 18256910, 18385920, 18449088, 18601380, 18778536, 18896640, 18947712, 19076608, 19436544, 19766880, 19841472, 19944960, 20119860, 20301120, 20755224, 20865040, 20885760, 21084672, 21258720, 21316176, 21450240, 21461184, 21654528, 21908292, 22046080, 22438080, 22590720, 22675968, 23061360, 23201280, 23473170, 23684640, 23720256, 23845760, 23933952, 24295680, 24361344, 24598784, 24801840, 25038048, 25062912, 25195520, 25263616, 25643520, 25740288, 25944030, 26355840, 26455296, 26645220, 26826480, 27068160, 27108864, 27385365, 27673632, 27841536, 27847680, 28167804, 28344960, 28421568, 28614912, 29211056, 29650320, 29762208, 29917440, 30120960, 30451680, 30748480, 31297560, 31328640, 31579520, 31627008, 32175360, 32191776, 32394240, 32481792, 32862438, 33069120, 33384064, 33886080, 34013952, 34592040, 34801920, 35141120, 35209755, 35273728, 35526960, 35768640, 35804160, 35900928, 36090880, 36513820, 36898176, 37202760, 37557072, 37793280, 37895424, 38153216, 39533760, 39682944, 39889920, 40239720, 40602240, 41510448, 41730080, 41771520, 42169344, 42517440, 42632352, 42900480, 42922368, 43816584, 44092160, 44876160, 45181440, 45351936, 46122720, 46402560, 46946340, 47369280, 47440512, 47691520, 48591360, 48722688, 49197568, 49293657, 49603680, 50076096, 50125824, 50527232, 51287040, 51888060, 52711680, 52910592, 53290440, 53652960, 54136320, 54217728, 54770730, 55347264, 56335608, 56689920, 56843136, 57229824, 58422112, 59300640, 59524416, 59834880, 60903360, 61496960, 62595120, 62657280, 63159040, 63254016, 64350720, 64383552, 64963584, 65724876, 66138240, 66768128, 67772160, 68027904, 69184080, 69603840, 70282240, 70419510, 71053920, 71537280, 71801856, 73027640, 73796352, 74405520, 75114144, 75586560, 75790848, 79067520, 79365888, 80479440, 81204480, 82156095, 83020896, 83460160, 83543040, 85034880, 85264704, 85844736, 87633168, 88184320, 89752320, 90362880, 92245440, 93892680, 94738560, 94881024, 95383040, 97182720, 97445376, 98395136, 98587314, 99207360, 100152192, 103776120, 105423360, 105821184, 106580880, 107305920, 108272640, 109541460, 110694528, 112671216, 113379840, 113686272, 114459648, 116844224, 118601280, 119048832, 119669760, 121806720, 122993920, 125190240, 125314560, 126318080, 126508032, 128701440, 128767104, 131449752, 132276480, 133536256, 135544320, 136055808, 138368160, 139207680, 140839020, 142107840, 143074560, 146055280, 147592704, 148811040, 150228288, 151581696, 158135040, 158731776, 160958880, 162408960, 164312190, 166041792, 166920320, 170069760, 170529408, 171689472, 175266336, 176368640, 179504640, 184490880, 187785360, 189477120, 189762048, 190766080, 194890752, 197174628, 198414720, 200304384, 207552240, 210846720, 213161760, 214611840, 219082920, 221389056, 225342432, 226759680, 227372544, 233688448, 237202560, 238097664, 243613440, 245987840, 246468285, 250380480, 250629120, 252636160, 257534208, 262899504, 264552960, 267072512, 271088640, 276736320, 281678040, 284215680, 286149120, 292110560, 295185408, 297622080, 300456576, 316270080, 317463552, 321917760, 324817920, 328624380, 332083584, 333840640, 340139520, 341058816, 343378944, 350532672, 359009280, 368981760, 375570720, 378954240, 379524096, 394349256, 396829440, 400608768, 415104480, 426323520, 429223680, 438165840, 442778112, 450684864, 454745088, 467376896, 474405120, 476195328, 487226880, 491975680, 492936570, 500760960, 515068416, 525799008, 529105920, 553472640, 563356080, 568431360, 572298240, 584221120, 595244160, 600913152, 632540160, 643835520, 657248760, 664167168, 667681280, 680279040, 682117632, 701065344, 737963520, 751141440, 757908480, 788698512, 793658880, 801217536, 830208960, 852647040, 858447360, 876331680, 885556224, 901369728, 934753792, 948810240, 952390656, 974453760, 985873140, 1001521920, 1030136832, 1051598016, 1106945280, 1126712160, 1136862720, 1168442240, 1190488320, 1201826304, 1287671040, 1314497520, 1328334336, 1335362560, 1364235264, 1402130688, 1475927040, 1502282880, 1577397024, 1587317760, 1660417920, 1705294080, 1716894720, 1752663360, 1802739456, 1869507584, 1897620480, 1971746280, 2003043840, 2103196032, 2213890560, 2253424320, 2273725440, 2336884480, 2380976640, 2403652608, 2575342080, 2628995040, 2656668672, 2804261376, 3004565760, 3154794048, 3320835840, 3410588160, 3505326720, 3605478912, 3943492560, 4006087680, 4206392064, 4427781120, 4506848640, 4673768960, 4761953280, 5150684160, 5257990080, 5608522752, 6009131520, 6309588096, 6641671680, 6821176320, 7010653440, 7210957824, 7886985120, 8412784128, 9013697280, 9347537920, 10515980160, 12018263040, 12619176192, 13283343360, 14021306880, 15773970240, 16825568256, 18027394560, 21031960320, 25238352384, 28042613760, 31547940480, 36054789120, 42063920640, 50476704768, 63095880960, 84127841280, 126191761920, 252383523840]

約数ペア:

[(1, 252383523840), (2, 126191761920), (3, 84127841280), (4, 63095880960), (5, 50476704768), (6, 42063920640), (7, 36054789120), (8, 31547940480), (9, 28042613760), (10, 25238352384), (12, 21031960320), (14, 18027394560), (15, 16825568256), (16, 15773970240), (18, 14021306880), (19, 13283343360), (20, 12619176192), (21, 12018263040), (24, 10515980160), (27, 9347537920), (28, 9013697280), (30, 8412784128), (32, 7886985120), (35, 7210957824), (36, 7010653440), (37, 6821176320), (38, 6641671680), (40, 6309588096), (42, 6009131520), (45, 5608522752), (48, 5257990080), (49, 5150684160), (53, 4761953280), (54, 4673768960), (56, 4506848640), (57, 4427781120), (60, 4206392064), (63, 4006087680), (64, 3943492560), (70, 3605478912), (72, 3505326720), (74, 3410588160), (76, 3320835840), (80, 3154794048), (84, 3004565760), (90, 2804261376), (95, 2656668672), (96, 2628995040), (98, 2575342080), (105, 2403652608), (106, 2380976640), (108, 2336884480), (111, 2273725440), (112, 2253424320), (114, 2213890560), (120, 2103196032), (126, 2003043840), (128, 1971746280), (133, 1897620480), (135, 1869507584), (140, 1802739456), (144, 1752663360), (147, 1716894720), (148, 1705294080), (152, 1660417920), (159, 1587317760), (160, 1577397024), (168, 1502282880), (171, 1475927040), (180, 1402130688), (185, 1364235264), (189, 1335362560), (190, 1328334336), (192, 1314497520), (196, 1287671040), (210, 1201826304), (212, 1190488320), (216, 1168442240), (222, 1136862720), (224, 1126712160), (228, 1106945280), (240, 1051598016), (245, 1030136832), (252, 1001521920), (256, 985873140), (259, 974453760), (265, 952390656), (266, 948810240), (270, 934753792), (280, 901369728), (285, 885556224), (288, 876331680), (294, 858447360), (296, 852647040), (304, 830208960), (315, 801217536), (318, 793658880), (320, 788698512), (333, 757908480), (336, 751141440), (342, 737963520), (360, 701065344), (370, 682117632), (371, 680279040), (378, 667681280), (380, 664167168), (384, 657248760), (392, 643835520), (399, 632540160), (420, 600913152), (424, 595244160), (432, 584221120), (441, 572298240), (444, 568431360), (448, 563356080), (456, 553472640), (477, 529105920), (480, 525799008), (490, 515068416), (504, 500760960), (512, 492936570), (513, 491975680), (518, 487226880), (530, 476195328), (532, 474405120), (540, 467376896), (555, 454745088), (560, 450684864), (570, 442778112), (576, 438165840), (588, 429223680), (592, 426323520), (608, 415104480), (630, 400608768), (636, 396829440), (640, 394349256), (665, 379524096), (666, 378954240), (672, 375570720), (684, 368981760), (703, 359009280), (720, 350532672), (735, 343378944), (740, 341058816), (742, 340139520), (756, 333840640), (760, 332083584), (768, 328624380), (777, 324817920), (784, 321917760), (795, 317463552), (798, 316270080), (840, 300456576), (848, 297622080), (855, 295185408), (864, 292110560), (882, 286149120), (888, 284215680), (896, 281678040), (912, 276736320), (931, 271088640), (945, 267072512), (954, 264552960), (960, 262899504), (980, 257534208), (999, 252636160), (1007, 250629120), (1008, 250380480), (1024, 246468285), (1026, 245987840), (1036, 243613440), (1060, 238097664), (1064, 237202560), (1080, 233688448), (1110, 227372544), (1113, 226759680), (1120, 225342432), (1140, 221389056), (1152, 219082920), (1176, 214611840), (1184, 213161760), (1197, 210846720), (1216, 207552240), (1260, 200304384), (1272, 198414720), (1280, 197174628), (1295, 194890752), (1323, 190766080), (1330, 189762048), (1332, 189477120), (1344, 187785360), (1368, 184490880), (1406, 179504640), (1431, 176368640), (1440, 175266336), (1470, 171689472), (1480, 170529408), (1484, 170069760), (1512, 166920320), (1520, 166041792), (1536, 164312190), (1554, 162408960), (1568, 160958880), (1590, 158731776), (1596, 158135040), (1665, 151581696), (1680, 150228288), (1696, 148811040), (1710, 147592704), (1728, 146055280), (1764, 143074560), (1776, 142107840), (1792, 140839020), (1813, 139207680), (1824, 138368160), (1855, 136055808), (1862, 135544320), (1890, 133536256), (1908, 132276480), (1920, 131449752), (1960, 128767104), (1961, 128701440), (1995, 126508032), (1998, 126318080), (2014, 125314560), (2016, 125190240), (2052, 122993920), (2072, 121806720), (2109, 119669760), (2120, 119048832), (2128, 118601280), (2160, 116844224), (2205, 114459648), (2220, 113686272), (2226, 113379840), (2240, 112671216), (2280, 110694528), (2304, 109541460), (2331, 108272640), (2352, 107305920), (2368, 106580880), (2385, 105821184), (2394, 105423360), (2432, 103776120), (2520, 100152192), (2544, 99207360), (2560, 98587314), (2565, 98395136), (2590, 97445376), (2597, 97182720), (2646, 95383040), (2660, 94881024), (2664, 94738560), (2688, 93892680), (2736, 92245440), (2793, 90362880), (2812, 89752320), (2862, 88184320), (2880, 87633168), (2940, 85844736), (2960, 85264704), (2968, 85034880), (3021, 83543040), (3024, 83460160), (3040, 83020896), (3072, 82156095), (3108, 81204480), (3136, 80479440), (3180, 79365888), (3192, 79067520), (3330, 75790848), (3339, 75586560), (3360, 75114144), (3392, 74405520), (3420, 73796352), (3456, 73027640), (3515, 71801856), (3528, 71537280), (3552, 71053920), (3584, 70419510), (3591, 70282240), (3626, 69603840), (3648, 69184080), (3710, 68027904), (3724, 67772160), (3780, 66768128), (3816, 66138240), (3840, 65724876), (3885, 64963584), (3920, 64383552), (3922, 64350720), (3990, 63254016), (3996, 63159040), (4028, 62657280), (4032, 62595120), (4104, 61496960), (4144, 60903360), (4218, 59834880), (4240, 59524416), (4256, 59300640), (4320, 58422112), (4410, 57229824), (4440, 56843136), (4452, 56689920), (4480, 56335608), (4560, 55347264), (4608, 54770730), (4655, 54217728), (4662, 54136320), (4704, 53652960), (4736, 53290440), (4770, 52910592), (4788, 52711680), (4864, 51888060), (4921, 51287040), (4995, 50527232), (5035, 50125824), (5040, 50076096), (5088, 49603680), (5120, 49293657), (5130, 49197568), (5180, 48722688), (5194, 48591360), (5292, 47691520), (5320, 47440512), (5328, 47369280), (5376, 46946340), (5439, 46402560), (5472, 46122720), (5565, 45351936), (5586, 45181440), (5624, 44876160), (5724, 44092160), (5760, 43816584), (5880, 42922368), (5883, 42900480), (5920, 42632352), (5936, 42517440), (5985, 42169344), (6042, 41771520), (6048, 41730080), (6080, 41510448), (6216, 40602240), (6272, 40239720), (6327, 39889920), (6360, 39682944), (6384, 39533760), (6615, 38153216), (6660, 37895424), (6678, 37793280), (6720, 37557072), (6784, 37202760), (6840, 36898176), (6912, 36513820), (6993, 36090880), (7030, 35900928), (7049, 35804160), (7056, 35768640), (7104, 35526960), (7155, 35273728), (7168, 35209755), (7182, 35141120), (7252, 34801920), (7296, 34592040), (7420, 34013952), (7448, 33886080), (7560, 33384064), (7632, 33069120), (7680, 32862438), (7770, 32481792), (7791, 32394240), (7840, 32191776), (7844, 32175360), (7980, 31627008), (7992, 31579520), (8056, 31328640), (8064, 31297560), (8208, 30748480), (8288, 30451680), (8379, 30120960), (8436, 29917440), (8480, 29762208), (8512, 29650320), (8640, 29211056), (8820, 28614912), (8880, 28421568), (8904, 28344960), (8960, 28167804), (9063, 27847680), (9065, 27841536), (9120, 27673632), (9216, 27385365), (9310, 27108864), (9324, 27068160), (9408, 26826480), (9472, 26645220), (9540, 26455296), (9576, 26355840), (9728, 25944030), (9805, 25740288), (9842, 25643520), (9990, 25263616), (10017, 25195520), (10070, 25062912), (10080, 25038048), (10176, 24801840), (10260, 24598784), (10360, 24361344), (10388, 24295680), (10545, 23933952), (10584, 23845760), (10640, 23720256), (10656, 23684640), (10752, 23473170), (10878, 23201280), (10944, 23061360), (11130, 22675968), (11172, 22590720), (11248, 22438080), (11448, 22046080), (11520, 21908292), (11655, 21654528), (11760, 21461184), (11766, 21450240), (11840, 21316176), (11872, 21258720), (11970, 21084672), (12084, 20885760), (12096, 20865040), (12160, 20755224), (12432, 20301120), (12544, 20119860), (12654, 19944960), (12720, 19841472), (12768, 19766880), (12985, 19436544), (13230, 19076608), (13320, 18947712), (13356, 18896640), (13440, 18778536), (13568, 18601380), (13680, 18449088), (13727, 18385920), (13824, 18256910), (13965, 18072576), (13986, 18045440), (14060, 17950464), (14098, 17902080), (14112, 17884320), (14208, 17763480), (14310, 17636864), (14364, 17570560), (14504, 17400960), (14592, 17296020), (14763, 17095680), (14840, 17006976), (14896, 16943040), (15105, 16708608), (15120, 16692032), (15264, 16534560), (15360, 16431219), (15540, 16240896), (15582, 16197120), (15680, 16095888), (15688, 16087680), (15960, 15813504), (15984, 15789760), (16112, 15664320), (16128, 15648780), (16317, 15467520), (16416, 15374240), (16576, 15225840), (16695, 15117312), (16758, 15060480), (16872, 14958720), (16960, 14881104), (17024, 14825160), (17280, 14605528), (17640, 14307456), (17649, 14300160), (17760, 14210784), (17808, 14172480), (17920, 14083902), (17955, 14056448), (18126, 13923840), (18130, 13920768), (18240, 13836816), (18620, 13554432), (18648, 13534080), (18816, 13413240), (18944, 13322610), (18981, 13296640), (19080, 13227648), (19152, 13177920), (19456, 12972015), (19610, 12870144), (19684, 12821760), (19980, 12631808), (20034, 12597760), (20140, 12531456), (20160, 12519024), (20352, 12400920), (20520, 12299392), (20720, 12180672), (20776, 12147840), (21090, 11966976), (21147, 11934720), (21168, 11922880), (21280, 11860128), (21312, 11842320), (21504, 11736585), (21756, 11600640), (21888, 11530680), (22260, 11337984), (22344, 11295360), (22496, 11219040), (22896, 11023040), (23040, 10954146), (23310, 10827264), (23373, 10798080), (23520, 10730592), (23532, 10725120), (23680, 10658088), (23744, 10629360), (23940, 10542336), (24168, 10442880), (24192, 10432520), (24320, 10377612), (24605, 10257408), (24864, 10150560), (25088, 10059930), (25137, 10040320), (25308, 9972480), (25440, 9920736), (25536, 9883440), (25970, 9718272), (26460, 9538304), (26640, 9473856), (26712, 9448320), (26880, 9389268), (27136, 9300690), (27189, 9282560), (27195, 9280512), (27360, 9224544), (27454, 9192960), (27648, 9128455), (27930, 9036288), (27972, 9022720), (28120, 8975232), (28196, 8951040), (28224, 8942160), (28416, 8881740), (28620, 8818432), (28728, 8785280), (29008, 8700480), (29184, 8648010), (29415, 8580096), (29526, 8547840), (29680, 8503488), (29792, 8471520), (30210, 8354304), (30240, 8346016), (30528, 8267280), (31080, 8120448), (31164, 8098560), (31360, 8047944), (31376, 8043840), (31635, 7977984), (31920, 7906752), (31968, 7894880), (32224, 7832160), (32256, 7824390), (32634, 7733760), (32832, 7687120), (33152, 7612920), (33390, 7558656), (33516, 7530240), (33744, 7479360), (33920, 7440552), (34048, 7412580), (34447, 7326720), (34560, 7302764), (34965, 7218176), (35245, 7160832), (35280, 7153728), (35298, 7150080), (35520, 7105392), (35616, 7086240), (35840, 7041951), (35910, 7028224), (36252, 6961920), (36260, 6960384), (36480, 6918408), (37240, 6777216), (37259, 6773760), (37296, 6767040), (37632, 6706620), (37888, 6661305), (37962, 6648320), (38160, 6613824), (38304, 6588960), (38955, 6478848), (39220, 6435072), (39368, 6410880), (39960, 6315904), (40068, 6298880), (40280, 6265728), (40320, 6259512), (40704, 6200460), (41040, 6149696), (41181, 6128640), (41440, 6090336), (41552, 6073920), (41895, 6024192), (42180, 5983488), (42294, 5967360), (42336, 5961440), (42560, 5930064), (42624, 5921160), (43512, 5800320), (43776, 5765340), (44289, 5698560), (44520, 5668992), (44688, 5647680), (44992, 5609520), (45315, 5569536), (45792, 5511520), (46080, 5477073), (46620, 5413632), (46746, 5399040), (47040, 5365296), (47064, 5362560), (47360, 5329044), (47488, 5314680), (47880, 5271168), (48336, 5221440), (48384, 5216260), (48640, 5188806), (48951, 5155840), (49210, 5128704), (49343, 5114880), (49728, 5075280), (50085, 5039104), (50176, 5029965), (50274, 5020160), (50616, 4986240), (50880, 4960368), (51072, 4941720), (51940, 4859136), (52920, 4769152), (52947, 4766720), (53280, 4736928), (53424, 4724160), (53760, 4694634), (54272, 4650345), (54378, 4641280), (54390, 4640256), (54720, 4612272), (54908, 4596480), (55860, 4518144), (55944, 4511360), (56240, 4487616), (56392, 4475520), (56448, 4471080), (56832, 4440870), (57240, 4409216), (57456, 4392640), (58016, 4350240), (58368, 4324005), (58830, 4290048), (59052, 4273920), (59360, 4251744), (59584, 4235760), (60420, 4177152), (60480, 4173008), (61056, 4133640), (62160, 4060224), (62328, 4049280), (62720, 4023972), (62752, 4021920), (63270, 3988992), (63441, 3978240), (63840, 3953376), (63936, 3947440), (64448, 3916080), (64512, 3912195), (65268, 3866880), (65664, 3843560), (66304, 3806460), (66780, 3779328), (67032, 3765120), (67488, 3739680), (67840, 3720276), (68096, 3706290), (68635, 3677184), (68894, 3663360), (69120, 3651382), (69930, 3609088), (70119, 3599360), (70490, 3580416), (70560, 3576864), (70596, 3575040), (71040, 3552696), (71232, 3543120), (71820, 3514112), (72504, 3480960), (72520, 3480192), (72960, 3459204), (73815, 3419136), (74480, 3388608), (74518, 3386880), (74592, 3383520), (75264, 3353310), (75924, 3324160), (76320, 3306912), (76608, 3294480), (77910, 3239424), (78440, 3217536), (78736, 3205440), (79920, 3157952), (80136, 3149440), (80560, 3132864), (80640, 3129756), (81408, 3100230), (81585, 3093504), (82080, 3074848), (82362, 3064320), (82880, 3045168), (83104, 3036960), (83790, 3012096), (84360, 2991744), (84588, 2983680), (84672, 2980720), (85120, 2965032), (85248, 2960580), (87024, 2900160), (87552, 2882670), (88245, 2860032), (88578, 2849280), (89040, 2834496), (89376, 2823840), (89984, 2804760), (90630, 2784768), (91584, 2755760), (93240, 2706816), (93492, 2699520), (94080, 2682648), (94128, 2681280), (94720, 2664522), (94905, 2659328), (94976, 2657340), (95760, 2635584), (96089, 2626560), (96672, 2610720), (96768, 2608130), (97280, 2594403), (97902, 2577920), (98420, 2564352), (98686, 2557440), (99456, 2537640), (100170, 2519552), (100548, 2510080), (101232, 2493120), (101760, 2480184), (102144, 2470860), (103341, 2442240), (103880, 2429568), (105735, 2386944), (105840, 2384576), (105894, 2383360), (106560, 2368464), (106848, 2362080), (107520, 2347317), (108756, 2320640), (108780, 2320128), (109440, 2306136), (109816, 2298240), (111720, 2259072), (111777, 2257920), (111888, 2255680), (112480, 2243808), (112784, 2237760), (112896, 2235540), (113664, 2220435), (114480, 2204608), (114912, 2196320), (116032, 2175120), (116865, 2159616), (117660, 2145024), (118104, 2136960), (118720, 2125872), (119168, 2117880), (120840, 2088576), (120960, 2086504), (122112, 2066820), (123543, 2042880), (124320, 2030112), (124656, 2024640), (125440, 2011986), (125504, 2010960), (125685, 2008064), (126540, 1994496), (126882, 1989120), (127680, 1976688), (127872, 1973720), (128896, 1958040), (130536, 1933440), (131328, 1921780), (132608, 1903230), (132867, 1899520), (133560, 1889664), (134064, 1882560), (134976, 1869840), (135680, 1860138), (135945, 1856512), (136192, 1853145), (137270, 1838592), (137788, 1831680), (138240, 1825691), (139860, 1804544), (140238, 1799680), (140980, 1790208), (141120, 1788432), (141192, 1787520), (142080, 1776348), (142464, 1771560), (143640, 1757056), (145008, 1740480), (145040, 1740096), (145920, 1729602), (147630, 1709568), (148029, 1704960), (148960, 1694304), (149036, 1693440), (149184, 1691760), (150528, 1676655), (151848, 1662080), (152640, 1653456), (153216, 1647240), (155820, 1619712), (156880, 1608768), (157472, 1602720), (159840, 1578976), (160272, 1574720), (161120, 1566432), (161280, 1564878), (162816, 1550115), (163170, 1546752), (164160, 1537424), (164724, 1532160), (165760, 1522584), (166208, 1518480), (167580, 1506048), (168720, 1495872), (169176, 1491840), (169344, 1490360), (170240, 1482516), (170496, 1480290), (172235, 1465344), (174048, 1450080), (175104, 1441335), (176490, 1430016), (177156, 1424640), (178080, 1417248), (178752, 1411920), (179968, 1402380), (181260, 1392384), (183168, 1377880), (186295, 1354752), (186480, 1353408), (186984, 1349760), (188160, 1341324), (188256, 1340640), (189440, 1332261), (189810, 1329664), (189952, 1328670), (190323, 1326080), (191520, 1317792), (192178, 1313280), (193344, 1305360), (193536, 1304065), (195804, 1288960), (196840, 1282176), (197372, 1278720), (198912, 1268820), (200340, 1259776), (201096, 1255040), (202464, 1246560), (203520, 1240092), (204288, 1235430), (205905, 1225728), (206682, 1221120), (207760, 1214784), (211470, 1193472), (211680, 1192288), (211788, 1191680), (213120, 1184232), (213696, 1181040), (217512, 1160320), (217560, 1160064), (218880, 1153068), (219632, 1149120), (221445, 1139712), (223440, 1129536), (223554, 1128960), (223776, 1127840), (224960, 1121904), (225568, 1118880), (225792, 1117770), (228960, 1102304), (229824, 1098160), (232064, 1087560), (233730, 1079808), (235320, 1072512), (236208, 1068480), (237440, 1062936), (238336, 1058940), (241680, 1044288), (241920, 1043252), (244224, 1033410), (244755, 1031168), (246715, 1022976), (247086, 1021440), (248640, 1015056), (249312, 1012320), (250880, 1005993), (251008, 1005480), (251370, 1004032), (253080, 997248), (253764, 994560), (255360, 988344), (255744, 986860), (257792, 979020), (260813, 967680), (261072, 966720), (262656, 960890), (264735, 953344), (265216, 951615), (265734, 949760), (267120, 944832), (268128, 941280), (269952, 934920), (271360, 930069), (271890, 928256), (274540, 919296), (275576, 915840), (279720, 902272), (280476, 899840), (281960, 895104), (282240, 894216), (282384, 893760), (284160, 888174), (284928, 885780), (287280, 878528), (288267, 875520), (290016, 870240), (290080, 870048), (291840, 864801), (295260, 854784), (296058, 852480), (297920, 847152), (298072, 846720), (298368, 845880), (303696, 831040), (305280, 826728), (306432, 823620), (310023, 814080), (311640, 809856), (313760, 804384), (314944, 801360), (317205, 795648), (319680, 789488), (320544, 787360), (322240, 783216), (322560, 782439), (326340, 773376), (328320, 768712), (329448, 766080), (331520, 761292), (332416, 759240), (335160, 753024), (335331, 752640), (337440, 747936), (338352, 745920), (338688, 745180), (340480, 741258), (340992, 740145), (344470, 732672), (348096, 725040), (350595, 719872), (352980, 715008), (354312, 712320), (356160, 708624), (357504, 705960), (359936, 701190), (362520, 696192), (366336, 688940), (370629, 680960), (372590, 677376), (372960, 676704), (373968, 674880), (376320, 670662), (376512, 670320), (379620, 664832), (379904, 664335), (380646, 663040), (383040, 658896), (384356, 656640), (386688, 652680), (391608, 644480), (393680, 641088), (394744, 639360), (397824, 634410), (400680, 629888), (402192, 627520), (404928, 623280), (407040, 620046), (408576, 617715), (411810, 612864), (413364, 610560), (415520, 607392), (422940, 596736), (423360, 596144), (423576, 595840), (426240, 592116), (427392, 590520), (435024, 580160), (435120, 580032), (437760, 576534), (439264, 574560), (442890, 569856), (444087, 568320), (446880, 564768), (447108, 564480), (447552, 563920), (449920, 560952), (451136, 559440), (451584, 558885), (457920, 551152), (459648, 549080), (464128, 543780), (467460, 539904), (470640, 536256), (472416, 534240), (474880, 531468), (476672, 529470), (480445, 525312), (483360, 522144), (483840, 521626), (488448, 516705), (489510, 515584), (493430, 511488), (494172, 510720), (497280, 507528), (498624, 506160), (502016, 502740)]