4050744888960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{4999}}^1$

素因数の和:5084

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 378, 384, 385, 392, 396, 405, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 490, 495, 504, 522, 528, 539, 540, 560, 567, 576, 580, 588, 594, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 735, 756, 770, 783, 784, 792, 810, 812, 840, 864, 870, 880, 882, 891, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1044, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1323, 1344, 1386, 1392, 1408, 1421, 1440, 1470, 1485, 1512, 1540, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1728, 1740, 1760, 1764, 1782, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 2016, 2030, 2079, 2088, 2112, 2156, 2160, 2205, 2233, 2240, 2268, 2310, 2320, 2349, 2352, 2376, 2436, 2464, 2520, 2552, 2592, 2610, 2640, 2646, 2688, 2695, 2772, 2784, 2835, 2842, 2871, 2880, 2940, 2970, 3024, 3045, 3080, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3360, 3456, 3465, 3480, 3520, 3528, 3564, 3654, 3696, 3712, 3780, 3828, 3915, 3920, 3960, 3969, 4032, 4060, 4158, 4176, 4224, 4263, 4312, 4320, 4410, 4455, 4466, 4480, 4536, 4620, 4640, 4698, 4704, 4752, 4785, 4851, 4872, 4928, 4999, 5040, 5104, 5184, 5220, 5280, 5292, 5390, 5481, 5544, 5568, 5670, 5684, 5742, 5760, 5880, 5940, 6048, 6090, 6160, 6237, 6264, 6272, 6336, 6380, 6468, 6480, 6496, 6615, 6699, 6720, 6930, 6960, 7040, 7056, 7105, 7128, 7308, 7392, 7560, 7656, 7830, 7840, 7920, 7938, 8064, 8085, 8120, 8316, 8352, 8526, 8613, 8624, 8640, 8820, 8910, 8932, 9072, 9135, 9240, 9280, 9396, 9408, 9504, 9570, 9702, 9744, 9856, 9998, 10080, 10208, 10368, 10395, 10440, 10560, 10584, 10780, 10962, 11088, 11136, 11165, 11340, 11368, 11484, 11745, 11760, 11880, 12096, 12180, 12320, 12474, 12528, 12672, 12760, 12789, 12936, 12960, 12992, 13230, 13398, 13440, 13860, 13920, 14112, 14210, 14256, 14355, 14553, 14616, 14784, 14997, 15120, 15312, 15631, 15660, 15680, 15840, 15876, 16170, 16240, 16443, 16632, 16704, 17052, 17226, 17248, 17280, 17640, 17820, 17864, 18144, 18270, 18480, 18560, 18792, 18816, 19008, 19140, 19404, 19488, 19845, 19996, 20097, 20160, 20416, 20790, 20880, 21120, 21168, 21315, 21560, 21924, 22176, 22330, 22680, 22736, 22968, 23490, 23520, 23760, 24192, 24255, 24360, 24640, 24948, 24995, 25056, 25520, 25578, 25839, 25872, 25920, 25984, 26460, 26796, 27405, 27720, 27840, 28224, 28420, 28512, 28710, 29106, 29232, 29568, 29994, 30240, 30624, 31185, 31262, 31320, 31360, 31680, 31752, 32340, 32480, 32886, 33264, 33408, 33495, 34104, 34452, 34496, 34993, 35280, 35640, 35728, 36288, 36540, 36960, 37584, 38016, 38280, 38367, 38808, 38976, 39690, 39992, 40194, 40320, 40832, 41580, 41760, 42336, 42630, 43065, 43120, 43659, 43848, 44352, 44660, 44991, 45360, 45472, 45936, 46893, 46980, 47040, 47520, 48510, 48720, 49280, 49896, 49990, 50112, 51040, 51156, 51678, 51744, 51840, 52920, 53592, 54810, 54989, 55440, 55680, 56448, 56840, 57024, 57420, 58212, 58464, 59988, 60291, 60480, 61248, 62370, 62524, 62640, 63360, 63504, 63945, 64680, 64960, 65772, 66528, 66990, 68208, 68904, 68992, 69986, 70560, 71280, 71456, 72576, 72765, 73080, 73920, 74985, 75168, 76560, 76734, 77616, 77952, 78155, 79380, 79984, 80388, 82215, 83160, 83520, 84672, 85260, 86130, 86240, 87318, 87696, 88704, 89320, 89982, 90720, 90944, 91872, 93786, 93960, 94080, 95040, 97020, 97440, 99792, 99980, 100224, 100485, 102080, 102312, 103356, 103488, 104979, 105840, 107184, 109620, 109978, 110880, 113680, 114048, 114840, 115101, 116424, 116928, 119976, 120582, 120960, 122496, 124740, 125048, 125280, 127008, 127890, 129195, 129360, 129920, 131544, 133056, 133980, 134973, 136416, 137808, 139972, 140679, 141120, 142560, 142912, 144971, 145530, 146160, 147840, 149970, 150336, 153120, 153468, 155232, 156310, 158760, 159968, 160776, 164430, 164967, 166320, 167040, 169344, 170520, 172260, 172480, 174636, 174965, 175392, 178640, 179964, 180873, 181440, 181888, 183744, 187572, 187920, 190080, 191835, 194040, 194880, 199584, 199960, 200970, 204160, 204624, 206712, 206976, 209958, 211680, 214368, 218295, 219240, 219956, 221760, 224955, 227360, 229680, 230202, 232848, 233856, 234465, 239952, 241164, 244951, 249480, 250096, 250560, 254016, 255780, 258390, 258720, 263088, 266112, 267960, 269946, 272832, 274945, 275616, 279944, 281358, 282240, 285120, 285824, 289942, 291060, 292320, 299940, 300672, 301455, 306240, 306936, 310464, 312620, 314937, 317520, 319936, 321552, 328860, 329934, 332640, 341040, 344520, 344960, 349272, 349930, 350784, 357280, 359928, 361746, 362880, 367488, 375144, 375840, 383670, 384923, 388080, 389760, 399168, 399920, 401940, 404919, 409248, 413424, 419916, 422037, 423360, 428736, 434913, 436590, 438480, 439912, 443520, 449910, 454720, 459360, 460404, 465696, 468930, 479904, 482328, 489902, 494901, 498960, 500192, 501120, 508032, 511560, 516780, 517440, 524895, 526176, 535920, 539892, 545664, 549890, 551232, 559888, 562716, 570240, 575505, 579884, 582120, 584640, 599880, 602910, 612480, 613872, 620928, 625240, 629874, 635040, 639872, 643104, 657720, 659868, 665280, 674865, 682080, 689040, 698544, 699860, 701568, 703395, 714560, 719856, 723492, 724855, 734853, 750288, 751680, 767340, 769846, 776160, 798336, 799840, 803880, 809838, 818496, 824835, 826848, 839832, 844074, 846720, 857472, 869826, 873180, 876960, 879824, 899820, 904365, 909440, 918720, 920808, 931392, 937860, 944811, 959808, 964656, 979804, 989802, 997920, 1000384, 1014797, 1023120, 1033560, 1034880, 1049790, 1052352, 1071840, 1079784, 1099780, 1102464, 1119776, 1125432, 1151010, 1154769, 1159768, 1164240, 1169280, 1199760, 1205820, 1224755, 1227744, 1250480, 1259748, 1266111, 1270080, 1286208, 1304739, 1315440, 1319736, 1330560, 1349730, 1364160, 1378080, 1397088, 1399720, 1406790, 1429120, 1439712, 1446984, 1449710, 1469706, 1484703, 1500576, 1503360, 1534680, 1539692, 1552320, 1574685, 1594681, 1599680, 1607760, 1619676, 1636992, 1649670, 1653696, 1679664, 1688148, 1739652, 1746360, 1753920, 1759648, 1799640, 1808730, 1837440, 1841616, 1862784, 1875720, 1889622, 1919616, 1924615, 1929312, 1959608, 1979604, 1995840, 2000768, 2024595, 2029594, 2046240, 2067120, 2099580, 2104704, 2110185, 2143680, 2159568, 2174565, 2199560, 2204559, 2239552, 2250864, 2302020, 2309538, 2319536, 2328480, 2399520, 2411640, 2449510, 2455488, 2474505, 2500960, 2519496, 2532222, 2540160, 2572416, 2609478, 2630880, 2639472, 2694461, 2699460, 2728320, 2756160, 2794176, 2799440, 2813580, 2834433, 2879424, 2893968, 2899420, 2939412, 2969406, 3001152, 3044391, 3069360, 3079384, 3104640, 3149370, 3189362, 3199360, 3215520, 3239352, 3299340, 3307392, 3359328, 3376296, 3464307, 3479304, 3492720, 3507840, 3519296, 3599280, 3617460, 3674265, 3683232, 3751440, 3779244, 3849230, 3858624, 3914217, 3919216, 3959208, 3991680, 4049190, 4059188, 4092480, 4134240, 4199160, 4220370, 4287360, 4319136, 4349130, 4399120, 4409118, 4454109, 4479104, 4501728, 4604040, 4619076, 4639072, 4656960, 4724055, 4784043, 4799040, 4823280, 4899020, 4910976, 4949010, 5001920, 5038992, 5064444, 5073985, 5218956, 5261760, 5278944, 5388922, 5398920, 5512320, 5588352, 5598880, 5627160, 5668866, 5758848, 5773845, 5787936, 5798840, 5878824, 5938812, 6002304, 6088782, 6138720, 6158768, 6298740, 6330555, 6378724, 6431040, 6478704, 6523695, 6598680, 6613677, 6718656, 6752592, 6928614, 6958608, 6985440, 7038592, 7103579, 7198560, 7234920, 7348530, 7366464, 7423515, 7502880, 7558488, 7698460, 7717248, 7828434, 7838432, 7918416, 7973405, 8083383, 8098380, 8118376, 8184960, 8268480, 8398320, 8440740, 8638272, 8698260, 8798240, 8818236, 8908218, 9003456, 9133173, 9208080, 9238152, 9278144, 9313920, 9448110, 9568086, 9598080, 9646560, 9798040, 9898020, 10003840, 10077984, 10128888, 10147970, 10392921, 10437912, 10523520, 10557888, 10777844, 10797840, 11022795, 11162767, 11197760, 11254320, 11337732, 11547690, 11575872, 11597680, 11742651, 11757648, 11877624, 12177564, 12277440, 12317536, 12597480, 12661110, 12757448, 12862080, 12957408, 13047390, 13197360, 13227354, 13437312, 13472305, 13505184, 13857228, 13917216, 13970880, 14172165, 14207158, 14352129, 14397120, 14469840, 14697060, 14732928, 14847030, 15005760, 15116976, 15221955, 15396920, 15656868, 15676864, 15836832, 15946810, 16166766, 16196760, 16236752, 16536960, 16796640, 16881480, 17276544, 17321535, 17396520, 17596480, 17636472, 17816436, 18006912, 18266346, 18416160, 18476304, 18556288, 18896220, 19136172, 19293120, 19571085, 19596080, 19796040, 19841031, 20155968, 20257776, 20295940, 20785842, 20875824, 21115776, 21310737, 21555688, 21595680, 22045590, 22270545, 22325534, 22395520, 22508640, 22675464, 23095380, 23151744, 23195360, 23485302, 23515296, 23755248, 23920215, 24250149, 24355128, 24554880, 24635072, 25194960, 25322220, 25514896, 25914816, 26094780, 26394720, 26454708, 26944610, 27010368, 27399519, 27714456, 27834432, 27941760, 28344330, 28414316, 28704258, 28794240, 28939680, 29394120, 29694060, 30011520, 30233952, 30443910, 30793840, 31178763, 31313736, 31353728, 31673664, 31893620, 32333532, 32393520, 32473504, 33068385, 33488301, 33593280, 33762960, 34643070, 34793040, 35192960, 35272944, 35517895, 35632872, 36532692, 36832320, 36952608, 37792440, 38272344, 38586240, 39142170, 39192160, 39592080, 39682062, 40311936, 40416915, 40515552, 40591880, 41571684, 41751648, 42621474, 43056387, 43111376, 43191360, 44091180, 44541090, 44651068, 45017280, 45350928, 45665865, 46190760, 46390720, 46970604, 47030592, 47510496, 47840430, 48500298, 48710256, 49270144, 50389920, 50644440, 51029792, 51829632, 51964605, 52189560, 52789440, 52909416, 53889220, 54020736, 54799038, 55428912, 55668864, 55813835, 56688660, 56828632, 57408516, 57879360, 58713255, 58788240, 59388120, 60467904, 60887820, 61587680, 62357526, 62627472, 63347328, 63787240, 63932211, 64667064, 64787040, 64947008, 66136770, 66976602, 67186560, 67525920, 69286140, 69586080, 70545888, 71035790, 71265744, 71760645, 72750447, 73065384, 73664640, 73905216, 75584880, 76544688, 78139369, 78284340, 78384320, 79184160, 79364124, 80833830, 81031104, 81183760, 82198557, 83143368, 83503296, 85242948, 86112774, 86222752, 86382720, 88182360, 89082180, 89302136, 90034560, 90701856, 91331730, 92381520, 92781440, 93941208, 94061184, 95020992, 95680860, 97000596, 97420512, 99205155, 100464903, 100779840, 101288880, 102059584, 103929210, 104379120, 105578880, 105818832, 106553685, 107778440, 109598076, 110857824, 111627670, 113377320, 113657264, 114817032, 115758720, 117426510, 117576480, 118776240, 120935808, 121250745, 121775640, 123175360, 124715052, 125254944, 127574480, 127864422, 129169161, 129334128, 129574080, 129894016, 132273540, 133953204, 135051840, 136997595, 138572280, 139172160, 141091776, 142071580, 142531488, 143521290, 145500894, 146130768, 147810432, 151169760, 153089376, 155893815, 156278738, 156568680, 156768640, 158368320, 158728248, 161667660, 162062208, 162367520, 164397114, 166286736, 167006592, 167441505, 170485896, 172225548, 172445504, 176364720, 178164360, 178604272, 181403712, 182663460, 184763040, 187882416, 190041984, 191361720, 191796633, 194001192, 194841024, 198410310, 200929806, 201559680, 202577760, 204119168, 207858420, 208758240, 211637664, 213107370, 215281935, 215556880, 218251341, 219196152, 221715648, 223255340, 226754640, 227314528, 229634064, 234418107, 234853020, 235152960, 237552480, 242501490, 243551280, 246350720, 249430104, 250509888, 255148960, 255728844, 258338322, 258668256, 259148160, 264547080, 267906408, 270103680, 273995190, 277144560, 278344320, 282183552, 284143160, 285062976, 287042580, 291001788, 292261536, 301394709, 302339520, 306178752, 311787630, 312557476, 313137360, 316736640, 317456496, 319661055, 323335320, 324735040, 328794228, 332573472, 334883010, 340971792, 344451096, 344891008, 352729440, 356328720, 357208544, 362807424, 363752235, 365326920, 369526080, 375764832, 382723440, 383593266, 388002384, 389682048, 390696845, 396820620, 401859612, 405155520, 410992785, 415716840, 417516480, 423275328, 426214740, 430563870, 431113760, 436502682, 438392304, 443431296, 446510680, 453509280, 454629056, 459268128, 468836214, 469706040, 470305920, 475104960, 485002980, 487102560, 498860208, 501019776, 502324515, 510297920, 511457688, 516676644, 517336512, 529094160, 535812816, 547990380, 554289120, 568286320, 570125952, 574085160, 575389899, 582003576, 584523072, 602789418, 604679040, 612357504, 623575260, 625114952, 626274720, 634912992, 639322110, 645845805, 646670640, 649470080, 657588456, 665146944, 669766020, 681943584, 688902192, 703254321, 705458880, 712657440, 714417088, 727504470, 730653840, 739052160, 751529664, 765446880, 767186532, 776004768, 781393690, 793641240, 803719224, 810311040, 821985570, 831433680, 835032960, 846550656, 852429480, 861127740, 862227520, 873005364, 876784608, 893021360, 904184127, 907018560, 909258112, 918536256, 937672428, 939412080, 950209920, 958983165, 970005960, 974205120, 997720416, 1004649030, 1020595840, 1022915376, 1033353288, 1034673024, 1058188320, 1071625632, 1091256705, 1095980760, 1108578240, 1136572640, 1148170320, 1150779798, 1164007152, 1169046144, 1172090535, 1205578836, 1247150520, 1250229904, 1252549440, 1269825984, 1278644220, 1291691610, 1293341280, 1315176912, 1330293888, 1339532040, 1363887168, 1377804384, 1406508642, 1410917760, 1425314880, 1428834176, 1455008940, 1461307680, 1503059328, 1506973545, 1530893760, 1534373064, 1552009536, 1562787380, 1587282480, 1607438448, 1643971140, 1662867360, 1704858960, 1722255480, 1724455040, 1746010728, 1753569216, 1786042720, 1808368254, 1814037120, 1837072512, 1875344856, 1878824160, 1917966330, 1940011920, 1948410240, 1995440832, 2009298060, 2045830752, 2066706576, 2109762963, 2116376640, 2143251264, 2182513410, 2191961520, 2217156480, 2273145280, 2296340640, 2301559596, 2328014304, 2344181070, 2411157672, 2494301040, 2500459808, 2505098880, 2539651968, 2557288440, 2583383220, 2586682560, 2630353824, 2679064080, 2727774336, 2755608768, 2813017284, 2850629760, 2876949495, 2910017880, 2922615360, 3013947090, 3061787520, 3068746128, 3104019072, 3125574760, 3174564960, 3214876896, 3287942280, 3325734720, 3409717920, 3444510960, 3492021456, 3507138432, 3516271605, 3572085440, 3616736508, 3750689712, 3757648320, 3835932660, 3880023840, 3990881664, 4018596120, 4091661504, 4133413152, 4219525926, 4232753280, 4286502528, 4365026820, 4383923040, 4520920635, 4546290560, 4592681280, 4603119192, 4656028608, 4688362140, 4822315344, 4988602080, 5000919616, 5114576880, 5166766440, 5173365120, 5260707648, 5358128160, 5511217536, 5626034568, 5753898990, 5820035760, 5845230720, 6027894180, 6137492256, 6251149520, 6329288889, 6349129920, 6429753792, 6575884560, 6651469440, 6819435840, 6889021920, 6984042912, 7032543210, 7144170880, 7233473016, 7501379424, 7515296640, 7671865320, 7760047680, 8037192240, 8183323008, 8266826304, 8439051852, 8730053640, 8767846080, 9041841270, 9185362560, 9206238384, 9312057216, 9376724280, 9644630688, 9977204160, 10001839232, 10229153760, 10333532880, 10521415296, 10548814815, 10716256320, 11252069136, 11507797980, 11640071520, 12055788360, 12274984512, 12502299040, 12658577778, 12698259840, 12859507584, 13151769120, 13638871680, 13778043840, 13968085824, 14065086420, 14466946032, 15002758848, 15343730640, 15520095360, 16074384480, 16533652608, 16878103704, 17460107280, 17535692160, 18083682540, 18412476768, 18753448560, 19289261376, 19954408320, 20458307520, 20667065760, 21097629630, 21432512640, 22504138272, 23015595960, 23280143040, 24111576720, 24549969024, 25004598080, 25317155556, 26303538240, 27556087680, 27936171648, 28130172840, 28933892064, 30005517696, 30687461280, 31646444445, 32148768960, 33756207408, 34920214560, 36167365080, 36824953536, 37506897120, 38578522752, 40916615040, 41334131520, 42195259260, 45008276544, 46031191920, 46560286080, 48223153440, 50009196160, 50634311112, 52607076480, 56260345680, 57867784128, 61374922560, 63292888890, 64297537920, 67512414816, 69840429120, 72334730160, 73649907072, 75013794240, 82668263040, 84390518520, 90016553088, 92062383840, 96446306880, 101268622224, 112520691360, 115735568256, 122749845120, 126585777780, 135024829632, 139680858240, 144669460320, 150027588480, 168781037040, 184124767680, 192892613760, 202537244448, 225041382720, 253171555560, 270049659264, 289338920640, 337562074080, 368249535360, 405074488896, 450082765440, 506343111120, 578677841280, 675124148160, 810148977792, 1012686222240, 1350248296320, 2025372444480, 4050744888960]

約数ペア:

[(1, 4050744888960), (2, 2025372444480), (3, 1350248296320), (4, 1012686222240), (5, 810148977792), (6, 675124148160), (7, 578677841280), (8, 506343111120), (9, 450082765440), (10, 405074488896), (11, 368249535360), (12, 337562074080), (14, 289338920640), (15, 270049659264), (16, 253171555560), (18, 225041382720), (20, 202537244448), (21, 192892613760), (22, 184124767680), (24, 168781037040), (27, 150027588480), (28, 144669460320), (29, 139680858240), (30, 135024829632), (32, 126585777780), (33, 122749845120), (35, 115735568256), (36, 112520691360), (40, 101268622224), (42, 96446306880), (44, 92062383840), (45, 90016553088), (48, 84390518520), (49, 82668263040), (54, 75013794240), (55, 73649907072), (56, 72334730160), (58, 69840429120), (60, 67512414816), (63, 64297537920), (64, 63292888890), (66, 61374922560), (70, 57867784128), (72, 56260345680), (77, 52607076480), (80, 50634311112), (81, 50009196160), (84, 48223153440), (87, 46560286080), (88, 46031191920), (90, 45008276544), (96, 42195259260), (98, 41334131520), (99, 40916615040), (105, 38578522752), (108, 37506897120), (110, 36824953536), (112, 36167365080), (116, 34920214560), (120, 33756207408), (126, 32148768960), (128, 31646444445), (132, 30687461280), (135, 30005517696), (140, 28933892064), (144, 28130172840), (145, 27936171648), (147, 27556087680), (154, 26303538240), (160, 25317155556), (162, 25004598080), (165, 24549969024), (168, 24111576720), (174, 23280143040), (176, 23015595960), (180, 22504138272), (189, 21432512640), (192, 21097629630), (196, 20667065760), (198, 20458307520), (203, 19954408320), (210, 19289261376), (216, 18753448560), (220, 18412476768), (224, 18083682540), (231, 17535692160), (232, 17460107280), (240, 16878103704), (245, 16533652608), (252, 16074384480), (261, 15520095360), (264, 15343730640), (270, 15002758848), (280, 14466946032), (288, 14065086420), (290, 13968085824), (294, 13778043840), (297, 13638871680), (308, 13151769120), (315, 12859507584), (319, 12698259840), (320, 12658577778), (324, 12502299040), (330, 12274984512), (336, 12055788360), (348, 11640071520), (352, 11507797980), (360, 11252069136), (378, 10716256320), (384, 10548814815), (385, 10521415296), (392, 10333532880), (396, 10229153760), (405, 10001839232), (406, 9977204160), (420, 9644630688), (432, 9376724280), (435, 9312057216), (440, 9206238384), (441, 9185362560), (448, 9041841270), (462, 8767846080), (464, 8730053640), (480, 8439051852), (490, 8266826304), (495, 8183323008), (504, 8037192240), (522, 7760047680), (528, 7671865320), (539, 7515296640), (540, 7501379424), (560, 7233473016), (567, 7144170880), (576, 7032543210), (580, 6984042912), (588, 6889021920), (594, 6819435840), (609, 6651469440), (616, 6575884560), (630, 6429753792), (638, 6349129920), (640, 6329288889), (648, 6251149520), (660, 6137492256), (672, 6027894180), (693, 5845230720), (696, 5820035760), (704, 5753898990), (720, 5626034568), (735, 5511217536), (756, 5358128160), (770, 5260707648), (783, 5173365120), (784, 5166766440), (792, 5114576880), (810, 5000919616), (812, 4988602080), (840, 4822315344), (864, 4688362140), (870, 4656028608), (880, 4603119192), (882, 4592681280), (891, 4546290560), (896, 4520920635), (924, 4383923040), (928, 4365026820), (945, 4286502528), (957, 4232753280), (960, 4219525926), (980, 4133413152), (990, 4091661504), (1008, 4018596120), (1015, 3990881664), (1044, 3880023840), (1056, 3835932660), (1078, 3757648320), (1080, 3750689712), (1120, 3616736508), (1134, 3572085440), (1152, 3516271605), (1155, 3507138432), (1160, 3492021456), (1176, 3444510960), (1188, 3409717920), (1218, 3325734720), (1232, 3287942280), (1260, 3214876896), (1276, 3174564960), (1296, 3125574760), (1305, 3104019072), (1320, 3068746128), (1323, 3061787520), (1344, 3013947090), (1386, 2922615360), (1392, 2910017880), (1408, 2876949495), (1421, 2850629760), (1440, 2813017284), (1470, 2755608768), (1485, 2727774336), (1512, 2679064080), (1540, 2630353824), (1566, 2586682560), (1568, 2583383220), (1584, 2557288440), (1595, 2539651968), (1617, 2505098880), (1620, 2500459808), (1624, 2494301040), (1680, 2411157672), (1728, 2344181070), (1740, 2328014304), (1760, 2301559596), (1764, 2296340640), (1782, 2273145280), (1827, 2217156480), (1848, 2191961520), (1856, 2182513410), (1890, 2143251264), (1914, 2116376640), (1920, 2109762963), (1960, 2066706576), (1980, 2045830752), (2016, 2009298060), (2030, 1995440832), (2079, 1948410240), (2088, 1940011920), (2112, 1917966330), (2156, 1878824160), (2160, 1875344856), (2205, 1837072512), (2233, 1814037120), (2240, 1808368254), (2268, 1786042720), (2310, 1753569216), (2320, 1746010728), (2349, 1724455040), (2352, 1722255480), (2376, 1704858960), (2436, 1662867360), (2464, 1643971140), (2520, 1607438448), (2552, 1587282480), (2592, 1562787380), (2610, 1552009536), (2640, 1534373064), (2646, 1530893760), (2688, 1506973545), (2695, 1503059328), (2772, 1461307680), (2784, 1455008940), (2835, 1428834176), (2842, 1425314880), (2871, 1410917760), (2880, 1406508642), (2940, 1377804384), (2970, 1363887168), (3024, 1339532040), (3045, 1330293888), (3080, 1315176912), (3132, 1293341280), (3136, 1291691610), (3168, 1278644220), (3190, 1269825984), (3234, 1252549440), (3240, 1250229904), (3248, 1247150520), (3360, 1205578836), (3456, 1172090535), (3465, 1169046144), (3480, 1164007152), (3520, 1150779798), (3528, 1148170320), (3564, 1136572640), (3654, 1108578240), (3696, 1095980760), (3712, 1091256705), (3780, 1071625632), (3828, 1058188320), (3915, 1034673024), (3920, 1033353288), (3960, 1022915376), (3969, 1020595840), (4032, 1004649030), (4060, 997720416), (4158, 974205120), (4176, 970005960), (4224, 958983165), (4263, 950209920), (4312, 939412080), (4320, 937672428), (4410, 918536256), (4455, 909258112), (4466, 907018560), (4480, 904184127), (4536, 893021360), (4620, 876784608), (4640, 873005364), (4698, 862227520), (4704, 861127740), (4752, 852429480), (4785, 846550656), (4851, 835032960), (4872, 831433680), (4928, 821985570), (4999, 810311040), (5040, 803719224), (5104, 793641240), (5184, 781393690), (5220, 776004768), (5280, 767186532), (5292, 765446880), (5390, 751529664), (5481, 739052160), (5544, 730653840), (5568, 727504470), (5670, 714417088), (5684, 712657440), (5742, 705458880), (5760, 703254321), (5880, 688902192), (5940, 681943584), (6048, 669766020), (6090, 665146944), (6160, 657588456), (6237, 649470080), (6264, 646670640), (6272, 645845805), (6336, 639322110), (6380, 634912992), (6468, 626274720), (6480, 625114952), (6496, 623575260), (6615, 612357504), (6699, 604679040), (6720, 602789418), (6930, 584523072), (6960, 582003576), (7040, 575389899), (7056, 574085160), (7105, 570125952), (7128, 568286320), (7308, 554289120), (7392, 547990380), (7560, 535812816), (7656, 529094160), (7830, 517336512), (7840, 516676644), (7920, 511457688), (7938, 510297920), (8064, 502324515), (8085, 501019776), (8120, 498860208), (8316, 487102560), (8352, 485002980), (8526, 475104960), (8613, 470305920), (8624, 469706040), (8640, 468836214), (8820, 459268128), (8910, 454629056), (8932, 453509280), (9072, 446510680), (9135, 443431296), (9240, 438392304), (9280, 436502682), (9396, 431113760), (9408, 430563870), (9504, 426214740), (9570, 423275328), (9702, 417516480), (9744, 415716840), (9856, 410992785), (9998, 405155520), (10080, 401859612), (10208, 396820620), (10368, 390696845), (10395, 389682048), (10440, 388002384), (10560, 383593266), (10584, 382723440), (10780, 375764832), (10962, 369526080), (11088, 365326920), (11136, 363752235), (11165, 362807424), (11340, 357208544), (11368, 356328720), (11484, 352729440), (11745, 344891008), (11760, 344451096), (11880, 340971792), (12096, 334883010), (12180, 332573472), (12320, 328794228), (12474, 324735040), (12528, 323335320), (12672, 319661055), (12760, 317456496), (12789, 316736640), (12936, 313137360), (12960, 312557476), (12992, 311787630), (13230, 306178752), (13398, 302339520), (13440, 301394709), (13860, 292261536), (13920, 291001788), (14112, 287042580), (14210, 285062976), (14256, 284143160), (14355, 282183552), (14553, 278344320), (14616, 277144560), (14784, 273995190), (14997, 270103680), (15120, 267906408), (15312, 264547080), (15631, 259148160), (15660, 258668256), (15680, 258338322), (15840, 255728844), (15876, 255148960), (16170, 250509888), (16240, 249430104), (16443, 246350720), (16632, 243551280), (16704, 242501490), (17052, 237552480), (17226, 235152960), (17248, 234853020), (17280, 234418107), (17640, 229634064), (17820, 227314528), (17864, 226754640), (18144, 223255340), (18270, 221715648), (18480, 219196152), (18560, 218251341), (18792, 215556880), (18816, 215281935), (19008, 213107370), (19140, 211637664), (19404, 208758240), (19488, 207858420), (19845, 204119168), (19996, 202577760), (20097, 201559680), (20160, 200929806), (20416, 198410310), (20790, 194841024), (20880, 194001192), (21120, 191796633), (21168, 191361720), (21315, 190041984), (21560, 187882416), (21924, 184763040), (22176, 182663460), (22330, 181403712), (22680, 178604272), (22736, 178164360), (22968, 176364720), (23490, 172445504), (23520, 172225548), (23760, 170485896), (24192, 167441505), (24255, 167006592), (24360, 166286736), (24640, 164397114), (24948, 162367520), (24995, 162062208), (25056, 161667660), (25520, 158728248), (25578, 158368320), (25839, 156768640), (25872, 156568680), (25920, 156278738), (25984, 155893815), (26460, 153089376), (26796, 151169760), (27405, 147810432), (27720, 146130768), (27840, 145500894), (28224, 143521290), (28420, 142531488), (28512, 142071580), (28710, 141091776), (29106, 139172160), (29232, 138572280), (29568, 136997595), (29994, 135051840), (30240, 133953204), (30624, 132273540), (31185, 129894016), (31262, 129574080), (31320, 129334128), (31360, 129169161), (31680, 127864422), (31752, 127574480), (32340, 125254944), (32480, 124715052), (32886, 123175360), (33264, 121775640), (33408, 121250745), (33495, 120935808), (34104, 118776240), (34452, 117576480), (34496, 117426510), (34993, 115758720), (35280, 114817032), (35640, 113657264), (35728, 113377320), (36288, 111627670), (36540, 110857824), (36960, 109598076), (37584, 107778440), (38016, 106553685), (38280, 105818832), (38367, 105578880), (38808, 104379120), (38976, 103929210), (39690, 102059584), (39992, 101288880), (40194, 100779840), (40320, 100464903), (40832, 99205155), (41580, 97420512), (41760, 97000596), (42336, 95680860), (42630, 95020992), (43065, 94061184), (43120, 93941208), (43659, 92781440), (43848, 92381520), (44352, 91331730), (44660, 90701856), (44991, 90034560), (45360, 89302136), (45472, 89082180), (45936, 88182360), (46893, 86382720), (46980, 86222752), (47040, 86112774), (47520, 85242948), (48510, 83503296), (48720, 83143368), (49280, 82198557), (49896, 81183760), (49990, 81031104), (50112, 80833830), (51040, 79364124), (51156, 79184160), (51678, 78384320), (51744, 78284340), (51840, 78139369), (52920, 76544688), (53592, 75584880), (54810, 73905216), (54989, 73664640), (55440, 73065384), (55680, 72750447), (56448, 71760645), (56840, 71265744), (57024, 71035790), (57420, 70545888), (58212, 69586080), (58464, 69286140), (59988, 67525920), (60291, 67186560), (60480, 66976602), (61248, 66136770), (62370, 64947008), (62524, 64787040), (62640, 64667064), (63360, 63932211), (63504, 63787240), (63945, 63347328), (64680, 62627472), (64960, 62357526), (65772, 61587680), (66528, 60887820), (66990, 60467904), (68208, 59388120), (68904, 58788240), (68992, 58713255), (69986, 57879360), (70560, 57408516), (71280, 56828632), (71456, 56688660), (72576, 55813835), (72765, 55668864), (73080, 55428912), (73920, 54799038), (74985, 54020736), (75168, 53889220), (76560, 52909416), (76734, 52789440), (77616, 52189560), (77952, 51964605), (78155, 51829632), (79380, 51029792), (79984, 50644440), (80388, 50389920), (82215, 49270144), (83160, 48710256), (83520, 48500298), (84672, 47840430), (85260, 47510496), (86130, 47030592), (86240, 46970604), (87318, 46390720), (87696, 46190760), (88704, 45665865), (89320, 45350928), (89982, 45017280), (90720, 44651068), (90944, 44541090), (91872, 44091180), (93786, 43191360), (93960, 43111376), (94080, 43056387), (95040, 42621474), (97020, 41751648), (97440, 41571684), (99792, 40591880), (99980, 40515552), (100224, 40416915), (100485, 40311936), (102080, 39682062), (102312, 39592080), (103356, 39192160), (103488, 39142170), (104979, 38586240), (105840, 38272344), (107184, 37792440), (109620, 36952608), (109978, 36832320), (110880, 36532692), (113680, 35632872), (114048, 35517895), (114840, 35272944), (115101, 35192960), (116424, 34793040), (116928, 34643070), (119976, 33762960), (120582, 33593280), (120960, 33488301), (122496, 33068385), (124740, 32473504), (125048, 32393520), (125280, 32333532), (127008, 31893620), (127890, 31673664), (129195, 31353728), (129360, 31313736), (129920, 31178763), (131544, 30793840), (133056, 30443910), (133980, 30233952), (134973, 30011520), (136416, 29694060), (137808, 29394120), (139972, 28939680), (140679, 28794240), (141120, 28704258), (142560, 28414316), (142912, 28344330), (144971, 27941760), (145530, 27834432), (146160, 27714456), (147840, 27399519), (149970, 27010368), (150336, 26944610), (153120, 26454708), (153468, 26394720), (155232, 26094780), (156310, 25914816), (158760, 25514896), (159968, 25322220), (160776, 25194960), (164430, 24635072), (164967, 24554880), (166320, 24355128), (167040, 24250149), (169344, 23920215), (170520, 23755248), (172260, 23515296), (172480, 23485302), (174636, 23195360), (174965, 23151744), (175392, 23095380), (178640, 22675464), (179964, 22508640), (180873, 22395520), (181440, 22325534), (181888, 22270545), (183744, 22045590), (187572, 21595680), (187920, 21555688), (190080, 21310737), (191835, 21115776), (194040, 20875824), (194880, 20785842), (199584, 20295940), (199960, 20257776), (200970, 20155968), (204160, 19841031), (204624, 19796040), (206712, 19596080), (206976, 19571085), (209958, 19293120), (211680, 19136172), (214368, 18896220), (218295, 18556288), (219240, 18476304), (219956, 18416160), (221760, 18266346), (224955, 18006912), (227360, 17816436), (229680, 17636472), (230202, 17596480), (232848, 17396520), (233856, 17321535), (234465, 17276544), (239952, 16881480), (241164, 16796640), (244951, 16536960), (249480, 16236752), (250096, 16196760), (250560, 16166766), (254016, 15946810), (255780, 15836832), (258390, 15676864), (258720, 15656868), (263088, 15396920), (266112, 15221955), (267960, 15116976), (269946, 15005760), (272832, 14847030), (274945, 14732928), (275616, 14697060), (279944, 14469840), (281358, 14397120), (282240, 14352129), (285120, 14207158), (285824, 14172165), (289942, 13970880), (291060, 13917216), (292320, 13857228), (299940, 13505184), (300672, 13472305), (301455, 13437312), (306240, 13227354), (306936, 13197360), (310464, 13047390), (312620, 12957408), (314937, 12862080), (317520, 12757448), (319936, 12661110), (321552, 12597480), (328860, 12317536), (329934, 12277440), (332640, 12177564), (341040, 11877624), (344520, 11757648), (344960, 11742651), (349272, 11597680), (349930, 11575872), (350784, 11547690), (357280, 11337732), (359928, 11254320), (361746, 11197760), (362880, 11162767), (367488, 11022795), (375144, 10797840), (375840, 10777844), (383670, 10557888), (384923, 10523520), (388080, 10437912), (389760, 10392921), (399168, 10147970), (399920, 10128888), (401940, 10077984), (404919, 10003840), (409248, 9898020), (413424, 9798040), (419916, 9646560), (422037, 9598080), (423360, 9568086), (428736, 9448110), (434913, 9313920), (436590, 9278144), (438480, 9238152), (439912, 9208080), (443520, 9133173), (449910, 9003456), (454720, 8908218), (459360, 8818236), (460404, 8798240), (465696, 8698260), (468930, 8638272), (479904, 8440740), (482328, 8398320), (489902, 8268480), (494901, 8184960), (498960, 8118376), (500192, 8098380), (501120, 8083383), (508032, 7973405), (511560, 7918416), (516780, 7838432), (517440, 7828434), (524895, 7717248), (526176, 7698460), (535920, 7558488), (539892, 7502880), (545664, 7423515), (549890, 7366464), (551232, 7348530), (559888, 7234920), (562716, 7198560), (570240, 7103579), (575505, 7038592), (579884, 6985440), (582120, 6958608), (584640, 6928614), (599880, 6752592), (602910, 6718656), (612480, 6613677), (613872, 6598680), (620928, 6523695), (625240, 6478704), (629874, 6431040), (635040, 6378724), (639872, 6330555), (643104, 6298740), (657720, 6158768), (659868, 6138720), (665280, 6088782), (674865, 6002304), (682080, 5938812), (689040, 5878824), (698544, 5798840), (699860, 5787936), (701568, 5773845), (703395, 5758848), (714560, 5668866), (719856, 5627160), (723492, 5598880), (724855, 5588352), (734853, 5512320), (750288, 5398920), (751680, 5388922), (767340, 5278944), (769846, 5261760), (776160, 5218956), (798336, 5073985), (799840, 5064444), (803880, 5038992), (809838, 5001920), (818496, 4949010), (824835, 4910976), (826848, 4899020), (839832, 4823280), (844074, 4799040), (846720, 4784043), (857472, 4724055), (869826, 4656960), (873180, 4639072), (876960, 4619076), (879824, 4604040), (899820, 4501728), (904365, 4479104), (909440, 4454109), (918720, 4409118), (920808, 4399120), (931392, 4349130), (937860, 4319136), (944811, 4287360), (959808, 4220370), (964656, 4199160), (979804, 4134240), (989802, 4092480), (997920, 4059188), (1000384, 4049190), (1014797, 3991680), (1023120, 3959208), (1033560, 3919216), (1034880, 3914217), (1049790, 3858624), (1052352, 3849230), (1071840, 3779244), (1079784, 3751440), (1099780, 3683232), (1102464, 3674265), (1119776, 3617460), (1125432, 3599280), (1151010, 3519296), (1154769, 3507840), (1159768, 3492720), (1164240, 3479304), (1169280, 3464307), (1199760, 3376296), (1205820, 3359328), (1224755, 3307392), (1227744, 3299340), (1250480, 3239352), (1259748, 3215520), (1266111, 3199360), (1270080, 3189362), (1286208, 3149370), (1304739, 3104640), (1315440, 3079384), (1319736, 3069360), (1330560, 3044391), (1349730, 3001152), (1364160, 2969406), (1378080, 2939412), (1397088, 2899420), (1399720, 2893968), (1406790, 2879424), (1429120, 2834433), (1439712, 2813580), (1446984, 2799440), (1449710, 2794176), (1469706, 2756160), (1484703, 2728320), (1500576, 2699460), (1503360, 2694461), (1534680, 2639472), (1539692, 2630880), (1552320, 2609478), (1574685, 2572416), (1594681, 2540160), (1599680, 2532222), (1607760, 2519496), (1619676, 2500960), (1636992, 2474505), (1649670, 2455488), (1653696, 2449510), (1679664, 2411640), (1688148, 2399520), (1739652, 2328480), (1746360, 2319536), (1753920, 2309538), (1759648, 2302020), (1799640, 2250864), (1808730, 2239552), (1837440, 2204559), (1841616, 2199560), (1862784, 2174565), (1875720, 2159568), (1889622, 2143680), (1919616, 2110185), (1924615, 2104704), (1929312, 2099580), (1959608, 2067120), (1979604, 2046240), (1995840, 2029594), (2000768, 2024595)]