1295363180160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:295

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 48, 53, 54, 56, 60, 63, 64, 70, 72, 74, 80, 84, 86, 90, 96, 105, 106, 108, 111, 112, 120, 126, 127, 128, 129, 135, 140, 144, 148, 159, 160, 168, 172, 180, 185, 189, 192, 210, 212, 215, 216, 222, 224, 240, 252, 254, 258, 259, 265, 270, 280, 288, 296, 301, 315, 318, 320, 333, 336, 344, 360, 370, 371, 378, 381, 384, 387, 420, 424, 430, 432, 444, 448, 477, 480, 504, 508, 516, 518, 530, 540, 555, 560, 576, 592, 602, 630, 635, 636, 640, 645, 666, 672, 688, 720, 740, 742, 756, 762, 774, 777, 795, 840, 848, 860, 864, 888, 889, 896, 903, 945, 954, 960, 999, 1008, 1016, 1032, 1036, 1060, 1080, 1110, 1113, 1120, 1143, 1152, 1161, 1184, 1204, 1260, 1270, 1272, 1290, 1295, 1332, 1344, 1376, 1431, 1440, 1480, 1484, 1505, 1512, 1524, 1548, 1554, 1590, 1591, 1665, 1680, 1696, 1720, 1728, 1776, 1778, 1806, 1855, 1890, 1905, 1908, 1920, 1935, 1961, 1998, 2016, 2032, 2064, 2072, 2120, 2160, 2220, 2226, 2240, 2279, 2286, 2322, 2331, 2368, 2385, 2408, 2520, 2540, 2544, 2580, 2590, 2664, 2667, 2688, 2709, 2752, 2862, 2880, 2960, 2968, 3010, 3024, 3048, 3096, 3108, 3180, 3182, 3330, 3339, 3360, 3392, 3429, 3440, 3456, 3552, 3556, 3612, 3710, 3780, 3810, 3816, 3870, 3885, 3922, 3996, 4032, 4064, 4128, 4144, 4240, 4320, 4440, 4445, 4452, 4480, 4515, 4558, 4572, 4644, 4662, 4699, 4736, 4770, 4773, 4816, 4995, 5040, 5080, 5088, 5160, 5180, 5328, 5334, 5418, 5461, 5504, 5565, 5715, 5724, 5760, 5805, 5883, 5920, 5936, 6020, 6048, 6096, 6192, 6216, 6360, 6364, 6660, 6678, 6720, 6731, 6784, 6837, 6858, 6880, 6993, 7104, 7112, 7155, 7224, 7420, 7560, 7620, 7632, 7740, 7770, 7844, 7955, 7992, 8001, 8064, 8127, 8128, 8256, 8288, 8480, 8640, 8880, 8890, 8904, 9030, 9116, 9144, 9288, 9324, 9398, 9540, 9546, 9632, 9805, 9990, 10017, 10080, 10160, 10176, 10320, 10360, 10656, 10668, 10836, 10922, 11130, 11137, 11395, 11430, 11448, 11610, 11655, 11766, 11840, 11872, 12040, 12096, 12192, 12384, 12432, 12720, 12728, 13320, 13335, 13356, 13440, 13462, 13545, 13674, 13716, 13727, 13760, 13986, 14097, 14208, 14224, 14310, 14319, 14448, 14840, 15120, 15240, 15264, 15480, 15540, 15688, 15910, 15953, 15984, 16002, 16254, 16256, 16383, 16512, 16576, 16695, 16960, 17145, 17280, 17649, 17760, 17780, 17808, 18060, 18232, 18288, 18576, 18648, 18796, 19080, 19092, 19264, 19610, 19980, 20034, 20160, 20193, 20320, 20352, 20511, 20640, 20720, 21312, 21336, 21672, 21844, 22260, 22274, 22790, 22860, 22896, 23220, 23310, 23495, 23532, 23680, 23744, 23865, 24003, 24080, 24192, 24384, 24768, 24864, 25440, 25456, 26640, 26670, 26712, 26924, 27090, 27305, 27348, 27432, 27454, 27520, 27972, 28194, 28448, 28620, 28638, 28896, 29415, 29680, 30240, 30480, 30528, 30960, 31080, 31376, 31820, 31906, 31968, 32004, 32508, 32766, 32893, 33152, 33390, 33411, 33655, 33920, 34185, 34290, 34965, 35298, 35520, 35560, 35616, 36120, 36464, 36576, 37152, 37296, 37592, 38160, 38184, 38227, 38528, 39220, 39960, 40005, 40068, 40320, 40386, 40635, 40640, 41022, 41181, 41280, 41440, 42291, 42624, 42672, 42957, 43344, 43688, 44520, 44548, 45580, 45720, 45792, 46440, 46620, 46990, 47064, 47117, 47488, 47730, 47859, 48006, 48160, 48768, 49149, 49536, 49728, 50085, 50880, 50912, 52947, 53280, 53340, 53424, 53848, 54180, 54610, 54696, 54864, 54908, 55685, 55944, 56388, 56896, 57240, 57276, 57792, 58830, 59360, 60480, 60579, 60960, 61056, 61533, 61920, 62160, 62752, 63640, 63812, 63936, 64008, 65016, 65532, 65786, 66780, 66822, 67310, 68370, 68580, 68635, 69930, 70485, 70596, 71040, 71120, 71232, 71595, 72240, 72928, 73152, 74304, 74592, 75184, 76320, 76368, 76454, 78440, 79765, 79920, 80010, 80136, 80772, 81270, 81280, 81915, 82044, 82362, 82560, 82880, 84323, 84582, 85344, 85914, 86688, 87376, 88245, 89040, 89096, 91160, 91440, 91584, 92880, 93240, 93980, 94128, 94234, 95460, 95718, 96012, 96320, 98298, 98679, 99456, 100170, 100233, 100965, 101760, 101824, 102555, 105894, 106560, 106680, 106848, 107696, 108360, 109220, 109392, 109728, 109816, 111370, 111888, 112776, 113792, 114480, 114552, 114681, 115584, 117660, 118720, 120015, 120960, 121158, 121920, 123066, 123543, 123840, 124320, 125504, 126873, 127280, 127624, 127872, 128016, 130032, 131064, 131572, 133560, 133644, 134620, 136740, 137160, 137270, 139860, 140970, 141192, 141351, 142240, 142464, 143190, 143577, 144480, 145856, 146304, 147447, 148608, 149184, 150368, 152640, 152736, 152908, 156880, 159530, 159840, 160020, 160272, 161544, 162540, 163830, 164088, 164465, 164724, 165760, 167055, 168646, 169164, 170688, 171828, 173376, 174752, 176490, 178080, 178192, 181737, 182320, 182880, 183168, 185760, 186480, 187960, 188256, 188468, 190920, 191135, 191436, 192024, 192640, 196596, 197358, 200340, 200466, 201930, 202057, 203648, 205110, 205905, 211455, 211788, 213120, 213360, 213696, 214785, 215392, 216720, 218440, 218784, 219456, 219632, 222740, 223776, 225552, 228960, 229104, 229362, 235320, 235585, 237440, 239295, 240030, 242316, 243840, 245745, 246132, 247086, 247680, 248640, 249047, 251008, 252969, 253746, 254560, 255248, 256032, 260064, 262128, 263144, 264735, 267120, 267288, 269240, 273480, 274320, 274540, 279720, 281940, 282384, 282702, 284480, 286380, 287154, 288960, 289433, 291712, 294894, 296037, 298368, 300699, 300736, 302895, 305280, 305472, 305816, 307665, 313760, 319060, 319680, 320040, 320544, 323088, 325080, 327660, 328176, 328930, 329448, 334110, 337292, 338328, 341376, 343656, 344043, 346752, 349504, 352980, 356160, 356384, 363474, 364640, 365760, 370629, 371520, 372960, 375920, 376512, 376936, 381840, 382270, 382872, 384048, 393192, 394716, 400680, 400932, 403860, 404114, 410220, 411810, 421615, 422910, 423576, 424053, 426720, 427392, 429570, 430731, 430784, 433440, 436880, 437568, 438912, 439264, 445480, 447552, 451104, 457920, 458208, 458724, 470640, 471170, 478590, 480060, 484632, 491490, 492264, 493395, 494172, 497280, 498094, 501165, 505938, 507492, 509120, 510496, 512064, 520128, 524256, 526288, 529470, 534240, 534576, 538480, 546960, 548640, 549080, 559440, 563880, 564768, 565404, 568960, 572760, 573405, 574308, 577920, 578866, 589788, 590261, 592074, 601398, 601472, 605790, 606171, 610944, 611632, 615330, 617715, 627520, 634365, 638120, 639360, 640080, 641088, 646176, 650160, 655320, 656352, 657860, 658896, 668220, 674584, 676656, 687312, 688086, 699008, 705960, 706755, 712320, 712768, 717885, 726948, 729280, 731520, 737235, 741258, 743040, 745920, 747141, 751840, 753024, 753872, 758907, 763680, 764540, 765744, 768096, 786384, 789432, 801360, 801864, 807720, 808228, 820440, 823620, 843230, 845820, 847152, 848106, 853440, 859140, 861462, 861568, 866880, 868299, 873760, 875136, 878528, 888111, 890960, 895104, 902208, 908685, 915840, 916416, 917448, 941280, 942340, 957180, 960120, 969264, 982980, 984528, 986790, 988344, 996188, 1002330, 1010285, 1011876, 1014984, 1018240, 1020992, 1024128, 1032129, 1040256, 1048512, 1052576, 1058940, 1068480, 1069152, 1076960, 1093920, 1097280, 1098160, 1118880, 1127760, 1129536, 1130808, 1145520, 1146810, 1148616, 1157732, 1179576, 1180522, 1184148, 1202796, 1211580, 1212342, 1223264, 1230660, 1235430, 1245235, 1255040, 1264845, 1268730, 1272159, 1276240, 1280160, 1282176, 1292352, 1300320, 1310640, 1312704, 1315720, 1317792, 1336440, 1349168, 1353312, 1374624, 1376172, 1411920, 1413510, 1414399, 1425536, 1435770, 1447165, 1453896, 1458560, 1474470, 1480185, 1482516, 1491840, 1494282, 1503495, 1503680, 1507744, 1517814, 1527360, 1529080, 1531488, 1536192, 1572768, 1578864, 1602720, 1603728, 1615440, 1616456, 1640880, 1647240, 1686460, 1691640, 1694304, 1696212, 1706880, 1718280, 1720215, 1722924, 1733760, 1736598, 1743329, 1747520, 1757056, 1770783, 1776222, 1781920, 1804416, 1817370, 1818513, 1832832, 1834896, 1853145, 1882560, 1884680, 1914360, 1920240, 1938528, 1965960, 1969056, 1973580, 1976688, 1992376, 2004660, 2020570, 2023752, 2026031, 2029968, 2041984, 2064258, 2097024, 2105152, 2117880, 2120265, 2136960, 2138304, 2153655, 2153920, 2187840, 2194560, 2196320, 2237760, 2241423, 2255520, 2259072, 2261616, 2276721, 2291040, 2293620, 2297232, 2315464, 2359152, 2361044, 2368296, 2405592, 2423160, 2424684, 2446528, 2461320, 2470860, 2490470, 2529690, 2537460, 2544318, 2552480, 2560320, 2584704, 2600640, 2604897, 2621280, 2625408, 2631440, 2635584, 2672880, 2698336, 2706624, 2749248, 2752344, 2823840, 2827020, 2828798, 2871540, 2894330, 2907792, 2948940, 2951305, 2960370, 2965032, 2988564, 3006990, 3007360, 3015488, 3030855, 3035628, 3054720, 3058160, 3062976, 3072384, 3145536, 3157728, 3205440, 3207456, 3230880, 3232912, 3281760, 3294480, 3372920, 3383280, 3388608, 3392424, 3436560, 3440430, 3445848, 3473196, 3486658, 3495040, 3541566, 3552444, 3563840, 3634740, 3637026, 3669792, 3706290, 3735705, 3765120, 3769360, 3794535, 3828720, 3840480, 3877056, 3931920, 3938112, 3947160, 3953376, 3984752, 4009320, 4041140, 4047504, 4052062, 4059936, 4128516, 4210304, 4235760, 4240530, 4243197, 4276608, 4307310, 4307840, 4341495, 4375680, 4392640, 4440555, 4475520, 4482846, 4511040, 4523232, 4553442, 4582080, 4587240, 4594464, 4630928, 4718304, 4722088, 4736592, 4811184, 4846320, 4849368, 4893056, 4922640, 4941720, 4980940, 5059380, 5074920, 5088636, 5104960, 5120640, 5160645, 5201280, 5209794, 5229987, 5242560, 5262880, 5271168, 5312349, 5345760, 5396672, 5413248, 5455539, 5498496, 5504688, 5647680, 5654040, 5657596, 5743080, 5788660, 5815584, 5897880, 5902610, 5920740, 5930064, 5977128, 6013980, 6030976, 6061710, 6071256, 6078093, 6116320, 6125952, 6291072, 6315456, 6360795, 6410880, 6414912, 6461760, 6465824, 6563520, 6588960, 6724269, 6745840, 6766560, 6777216, 6784848, 6873120, 6880860, 6891696, 6946392, 6973316, 7071995, 7083132, 7104888, 7127680, 7269480, 7274052, 7339584, 7412580, 7471410, 7538720, 7589070, 7657440, 7680960, 7754112, 7814691, 7863840, 7876224, 7894320, 7906752, 7969504, 8018640, 8082280, 8095008, 8104124, 8119872, 8257032, 8471520, 8481060, 8486394, 8614620, 8682990, 8716645, 8785280, 8853915, 8881110, 8965692, 9022080, 9046464, 9092565, 9106884, 9164160, 9174480, 9188928, 9261856, 9436608, 9444176, 9473184, 9622368, 9692640, 9698736, 9845280, 9883440, 9961880, 10118760, 10130155, 10149840, 10177272, 10209920, 10321290, 10419588, 10459974, 10485120, 10525760, 10624698, 10691520, 10709021, 10793344, 10911078, 11009376, 11207115, 11295360, 11308080, 11315192, 11383605, 11486160, 11577320, 11631168, 11795760, 11805220, 11841480, 11860128, 11954256, 12027960, 12123420, 12142512, 12156186, 12232640, 12630912, 12721590, 12729591, 12829824, 12923520, 12931648, 13024485, 13127040, 13177920, 13448538, 13491680, 13533120, 13569696, 13746240, 13761720, 13783392, 13892784, 13946632, 14143990, 14166264, 14209776, 14538960, 14548104, 14679168, 14825160, 14942820, 15077440, 15178140, 15314880, 15361920, 15629382, 15689961, 15727680, 15788640, 15813504, 15937047, 15939008, 16037280, 16164560, 16190016, 16208248, 16239744, 16514064, 16943040, 16962120, 16972788, 17229240, 17365980, 17433290, 17707830, 17762220, 17931384, 18092928, 18185130, 18213768, 18234279, 18348960, 18377856, 18523712, 18873216, 18888352, 18946368, 19244736, 19385280, 19397472, 19690560, 19766880, 19923760, 20237520, 20260310, 20299680, 20354544, 20642580, 20839176, 20919948, 21051520, 21215985, 21249396, 21383040, 21418042, 21822156, 22018752, 22414230, 22616160, 22630384, 22767210, 22972320, 23154640, 23262336, 23591520, 23610440, 23682960, 23720256, 23908512, 24055920, 24246840, 24285024, 24312372, 24465280, 25443180, 25459182, 25863296, 26048970, 26149935, 26355840, 26561745, 26897076, 26983360, 27066240, 27139392, 27277695, 27492480, 27523440, 27566784, 27785568, 27893264, 28287980, 28332528, 28419552, 29077920, 29096208, 29650320, 29885640, 30154880, 30356280, 30390465, 30629760, 31258764, 31379922, 31455360, 31577280, 31874094, 31878016, 32074560, 32127063, 32329120, 32380032, 32416496, 33028128, 33621345, 33886080, 33924240, 33945576, 34458480, 34731960, 34866580, 35415660, 35524440, 35862768, 36370260, 36427536, 36468558, 36697920, 37047424, 37776704, 37892736, 38188773, 38489472, 38770560, 38794944, 39073455, 39381120, 39533760, 39847520, 40475040, 40520620, 40599360, 40709088, 41285160, 41678352, 41839896, 42431970, 42498792, 42836084, 43644312, 44037504, 44828460, 45232320, 45260768, 45534420, 45944640, 46309280, 47069883, 47183040, 47220880, 47365920, 47440512, 47817024, 48111840, 48493680, 48570048, 48624744, 50886360, 50918364, 52097940, 52299870, 53123490, 53545105, 53794152, 53966720, 54278784, 54555390, 54702837, 55046880, 55133568, 55571136, 55786528, 56575960, 56665056, 56839104, 58155840, 58192416, 59300640, 59771280, 60712560, 60780930, 62517528, 62759844, 63154560, 63647955, 63748188, 64149120, 64254126, 64658240, 64832992, 66056256, 67242690, 67848480, 67891152, 68916960, 69463920, 69733160, 70831320, 71048880, 71725536, 72740520, 72855072, 72937116, 73395840, 74963147, 75553408, 76377546, 77589888, 78146910, 78449805, 79067520, 79685235, 79695040, 80950080, 81041240, 81198720, 81418176, 82570320, 83356704, 83679792, 84863940, 84997584, 85672168, 87288624, 89656920, 90464640, 90521536, 91068840, 91171395, 91889280, 92618560, 94139766, 94366080, 94441760, 94731840, 95634048, 96223680, 96381189, 96987360, 97140096, 97249488, 101772720, 101836728, 104195880, 104599740, 106246980, 107090210, 107588304, 109110780, 109405674, 110093760, 111142272, 111573056, 113151920, 113330112, 113678208, 116311680, 116384832, 118601280, 119542560, 121425120, 121561860, 125035056, 125519688, 127295910, 127496376, 128508252, 129316480, 129665984, 132112512, 134485380, 135696960, 135782304, 137833920, 138927840, 139466320, 141662640, 142097760, 143451072, 145481040, 145710144, 145874232, 149926294, 152755092, 156293820, 156899610, 159370470, 159390080, 160635315, 161900160, 162082480, 162836352, 165140640, 166713408, 167359584, 169727880, 169995168, 171344336, 174577248, 179313840, 181043072, 182137680, 182342790, 185237120, 188279532, 188883520, 189463680, 190943865, 192447360, 192762378, 193974720, 194498976, 203545440, 203673456, 208391760, 209199480, 212493960, 214180420, 215176608, 218221560, 218811348, 220187520, 223146112, 224889441, 226303840, 226660224, 232769664, 235349415, 237202560, 239085120, 242850240, 243123720, 250070112, 251039376, 254591820, 254992752, 257016504, 259331968, 268970760, 271393920, 271564608, 273514185, 275667840, 277855680, 278932640, 283325280, 284195520, 286902144, 289143567, 290962080, 291420288, 291748464, 299852588, 305510184, 312587640, 313799220, 318740940, 321270630, 324164960, 330281280, 333426816, 334719168, 339455760, 339990336, 342688672, 349154496, 358627680, 364275360, 364685580, 374815735, 376559064, 377767040, 381887730, 385524756, 387949440, 388997952, 407090880, 407346912, 416783520, 418398960, 424987920, 428360840, 430353216, 436443120, 437622696, 449778882, 452607680, 470698830, 478170240, 481905945, 485700480, 486247440, 500140224, 502078752, 509183640, 509985504, 514033008, 537941520, 543129216, 547028370, 555711360, 557865280, 566650560, 568391040, 578287134, 581924160, 583496928, 599705176, 611020368, 625175280, 627598440, 637481880, 642541260, 648329920, 660562560, 669438336, 674668323, 678911520, 679980672, 685377344, 698308992, 717255360, 728550720, 729371160, 749631470, 753118128, 763775460, 771049512, 777995904, 814181760, 814693824, 833567040, 836797920, 849975840, 856721680, 860706432, 872886240, 875245392, 899557764, 905215360, 941397660, 963811890, 972494880, 1000280448, 1004157504, 1018367280, 1019971008, 1028066016, 1075883040, 1094056740, 1115730560, 1124447205, 1133301120, 1156574268, 1163848320, 1166993856, 1199410352, 1222040736, 1250350560, 1255196880, 1274963760, 1285082520, 1296659840, 1349336646, 1357823040, 1370754688, 1434510720, 1445717835, 1457101440, 1458742320, 1499262940, 1506236256, 1527550920, 1542099024, 1629387648, 1667134080, 1673595840, 1699951680, 1713443360, 1745772480, 1750490784, 1799115528, 1882795320, 1927623780, 1944989760, 2008315008, 2024004969, 2036734560, 2039942016, 2056132032, 2151766080, 2188113480, 2248894410, 2313148536, 2333987712, 2398820704, 2444081472, 2500701120, 2510393760, 2549927520, 2570165040, 2698673292, 2715646080, 2891435670, 2917484640, 2998525880, 3012472512, 3055101840, 3084198048, 3347191680, 3373341615, 3399903360, 3426886720, 3491544960, 3500981568, 3598231056, 3765590640, 3855247560, 3889979520, 4048009938, 4073469120, 4112264064, 4303532160, 4376226960, 4497788820, 4626297072, 4797641408, 4888162944, 5001402240, 5020787520, 5099855040, 5140330080, 5397346584, 5782871340, 5834969280, 5997051760, 6024945024, 6110203680, 6168396096, 6746683230, 6853773440, 7001963136, 7196462112, 7531181280, 7710495120, 8096019876, 8146938240, 8752453920, 8995577640, 9252594144, 9595282816, 10041575040, 10120024845, 10199710080, 10280660160, 10794693168, 11565742680, 11669938560, 11994103520, 12220407360, 12336792192, 13493366460, 14392924224, 15062362560, 15420990240, 16192039752, 17504907840, 17991155280, 18505188288, 20240049690, 20561320320, 21589386336, 23131485360, 23988207040, 24440814720, 26986732920, 28785848448, 30124725120, 30841980480, 32384079504, 35009815680, 35982310560, 37010376576, 40480099380, 43178772672, 46262970720, 47976414080, 53973465840, 61683960960, 64768159008, 71964621120, 80960198760, 86357545344, 92525941440, 107946931680, 129536318016, 143929242240, 161920397520, 185051882880, 215893863360, 259072636032, 323840795040, 431787726720, 647681590080, 1295363180160]

約数ペア:

[(1, 1295363180160), (2, 647681590080), (3, 431787726720), (4, 323840795040), (5, 259072636032), (6, 215893863360), (7, 185051882880), (8, 161920397520), (9, 143929242240), (10, 129536318016), (12, 107946931680), (14, 92525941440), (15, 86357545344), (16, 80960198760), (18, 71964621120), (20, 64768159008), (21, 61683960960), (24, 53973465840), (27, 47976414080), (28, 46262970720), (30, 43178772672), (32, 40480099380), (35, 37010376576), (36, 35982310560), (37, 35009815680), (40, 32384079504), (42, 30841980480), (43, 30124725120), (45, 28785848448), (48, 26986732920), (53, 24440814720), (54, 23988207040), (56, 23131485360), (60, 21589386336), (63, 20561320320), (64, 20240049690), (70, 18505188288), (72, 17991155280), (74, 17504907840), (80, 16192039752), (84, 15420990240), (86, 15062362560), (90, 14392924224), (96, 13493366460), (105, 12336792192), (106, 12220407360), (108, 11994103520), (111, 11669938560), (112, 11565742680), (120, 10794693168), (126, 10280660160), (127, 10199710080), (128, 10120024845), (129, 10041575040), (135, 9595282816), (140, 9252594144), (144, 8995577640), (148, 8752453920), (159, 8146938240), (160, 8096019876), (168, 7710495120), (172, 7531181280), (180, 7196462112), (185, 7001963136), (189, 6853773440), (192, 6746683230), (210, 6168396096), (212, 6110203680), (215, 6024945024), (216, 5997051760), (222, 5834969280), (224, 5782871340), (240, 5397346584), (252, 5140330080), (254, 5099855040), (258, 5020787520), (259, 5001402240), (265, 4888162944), (270, 4797641408), (280, 4626297072), (288, 4497788820), (296, 4376226960), (301, 4303532160), (315, 4112264064), (318, 4073469120), (320, 4048009938), (333, 3889979520), (336, 3855247560), (344, 3765590640), (360, 3598231056), (370, 3500981568), (371, 3491544960), (378, 3426886720), (381, 3399903360), (384, 3373341615), (387, 3347191680), (420, 3084198048), (424, 3055101840), (430, 3012472512), (432, 2998525880), (444, 2917484640), (448, 2891435670), (477, 2715646080), (480, 2698673292), (504, 2570165040), (508, 2549927520), (516, 2510393760), (518, 2500701120), (530, 2444081472), (540, 2398820704), (555, 2333987712), (560, 2313148536), (576, 2248894410), (592, 2188113480), (602, 2151766080), (630, 2056132032), (635, 2039942016), (636, 2036734560), (640, 2024004969), (645, 2008315008), (666, 1944989760), (672, 1927623780), (688, 1882795320), (720, 1799115528), (740, 1750490784), (742, 1745772480), (756, 1713443360), (762, 1699951680), (774, 1673595840), (777, 1667134080), (795, 1629387648), (840, 1542099024), (848, 1527550920), (860, 1506236256), (864, 1499262940), (888, 1458742320), (889, 1457101440), (896, 1445717835), (903, 1434510720), (945, 1370754688), (954, 1357823040), (960, 1349336646), (999, 1296659840), (1008, 1285082520), (1016, 1274963760), (1032, 1255196880), (1036, 1250350560), (1060, 1222040736), (1080, 1199410352), (1110, 1166993856), (1113, 1163848320), (1120, 1156574268), (1143, 1133301120), (1152, 1124447205), (1161, 1115730560), (1184, 1094056740), (1204, 1075883040), (1260, 1028066016), (1270, 1019971008), (1272, 1018367280), (1290, 1004157504), (1295, 1000280448), (1332, 972494880), (1344, 963811890), (1376, 941397660), (1431, 905215360), (1440, 899557764), (1480, 875245392), (1484, 872886240), (1505, 860706432), (1512, 856721680), (1524, 849975840), (1548, 836797920), (1554, 833567040), (1590, 814693824), (1591, 814181760), (1665, 777995904), (1680, 771049512), (1696, 763775460), (1720, 753118128), (1728, 749631470), (1776, 729371160), (1778, 728550720), (1806, 717255360), (1855, 698308992), (1890, 685377344), (1905, 679980672), (1908, 678911520), (1920, 674668323), (1935, 669438336), (1961, 660562560), (1998, 648329920), (2016, 642541260), (2032, 637481880), (2064, 627598440), (2072, 625175280), (2120, 611020368), (2160, 599705176), (2220, 583496928), (2226, 581924160), (2240, 578287134), (2279, 568391040), (2286, 566650560), (2322, 557865280), (2331, 555711360), (2368, 547028370), (2385, 543129216), (2408, 537941520), (2520, 514033008), (2540, 509985504), (2544, 509183640), (2580, 502078752), (2590, 500140224), (2664, 486247440), (2667, 485700480), (2688, 481905945), (2709, 478170240), (2752, 470698830), (2862, 452607680), (2880, 449778882), (2960, 437622696), (2968, 436443120), (3010, 430353216), (3024, 428360840), (3048, 424987920), (3096, 418398960), (3108, 416783520), (3180, 407346912), (3182, 407090880), (3330, 388997952), (3339, 387949440), (3360, 385524756), (3392, 381887730), (3429, 377767040), (3440, 376559064), (3456, 374815735), (3552, 364685580), (3556, 364275360), (3612, 358627680), (3710, 349154496), (3780, 342688672), (3810, 339990336), (3816, 339455760), (3870, 334719168), (3885, 333426816), (3922, 330281280), (3996, 324164960), (4032, 321270630), (4064, 318740940), (4128, 313799220), (4144, 312587640), (4240, 305510184), (4320, 299852588), (4440, 291748464), (4445, 291420288), (4452, 290962080), (4480, 289143567), (4515, 286902144), (4558, 284195520), (4572, 283325280), (4644, 278932640), (4662, 277855680), (4699, 275667840), (4736, 273514185), (4770, 271564608), (4773, 271393920), (4816, 268970760), (4995, 259331968), (5040, 257016504), (5080, 254992752), (5088, 254591820), (5160, 251039376), (5180, 250070112), (5328, 243123720), (5334, 242850240), (5418, 239085120), (5461, 237202560), (5504, 235349415), (5565, 232769664), (5715, 226660224), (5724, 226303840), (5760, 224889441), (5805, 223146112), (5883, 220187520), (5920, 218811348), (5936, 218221560), (6020, 215176608), (6048, 214180420), (6096, 212493960), (6192, 209199480), (6216, 208391760), (6360, 203673456), (6364, 203545440), (6660, 194498976), (6678, 193974720), (6720, 192762378), (6731, 192447360), (6784, 190943865), (6837, 189463680), (6858, 188883520), (6880, 188279532), (6993, 185237120), (7104, 182342790), (7112, 182137680), (7155, 181043072), (7224, 179313840), (7420, 174577248), (7560, 171344336), (7620, 169995168), (7632, 169727880), (7740, 167359584), (7770, 166713408), (7844, 165140640), (7955, 162836352), (7992, 162082480), (8001, 161900160), (8064, 160635315), (8127, 159390080), (8128, 159370470), (8256, 156899610), (8288, 156293820), (8480, 152755092), (8640, 149926294), (8880, 145874232), (8890, 145710144), (8904, 145481040), (9030, 143451072), (9116, 142097760), (9144, 141662640), (9288, 139466320), (9324, 138927840), (9398, 137833920), (9540, 135782304), (9546, 135696960), (9632, 134485380), (9805, 132112512), (9990, 129665984), (10017, 129316480), (10080, 128508252), (10160, 127496376), (10176, 127295910), (10320, 125519688), (10360, 125035056), (10656, 121561860), (10668, 121425120), (10836, 119542560), (10922, 118601280), (11130, 116384832), (11137, 116311680), (11395, 113678208), (11430, 113330112), (11448, 113151920), (11610, 111573056), (11655, 111142272), (11766, 110093760), (11840, 109405674), (11872, 109110780), (12040, 107588304), (12096, 107090210), (12192, 106246980), (12384, 104599740), (12432, 104195880), (12720, 101836728), (12728, 101772720), (13320, 97249488), (13335, 97140096), (13356, 96987360), (13440, 96381189), (13462, 96223680), (13545, 95634048), (13674, 94731840), (13716, 94441760), (13727, 94366080), (13760, 94139766), (13986, 92618560), (14097, 91889280), (14208, 91171395), (14224, 91068840), (14310, 90521536), (14319, 90464640), (14448, 89656920), (14840, 87288624), (15120, 85672168), (15240, 84997584), (15264, 84863940), (15480, 83679792), (15540, 83356704), (15688, 82570320), (15910, 81418176), (15953, 81198720), (15984, 81041240), (16002, 80950080), (16254, 79695040), (16256, 79685235), (16383, 79067520), (16512, 78449805), (16576, 78146910), (16695, 77589888), (16960, 76377546), (17145, 75553408), (17280, 74963147), (17649, 73395840), (17760, 72937116), (17780, 72855072), (17808, 72740520), (18060, 71725536), (18232, 71048880), (18288, 70831320), (18576, 69733160), (18648, 69463920), (18796, 68916960), (19080, 67891152), (19092, 67848480), (19264, 67242690), (19610, 66056256), (19980, 64832992), (20034, 64658240), (20160, 64254126), (20193, 64149120), (20320, 63748188), (20352, 63647955), (20511, 63154560), (20640, 62759844), (20720, 62517528), (21312, 60780930), (21336, 60712560), (21672, 59771280), (21844, 59300640), (22260, 58192416), (22274, 58155840), (22790, 56839104), (22860, 56665056), (22896, 56575960), (23220, 55786528), (23310, 55571136), (23495, 55133568), (23532, 55046880), (23680, 54702837), (23744, 54555390), (23865, 54278784), (24003, 53966720), (24080, 53794152), (24192, 53545105), (24384, 53123490), (24768, 52299870), (24864, 52097940), (25440, 50918364), (25456, 50886360), (26640, 48624744), (26670, 48570048), (26712, 48493680), (26924, 48111840), (27090, 47817024), (27305, 47440512), (27348, 47365920), (27432, 47220880), (27454, 47183040), (27520, 47069883), (27972, 46309280), (28194, 45944640), (28448, 45534420), (28620, 45260768), (28638, 45232320), (28896, 44828460), (29415, 44037504), (29680, 43644312), (30240, 42836084), (30480, 42498792), (30528, 42431970), (30960, 41839896), (31080, 41678352), (31376, 41285160), (31820, 40709088), (31906, 40599360), (31968, 40520620), (32004, 40475040), (32508, 39847520), (32766, 39533760), (32893, 39381120), (33152, 39073455), (33390, 38794944), (33411, 38770560), (33655, 38489472), (33920, 38188773), (34185, 37892736), (34290, 37776704), (34965, 37047424), (35298, 36697920), (35520, 36468558), (35560, 36427536), (35616, 36370260), (36120, 35862768), (36464, 35524440), (36576, 35415660), (37152, 34866580), (37296, 34731960), (37592, 34458480), (38160, 33945576), (38184, 33924240), (38227, 33886080), (38528, 33621345), (39220, 33028128), (39960, 32416496), (40005, 32380032), (40068, 32329120), (40320, 32127063), (40386, 32074560), (40635, 31878016), (40640, 31874094), (41022, 31577280), (41181, 31455360), (41280, 31379922), (41440, 31258764), (42291, 30629760), (42624, 30390465), (42672, 30356280), (42957, 30154880), (43344, 29885640), (43688, 29650320), (44520, 29096208), (44548, 29077920), (45580, 28419552), (45720, 28332528), (45792, 28287980), (46440, 27893264), (46620, 27785568), (46990, 27566784), (47064, 27523440), (47117, 27492480), (47488, 27277695), (47730, 27139392), (47859, 27066240), (48006, 26983360), (48160, 26897076), (48768, 26561745), (49149, 26355840), (49536, 26149935), (49728, 26048970), (50085, 25863296), (50880, 25459182), (50912, 25443180), (52947, 24465280), (53280, 24312372), (53340, 24285024), (53424, 24246840), (53848, 24055920), (54180, 23908512), (54610, 23720256), (54696, 23682960), (54864, 23610440), (54908, 23591520), (55685, 23262336), (55944, 23154640), (56388, 22972320), (56896, 22767210), (57240, 22630384), (57276, 22616160), (57792, 22414230), (58830, 22018752), (59360, 21822156), (60480, 21418042), (60579, 21383040), (60960, 21249396), (61056, 21215985), (61533, 21051520), (61920, 20919948), (62160, 20839176), (62752, 20642580), (63640, 20354544), (63812, 20299680), (63936, 20260310), (64008, 20237520), (65016, 19923760), (65532, 19766880), (65786, 19690560), (66780, 19397472), (66822, 19385280), (67310, 19244736), (68370, 18946368), (68580, 18888352), (68635, 18873216), (69930, 18523712), (70485, 18377856), (70596, 18348960), (71040, 18234279), (71120, 18213768), (71232, 18185130), (71595, 18092928), (72240, 17931384), (72928, 17762220), (73152, 17707830), (74304, 17433290), (74592, 17365980), (75184, 17229240), (76320, 16972788), (76368, 16962120), (76454, 16943040), (78440, 16514064), (79765, 16239744), (79920, 16208248), (80010, 16190016), (80136, 16164560), (80772, 16037280), (81270, 15939008), (81280, 15937047), (81915, 15813504), (82044, 15788640), (82362, 15727680), (82560, 15689961), (82880, 15629382), (84323, 15361920), (84582, 15314880), (85344, 15178140), (85914, 15077440), (86688, 14942820), (87376, 14825160), (88245, 14679168), (89040, 14548104), (89096, 14538960), (91160, 14209776), (91440, 14166264), (91584, 14143990), (92880, 13946632), (93240, 13892784), (93980, 13783392), (94128, 13761720), (94234, 13746240), (95460, 13569696), (95718, 13533120), (96012, 13491680), (96320, 13448538), (98298, 13177920), (98679, 13127040), (99456, 13024485), (100170, 12931648), (100233, 12923520), (100965, 12829824), (101760, 12729591), (101824, 12721590), (102555, 12630912), (105894, 12232640), (106560, 12156186), (106680, 12142512), (106848, 12123420), (107696, 12027960), (108360, 11954256), (109220, 11860128), (109392, 11841480), (109728, 11805220), (109816, 11795760), (111370, 11631168), (111888, 11577320), (112776, 11486160), (113792, 11383605), (114480, 11315192), (114552, 11308080), (114681, 11295360), (115584, 11207115), (117660, 11009376), (118720, 10911078), (120015, 10793344), (120960, 10709021), (121158, 10691520), (121920, 10624698), (123066, 10525760), (123543, 10485120), (123840, 10459974), (124320, 10419588), (125504, 10321290), (126873, 10209920), (127280, 10177272), (127624, 10149840), (127872, 10130155), (128016, 10118760), (130032, 9961880), (131064, 9883440), (131572, 9845280), (133560, 9698736), (133644, 9692640), (134620, 9622368), (136740, 9473184), (137160, 9444176), (137270, 9436608), (139860, 9261856), (140970, 9188928), (141192, 9174480), (141351, 9164160), (142240, 9106884), (142464, 9092565), (143190, 9046464), (143577, 9022080), (144480, 8965692), (145856, 8881110), (146304, 8853915), (147447, 8785280), (148608, 8716645), (149184, 8682990), (150368, 8614620), (152640, 8486394), (152736, 8481060), (152908, 8471520), (156880, 8257032), (159530, 8119872), (159840, 8104124), (160020, 8095008), (160272, 8082280), (161544, 8018640), (162540, 7969504), (163830, 7906752), (164088, 7894320), (164465, 7876224), (164724, 7863840), (165760, 7814691), (167055, 7754112), (168646, 7680960), (169164, 7657440), (170688, 7589070), (171828, 7538720), (173376, 7471410), (174752, 7412580), (176490, 7339584), (178080, 7274052), (178192, 7269480), (181737, 7127680), (182320, 7104888), (182880, 7083132), (183168, 7071995), (185760, 6973316), (186480, 6946392), (187960, 6891696), (188256, 6880860), (188468, 6873120), (190920, 6784848), (191135, 6777216), (191436, 6766560), (192024, 6745840), (192640, 6724269), (196596, 6588960), (197358, 6563520), (200340, 6465824), (200466, 6461760), (201930, 6414912), (202057, 6410880), (203648, 6360795), (205110, 6315456), (205905, 6291072), (211455, 6125952), (211788, 6116320), (213120, 6078093), (213360, 6071256), (213696, 6061710), (214785, 6030976), (215392, 6013980), (216720, 5977128), (218440, 5930064), (218784, 5920740), (219456, 5902610), (219632, 5897880), (222740, 5815584), (223776, 5788660), (225552, 5743080), (228960, 5657596), (229104, 5654040), (229362, 5647680), (235320, 5504688), (235585, 5498496), (237440, 5455539), (239295, 5413248), (240030, 5396672), (242316, 5345760), (243840, 5312349), (245745, 5271168), (246132, 5262880), (247086, 5242560), (247680, 5229987), (248640, 5209794), (249047, 5201280), (251008, 5160645), (252969, 5120640), (253746, 5104960), (254560, 5088636), (255248, 5074920), (256032, 5059380), (260064, 4980940), (262128, 4941720), (263144, 4922640), (264735, 4893056), (267120, 4849368), (267288, 4846320), (269240, 4811184), (273480, 4736592), (274320, 4722088), (274540, 4718304), (279720, 4630928), (281940, 4594464), (282384, 4587240), (282702, 4582080), (284480, 4553442), (286380, 4523232), (287154, 4511040), (288960, 4482846), (289433, 4475520), (291712, 4440555), (294894, 4392640), (296037, 4375680), (298368, 4341495), (300699, 4307840), (300736, 4307310), (302895, 4276608), (305280, 4243197), (305472, 4240530), (305816, 4235760), (307665, 4210304), (313760, 4128516), (319060, 4059936), (319680, 4052062), (320040, 4047504), (320544, 4041140), (323088, 4009320), (325080, 3984752), (327660, 3953376), (328176, 3947160), (328930, 3938112), (329448, 3931920), (334110, 3877056), (337292, 3840480), (338328, 3828720), (341376, 3794535), (343656, 3769360), (344043, 3765120), (346752, 3735705), (349504, 3706290), (352980, 3669792), (356160, 3637026), (356384, 3634740), (363474, 3563840), (364640, 3552444), (365760, 3541566), (370629, 3495040), (371520, 3486658), (372960, 3473196), (375920, 3445848), (376512, 3440430), (376936, 3436560), (381840, 3392424), (382270, 3388608), (382872, 3383280), (384048, 3372920), (393192, 3294480), (394716, 3281760), (400680, 3232912), (400932, 3230880), (403860, 3207456), (404114, 3205440), (410220, 3157728), (411810, 3145536), (421615, 3072384), (422910, 3062976), (423576, 3058160), (424053, 3054720), (426720, 3035628), (427392, 3030855), (429570, 3015488), (430731, 3007360), (430784, 3006990), (433440, 2988564), (436880, 2965032), (437568, 2960370), (438912, 2951305), (439264, 2948940), (445480, 2907792), (447552, 2894330), (451104, 2871540), (457920, 2828798), (458208, 2827020), (458724, 2823840), (470640, 2752344), (471170, 2749248), (478590, 2706624), (480060, 2698336), (484632, 2672880), (491490, 2635584), (492264, 2631440), (493395, 2625408), (494172, 2621280), (497280, 2604897), (498094, 2600640), (501165, 2584704), (505938, 2560320), (507492, 2552480), (509120, 2544318), (510496, 2537460), (512064, 2529690), (520128, 2490470), (524256, 2470860), (526288, 2461320), (529470, 2446528), (534240, 2424684), (534576, 2423160), (538480, 2405592), (546960, 2368296), (548640, 2361044), (549080, 2359152), (559440, 2315464), (563880, 2297232), (564768, 2293620), (565404, 2291040), (568960, 2276721), (572760, 2261616), (573405, 2259072), (574308, 2255520), (577920, 2241423), (578866, 2237760), (589788, 2196320), (590261, 2194560), (592074, 2187840), (601398, 2153920), (601472, 2153655), (605790, 2138304), (606171, 2136960), (610944, 2120265), (611632, 2117880), (615330, 2105152), (617715, 2097024), (627520, 2064258), (634365, 2041984), (638120, 2029968), (639360, 2026031), (640080, 2023752), (641088, 2020570), (646176, 2004660), (650160, 1992376), (655320, 1976688), (656352, 1973580), (657860, 1969056), (658896, 1965960), (668220, 1938528), (674584, 1920240), (676656, 1914360), (687312, 1884680), (688086, 1882560), (699008, 1853145), (705960, 1834896), (706755, 1832832), (712320, 1818513), (712768, 1817370), (717885, 1804416), (726948, 1781920), (729280, 1776222), (731520, 1770783), (737235, 1757056), (741258, 1747520), (743040, 1743329), (745920, 1736598), (747141, 1733760), (751840, 1722924), (753024, 1720215), (753872, 1718280), (758907, 1706880), (763680, 1696212), (764540, 1694304), (765744, 1691640), (768096, 1686460), (786384, 1647240), (789432, 1640880), (801360, 1616456), (801864, 1615440), (807720, 1603728), (808228, 1602720), (820440, 1578864), (823620, 1572768), (843230, 1536192), (845820, 1531488), (847152, 1529080), (848106, 1527360), (853440, 1517814), (859140, 1507744), (861462, 1503680), (861568, 1503495), (866880, 1494282), (868299, 1491840), (873760, 1482516), (875136, 1480185), (878528, 1474470), (888111, 1458560), (890960, 1453896), (895104, 1447165), (902208, 1435770), (908685, 1425536), (915840, 1414399), (916416, 1413510), (917448, 1411920), (941280, 1376172), (942340, 1374624), (957180, 1353312), (960120, 1349168), (969264, 1336440), (982980, 1317792), (984528, 1315720), (986790, 1312704), (988344, 1310640), (996188, 1300320), (1002330, 1292352), (1010285, 1282176), (1011876, 1280160), (1014984, 1276240), (1018240, 1272159), (1020992, 1268730), (1024128, 1264845), (1032129, 1255040), (1040256, 1245235), (1048512, 1235430), (1052576, 1230660), (1058940, 1223264), (1068480, 1212342), (1069152, 1211580), (1076960, 1202796), (1093920, 1184148), (1097280, 1180522), (1098160, 1179576), (1118880, 1157732), (1127760, 1148616), (1129536, 1146810), (1130808, 1145520)]