1869511976640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{1433}}^1$

素因数の和:1567

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 106, 108, 110, 111, 112, 120, 126, 132, 135, 140, 144, 148, 154, 159, 160, 165, 168, 176, 180, 185, 189, 192, 198, 210, 212, 216, 220, 222, 224, 231, 240, 252, 259, 264, 265, 270, 280, 288, 296, 297, 308, 315, 318, 320, 330, 333, 336, 352, 360, 370, 371, 378, 385, 396, 407, 420, 424, 432, 440, 444, 448, 462, 477, 480, 495, 504, 518, 528, 530, 540, 555, 560, 576, 583, 592, 594, 616, 630, 636, 660, 666, 672, 693, 704, 720, 740, 742, 756, 770, 777, 792, 795, 814, 840, 848, 864, 880, 888, 924, 945, 954, 960, 990, 999, 1008, 1036, 1056, 1060, 1080, 1110, 1113, 1120, 1155, 1166, 1184, 1188, 1221, 1232, 1260, 1272, 1295, 1320, 1332, 1344, 1386, 1431, 1433, 1440, 1480, 1484, 1485, 1512, 1540, 1554, 1584, 1590, 1628, 1665, 1680, 1696, 1728, 1749, 1760, 1776, 1848, 1855, 1890, 1908, 1961, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2120, 2160, 2220, 2226, 2240, 2310, 2331, 2332, 2368, 2376, 2385, 2442, 2464, 2520, 2544, 2590, 2640, 2664, 2772, 2849, 2862, 2866, 2880, 2915, 2960, 2968, 2970, 3024, 3080, 3108, 3168, 3180, 3256, 3330, 3339, 3360, 3392, 3465, 3498, 3520, 3552, 3663, 3696, 3710, 3780, 3816, 3885, 3922, 3960, 3996, 4032, 4070, 4081, 4144, 4158, 4240, 4299, 4320, 4440, 4452, 4620, 4662, 4664, 4752, 4770, 4884, 4928, 4995, 5040, 5088, 5180, 5247, 5280, 5328, 5544, 5565, 5698, 5724, 5732, 5830, 5883, 5920, 5936, 5940, 6048, 6105, 6160, 6216, 6336, 6360, 6512, 6660, 6678, 6720, 6930, 6993, 6996, 7104, 7155, 7165, 7326, 7392, 7420, 7560, 7632, 7770, 7844, 7920, 7992, 8140, 8162, 8288, 8316, 8480, 8547, 8598, 8640, 8745, 8880, 8904, 9240, 9324, 9328, 9504, 9540, 9768, 9805, 9990, 10017, 10031, 10080, 10176, 10360, 10395, 10494, 10560, 10656, 10989, 11088, 11130, 11396, 11448, 11464, 11655, 11660, 11766, 11840, 11872, 11880, 12096, 12210, 12243, 12320, 12432, 12720, 12897, 13024, 13320, 13356, 13727, 13860, 13986, 13992, 14245, 14310, 14330, 14652, 14784, 14840, 15120, 15264, 15540, 15688, 15741, 15763, 15840, 15984, 16280, 16324, 16576, 16632, 16695, 16960, 17094, 17196, 17490, 17649, 17760, 17808, 18315, 18480, 18648, 18656, 19008, 19080, 19536, 19610, 19980, 20034, 20062, 20160, 20405, 20720, 20790, 20988, 21312, 21495, 21571, 21978, 22176, 22260, 22792, 22896, 22928, 23310, 23320, 23532, 23744, 23760, 24420, 24486, 24640, 24864, 25440, 25641, 25794, 26048, 26235, 26640, 26712, 27454, 27720, 27972, 27984, 28490, 28620, 28660, 29304, 29415, 29680, 30093, 30240, 30528, 31080, 31376, 31482, 31526, 31680, 31968, 32560, 32648, 33264, 33390, 34188, 34392, 34965, 34980, 35298, 35520, 35616, 36630, 36729, 36960, 37296, 37312, 38160, 38691, 39072, 39220, 39960, 40068, 40124, 40810, 41181, 41440, 41580, 41976, 42735, 42990, 43142, 43956, 44352, 44520, 45584, 45792, 45856, 46620, 46640, 47064, 47289, 47520, 48840, 48972, 49728, 50085, 50155, 50880, 51282, 51588, 52470, 52947, 53021, 53280, 53424, 54908, 54945, 55440, 55944, 55968, 56980, 57240, 57320, 58608, 58830, 59360, 60186, 60480, 61215, 62160, 62752, 62964, 63052, 63936, 64485, 64713, 65120, 65296, 66528, 66780, 68376, 68635, 68784, 69930, 69960, 70596, 71232, 73260, 73458, 73920, 74592, 75949, 76320, 76923, 77382, 78144, 78440, 78705, 78815, 79920, 80136, 80248, 81620, 82362, 82880, 83160, 83952, 85470, 85980, 86284, 87912, 88245, 89040, 90279, 91168, 91584, 91712, 93240, 93280, 94128, 94578, 95040, 97680, 97944, 100170, 100310, 102564, 103176, 104940, 105894, 106042, 106560, 106848, 107855, 109816, 109890, 110187, 110341, 110880, 111888, 111936, 113960, 114480, 114640, 117216, 117660, 118720, 120372, 122430, 123543, 124320, 125504, 125928, 126104, 128205, 128970, 129426, 130240, 130592, 133056, 133560, 136752, 137270, 137568, 139860, 139920, 141192, 141867, 146520, 146916, 149184, 150465, 150997, 151898, 152640, 153846, 154764, 156880, 157410, 157630, 159063, 159840, 160272, 160496, 163240, 164724, 166320, 167904, 170940, 171960, 172568, 175824, 176490, 178080, 180558, 182336, 183645, 186480, 186560, 188256, 189156, 193455, 194139, 195360, 195888, 200340, 200620, 205128, 205905, 206352, 209880, 211788, 212084, 213696, 215710, 219632, 219780, 220374, 220682, 221760, 223776, 227847, 227920, 228960, 229280, 234432, 235320, 236445, 240744, 244860, 247086, 248640, 251856, 252208, 256410, 257940, 258852, 261184, 264735, 265105, 267120, 270837, 273504, 274540, 275136, 279720, 279840, 282384, 283734, 293040, 293832, 300930, 301994, 303796, 307692, 309528, 313760, 314820, 315260, 318126, 319680, 320544, 320992, 323565, 326480, 329448, 331023, 332640, 335808, 341880, 343920, 345136, 351648, 352980, 356160, 361116, 367290, 370629, 371147, 372960, 376512, 378312, 379745, 384615, 386910, 388278, 390720, 391776, 400680, 401240, 410256, 411810, 412704, 419760, 423576, 424168, 425601, 431420, 439264, 439560, 440748, 441364, 447552, 451395, 452991, 455694, 455840, 457920, 458560, 470640, 472890, 477189, 481488, 489720, 494172, 503712, 504416, 512820, 515880, 517704, 529470, 530210, 531643, 534240, 541674, 547008, 549080, 550935, 551705, 559440, 559680, 564768, 567468, 582417, 583231, 586080, 587664, 601860, 603988, 607592, 615384, 617715, 619056, 627520, 629640, 630520, 636252, 641088, 641984, 647130, 652960, 658896, 662046, 665280, 683541, 683760, 687840, 690272, 703296, 705960, 709335, 722232, 734580, 741258, 742294, 745920, 754985, 756624, 759490, 769230, 773820, 776556, 783552, 795315, 801360, 802480, 820512, 823620, 825408, 835439, 839520, 847152, 848336, 851202, 862840, 878528, 879120, 881496, 882728, 902790, 905982, 911388, 911680, 941280, 945780, 954378, 962976, 970695, 979440, 988344, 993069, 1007424, 1008832, 1025640, 1031760, 1035408, 1058940, 1060420, 1063286, 1068480, 1083348, 1098160, 1101870, 1103410, 1113441, 1118880, 1129536, 1134936, 1139235, 1164834, 1166462, 1172160, 1175328, 1203720, 1207976, 1215184, 1230768, 1235430, 1238112, 1259280, 1261040, 1272504, 1294260, 1305920, 1317792, 1324092, 1354185, 1358973, 1367082, 1367520, 1375680, 1380544, 1411920, 1418670, 1431567, 1444464, 1469160, 1482516, 1484588, 1509970, 1513248, 1518980, 1538460, 1547640, 1553112, 1590630, 1594929, 1602720, 1604960, 1641024, 1647240, 1655115, 1670878, 1679040, 1694304, 1696672, 1702404, 1725680, 1749693, 1758240, 1762992, 1765456, 1805580, 1811964, 1822776, 1853145, 1855735, 1882560, 1891560, 1908756, 1925952, 1941390, 1958880, 1976688, 1986138, 2050623, 2051280, 2063520, 2070816, 2117880, 2120840, 2126572, 2128005, 2166696, 2196320, 2203740, 2206820, 2226882, 2237760, 2264955, 2269872, 2278470, 2329668, 2332924, 2350656, 2385945, 2407440, 2415952, 2430368, 2461536, 2470860, 2476224, 2506317, 2518560, 2522080, 2545008, 2588520, 2635584, 2648184, 2658215, 2708370, 2717946, 2734164, 2735040, 2810113, 2823840, 2837340, 2863134, 2888928, 2912085, 2916155, 2938320, 2965032, 2969176, 2979207, 3019940, 3026496, 3037960, 3076920, 3095280, 3106224, 3181260, 3189858, 3205440, 3209920, 3294480, 3310230, 3340323, 3341756, 3388608, 3393344, 3404808, 3417705, 3451360, 3499386, 3516480, 3525984, 3530912, 3611160, 3623928, 3645552, 3706290, 3711470, 3783120, 3817512, 3882780, 3917760, 3953376, 3972276, 4076919, 4082617, 4101246, 4102560, 4127040, 4141632, 4177195, 4235760, 4241680, 4253144, 4256010, 4333392, 4392640, 4407480, 4413640, 4453764, 4529910, 4539744, 4556940, 4659336, 4665848, 4771890, 4784787, 4814880, 4831904, 4860736, 4923072, 4941720, 4965345, 5012634, 5037120, 5044160, 5090016, 5177040, 5249079, 5296368, 5316430, 5416740, 5435892, 5468328, 5567205, 5620226, 5647680, 5674680, 5726268, 5777856, 5824170, 5832310, 5848073, 5876640, 5930064, 5938352, 5958414, 6039880, 6075920, 6153840, 6190560, 6212448, 6362520, 6379716, 6588960, 6620460, 6680646, 6683512, 6794865, 6809616, 6835410, 6902720, 6998772, 7051968, 7061824, 7157835, 7222320, 7247856, 7291104, 7412580, 7422940, 7518951, 7566240, 7635024, 7765560, 7906752, 7944552, 7974645, 8153838, 8165234, 8202492, 8205120, 8354390, 8430339, 8471520, 8483360, 8506288, 8512020, 8666784, 8748465, 8814960, 8827280, 8907528, 9059820, 9079488, 9113880, 9318672, 9331696, 9543780, 9569574, 9629760, 9663808, 9883440, 9930690, 10020969, 10025268, 10180032, 10253115, 10354080, 10498158, 10592736, 10632860, 10833480, 10871784, 10936656, 11134410, 11240452, 11349360, 11452536, 11648340, 11664620, 11696146, 11753280, 11860128, 11876704, 11916828, 12079760, 12151840, 12247851, 12307680, 12381120, 12424896, 12531585, 12725040, 12759432, 13177920, 13240920, 13361292, 13367024, 13589730, 13619232, 13670820, 13997544, 14050565, 14315670, 14354361, 14444640, 14495712, 14582208, 14825160, 14845880, 14896035, 15037902, 15132480, 15270048, 15531120, 15747237, 15889104, 15949290, 16307676, 16330468, 16404984, 16701615, 16708780, 16860678, 16943040, 16966720, 17012576, 17024040, 17333568, 17496930, 17544219, 17629920, 17654560, 17815056, 18119640, 18227760, 18637344, 18663392, 19087560, 19139148, 19670791, 19766880, 19861380, 20041938, 20050536, 20384595, 20413085, 20506230, 20708160, 20996316, 21185472, 21265720, 21666960, 21743568, 21873312, 22268820, 22480904, 22556853, 22698720, 22905072, 23296680, 23329240, 23392292, 23720256, 23753408, 23833656, 23923935, 24159520, 24303680, 24495702, 24615360, 25063170, 25291017, 25450080, 25518864, 26245395, 26481840, 26722584, 26734048, 27179460, 27238464, 27341640, 27995088, 28101130, 28631340, 28708722, 28889280, 28991424, 29240365, 29650320, 29691760, 29792070, 30075804, 30540096, 30911243, 31062240, 31494474, 31778208, 31898580, 32615352, 32660936, 32809968, 33403230, 33417560, 33721356, 34025152, 34048080, 34993860, 35088438, 35259840, 35309120, 35630112, 36239280, 36455520, 36743553, 37274688, 37326784, 37594755, 38175120, 38278296, 39341582, 39533760, 39722760, 40083876, 40101072, 40769190, 40826170, 41012460, 41992632, 42151695, 42531440, 43333920, 43487136, 43746624, 44537640, 44961808, 45113706, 45397440, 45810144, 46593360, 46658480, 46784584, 47667312, 47847870, 48319040, 48991404, 50104845, 50126340, 50582034, 50900160, 51037728, 52490790, 52632657, 52963680, 53445168, 53468096, 54358920, 54683280, 55990176, 56202260, 57262680, 57417444, 58480730, 59012373, 59300640, 59383520, 59584140, 60151608, 61239255, 61822486, 62124480, 62988948, 63556416, 63797160, 65230704, 65321872, 65619936, 66806460, 66835120, 67442712, 68096160, 69987720, 70176876, 71260224, 71771805, 72478560, 72911040, 73487106, 75189510, 75873051, 76350240, 76556592, 78683164, 78736185, 79445520, 80167752, 80202144, 81538380, 81652340, 82024920, 83985264, 84303390, 85062880, 86667840, 86974272, 87721095, 89075280, 89923616, 90227412, 91620288, 92733729, 93186720, 93316960, 93569168, 95334624, 95695740, 97982808, 98353955, 100209690, 100252680, 101164068, 102075456, 104981580, 105265314, 105927360, 106890336, 108717840, 109366560, 110230659, 111980352, 112404520, 112784265, 114525360, 114834888, 116961460, 118024746, 118601280, 118767040, 119168280, 120303216, 122478510, 123644972, 125977896, 126455085, 127594320, 130461408, 130643744, 131239872, 133612920, 133670240, 134885424, 136192320, 139975440, 140353752, 143543610, 144957120, 146974212, 150379020, 151746102, 152700480, 153113184, 154556215, 157366328, 157472370, 157897971, 158891040, 160335504, 160404288, 163076760, 163304680, 164049840, 167970528, 168606780, 170125760, 175442190, 177037119, 178150560, 179847232, 180454824, 183717765, 185467458, 186373440, 186633920, 187138336, 190669248, 191391480, 195965616, 196707910, 200419380, 200505360, 202328136, 209963160, 210530628, 213780672, 216378701, 217435680, 218733120, 220461318, 224809040, 225568530, 229050720, 229669776, 233922920, 236049492, 238336560, 240606432, 244957020, 247289944, 251955792, 252910170, 255188640, 260922816, 261287488, 263163285, 267225840, 267340480, 269770848, 278201187, 279950880, 280707504, 287087220, 293948424, 295061865, 300758040, 303492204, 306226368, 309112430, 314732656, 314944740, 315795942, 317782080, 320671008, 326153520, 326609360, 328099680, 335941056, 337213560, 350884380, 354074238, 356301120, 360909648, 367435530, 370934916, 374276672, 379365255, 382782960, 391931232, 393415820, 400838760, 401010720, 404656272, 419926320, 421061256, 432757402, 434871360, 440922636, 449618080, 451137060, 458101440, 459339552, 463668645, 467845840, 472098984, 476673120, 481212864, 489914040, 494579888, 503911584, 505820340, 510377280, 526326570, 531111357, 534451680, 539541696, 551153295, 556402374, 559901760, 561415008, 574174440, 587896848, 590123730, 601516080, 606984408, 618224860, 629465312, 629889480, 631591884, 641342016, 649136103, 652307040, 653218720, 656199360, 674427120, 701768760, 708148476, 721819296, 734871060, 741869832, 758730510, 765565920, 783862464, 786831640, 789489855, 801677520, 802021440, 809312544, 834603561, 839852640, 842122512, 865514804, 881845272, 885185595, 899236160, 902274120, 918679104, 927337290, 935691680, 944197968, 953346240, 979828080, 989159776, 1007823168, 1011640680, 1052653140, 1062222714, 1068903360, 1081893505, 1102306590, 1112804748, 1122830016, 1148348880, 1175793696, 1180247460, 1203032160, 1213968816, 1236449720, 1258930624, 1259778960, 1263183768, 1298272206, 1304614080, 1306437440, 1348854240, 1391005935, 1403537520, 1416296952, 1443638592, 1469742120, 1483739664, 1517461020, 1531131840, 1573663280, 1578979710, 1603355040, 1618625088, 1669207122, 1679705280, 1684245024, 1731029608, 1763690544, 1770371190, 1804548240, 1854674580, 1871383360, 1888395936, 1947408309, 1959656160, 1978319552, 2023281360, 2105306280, 2124445428, 2163787010, 2204613180, 2225609496, 2296697760, 2351587392, 2360494920, 2406064320, 2427937632, 2472899440, 2519557920, 2526367536, 2596544412, 2655556785, 2697708480, 2782011870, 2807075040, 2832593904, 2939484240, 2967479328, 3034922040, 3147326560, 3157959420, 3206710080, 3245680515, 3338414244, 3368490048, 3462059216, 3527381088, 3540742380, 3609096480, 3709349160, 3776791872, 3894816618, 3919312320, 4046562720, 4173017805, 4210612560, 4248890856, 4327574020, 4409226360, 4451218992, 4593395520, 4720989840, 4855875264, 4945798880, 5039115840, 5052735072, 5193088824, 5311113570, 5564023740, 5614150080, 5665187808, 5842224927, 5878968480, 5934958656, 6069844080, 6294653120, 6315918840, 6491361030, 6676828488, 6924118432, 7054762176, 7081484760, 7218192960, 7418698320, 7789633236, 8093125440, 8346035610, 8421225120, 8497781712, 8655148040, 8818452720, 8902437984, 9441979680, 9737041545, 9891597760, 10105470144, 10386177648, 10622227140, 11128047480, 11330375616, 11684449854, 11757936960, 12139688160, 12631837680, 12982722060, 13353656976, 13848236864, 14162969520, 14837396640, 15579266472, 16692071220, 16842450240, 16995563424, 17310296080, 17636905440, 17804875968, 18883959360, 19474083090, 20772355296, 21244454280, 22256094960, 23368899708, 24279376320, 25263675360, 25965444120, 26707313952, 28325939040, 29211124635, 29674793280, 31158532944, 33384142440, 33991126848, 34620592160, 35273810880, 38948166180, 41544710592, 42488908560, 44512189920, 46737799416, 50527350720, 51930888240, 53414627904, 56651878080, 58422249270, 62317065888, 66768284880, 69241184320, 77896332360, 84977817120, 89024379840, 93475598832, 103861776480, 116844498540, 124634131776, 133536569760, 155792664720, 169955634240, 186951197664, 207723552960, 233688997080, 267073139520, 311585329440, 373902395328, 467377994160, 623170658880, 934755988320, 1869511976640]

約数ペア:

[(1, 1869511976640), (2, 934755988320), (3, 623170658880), (4, 467377994160), (5, 373902395328), (6, 311585329440), (7, 267073139520), (8, 233688997080), (9, 207723552960), (10, 186951197664), (11, 169955634240), (12, 155792664720), (14, 133536569760), (15, 124634131776), (16, 116844498540), (18, 103861776480), (20, 93475598832), (21, 89024379840), (22, 84977817120), (24, 77896332360), (27, 69241184320), (28, 66768284880), (30, 62317065888), (32, 58422249270), (33, 56651878080), (35, 53414627904), (36, 51930888240), (37, 50527350720), (40, 46737799416), (42, 44512189920), (44, 42488908560), (45, 41544710592), (48, 38948166180), (53, 35273810880), (54, 34620592160), (55, 33991126848), (56, 33384142440), (60, 31158532944), (63, 29674793280), (64, 29211124635), (66, 28325939040), (70, 26707313952), (72, 25965444120), (74, 25263675360), (77, 24279376320), (80, 23368899708), (84, 22256094960), (88, 21244454280), (90, 20772355296), (96, 19474083090), (99, 18883959360), (105, 17804875968), (106, 17636905440), (108, 17310296080), (110, 16995563424), (111, 16842450240), (112, 16692071220), (120, 15579266472), (126, 14837396640), (132, 14162969520), (135, 13848236864), (140, 13353656976), (144, 12982722060), (148, 12631837680), (154, 12139688160), (159, 11757936960), (160, 11684449854), (165, 11330375616), (168, 11128047480), (176, 10622227140), (180, 10386177648), (185, 10105470144), (189, 9891597760), (192, 9737041545), (198, 9441979680), (210, 8902437984), (212, 8818452720), (216, 8655148040), (220, 8497781712), (222, 8421225120), (224, 8346035610), (231, 8093125440), (240, 7789633236), (252, 7418698320), (259, 7218192960), (264, 7081484760), (265, 7054762176), (270, 6924118432), (280, 6676828488), (288, 6491361030), (296, 6315918840), (297, 6294653120), (308, 6069844080), (315, 5934958656), (318, 5878968480), (320, 5842224927), (330, 5665187808), (333, 5614150080), (336, 5564023740), (352, 5311113570), (360, 5193088824), (370, 5052735072), (371, 5039115840), (378, 4945798880), (385, 4855875264), (396, 4720989840), (407, 4593395520), (420, 4451218992), (424, 4409226360), (432, 4327574020), (440, 4248890856), (444, 4210612560), (448, 4173017805), (462, 4046562720), (477, 3919312320), (480, 3894816618), (495, 3776791872), (504, 3709349160), (518, 3609096480), (528, 3540742380), (530, 3527381088), (540, 3462059216), (555, 3368490048), (560, 3338414244), (576, 3245680515), (583, 3206710080), (592, 3157959420), (594, 3147326560), (616, 3034922040), (630, 2967479328), (636, 2939484240), (660, 2832593904), (666, 2807075040), (672, 2782011870), (693, 2697708480), (704, 2655556785), (720, 2596544412), (740, 2526367536), (742, 2519557920), (756, 2472899440), (770, 2427937632), (777, 2406064320), (792, 2360494920), (795, 2351587392), (814, 2296697760), (840, 2225609496), (848, 2204613180), (864, 2163787010), (880, 2124445428), (888, 2105306280), (924, 2023281360), (945, 1978319552), (954, 1959656160), (960, 1947408309), (990, 1888395936), (999, 1871383360), (1008, 1854674580), (1036, 1804548240), (1056, 1770371190), (1060, 1763690544), (1080, 1731029608), (1110, 1684245024), (1113, 1679705280), (1120, 1669207122), (1155, 1618625088), (1166, 1603355040), (1184, 1578979710), (1188, 1573663280), (1221, 1531131840), (1232, 1517461020), (1260, 1483739664), (1272, 1469742120), (1295, 1443638592), (1320, 1416296952), (1332, 1403537520), (1344, 1391005935), (1386, 1348854240), (1431, 1306437440), (1433, 1304614080), (1440, 1298272206), (1480, 1263183768), (1484, 1259778960), (1485, 1258930624), (1512, 1236449720), (1540, 1213968816), (1554, 1203032160), (1584, 1180247460), (1590, 1175793696), (1628, 1148348880), (1665, 1122830016), (1680, 1112804748), (1696, 1102306590), (1728, 1081893505), (1749, 1068903360), (1760, 1062222714), (1776, 1052653140), (1848, 1011640680), (1855, 1007823168), (1890, 989159776), (1908, 979828080), (1961, 953346240), (1980, 944197968), (1998, 935691680), (2016, 927337290), (2035, 918679104), (2072, 902274120), (2079, 899236160), (2112, 885185595), (2120, 881845272), (2160, 865514804), (2220, 842122512), (2226, 839852640), (2240, 834603561), (2310, 809312544), (2331, 802021440), (2332, 801677520), (2368, 789489855), (2376, 786831640), (2385, 783862464), (2442, 765565920), (2464, 758730510), (2520, 741869832), (2544, 734871060), (2590, 721819296), (2640, 708148476), (2664, 701768760), (2772, 674427120), (2849, 656199360), (2862, 653218720), (2866, 652307040), (2880, 649136103), (2915, 641342016), (2960, 631591884), (2968, 629889480), (2970, 629465312), (3024, 618224860), (3080, 606984408), (3108, 601516080), (3168, 590123730), (3180, 587896848), (3256, 574174440), (3330, 561415008), (3339, 559901760), (3360, 556402374), (3392, 551153295), (3465, 539541696), (3498, 534451680), (3520, 531111357), (3552, 526326570), (3663, 510377280), (3696, 505820340), (3710, 503911584), (3780, 494579888), (3816, 489914040), (3885, 481212864), (3922, 476673120), (3960, 472098984), (3996, 467845840), (4032, 463668645), (4070, 459339552), (4081, 458101440), (4144, 451137060), (4158, 449618080), (4240, 440922636), (4299, 434871360), (4320, 432757402), (4440, 421061256), (4452, 419926320), (4620, 404656272), (4662, 401010720), (4664, 400838760), (4752, 393415820), (4770, 391931232), (4884, 382782960), (4928, 379365255), (4995, 374276672), (5040, 370934916), (5088, 367435530), (5180, 360909648), (5247, 356301120), (5280, 354074238), (5328, 350884380), (5544, 337213560), (5565, 335941056), (5698, 328099680), (5724, 326609360), (5732, 326153520), (5830, 320671008), (5883, 317782080), (5920, 315795942), (5936, 314944740), (5940, 314732656), (6048, 309112430), (6105, 306226368), (6160, 303492204), (6216, 300758040), (6336, 295061865), (6360, 293948424), (6512, 287087220), (6660, 280707504), (6678, 279950880), (6720, 278201187), (6930, 269770848), (6993, 267340480), (6996, 267225840), (7104, 263163285), (7155, 261287488), (7165, 260922816), (7326, 255188640), (7392, 252910170), (7420, 251955792), (7560, 247289944), (7632, 244957020), (7770, 240606432), (7844, 238336560), (7920, 236049492), (7992, 233922920), (8140, 229669776), (8162, 229050720), (8288, 225568530), (8316, 224809040), (8480, 220461318), (8547, 218733120), (8598, 217435680), (8640, 216378701), (8745, 213780672), (8880, 210530628), (8904, 209963160), (9240, 202328136), (9324, 200505360), (9328, 200419380), (9504, 196707910), (9540, 195965616), (9768, 191391480), (9805, 190669248), (9990, 187138336), (10017, 186633920), (10031, 186373440), (10080, 185467458), (10176, 183717765), (10360, 180454824), (10395, 179847232), (10494, 178150560), (10560, 177037119), (10656, 175442190), (10989, 170125760), (11088, 168606780), (11130, 167970528), (11396, 164049840), (11448, 163304680), (11464, 163076760), (11655, 160404288), (11660, 160335504), (11766, 158891040), (11840, 157897971), (11872, 157472370), (11880, 157366328), (12096, 154556215), (12210, 153113184), (12243, 152700480), (12320, 151746102), (12432, 150379020), (12720, 146974212), (12897, 144957120), (13024, 143543610), (13320, 140353752), (13356, 139975440), (13727, 136192320), (13860, 134885424), (13986, 133670240), (13992, 133612920), (14245, 131239872), (14310, 130643744), (14330, 130461408), (14652, 127594320), (14784, 126455085), (14840, 125977896), (15120, 123644972), (15264, 122478510), (15540, 120303216), (15688, 119168280), (15741, 118767040), (15763, 118601280), (15840, 118024746), (15984, 116961460), (16280, 114834888), (16324, 114525360), (16576, 112784265), (16632, 112404520), (16695, 111980352), (16960, 110230659), (17094, 109366560), (17196, 108717840), (17490, 106890336), (17649, 105927360), (17760, 105265314), (17808, 104981580), (18315, 102075456), (18480, 101164068), (18648, 100252680), (18656, 100209690), (19008, 98353955), (19080, 97982808), (19536, 95695740), (19610, 95334624), (19980, 93569168), (20034, 93316960), (20062, 93186720), (20160, 92733729), (20405, 91620288), (20720, 90227412), (20790, 89923616), (20988, 89075280), (21312, 87721095), (21495, 86974272), (21571, 86667840), (21978, 85062880), (22176, 84303390), (22260, 83985264), (22792, 82024920), (22896, 81652340), (22928, 81538380), (23310, 80202144), (23320, 80167752), (23532, 79445520), (23744, 78736185), (23760, 78683164), (24420, 76556592), (24486, 76350240), (24640, 75873051), (24864, 75189510), (25440, 73487106), (25641, 72911040), (25794, 72478560), (26048, 71771805), (26235, 71260224), (26640, 70176876), (26712, 69987720), (27454, 68096160), (27720, 67442712), (27972, 66835120), (27984, 66806460), (28490, 65619936), (28620, 65321872), (28660, 65230704), (29304, 63797160), (29415, 63556416), (29680, 62988948), (30093, 62124480), (30240, 61822486), (30528, 61239255), (31080, 60151608), (31376, 59584140), (31482, 59383520), (31526, 59300640), (31680, 59012373), (31968, 58480730), (32560, 57417444), (32648, 57262680), (33264, 56202260), (33390, 55990176), (34188, 54683280), (34392, 54358920), (34965, 53468096), (34980, 53445168), (35298, 52963680), (35520, 52632657), (35616, 52490790), (36630, 51037728), (36729, 50900160), (36960, 50582034), (37296, 50126340), (37312, 50104845), (38160, 48991404), (38691, 48319040), (39072, 47847870), (39220, 47667312), (39960, 46784584), (40068, 46658480), (40124, 46593360), (40810, 45810144), (41181, 45397440), (41440, 45113706), (41580, 44961808), (41976, 44537640), (42735, 43746624), (42990, 43487136), (43142, 43333920), (43956, 42531440), (44352, 42151695), (44520, 41992632), (45584, 41012460), (45792, 40826170), (45856, 40769190), (46620, 40101072), (46640, 40083876), (47064, 39722760), (47289, 39533760), (47520, 39341582), (48840, 38278296), (48972, 38175120), (49728, 37594755), (50085, 37326784), (50155, 37274688), (50880, 36743553), (51282, 36455520), (51588, 36239280), (52470, 35630112), (52947, 35309120), (53021, 35259840), (53280, 35088438), (53424, 34993860), (54908, 34048080), (54945, 34025152), (55440, 33721356), (55944, 33417560), (55968, 33403230), (56980, 32809968), (57240, 32660936), (57320, 32615352), (58608, 31898580), (58830, 31778208), (59360, 31494474), (60186, 31062240), (60480, 30911243), (61215, 30540096), (62160, 30075804), (62752, 29792070), (62964, 29691760), (63052, 29650320), (63936, 29240365), (64485, 28991424), (64713, 28889280), (65120, 28708722), (65296, 28631340), (66528, 28101130), (66780, 27995088), (68376, 27341640), (68635, 27238464), (68784, 27179460), (69930, 26734048), (69960, 26722584), (70596, 26481840), (71232, 26245395), (73260, 25518864), (73458, 25450080), (73920, 25291017), (74592, 25063170), (75949, 24615360), (76320, 24495702), (76923, 24303680), (77382, 24159520), (78144, 23923935), (78440, 23833656), (78705, 23753408), (78815, 23720256), (79920, 23392292), (80136, 23329240), (80248, 23296680), (81620, 22905072), (82362, 22698720), (82880, 22556853), (83160, 22480904), (83952, 22268820), (85470, 21873312), (85980, 21743568), (86284, 21666960), (87912, 21265720), (88245, 21185472), (89040, 20996316), (90279, 20708160), (91168, 20506230), (91584, 20413085), (91712, 20384595), (93240, 20050536), (93280, 20041938), (94128, 19861380), (94578, 19766880), (95040, 19670791), (97680, 19139148), (97944, 19087560), (100170, 18663392), (100310, 18637344), (102564, 18227760), (103176, 18119640), (104940, 17815056), (105894, 17654560), (106042, 17629920), (106560, 17544219), (106848, 17496930), (107855, 17333568), (109816, 17024040), (109890, 17012576), (110187, 16966720), (110341, 16943040), (110880, 16860678), (111888, 16708780), (111936, 16701615), (113960, 16404984), (114480, 16330468), (114640, 16307676), (117216, 15949290), (117660, 15889104), (118720, 15747237), (120372, 15531120), (122430, 15270048), (123543, 15132480), (124320, 15037902), (125504, 14896035), (125928, 14845880), (126104, 14825160), (128205, 14582208), (128970, 14495712), (129426, 14444640), (130240, 14354361), (130592, 14315670), (133056, 14050565), (133560, 13997544), (136752, 13670820), (137270, 13619232), (137568, 13589730), (139860, 13367024), (139920, 13361292), (141192, 13240920), (141867, 13177920), (146520, 12759432), (146916, 12725040), (149184, 12531585), (150465, 12424896), (150997, 12381120), (151898, 12307680), (152640, 12247851), (153846, 12151840), (154764, 12079760), (156880, 11916828), (157410, 11876704), (157630, 11860128), (159063, 11753280), (159840, 11696146), (160272, 11664620), (160496, 11648340), (163240, 11452536), (164724, 11349360), (166320, 11240452), (167904, 11134410), (170940, 10936656), (171960, 10871784), (172568, 10833480), (175824, 10632860), (176490, 10592736), (178080, 10498158), (180558, 10354080), (182336, 10253115), (183645, 10180032), (186480, 10025268), (186560, 10020969), (188256, 9930690), (189156, 9883440), (193455, 9663808), (194139, 9629760), (195360, 9569574), (195888, 9543780), (200340, 9331696), (200620, 9318672), (205128, 9113880), (205905, 9079488), (206352, 9059820), (209880, 8907528), (211788, 8827280), (212084, 8814960), (213696, 8748465), (215710, 8666784), (219632, 8512020), (219780, 8506288), (220374, 8483360), (220682, 8471520), (221760, 8430339), (223776, 8354390), (227847, 8205120), (227920, 8202492), (228960, 8165234), (229280, 8153838), (234432, 7974645), (235320, 7944552), (236445, 7906752), (240744, 7765560), (244860, 7635024), (247086, 7566240), (248640, 7518951), (251856, 7422940), (252208, 7412580), (256410, 7291104), (257940, 7247856), (258852, 7222320), (261184, 7157835), (264735, 7061824), (265105, 7051968), (267120, 6998772), (270837, 6902720), (273504, 6835410), (274540, 6809616), (275136, 6794865), (279720, 6683512), (279840, 6680646), (282384, 6620460), (283734, 6588960), (293040, 6379716), (293832, 6362520), (300930, 6212448), (301994, 6190560), (303796, 6153840), (307692, 6075920), (309528, 6039880), (313760, 5958414), (314820, 5938352), (315260, 5930064), (318126, 5876640), (319680, 5848073), (320544, 5832310), (320992, 5824170), (323565, 5777856), (326480, 5726268), (329448, 5674680), (331023, 5647680), (332640, 5620226), (335808, 5567205), (341880, 5468328), (343920, 5435892), (345136, 5416740), (351648, 5316430), (352980, 5296368), (356160, 5249079), (361116, 5177040), (367290, 5090016), (370629, 5044160), (371147, 5037120), (372960, 5012634), (376512, 4965345), (378312, 4941720), (379745, 4923072), (384615, 4860736), (386910, 4831904), (388278, 4814880), (390720, 4784787), (391776, 4771890), (400680, 4665848), (401240, 4659336), (410256, 4556940), (411810, 4539744), (412704, 4529910), (419760, 4453764), (423576, 4413640), (424168, 4407480), (425601, 4392640), (431420, 4333392), (439264, 4256010), (439560, 4253144), (440748, 4241680), (441364, 4235760), (447552, 4177195), (451395, 4141632), (452991, 4127040), (455694, 4102560), (455840, 4101246), (457920, 4082617), (458560, 4076919), (470640, 3972276), (472890, 3953376), (477189, 3917760), (481488, 3882780), (489720, 3817512), (494172, 3783120), (503712, 3711470), (504416, 3706290), (512820, 3645552), (515880, 3623928), (517704, 3611160), (529470, 3530912), (530210, 3525984), (531643, 3516480), (534240, 3499386), (541674, 3451360), (547008, 3417705), (549080, 3404808), (550935, 3393344), (551705, 3388608), (559440, 3341756), (559680, 3340323), (564768, 3310230), (567468, 3294480), (582417, 3209920), (583231, 3205440), (586080, 3189858), (587664, 3181260), (601860, 3106224), (603988, 3095280), (607592, 3076920), (615384, 3037960), (617715, 3026496), (619056, 3019940), (627520, 2979207), (629640, 2969176), (630520, 2965032), (636252, 2938320), (641088, 2916155), (641984, 2912085), (647130, 2888928), (652960, 2863134), (658896, 2837340), (662046, 2823840), (665280, 2810113), (683541, 2735040), (683760, 2734164), (687840, 2717946), (690272, 2708370), (703296, 2658215), (705960, 2648184), (709335, 2635584), (722232, 2588520), (734580, 2545008), (741258, 2522080), (742294, 2518560), (745920, 2506317), (754985, 2476224), (756624, 2470860), (759490, 2461536), (769230, 2430368), (773820, 2415952), (776556, 2407440), (783552, 2385945), (795315, 2350656), (801360, 2332924), (802480, 2329668), (820512, 2278470), (823620, 2269872), (825408, 2264955), (835439, 2237760), (839520, 2226882), (847152, 2206820), (848336, 2203740), (851202, 2196320), (862840, 2166696), (878528, 2128005), (879120, 2126572), (881496, 2120840), (882728, 2117880), (902790, 2070816), (905982, 2063520), (911388, 2051280), (911680, 2050623), (941280, 1986138), (945780, 1976688), (954378, 1958880), (962976, 1941390), (970695, 1925952), (979440, 1908756), (988344, 1891560), (993069, 1882560), (1007424, 1855735), (1008832, 1853145), (1025640, 1822776), (1031760, 1811964), (1035408, 1805580), (1058940, 1765456), (1060420, 1762992), (1063286, 1758240), (1068480, 1749693), (1083348, 1725680), (1098160, 1702404), (1101870, 1696672), (1103410, 1694304), (1113441, 1679040), (1118880, 1670878), (1129536, 1655115), (1134936, 1647240), (1139235, 1641024), (1164834, 1604960), (1166462, 1602720), (1172160, 1594929), (1175328, 1590630), (1203720, 1553112), (1207976, 1547640), (1215184, 1538460), (1230768, 1518980), (1235430, 1513248), (1238112, 1509970), (1259280, 1484588), (1261040, 1482516), (1272504, 1469160), (1294260, 1444464), (1305920, 1431567), (1317792, 1418670), (1324092, 1411920), (1354185, 1380544), (1358973, 1375680), (1367082, 1367520)]