5839445470320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{5419}}^1$

素因数の和:5520

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 308, 310, 315, 330, 336, 341, 342, 360, 363, 372, 378, 380, 385, 396, 399, 418, 420, 432, 434, 440, 456, 462, 465, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 589, 594, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 726, 744, 756, 760, 770, 792, 798, 836, 837, 840, 847, 855, 868, 880, 912, 924, 930, 945, 968, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1116, 1140, 1155, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2904, 2926, 2945, 2970, 3024, 3069, 3080, 3135, 3192, 3255, 3267, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3534, 3591, 3630, 3696, 3720, 3751, 3762, 3780, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 5016, 5040, 5082, 5115, 5130, 5208, 5301, 5320, 5419, 5445, 5456, 5544, 5580, 5643, 5808, 5852, 5859, 5890, 5940, 5985, 6138, 6160, 6270, 6384, 6479, 6510, 6534, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7161, 7182, 7260, 7315, 7440, 7502, 7524, 7560, 7623, 7812, 7920, 7980, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8680, 8712, 8778, 8835, 9196, 9207, 9240, 9405, 9424, 9548, 9576, 9680, 9765, 10032, 10164, 10230, 10260, 10395, 10416, 10602, 10640, 10838, 10890, 11088, 11160, 11253, 11286, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 12276, 12369, 12540, 12705, 12958, 13020, 13068, 13167, 13392, 13552, 13640, 13680, 13794, 13860, 14136, 14322, 14364, 14520, 14630, 15004, 15048, 15120, 15246, 15345, 15624, 15903, 15960, 16093, 16257, 16335, 16368, 16492, 16632, 16720, 16740, 16940, 17360, 17424, 17556, 17670, 17955, 18392, 18414, 18480, 18755, 18810, 19096, 19152, 19437, 19530, 20328, 20460, 20520, 20615, 20691, 20790, 21204, 21483, 21676, 21780, 21945, 22320, 22506, 22572, 22869, 22990, 23408, 23436, 23560, 23760, 23870, 23940, 24552, 24738, 25080, 25410, 25916, 26040, 26136, 26257, 26334, 26505, 27095, 27280, 27588, 27720, 28215, 28272, 28644, 28728, 29040, 29260, 29295, 30008, 30096, 30492, 30690, 31248, 31806, 31920, 32186, 32395, 32514, 32670, 32984, 33264, 33480, 33759, 33880, 34485, 35112, 35340, 35805, 35910, 36784, 36828, 37107, 37510, 37620, 37933, 38115, 38192, 38874, 39060, 39501, 40656, 40920, 41040, 41230, 41382, 41580, 42408, 42966, 43352, 43560, 43890, 45012, 45144, 45353, 45738, 45980, 46035, 46872, 47120, 47740, 47880, 48279, 48771, 49104, 49476, 50160, 50820, 51832, 52080, 52272, 52514, 52668, 53010, 54190, 55176, 55440, 56265, 56430, 57288, 57456, 58311, 58520, 58590, 59609, 60016, 60984, 61380, 61845, 62073, 63612, 64372, 64449, 64790, 65028, 65340, 65835, 65968, 66960, 67518, 67760, 68970, 70224, 70680, 71269, 71610, 71820, 73656, 74214, 75020, 75240, 75866, 76230, 77748, 78120, 78771, 79002, 79515, 80465, 81285, 81840, 82460, 82764, 83160, 84816, 85932, 86704, 87120, 87780, 90024, 90288, 90706, 91476, 91960, 92070, 93744, 95480, 95760, 96558, 97185, 97542, 98952, 101277, 101640, 102961, 103455, 103664, 105028, 105336, 106020, 107415, 108380, 110352, 111321, 112530, 112860, 113799, 114345, 114576, 116622, 117040, 117180, 119218, 121968, 122760, 123690, 124146, 127224, 128744, 128898, 129580, 130056, 130680, 131285, 131670, 135036, 136059, 137940, 141360, 142538, 143220, 143640, 144837, 146313, 147312, 148428, 150040, 150480, 151732, 152460, 155496, 156240, 157542, 158004, 159030, 160930, 162570, 164920, 165528, 166320, 167989, 168795, 171864, 174933, 175560, 178827, 180048, 181412, 182952, 183920, 184140, 185535, 189665, 190960, 193116, 194370, 195084, 197505, 197904, 202554, 203280, 205922, 206910, 210056, 210672, 212040, 213807, 214830, 216760, 222642, 225060, 225720, 226765, 227598, 228690, 233244, 234360, 236313, 238436, 241395, 243855, 245520, 247380, 248292, 254448, 257488, 257796, 259160, 260112, 261360, 262570, 263340, 270072, 272118, 275880, 285076, 286440, 287280, 289674, 291555, 292626, 296856, 298045, 300080, 303464, 304920, 308883, 310365, 310992, 315084, 316008, 318060, 321860, 322245, 325140, 329840, 331056, 335978, 337590, 341397, 343728, 349866, 351120, 356345, 357654, 362824, 365904, 368280, 371070, 379330, 386232, 388740, 390168, 393855, 395010, 405108, 408177, 411844, 413820, 417263, 420112, 424080, 427614, 429660, 433520, 434511, 445284, 450120, 451440, 453530, 455196, 457380, 466488, 468720, 472626, 476872, 482790, 487710, 494760, 496584, 498883, 503967, 506385, 514805, 515592, 518320, 525140, 526680, 536481, 540144, 544236, 551760, 556605, 568995, 570152, 572880, 579348, 583110, 585252, 593712, 596090, 606928, 609840, 617766, 620730, 630168, 632016, 636120, 641421, 643720, 644490, 650280, 655699, 671956, 675180, 680295, 682794, 699732, 708939, 712690, 715308, 720727, 724185, 725648, 731565, 736560, 742140, 758660, 772464, 777480, 780336, 787710, 790020, 810216, 816354, 823688, 827640, 834526, 839945, 855228, 859320, 869022, 874665, 890568, 894135, 900240, 907060, 910392, 914760, 926649, 932976, 945252, 953744, 965580, 975420, 989520, 993168, 997766, 1007934, 1012770, 1024191, 1029610, 1031184, 1050280, 1053360, 1069035, 1072962, 1088472, 1113210, 1132571, 1137990, 1140304, 1158696, 1166220, 1170504, 1175923, 1181565, 1192180, 1224531, 1235532, 1241460, 1251789, 1260336, 1272240, 1282842, 1287440, 1288980, 1300560, 1311398, 1343912, 1350360, 1360590, 1365588, 1399464, 1417878, 1425380, 1430616, 1441454, 1448370, 1463130, 1484280, 1496649, 1511901, 1517320, 1544415, 1554960, 1575420, 1580040, 1609443, 1620432, 1632708, 1647376, 1655280, 1669052, 1679890, 1706985, 1710456, 1718640, 1738044, 1749330, 1781136, 1788270, 1814120, 1820784, 1829520, 1847879, 1853298, 1890504, 1924263, 1931160, 1950840, 1967097, 1995532, 2015868, 2025540, 2040885, 2048382, 2059220, 2086315, 2100560, 2138070, 2145924, 2162181, 2172555, 2176944, 2226420, 2265142, 2275980, 2317392, 2332440, 2341008, 2351846, 2363130, 2384360, 2449062, 2471064, 2482920, 2494415, 2503578, 2519835, 2565684, 2577960, 2622796, 2682405, 2687824, 2700720, 2721180, 2731176, 2779947, 2798928, 2835756, 2850760, 2861232, 2882908, 2896740, 2926260, 2968560, 2993298, 3023802, 3034640, 3088830, 3150840, 3160080, 3191791, 3207105, 3218886, 3265416, 3278495, 3338104, 3359780, 3397713, 3413970, 3420912, 3476088, 3498660, 3527769, 3544695, 3576540, 3603635, 3628240, 3695758, 3706596, 3755367, 3781008, 3848526, 3862320, 3901680, 3934194, 3991064, 4031736, 4051080, 4081770, 4096764, 4118440, 4172630, 4276140, 4291848, 4324362, 4345110, 4452840, 4489947, 4530284, 4535703, 4551960, 4589893, 4633245, 4664880, 4703692, 4726260, 4768720, 4898124, 4942128, 4965840, 4988830, 5007156, 5039670, 5120955, 5131368, 5155920, 5245592, 5364810, 5442360, 5462352, 5543637, 5559894, 5662855, 5671512, 5701520, 5765816, 5793480, 5852520, 5879615, 5901291, 5986596, 6047604, 6122655, 6177660, 6258945, 6301680, 6383582, 6414210, 6437772, 6486543, 6530832, 6556990, 6676208, 6719560, 6795426, 6827940, 6952176, 6997320, 7055538, 7089390, 7153080, 7207270, 7391516, 7413192, 7483245, 7510734, 7559505, 7697052, 7868388, 7927997, 7982128, 8047215, 8063472, 8102160, 8163540, 8193528, 8236880, 8345260, 8552280, 8583696, 8648724, 8690220, 8905680, 8979894, 9060568, 9071406, 9103920, 9179786, 9239395, 9266490, 9407384, 9452520, 9575373, 9621315, 9796248, 9835485, 9977660, 10014312, 10079340, 10193139, 10241910, 10262736, 10491184, 10583307, 10729620, 10810905, 10884720, 11087274, 11119788, 11266101, 11325710, 11343024, 11531632, 11586960, 11705040, 11759230, 11802582, 11973192, 12095208, 12245310, 12355320, 12458281, 12517890, 12767164, 12828420, 12875544, 12935153, 12973086, 13113980, 13439120, 13469841, 13590852, 13655880, 13769679, 13899735, 13994640, 14111076, 14178780, 14306160, 14414540, 14783032, 14826384, 14966490, 15021468, 15119010, 15394104, 15736776, 15855994, 15958955, 16094430, 16327080, 16387056, 16630911, 16690520, 16988565, 17104560, 17297448, 17380440, 17638845, 17703873, 17959788, 18121136, 18142812, 18359572, 18478790, 18532980, 18776835, 18814768, 18905040, 19150746, 19242630, 19459629, 19592496, 19670970, 19955320, 20028624, 20158680, 20326669, 20386278, 20483820, 21166614, 21459240, 21621810, 22174548, 22239576, 22342537, 22449735, 22532202, 22651420, 22678515, 22949465, 23518460, 23605164, 23783991, 23946384, 24190416, 24490620, 24710640, 24916562, 25035780, 25534328, 25656840, 25751088, 25870306, 25946172, 26227960, 26939682, 27181704, 27311760, 27539358, 27718185, 27799470, 28222152, 28357560, 28726119, 28829080, 29506455, 29566064, 29932980, 30042936, 30238020, 30579417, 30788208, 31473552, 31711988, 31749921, 31917910, 32188860, 32432715, 32654160, 33261822, 33381040, 33977130, 34594896, 34760880, 35109701, 35277690, 35407746, 35919576, 36285624, 36719144, 36957580, 37065960, 37374843, 37553670, 38301492, 38485260, 38805459, 38919258, 39341940, 39639985, 39910640, 40317360, 40653338, 40772556, 40967640, 41309037, 42333228, 42918480, 43243620, 44349096, 44479152, 44685074, 44899470, 45064404, 45302840, 45357030, 45898930, 47036920, 47210328, 47567982, 47876865, 48981240, 49833124, 49892733, 50071560, 50965695, 51068656, 51313680, 51740612, 51892344, 52455920, 52916535, 53879364, 54363408, 55078716, 55436370, 55598940, 56330505, 56444304, 56715120, 57452238, 57658160, 59012910, 59865960, 60085872, 60476040, 60980007, 61158834, 62291405, 63423976, 63499842, 63835820, 64377720, 64675765, 64865430, 66523644, 67027611, 67349205, 67954260, 68848395, 70219402, 70555380, 70815492, 71351973, 71839152, 72571248, 73438288, 73915160, 74131920, 74749686, 75107340, 76602984, 76970520, 77610918, 77838516, 78683880, 79279970, 81306676, 81545112, 81935280, 82618074, 83154555, 84666456, 86178357, 86487240, 87207967, 88519365, 88698192, 89370148, 89798940, 90128808, 90605680, 90714060, 91797860, 94073840, 94420656, 95135964, 95753730, 97298145, 97962480, 99666248, 99785466, 100143120, 101633345, 101931390, 103481224, 103784688, 105329103, 105833070, 107758728, 110157432, 110872740, 111197880, 111712685, 112124529, 112661010, 114904476, 116416377, 118025820, 118919955, 119731920, 120952080, 121960014, 122317668, 123927111, 124582810, 126847952, 126999684, 127671640, 128755440, 129351530, 129730860, 133047288, 134055222, 134698410, 135908520, 137696790, 140438804, 141110760, 141630984, 142286683, 142703946, 143630595, 147830320, 149499372, 150214680, 152897085, 153205968, 153941040, 155221836, 155677032, 157367760, 158559940, 158749605, 162613352, 163090224, 165236148, 166309110, 169332912, 172356714, 172974480, 174415934, 175548505, 177038730, 178740296, 179597880, 180257616, 181428120, 182940021, 183595720, 186874215, 190271928, 191507460, 194027295, 194596290, 199332496, 199570932, 201082833, 203266690, 203862780, 206545185, 206962448, 210658206, 211666140, 214055919, 215517456, 220314864, 221745480, 222395760, 223425370, 224249058, 225322020, 229808952, 232832754, 236051640, 237839910, 243920028, 244635336, 245767907, 247854222, 249165620, 249463665, 253999368, 255343280, 258703060, 259461720, 261623901, 266094576, 268110444, 269396820, 271817040, 275393580, 280877608, 282221520, 283261968, 284573366, 285407892, 287261190, 298998744, 300429360, 304900035, 305794170, 310443672, 311354064, 315987309, 317119880, 317499210, 325226704, 330472296, 332618220, 335138055, 336373587, 344713428, 348831868, 349249131, 351097010, 354077460, 356759865, 357480592, 359195760, 362856240, 365880042, 367191440, 373748430, 380543856, 383014920, 386206711, 388054590, 389192580, 399141864, 402165666, 406533380, 407725560, 413090370, 421316412, 423332280, 426860049, 428111838, 430891785, 436039835, 443490960, 446850740, 448498116, 450644040, 459617904, 465665508, 472103280, 475679820, 487840056, 489270672, 491535814, 495708444, 498331240, 498927330, 507998736, 517406120, 518923440, 523247802, 526645515, 536220888, 538793640, 548820063, 550787160, 560622645, 561755216, 569146732, 570815784, 574522380, 582081885, 597997488, 603248499, 609800070, 611588340, 619635555, 620887344, 631974618, 634239760, 634998420, 660944592, 665236440, 670276110, 672747174, 689426856, 697663736, 698498262, 702194020, 708154920, 711433415, 713519730, 731760084, 737303721, 747496860, 766029840, 772413422, 776109180, 778385160, 784871703, 798283728, 804331332, 813066760, 815451120, 826180740, 842632824, 846664560, 853720098, 856223676, 861783570, 872079670, 893701480, 896996232, 901288080, 914700105, 931331016, 947961927, 951359640, 975680112, 983071628, 991416888, 996662480, 997854660, 1005414165, 1034812240, 1046495604, 1053291030, 1070279595, 1072441776, 1077587280, 1097640126, 1101574320, 1121245290, 1138293464, 1141631568, 1149044760, 1158620133, 1164163770, 1206496998, 1219600140, 1223176680, 1228839535, 1239271110, 1263949236, 1269996840, 1280580147, 1308119505, 1330472880, 1340552220, 1345494348, 1378853712, 1395327472, 1396996524, 1404388040, 1416309840, 1422866830, 1427039460, 1463520168, 1474607442, 1494993720, 1544826844, 1552218360, 1556770320, 1569743406, 1579936545, 1608662664, 1626133520, 1652361480, 1681867935, 1685265648, 1707440196, 1712447352, 1723567140, 1744159340, 1746245655, 1787402960, 1793992464, 1829400210, 1862662032, 1895923854, 1902719280, 1931033555, 1966143256, 1982833776, 1995709320, 2010828330, 2092991208, 2106582060, 2134300245, 2140559190, 2195280252, 2211911163, 2242490580, 2276586928, 2298089520, 2317240266, 2328327540, 2354615109, 2412993996, 2439200280, 2446353360, 2457679070, 2478542220, 2527898472, 2539993680, 2561160294, 2616239010, 2681104440, 2690988696, 2703446977, 2744100315, 2793993048, 2808776080, 2845733660, 2854078920, 2927040336, 2949214884, 2989987440, 3016242495, 3089653688, 3104436720, 3139486812, 3159873090, 3217325328, 3304722960, 3363735870, 3414880392, 3424894704, 3447134280, 3475860399, 3488318680, 3492491310, 3658800420, 3686518605, 3791847708, 3841740441, 3862067110, 3924358515, 3932286512, 3991418640, 4021656660, 4185982416, 4213164120, 4268600490, 4281118380, 4390560504, 4423822326, 4484981160, 4634480532, 4656655080, 4709230218, 4739809635, 4825987992, 4878400560, 4915358140, 4957084440, 5055796944, 5122320588, 5232478020, 5362208880, 5381977392, 5406893954, 5488200630, 5587986096, 5691467320, 5708157840, 5793100665, 5898429768, 6032484990, 6179307376, 6278973624, 6319746180, 6402900735, 6635733489, 6727471740, 6829760784, 6894268560, 6951720798, 6976637360, 6984982620, 7317600840, 7373037210, 7583695416, 7683480882, 7724134220, 7848717030, 8043313320, 8110340931, 8426328240, 8537200980, 8562236760, 8781121008, 8847644652, 8969962320, 9268961064, 9313310160, 9418460436, 9479619270, 9651975984, 9830716280, 9914168880, 10244641176, 10427581197, 10464956040, 10813787908, 10976401260, 11059555815, 11382934640, 11586201330, 11773075545, 11796859536, 12064969980, 12557947248, 12639492360, 12805801470, 13271466978, 13454943480, 13517234885, 13903441596, 13969965240, 14635201680, 14746074420, 15167390832, 15366961764, 15448268440, 15697434060, 16086626640, 16220681862, 17074401960, 17124473520, 17379301995, 17695289304, 18537922128, 18836920872, 18959238540, 19208702205, 19661432560, 20489282352, 20855162394, 20929912080, 21627575816, 21952802520, 22119111630, 23172402660, 23546151090, 24129939960, 24331022793, 25278984720, 25611602940, 26542933956, 26909886960, 27034469770, 27806883192, 27939930480, 29492148840, 30733923528, 30896536880, 31394868120, 32441363724, 33178667445, 34148803920, 34758603990, 35390578608, 37673841744, 37918477080, 38417404410, 40551704655, 41710324788, 43255151632, 43905605040, 44238223260, 46344805320, 47092302180, 48259879920, 48662045586, 51223205880, 52137905985, 53085867912, 54068939540, 55613766384, 58984297680, 61467847056, 62789736240, 64882727448, 66357334890, 69517207980, 72993068379, 75836954160, 76834808820, 81103409310, 83420649576, 88476446520, 92689610640, 94184604360, 97324091172, 102446411760, 104275811970, 106171735824, 108137879080, 121655113965, 129765454896, 132714669780, 139034415960, 145986136758, 153669617640, 162206818620, 166841299152, 176952893040, 188369208720, 194648182344, 208551623940, 216275758160, 243310227930, 265429339560, 278068831920, 291972273516, 307339235280, 324413637240, 364965341895, 389296364688, 417103247880, 486620455860, 530858679120, 583944547032, 648827274480, 729930683790, 834206495760, 973240911720, 1167889094064, 1459861367580, 1946481823440, 2919722735160, 5839445470320]

約数ペア:

[(1, 5839445470320), (2, 2919722735160), (3, 1946481823440), (4, 1459861367580), (5, 1167889094064), (6, 973240911720), (7, 834206495760), (8, 729930683790), (9, 648827274480), (10, 583944547032), (11, 530858679120), (12, 486620455860), (14, 417103247880), (15, 389296364688), (16, 364965341895), (18, 324413637240), (19, 307339235280), (20, 291972273516), (21, 278068831920), (22, 265429339560), (24, 243310227930), (27, 216275758160), (28, 208551623940), (30, 194648182344), (31, 188369208720), (33, 176952893040), (35, 166841299152), (36, 162206818620), (38, 153669617640), (40, 145986136758), (42, 139034415960), (44, 132714669780), (45, 129765454896), (48, 121655113965), (54, 108137879080), (55, 106171735824), (56, 104275811970), (57, 102446411760), (60, 97324091172), (62, 94184604360), (63, 92689610640), (66, 88476446520), (70, 83420649576), (72, 81103409310), (76, 76834808820), (77, 75836954160), (80, 72993068379), (84, 69517207980), (88, 66357334890), (90, 64882727448), (93, 62789736240), (95, 61467847056), (99, 58984297680), (105, 55613766384), (108, 54068939540), (110, 53085867912), (112, 52137905985), (114, 51223205880), (120, 48662045586), (121, 48259879920), (124, 47092302180), (126, 46344805320), (132, 44238223260), (133, 43905605040), (135, 43255151632), (140, 41710324788), (144, 40551704655), (152, 38417404410), (154, 37918477080), (155, 37673841744), (165, 35390578608), (168, 34758603990), (171, 34148803920), (176, 33178667445), (180, 32441363724), (186, 31394868120), (189, 30896536880), (190, 30733923528), (198, 29492148840), (209, 27939930480), (210, 27806883192), (216, 27034469770), (217, 26909886960), (220, 26542933956), (228, 25611602940), (231, 25278984720), (240, 24331022793), (242, 24129939960), (248, 23546151090), (252, 23172402660), (264, 22119111630), (266, 21952802520), (270, 21627575816), (279, 20929912080), (280, 20855162394), (285, 20489282352), (297, 19661432560), (304, 19208702205), (308, 18959238540), (310, 18836920872), (315, 18537922128), (330, 17695289304), (336, 17379301995), (341, 17124473520), (342, 17074401960), (360, 16220681862), (363, 16086626640), (372, 15697434060), (378, 15448268440), (380, 15366961764), (385, 15167390832), (396, 14746074420), (399, 14635201680), (418, 13969965240), (420, 13903441596), (432, 13517234885), (434, 13454943480), (440, 13271466978), (456, 12805801470), (462, 12639492360), (465, 12557947248), (484, 12064969980), (495, 11796859536), (496, 11773075545), (504, 11586201330), (513, 11382934640), (528, 11059555815), (532, 10976401260), (540, 10813787908), (558, 10464956040), (560, 10427581197), (570, 10244641176), (589, 9914168880), (594, 9830716280), (605, 9651975984), (616, 9479619270), (620, 9418460436), (627, 9313310160), (630, 9268961064), (651, 8969962320), (660, 8847644652), (665, 8781121008), (682, 8562236760), (684, 8537200980), (693, 8426328240), (720, 8110340931), (726, 8043313320), (744, 7848717030), (756, 7724134220), (760, 7683480882), (770, 7583695416), (792, 7373037210), (798, 7317600840), (836, 6984982620), (837, 6976637360), (840, 6951720798), (847, 6894268560), (855, 6829760784), (868, 6727471740), (880, 6635733489), (912, 6402900735), (924, 6319746180), (930, 6278973624), (945, 6179307376), (968, 6032484990), (990, 5898429768), (1008, 5793100665), (1023, 5708157840), (1026, 5691467320), (1045, 5587986096), (1064, 5488200630), (1080, 5406893954), (1085, 5381977392), (1089, 5362208880), (1116, 5232478020), (1140, 5122320588), (1155, 5055796944), (1178, 4957084440), (1188, 4915358140), (1197, 4878400560), (1210, 4825987992), (1232, 4739809635), (1240, 4709230218), (1254, 4656655080), (1260, 4634480532), (1302, 4484981160), (1320, 4423822326), (1330, 4390560504), (1364, 4281118380), (1368, 4268600490), (1386, 4213164120), (1395, 4185982416), (1452, 4021656660), (1463, 3991418640), (1485, 3932286512), (1488, 3924358515), (1512, 3862067110), (1520, 3841740441), (1540, 3791847708), (1584, 3686518605), (1596, 3658800420), (1672, 3492491310), (1674, 3488318680), (1680, 3475860399), (1694, 3447134280), (1705, 3424894704), (1710, 3414880392), (1736, 3363735870), (1767, 3304722960), (1815, 3217325328), (1848, 3159873090), (1860, 3139486812), (1881, 3104436720), (1890, 3089653688), (1936, 3016242495), (1953, 2989987440), (1980, 2949214884), (1995, 2927040336), (2046, 2854078920), (2052, 2845733660), (2079, 2808776080), (2090, 2793993048), (2128, 2744100315), (2160, 2703446977), (2170, 2690988696), (2178, 2681104440), (2232, 2616239010), (2280, 2561160294), (2299, 2539993680), (2310, 2527898472), (2356, 2478542220), (2376, 2457679070), (2387, 2446353360), (2394, 2439200280), (2420, 2412993996), (2480, 2354615109), (2508, 2328327540), (2520, 2317240266), (2541, 2298089520), (2565, 2276586928), (2604, 2242490580), (2640, 2211911163), (2660, 2195280252), (2728, 2140559190), (2736, 2134300245), (2772, 2106582060), (2790, 2092991208), (2904, 2010828330), (2926, 1995709320), (2945, 1982833776), (2970, 1966143256), (3024, 1931033555), (3069, 1902719280), (3080, 1895923854), (3135, 1862662032), (3192, 1829400210), (3255, 1793992464), (3267, 1787402960), (3344, 1746245655), (3348, 1744159340), (3388, 1723567140), (3410, 1712447352), (3420, 1707440196), (3465, 1685265648), (3472, 1681867935), (3534, 1652361480), (3591, 1626133520), (3630, 1608662664), (3696, 1579936545), (3720, 1569743406), (3751, 1556770320), (3762, 1552218360), (3780, 1544826844), (3906, 1494993720), (3960, 1474607442), (3990, 1463520168), (4092, 1427039460), (4104, 1422866830), (4123, 1416309840), (4158, 1404388040), (4180, 1396996524), (4185, 1395327472), (4235, 1378853712), (4340, 1345494348), (4356, 1340552220), (4389, 1330472880), (4464, 1308119505), (4560, 1280580147), (4598, 1269996840), (4620, 1263949236), (4712, 1239271110), (4752, 1228839535), (4774, 1223176680), (4788, 1219600140), (4840, 1206496998), (5016, 1164163770), (5040, 1158620133), (5082, 1149044760), (5115, 1141631568), (5130, 1138293464), (5208, 1121245290), (5301, 1101574320), (5320, 1097640126), (5419, 1077587280), (5445, 1072441776), (5456, 1070279595), (5544, 1053291030), (5580, 1046495604), (5643, 1034812240), (5808, 1005414165), (5852, 997854660), (5859, 996662480), (5890, 991416888), (5940, 983071628), (5985, 975680112), (6138, 951359640), (6160, 947961927), (6270, 931331016), (6384, 914700105), (6479, 901288080), (6510, 896996232), (6534, 893701480), (6696, 872079670), (6776, 861783570), (6820, 856223676), (6840, 853720098), (6897, 846664560), (6930, 842632824), (7068, 826180740), (7161, 815451120), (7182, 813066760), (7260, 804331332), (7315, 798283728), (7440, 784871703), (7502, 778385160), (7524, 776109180), (7560, 772413422), (7623, 766029840), (7812, 747496860), (7920, 737303721), (7980, 731760084), (8184, 713519730), (8208, 711433415), (8246, 708154920), (8316, 702194020), (8360, 698498262), (8370, 697663736), (8470, 689426856), (8680, 672747174), (8712, 670276110), (8778, 665236440), (8835, 660944592), (9196, 634998420), (9207, 634239760), (9240, 631974618), (9405, 620887344), (9424, 619635555), (9548, 611588340), (9576, 609800070), (9680, 603248499), (9765, 597997488), (10032, 582081885), (10164, 574522380), (10230, 570815784), (10260, 569146732), (10395, 561755216), (10416, 560622645), (10602, 550787160), (10640, 548820063), (10838, 538793640), (10890, 536220888), (11088, 526645515), (11160, 523247802), (11253, 518923440), (11286, 517406120), (11495, 507998736), (11704, 498927330), (11718, 498331240), (11780, 495708444), (11880, 491535814), (11935, 489270672), (11970, 487840056), (12276, 475679820), (12369, 472103280), (12540, 465665508), (12705, 459617904), (12958, 450644040), (13020, 448498116), (13068, 446850740), (13167, 443490960), (13392, 436039835), (13552, 430891785), (13640, 428111838), (13680, 426860049), (13794, 423332280), (13860, 421316412), (14136, 413090370), (14322, 407725560), (14364, 406533380), (14520, 402165666), (14630, 399141864), (15004, 389192580), (15048, 388054590), (15120, 386206711), (15246, 383014920), (15345, 380543856), (15624, 373748430), (15903, 367191440), (15960, 365880042), (16093, 362856240), (16257, 359195760), (16335, 357480592), (16368, 356759865), (16492, 354077460), (16632, 351097010), (16720, 349249131), (16740, 348831868), (16940, 344713428), (17360, 336373587), (17424, 335138055), (17556, 332618220), (17670, 330472296), (17955, 325226704), (18392, 317499210), (18414, 317119880), (18480, 315987309), (18755, 311354064), (18810, 310443672), (19096, 305794170), (19152, 304900035), (19437, 300429360), (19530, 298998744), (20328, 287261190), (20460, 285407892), (20520, 284573366), (20615, 283261968), (20691, 282221520), (20790, 280877608), (21204, 275393580), (21483, 271817040), (21676, 269396820), (21780, 268110444), (21945, 266094576), (22320, 261623901), (22506, 259461720), (22572, 258703060), (22869, 255343280), (22990, 253999368), (23408, 249463665), (23436, 249165620), (23560, 247854222), (23760, 245767907), (23870, 244635336), (23940, 243920028), (24552, 237839910), (24738, 236051640), (25080, 232832754), (25410, 229808952), (25916, 225322020), (26040, 224249058), (26136, 223425370), (26257, 222395760), (26334, 221745480), (26505, 220314864), (27095, 215517456), (27280, 214055919), (27588, 211666140), (27720, 210658206), (28215, 206962448), (28272, 206545185), (28644, 203862780), (28728, 203266690), (29040, 201082833), (29260, 199570932), (29295, 199332496), (30008, 194596290), (30096, 194027295), (30492, 191507460), (30690, 190271928), (31248, 186874215), (31806, 183595720), (31920, 182940021), (32186, 181428120), (32395, 180257616), (32514, 179597880), (32670, 178740296), (32984, 177038730), (33264, 175548505), (33480, 174415934), (33759, 172974480), (33880, 172356714), (34485, 169332912), (35112, 166309110), (35340, 165236148), (35805, 163090224), (35910, 162613352), (36784, 158749605), (36828, 158559940), (37107, 157367760), (37510, 155677032), (37620, 155221836), (37933, 153941040), (38115, 153205968), (38192, 152897085), (38874, 150214680), (39060, 149499372), (39501, 147830320), (40656, 143630595), (40920, 142703946), (41040, 142286683), (41230, 141630984), (41382, 141110760), (41580, 140438804), (42408, 137696790), (42966, 135908520), (43352, 134698410), (43560, 134055222), (43890, 133047288), (45012, 129730860), (45144, 129351530), (45353, 128755440), (45738, 127671640), (45980, 126999684), (46035, 126847952), (46872, 124582810), (47120, 123927111), (47740, 122317668), (47880, 121960014), (48279, 120952080), (48771, 119731920), (49104, 118919955), (49476, 118025820), (50160, 116416377), (50820, 114904476), (51832, 112661010), (52080, 112124529), (52272, 111712685), (52514, 111197880), (52668, 110872740), (53010, 110157432), (54190, 107758728), (55176, 105833070), (55440, 105329103), (56265, 103784688), (56430, 103481224), (57288, 101931390), (57456, 101633345), (58311, 100143120), (58520, 99785466), (58590, 99666248), (59609, 97962480), (60016, 97298145), (60984, 95753730), (61380, 95135964), (61845, 94420656), (62073, 94073840), (63612, 91797860), (64372, 90714060), (64449, 90605680), (64790, 90128808), (65028, 89798940), (65340, 89370148), (65835, 88698192), (65968, 88519365), (66960, 87207967), (67518, 86487240), (67760, 86178357), (68970, 84666456), (70224, 83154555), (70680, 82618074), (71269, 81935280), (71610, 81545112), (71820, 81306676), (73656, 79279970), (74214, 78683880), (75020, 77838516), (75240, 77610918), (75866, 76970520), (76230, 76602984), (77748, 75107340), (78120, 74749686), (78771, 74131920), (79002, 73915160), (79515, 73438288), (80465, 72571248), (81285, 71839152), (81840, 71351973), (82460, 70815492), (82764, 70555380), (83160, 70219402), (84816, 68848395), (85932, 67954260), (86704, 67349205), (87120, 67027611), (87780, 66523644), (90024, 64865430), (90288, 64675765), (90706, 64377720), (91476, 63835820), (91960, 63499842), (92070, 63423976), (93744, 62291405), (95480, 61158834), (95760, 60980007), (96558, 60476040), (97185, 60085872), (97542, 59865960), (98952, 59012910), (101277, 57658160), (101640, 57452238), (102961, 56715120), (103455, 56444304), (103664, 56330505), (105028, 55598940), (105336, 55436370), (106020, 55078716), (107415, 54363408), (108380, 53879364), (110352, 52916535), (111321, 52455920), (112530, 51892344), (112860, 51740612), (113799, 51313680), (114345, 51068656), (114576, 50965695), (116622, 50071560), (117040, 49892733), (117180, 49833124), (119218, 48981240), (121968, 47876865), (122760, 47567982), (123690, 47210328), (124146, 47036920), (127224, 45898930), (128744, 45357030), (128898, 45302840), (129580, 45064404), (130056, 44899470), (130680, 44685074), (131285, 44479152), (131670, 44349096), (135036, 43243620), (136059, 42918480), (137940, 42333228), (141360, 41309037), (142538, 40967640), (143220, 40772556), (143640, 40653338), (144837, 40317360), (146313, 39910640), (147312, 39639985), (148428, 39341940), (150040, 38919258), (150480, 38805459), (151732, 38485260), (152460, 38301492), (155496, 37553670), (156240, 37374843), (157542, 37065960), (158004, 36957580), (159030, 36719144), (160930, 36285624), (162570, 35919576), (164920, 35407746), (165528, 35277690), (166320, 35109701), (167989, 34760880), (168795, 34594896), (171864, 33977130), (174933, 33381040), (175560, 33261822), (178827, 32654160), (180048, 32432715), (181412, 32188860), (182952, 31917910), (183920, 31749921), (184140, 31711988), (185535, 31473552), (189665, 30788208), (190960, 30579417), (193116, 30238020), (194370, 30042936), (195084, 29932980), (197505, 29566064), (197904, 29506455), (202554, 28829080), (203280, 28726119), (205922, 28357560), (206910, 28222152), (210056, 27799470), (210672, 27718185), (212040, 27539358), (213807, 27311760), (214830, 27181704), (216760, 26939682), (222642, 26227960), (225060, 25946172), (225720, 25870306), (226765, 25751088), (227598, 25656840), (228690, 25534328), (233244, 25035780), (234360, 24916562), (236313, 24710640), (238436, 24490620), (241395, 24190416), (243855, 23946384), (245520, 23783991), (247380, 23605164), (248292, 23518460), (254448, 22949465), (257488, 22678515), (257796, 22651420), (259160, 22532202), (260112, 22449735), (261360, 22342537), (262570, 22239576), (263340, 22174548), (270072, 21621810), (272118, 21459240), (275880, 21166614), (285076, 20483820), (286440, 20386278), (287280, 20326669), (289674, 20158680), (291555, 20028624), (292626, 19955320), (296856, 19670970), (298045, 19592496), (300080, 19459629), (303464, 19242630), (304920, 19150746), (308883, 18905040), (310365, 18814768), (310992, 18776835), (315084, 18532980), (316008, 18478790), (318060, 18359572), (321860, 18142812), (322245, 18121136), (325140, 17959788), (329840, 17703873), (331056, 17638845), (335978, 17380440), (337590, 17297448), (341397, 17104560), (343728, 16988565), (349866, 16690520), (351120, 16630911), (356345, 16387056), (357654, 16327080), (362824, 16094430), (365904, 15958955), (368280, 15855994), (371070, 15736776), (379330, 15394104), (386232, 15119010), (388740, 15021468), (390168, 14966490), (393855, 14826384), (395010, 14783032), (405108, 14414540), (408177, 14306160), (411844, 14178780), (413820, 14111076), (417263, 13994640), (420112, 13899735), (424080, 13769679), (427614, 13655880), (429660, 13590852), (433520, 13469841), (434511, 13439120), (445284, 13113980), (450120, 12973086), (451440, 12935153), (453530, 12875544), (455196, 12828420), (457380, 12767164), (466488, 12517890), (468720, 12458281), (472626, 12355320), (476872, 12245310), (482790, 12095208), (487710, 11973192), (494760, 11802582), (496584, 11759230), (498883, 11705040), (503967, 11586960), (506385, 11531632), (514805, 11343024), (515592, 11325710), (518320, 11266101), (525140, 11119788), (526680, 11087274), (536481, 10884720), (540144, 10810905), (544236, 10729620), (551760, 10583307), (556605, 10491184), (568995, 10262736), (570152, 10241910), (572880, 10193139), (579348, 10079340), (583110, 10014312), (585252, 9977660), (593712, 9835485), (596090, 9796248), (606928, 9621315), (609840, 9575373), (617766, 9452520), (620730, 9407384), (630168, 9266490), (632016, 9239395), (636120, 9179786), (641421, 9103920), (643720, 9071406), (644490, 9060568), (650280, 8979894), (655699, 8905680), (671956, 8690220), (675180, 8648724), (680295, 8583696), (682794, 8552280), (699732, 8345260), (708939, 8236880), (712690, 8193528), (715308, 8163540), (720727, 8102160), (724185, 8063472), (725648, 8047215), (731565, 7982128), (736560, 7927997), (742140, 7868388), (758660, 7697052), (772464, 7559505), (777480, 7510734), (780336, 7483245), (787710, 7413192), (790020, 7391516), (810216, 7207270), (816354, 7153080), (823688, 7089390), (827640, 7055538), (834526, 6997320), (839945, 6952176), (855228, 6827940), (859320, 6795426), (869022, 6719560), (874665, 6676208), (890568, 6556990), (894135, 6530832), (900240, 6486543), (907060, 6437772), (910392, 6414210), (914760, 6383582), (926649, 6301680), (932976, 6258945), (945252, 6177660), (953744, 6122655), (965580, 6047604), (975420, 5986596), (989520, 5901291), (993168, 5879615), (997766, 5852520), (1007934, 5793480), (1012770, 5765816), (1024191, 5701520), (1029610, 5671512), (1031184, 5662855), (1050280, 5559894), (1053360, 5543637), (1069035, 5462352), (1072962, 5442360), (1088472, 5364810), (1113210, 5245592), (1132571, 5155920), (1137990, 5131368), (1140304, 5120955), (1158696, 5039670), (1166220, 5007156), (1170504, 4988830), (1175923, 4965840), (1181565, 4942128), (1192180, 4898124), (1224531, 4768720), (1235532, 4726260), (1241460, 4703692), (1251789, 4664880), (1260336, 4633245), (1272240, 4589893), (1282842, 4551960), (1287440, 4535703), (1288980, 4530284), (1300560, 4489947), (1311398, 4452840), (1343912, 4345110), (1350360, 4324362), (1360590, 4291848), (1365588, 4276140), (1399464, 4172630), (1417878, 4118440), (1425380, 4096764), (1430616, 4081770), (1441454, 4051080), (1448370, 4031736), (1463130, 3991064), (1484280, 3934194), (1496649, 3901680), (1511901, 3862320), (1517320, 3848526), (1544415, 3781008), (1554960, 3755367), (1575420, 3706596), (1580040, 3695758), (1609443, 3628240), (1620432, 3603635), (1632708, 3576540), (1647376, 3544695), (1655280, 3527769), (1669052, 3498660), (1679890, 3476088), (1706985, 3420912), (1710456, 3413970), (1718640, 3397713), (1738044, 3359780), (1749330, 3338104), (1781136, 3278495), (1788270, 3265416), (1814120, 3218886), (1820784, 3207105), (1829520, 3191791), (1847879, 3160080), (1853298, 3150840), (1890504, 3088830), (1924263, 3034640), (1931160, 3023802), (1950840, 2993298), (1967097, 2968560), (1995532, 2926260), (2015868, 2896740), (2025540, 2882908), (2040885, 2861232), (2048382, 2850760), (2059220, 2835756), (2086315, 2798928), (2100560, 2779947), (2138070, 2731176), (2145924, 2721180), (2162181, 2700720), (2172555, 2687824), (2176944, 2682405), (2226420, 2622796), (2265142, 2577960), (2275980, 2565684), (2317392, 2519835), (2332440, 2503578), (2341008, 2494415), (2351846, 2482920), (2363130, 2471064), (2384360, 2449062)]