34658003643120

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1\times {\mathrm{2203}}^1$

素因数の和:2364

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 65, 66, 72, 78, 80, 88, 90, 93, 99, 104, 106, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 159, 165, 176, 180, 186, 195, 198, 208, 212, 216, 220, 234, 240, 248, 260, 264, 265, 270, 279, 286, 297, 310, 312, 318, 330, 341, 351, 360, 372, 390, 396, 403, 424, 429, 432, 440, 465, 468, 477, 495, 496, 520, 528, 530, 540, 558, 572, 583, 585, 594, 620, 624, 636, 660, 682, 689, 702, 715, 720, 744, 780, 792, 795, 806, 837, 848, 858, 880, 930, 936, 954, 961, 990, 1023, 1040, 1060, 1080, 1116, 1144, 1166, 1170, 1188, 1209, 1240, 1272, 1287, 1320, 1364, 1378, 1395, 1404, 1430, 1431, 1485, 1488, 1560, 1584, 1590, 1612, 1643, 1674, 1705, 1716, 1749, 1755, 1860, 1872, 1908, 1922, 1980, 2015, 2046, 2067, 2120, 2145, 2160, 2203, 2232, 2288, 2332, 2340, 2376, 2385, 2418, 2480, 2544, 2574, 2640, 2728, 2756, 2790, 2808, 2860, 2862, 2883, 2915, 2970, 3069, 3120, 3180, 3224, 3286, 3348, 3410, 3432, 3445, 3498, 3510, 3627, 3720, 3816, 3844, 3861, 3960, 4030, 4092, 4134, 4185, 4240, 4290, 4406, 4433, 4464, 4664, 4680, 4752, 4770, 4805, 4836, 4929, 5115, 5148, 5247, 5456, 5512, 5580, 5616, 5720, 5724, 5766, 5830, 5940, 6045, 6138, 6201, 6360, 6435, 6448, 6572, 6609, 6696, 6820, 6864, 6890, 6996, 7020, 7155, 7254, 7440, 7579, 7632, 7688, 7722, 7920, 8060, 8184, 8215, 8268, 8370, 8580, 8649, 8745, 8812, 8866, 9207, 9328, 9360, 9540, 9610, 9672, 9858, 10230, 10296, 10335, 10494, 10571, 10881, 11015, 11024, 11160, 11440, 11448, 11532, 11660, 11880, 12090, 12276, 12402, 12493, 12720, 12870, 13144, 13218, 13299, 13392, 13640, 13780, 13992, 14040, 14310, 14415, 14508, 14787, 15158, 15345, 15376, 15444, 15741, 16120, 16368, 16430, 16536, 16740, 17160, 17298, 17490, 17624, 17732, 18073, 18135, 18414, 18603, 19080, 19220, 19305, 19344, 19716, 19827, 20460, 20592, 20670, 20988, 21142, 21359, 21762, 22030, 22165, 22320, 22737, 22896, 23064, 23320, 23760, 24180, 24233, 24552, 24645, 24804, 24986, 25740, 25947, 26235, 26288, 26436, 26598, 27280, 27560, 27984, 28080, 28620, 28639, 28830, 29016, 29574, 30316, 30690, 30888, 31005, 31482, 31713, 32240, 32860, 33045, 33072, 33480, 34320, 34596, 34980, 35248, 35464, 36146, 36270, 36828, 37206, 37479, 37895, 38160, 38440, 38610, 39432, 39654, 39897, 40920, 41340, 41976, 42284, 42718, 43245, 43524, 44060, 44330, 44361, 45474, 46035, 46128, 46640, 48360, 48466, 49104, 49290, 49608, 49972, 50933, 51480, 51894, 52470, 52855, 52872, 53196, 54219, 54405, 55120, 57240, 57278, 57660, 58032, 59148, 59481, 60632, 61380, 61776, 62010, 62465, 62964, 63426, 64077, 65720, 66090, 66495, 66960, 68211, 68293, 69192, 69960, 70928, 72292, 72540, 72699, 73656, 73935, 74412, 74958, 75790, 76880, 77220, 78705, 78864, 79308, 79794, 81840, 82680, 83952, 84568, 85436, 85917, 86490, 87048, 88120, 88660, 88722, 90365, 90948, 92070, 93015, 95139, 96720, 96932, 98580, 99135, 99216, 99944, 101866, 102960, 103788, 104940, 105710, 105744, 106392, 106795, 108438, 108810, 112437, 113685, 114480, 114556, 115320, 116759, 118296, 118962, 119691, 121165, 121264, 122760, 124020, 124930, 125928, 126852, 128154, 129735, 131440, 132180, 132990, 136422, 136586, 137423, 138384, 139920, 143195, 144584, 145080, 145398, 147312, 147870, 148824, 149916, 151580, 152799, 154440, 157410, 158565, 158616, 159588, 162657, 165360, 169136, 170872, 171834, 172980, 174096, 176240, 177320, 177444, 180730, 181896, 184140, 186030, 187395, 190278, 192231, 193864, 197160, 198270, 199485, 199888, 203732, 204633, 204879, 207576, 209880, 211420, 212784, 213590, 216876, 217620, 218097, 221805, 224874, 227370, 229112, 230640, 233518, 234949, 236592, 237924, 239382, 242330, 245520, 248040, 249860, 251856, 253704, 254665, 256308, 257751, 259470, 264360, 265980, 271095, 272844, 273172, 274846, 285417, 286390, 289168, 290160, 290796, 295740, 297405, 297648, 299832, 303160, 305598, 308880, 314820, 315029, 317130, 317232, 319176, 320385, 325314, 337311, 341055, 341465, 341744, 343668, 345960, 350277, 354640, 354888, 361460, 363495, 363792, 368280, 372060, 374790, 380556, 384462, 387728, 394320, 396540, 398970, 407464, 409266, 409758, 412269, 415152, 419760, 422840, 427180, 429585, 433752, 435240, 436194, 443610, 449748, 454740, 458224, 458397, 467036, 469898, 475695, 475848, 478764, 484660, 487971, 496080, 499720, 507408, 509330, 512616, 515502, 518940, 528720, 531960, 542190, 545688, 546344, 549692, 560263, 562185, 570834, 572780, 576693, 581592, 583795, 591480, 594810, 598455, 599664, 606320, 611196, 614637, 629640, 630058, 634260, 638352, 640770, 650628, 654291, 662129, 674622, 682110, 682930, 687115, 687336, 691920, 700554, 704847, 709776, 722920, 726990, 736560, 744120, 749580, 751223, 761112, 763995, 768924, 773253, 793080, 797940, 813285, 814928, 818532, 819516, 824538, 845680, 854360, 859170, 867504, 870480, 872388, 887220, 887809, 899496, 909480, 916794, 934072, 939796, 945087, 951390, 951696, 957528, 961155, 969320, 975942, 999440, 1018660, 1023165, 1024395, 1025232, 1031004, 1037880, 1050831, 1063920, 1084380, 1090485, 1091376, 1092688, 1099384, 1120526, 1124370, 1141668, 1145560, 1153386, 1163184, 1167590, 1174745, 1182960, 1189620, 1196910, 1222392, 1229274, 1236807, 1259280, 1260116, 1268520, 1281540, 1284349, 1288755, 1301256, 1308582, 1324258, 1349244, 1364220, 1365860, 1374230, 1374672, 1375191, 1401108, 1409694, 1427085, 1445840, 1453980, 1488240, 1499160, 1502446, 1517867, 1522224, 1527990, 1537848, 1546506, 1575145, 1586160, 1595880, 1626570, 1637064, 1639032, 1649076, 1680789, 1686555, 1708720, 1718340, 1744776, 1751385, 1774440, 1775618, 1798992, 1818960, 1833588, 1843911, 1868144, 1879592, 1890174, 1902780, 1915056, 1922310, 1938640, 1951884, 1986387, 2037320, 2046330, 2048790, 2061345, 2062008, 2075760, 2101662, 2114541, 2117083, 2168760, 2180970, 2198768, 2241052, 2248740, 2253669, 2283336, 2291120, 2291985, 2306772, 2335180, 2349490, 2379240, 2393820, 2439855, 2444784, 2458548, 2473614, 2520232, 2537040, 2563080, 2568698, 2577510, 2602512, 2617164, 2648516, 2663427, 2698488, 2728440, 2731720, 2748460, 2750382, 2801315, 2802216, 2819388, 2835261, 2854170, 2883465, 2907960, 2998320, 3004892, 3035734, 3055980, 3073185, 3075696, 3093012, 3150290, 3152493, 3191760, 3253140, 3271455, 3274128, 3278064, 3298152, 3310645, 3361578, 3373110, 3436680, 3489552, 3502770, 3524235, 3548880, 3551236, 3619529, 3667176, 3687822, 3710421, 3756115, 3759184, 3780348, 3805560, 3844620, 3853047, 3866265, 3903768, 3972774, 4074640, 4092660, 4097580, 4122690, 4124016, 4203324, 4229082, 4234166, 4337520, 4361940, 4439045, 4482104, 4497480, 4507338, 4553601, 4566672, 4583970, 4613544, 4670360, 4698980, 4725435, 4758480, 4787640, 4879710, 4917096, 4947228, 5040464, 5042367, 5126160, 5137396, 5155020, 5234328, 5254155, 5297032, 5326854, 5396976, 5456880, 5463440, 5496920, 5500764, 5602630, 5604432, 5638776, 5670522, 5708340, 5766930, 5815920, 5959161, 6009784, 6071468, 6111960, 6146370, 6184035, 6186024, 6300580, 6304986, 6343623, 6351249, 6421745, 6506280, 6542910, 6596304, 6621290, 6723156, 6746220, 6761007, 6873360, 6875955, 7005540, 7048470, 7102472, 7239058, 7283419, 7334352, 7375644, 7420842, 7512230, 7560696, 7589335, 7611120, 7689240, 7706094, 7732530, 7807536, 7945548, 7990281, 8185320, 8195160, 8245380, 8403945, 8406648, 8458164, 8468332, 8505783, 8723880, 8878090, 8964208, 8994960, 9014676, 9107202, 9167940, 9219555, 9227088, 9340720, 9397960, 9450870, 9575280, 9759420, 9765899, 9834192, 9894456, 9931935, 10084734, 10274792, 10310040, 10468656, 10508310, 10572705, 10585415, 10594064, 10653708, 10858587, 10993840, 11001528, 11205260, 11268345, 11277552, 11341044, 11416680, 11533860, 11559141, 11918322, 12019568, 12142936, 12223920, 12292740, 12368070, 12372048, 12601160, 12609972, 12687246, 12702498, 12843490, 13012560, 13085820, 13242580, 13317135, 13446312, 13492440, 13522014, 13660803, 13751910, 14011080, 14096940, 14176305, 14204944, 14478116, 14566838, 14751288, 14841684, 15024460, 15121392, 15127101, 15178670, 15378480, 15412188, 15465060, 15762465, 15891096, 15980562, 16370640, 16390320, 16490760, 16696537, 16807890, 16813296, 16916328, 16936664, 17011566, 17447760, 17756180, 17877483, 18029352, 18097645, 18214404, 18335880, 18439110, 18552105, 18795920, 18901740, 19053747, 19265235, 19518840, 19531798, 19788912, 19863870, 20169468, 20283021, 20549584, 20620080, 21016620, 21145410, 21170830, 21307416, 21717174, 21850257, 22003056, 22410520, 22536690, 22682088, 22768005, 22833360, 23067720, 23118282, 23287913, 23836644, 23970843, 24285872, 24585480, 24736140, 25202320, 25211835, 25219944, 25374492, 25404996, 25686980, 26171640, 26485160, 26634270, 26892624, 26984880, 27044028, 27321606, 27503820, 27522079, 28022160, 28193880, 28352610, 28956232, 29133676, 29297697, 29502576, 29683368, 29795805, 30048920, 30254202, 30357340, 30824376, 30930120, 31524930, 31718115, 31756245, 31782192, 31961124, 32575761, 32981520, 33393074, 33615780, 33805035, 33832656, 33873328, 34023132, 34677423, 35512360, 35754966, 36058704, 36195290, 36417095, 36428808, 36671760, 36878220, 37104210, 37803480, 38107494, 38530470, 39037680, 39063596, 39727740, 39814819, 39951405, 40338936, 40566042, 40982409, 42033240, 42290820, 42341660, 42528915, 42614832, 43434348, 43700514, 44821040, 45073380, 45364176, 45536010, 46135440, 46236564, 46575826, 47053877, 47673288, 47941686, 48829495, 49170960, 49472280, 50089611, 50423670, 50439888, 50748984, 50809992, 51373960, 52343280, 52970320, 53268540, 54088056, 54292935, 54643212, 55007640, 55044158, 56387760, 56705220, 57161241, 57795705, 57912464, 58267352, 58595394, 59366736, 59591610, 60097840, 60508404, 60714680, 61648752, 61860240, 63049860, 63436230, 63512490, 63922248, 65151522, 65550771, 66786148, 67231560, 67610070, 68046264, 68304015, 69354846, 69863739, 71024720, 71509932, 72390580, 72834190, 72857616, 73756440, 74208420, 75606960, 75635505, 76214988, 77060940, 78127192, 79455480, 79629638, 79902810, 80677872, 81132084, 81964818, 82566237, 83482685, 84066480, 84581640, 84683320, 85057830, 86868696, 87401028, 87893091, 89387415, 90146760, 91072020, 92473128, 93151652, 94107754, 95268735, 95346576, 95883372, 97658990, 97727283, 98944560, 100179222, 100847340, 101415105, 101497968, 101619984, 102747920, 106537080, 108176112, 108585870, 109251285, 109286424, 110015280, 110088316, 112205399, 113410440, 114322482, 115591410, 116439565, 116534704, 117190788, 119183220, 119444457, 119854215, 121016808, 121429360, 126099720, 126872460, 127024980, 127844496, 130303044, 131101542, 133572296, 134463120, 135220140, 136092528, 136608030, 137610395, 138709692, 139727478, 141161631, 143019864, 144781160, 145668380, 146488485, 147512880, 148416840, 150268833, 151271010, 152429976, 154121880, 156254384, 158910960, 159259276, 159805620, 162264168, 162878805, 163929636, 165132474, 166965370, 169163280, 169366640, 170115660, 173387115, 173737392, 174802056, 175786182, 178774830, 180293520, 182144040, 184946256, 186303304, 188215508, 190537470, 191766744, 195317980, 195454566, 196652313, 199074095, 200358444, 201694680, 202830210, 204912045, 209591217, 213074160, 217171740, 218502570, 218572848, 220176632, 224410798, 226820880, 228644964, 231182820, 232879130, 234381576, 235269385, 238366440, 238888914, 239708430, 242033616, 247698711, 250448055, 252199440, 253744920, 254049960, 260606088, 262203084, 263679273, 267144592, 270440280, 273216060, 275220790, 277419384, 279454956, 282323262, 285806205, 286039728, 289562320, 291336760, 292976970, 296833680, 300537666, 302542020, 302742869, 304859952, 308243760, 318518552, 319611240, 324528336, 325757610, 327753855, 327859272, 330264948, 333930740, 336616197, 340231320, 346774230, 349318695, 349604112, 351572364, 357549660, 358333371, 364288080, 372606608, 376431016, 381074940, 383533488, 390635960, 390909132, 393304626, 398148190, 400716888, 403389360, 405660420, 409824090, 412831185, 419182434, 423484893, 434343480, 437005140, 439465455, 440353264, 448821596, 450806499, 457289928, 462365640, 465758260, 468763152, 470538770, 476732880, 477777828, 479416860, 488636415, 495397422, 500896110, 507489840, 508099920, 517592647, 521212176, 524406168, 527358546, 540880560, 546432120, 550441580, 554838768, 558909912, 561026995, 564646524, 571612410, 582673520, 585953940, 597222285, 601075332, 605084040, 605485738, 628773651, 637037104, 639222480, 651515220, 655507710, 655718544, 660529896, 667861480, 673232394, 680462640, 693548460, 698637390, 703144728, 705808155, 715099320, 716666742, 743096133, 751344165, 752862032, 762149880, 781271920, 781818264, 786609252, 796296380, 801433776, 811320840, 819648180, 825662370, 838364868, 846969786, 868686960, 874010280, 878930910, 897643192, 901612998, 908228607, 914579856, 924731280, 931516520, 941077540, 955555656, 958833720, 977272830, 983261565, 990794844, 1001792220, 1009848591, 1035185294, 1047956085, 1048812336, 1054717092, 1075000113, 1092864240, 1100883160, 1117819824, 1122053990, 1129293048, 1143224820, 1171907880, 1194444570, 1202150664, 1210168080, 1210971476, 1234259389, 1238493555, 1257547302, 1270454679, 1303030440, 1311015420, 1318396365, 1321059792, 1335722960, 1346464788, 1387096920, 1397274780, 1406289456, 1411616310, 1430198640, 1433333484, 1458670187, 1486192266, 1502688330, 1513714345, 1524299760, 1552777941, 1563636528, 1573218504, 1592592760, 1622641680, 1639296360, 1651324740, 1676729736, 1683080985, 1693939572, 1748020560, 1757861820, 1791666855, 1795286384, 1803225996, 1816457214, 1863033040, 1882155080, 1911111312, 1917667440, 1954545660, 1966523130, 1981589688, 2003584440, 2019697182, 2070370588, 2095912170, 2109434184, 2117424465, 2150000226, 2201766320, 2244107980, 2254032495, 2258586096, 2286449640, 2343815760, 2388889140, 2404301328, 2421942952, 2468518778, 2476987110, 2515094604, 2540909358, 2587963235, 2606060880, 2622030840, 2636792730, 2692929576, 2724685821, 2774193840, 2794549560, 2823232620, 2866666968, 2917340374, 2972384532, 3005376660, 3027428690, 3029545773, 3105555882, 3143868255, 3146437008, 3185185520, 3278592720, 3302649480, 3353459472, 3366161970, 3387879144, 3515723640, 3583333710, 3606451992, 3632914428, 3702778167, 3715480665, 3764310160, 3909091320, 3933046260, 3963179376, 4007168880, 4039394364, 4140741176, 4191824340, 4218868368, 4234848930, 4300000452, 4376010561, 4488215960, 4508064990, 4541143035, 4572899280, 4658333823, 4777778280, 4843885904, 4937037556, 4953974220, 5030189208, 5049242955, 5081818716, 5175926470, 5244061680, 5273585460, 5375000565, 5385859152, 5449371642, 5589099120, 5646465240, 5733333936, 5834680748, 5944769064, 6010753320, 6054857380, 6059091546, 6171296945, 6211111764, 6287736510, 6352273395, 6605298960, 6732323940, 6775758288, 7031447280, 7166667420, 7212903984, 7265828856, 7293350935, 7405556334, 7430961330, 7763889705, 7818182640, 7866092520, 8078788728, 8174057463, 8281482352, 8383648680, 8469697860, 8600000904, 8752021122, 8976431920, 9016129980, 9082286070, 9316667646, 9555556560, 9874075112, 9907948440, 10060378416, 10098485910, 10163637432, 10351852940, 10547170920, 10750001130, 10898743284, 11108334501, 11292930480, 11669361496, 11889538128, 12021506640, 12109714760, 12118183092, 12342593890, 12422223528, 12575473020, 12704546790, 13128031683, 13464647880, 13623429105, 13975001469, 14333334840, 14531657712, 14586701870, 14811112668, 14861922660, 15147728865, 15527779410, 15732185040, 16045372057, 16157577456, 16348114926, 16767297360, 16939395720, 17200001808, 17504042244, 18032259960, 18164572140, 18513890835, 18633335292, 19748150224, 19815896880, 20196971820, 20327274864, 20703705880, 21094341840, 21500002260, 21797486568, 21880052805, 22216669002, 23291669115, 23338722992, 24219429520, 24236366184, 24685187780, 24844447056, 25150946040, 25409093580, 26256063366, 26929295760, 27246858210, 27950002938, 28666669680, 29173403740, 29622225336, 29723845320, 30295457730, 31055558820, 32090744114, 32696229852, 33325003503, 33878791440, 35008084488, 36064519920, 36329144280, 37027781670, 37266670584, 39384095049, 40393943640, 40870287315, 41407411760, 43000004520, 43594973136, 43760105610, 44433338004, 46583338230, 48136116171, 48472732368, 49370375560, 50301892080, 50818187160, 52512126732, 54493716420, 55541672505, 55900005876, 58346807480, 59244450672, 59447690640, 60590915460, 62111117640, 64181488228, 65392459704, 65640158415, 66650007006, 69875007345, 70016168976, 72658288560, 74055563340, 74533341168, 78768190098, 80226860285, 80787887280, 81740574630, 86000009040, 87520211220, 88866676008, 93166676460, 96272232342, 98740751120, 101636374320, 105024253464, 108987432840, 111083345010, 111800011752, 116693614960, 121181830920, 124222235280, 128362976456, 130784919408, 131280316830, 133300014012, 139750014690, 144408348513, 148111126680, 157536380196, 160453720570, 163481149260, 166625017515, 175040422440, 177733352016, 186333352920, 192544464684, 196920475245, 210048506928, 217974865680, 222166690020, 223600023504, 240680580855, 242363661840, 256725952912, 262560633660, 266600028024, 279500029380, 288816697026, 296222253360, 315072760392, 320907441140, 326962298520, 333250035030, 350080844880, 372666705840, 385088929368, 393840950490, 433225045539, 444333380040, 481361161710, 525121267320, 533200056048, 559000058760, 577633394052, 630145520784, 641814882280, 653924597040, 666500070060, 722041742565, 770177858736, 787681900980, 866450091078, 888666760080, 962722323420, 1050242534640, 1118000117520, 1155266788104, 1283629764560, 1333000140120, 1444083485130, 1575363801960, 1732900182156, 1925444646840, 2166125227695, 2310533576208, 2666000280240, 2888166970260, 3150727603920, 3465800364312, 3850889293680, 4332250455390, 5776333940520, 6931600728624, 8664500910780, 11552667881040, 17329001821560, 34658003643120]

約数ペア:

[(1, 34658003643120), (2, 17329001821560), (3, 11552667881040), (4, 8664500910780), (5, 6931600728624), (6, 5776333940520), (8, 4332250455390), (9, 3850889293680), (10, 3465800364312), (11, 3150727603920), (12, 2888166970260), (13, 2666000280240), (15, 2310533576208), (16, 2166125227695), (18, 1925444646840), (20, 1732900182156), (22, 1575363801960), (24, 1444083485130), (26, 1333000140120), (27, 1283629764560), (30, 1155266788104), (31, 1118000117520), (33, 1050242534640), (36, 962722323420), (39, 888666760080), (40, 866450091078), (44, 787681900980), (45, 770177858736), (48, 722041742565), (52, 666500070060), (53, 653924597040), (54, 641814882280), (55, 630145520784), (60, 577633394052), (62, 559000058760), (65, 533200056048), (66, 525121267320), (72, 481361161710), (78, 444333380040), (80, 433225045539), (88, 393840950490), (90, 385088929368), (93, 372666705840), (99, 350080844880), (104, 333250035030), (106, 326962298520), (108, 320907441140), (110, 315072760392), (117, 296222253360), (120, 288816697026), (124, 279500029380), (130, 266600028024), (132, 262560633660), (135, 256725952912), (143, 242363661840), (144, 240680580855), (155, 223600023504), (156, 222166690020), (159, 217974865680), (165, 210048506928), (176, 196920475245), (180, 192544464684), (186, 186333352920), (195, 177733352016), (198, 175040422440), (208, 166625017515), (212, 163481149260), (216, 160453720570), (220, 157536380196), (234, 148111126680), (240, 144408348513), (248, 139750014690), (260, 133300014012), (264, 131280316830), (265, 130784919408), (270, 128362976456), (279, 124222235280), (286, 121181830920), (297, 116693614960), (310, 111800011752), (312, 111083345010), (318, 108987432840), (330, 105024253464), (341, 101636374320), (351, 98740751120), (360, 96272232342), (372, 93166676460), (390, 88866676008), (396, 87520211220), (403, 86000009040), (424, 81740574630), (429, 80787887280), (432, 80226860285), (440, 78768190098), (465, 74533341168), (468, 74055563340), (477, 72658288560), (495, 70016168976), (496, 69875007345), (520, 66650007006), (528, 65640158415), (530, 65392459704), (540, 64181488228), (558, 62111117640), (572, 60590915460), (583, 59447690640), (585, 59244450672), (594, 58346807480), (620, 55900005876), (624, 55541672505), (636, 54493716420), (660, 52512126732), (682, 50818187160), (689, 50301892080), (702, 49370375560), (715, 48472732368), (720, 48136116171), (744, 46583338230), (780, 44433338004), (792, 43760105610), (795, 43594973136), (806, 43000004520), (837, 41407411760), (848, 40870287315), (858, 40393943640), (880, 39384095049), (930, 37266670584), (936, 37027781670), (954, 36329144280), (961, 36064519920), (990, 35008084488), (1023, 33878791440), (1040, 33325003503), (1060, 32696229852), (1080, 32090744114), (1116, 31055558820), (1144, 30295457730), (1166, 29723845320), (1170, 29622225336), (1188, 29173403740), (1209, 28666669680), (1240, 27950002938), (1272, 27246858210), (1287, 26929295760), (1320, 26256063366), (1364, 25409093580), (1378, 25150946040), (1395, 24844447056), (1404, 24685187780), (1430, 24236366184), (1431, 24219429520), (1485, 23338722992), (1488, 23291669115), (1560, 22216669002), (1584, 21880052805), (1590, 21797486568), (1612, 21500002260), (1643, 21094341840), (1674, 20703705880), (1705, 20327274864), (1716, 20196971820), (1749, 19815896880), (1755, 19748150224), (1860, 18633335292), (1872, 18513890835), (1908, 18164572140), (1922, 18032259960), (1980, 17504042244), (2015, 17200001808), (2046, 16939395720), (2067, 16767297360), (2120, 16348114926), (2145, 16157577456), (2160, 16045372057), (2203, 15732185040), (2232, 15527779410), (2288, 15147728865), (2332, 14861922660), (2340, 14811112668), (2376, 14586701870), (2385, 14531657712), (2418, 14333334840), (2480, 13975001469), (2544, 13623429105), (2574, 13464647880), (2640, 13128031683), (2728, 12704546790), (2756, 12575473020), (2790, 12422223528), (2808, 12342593890), (2860, 12118183092), (2862, 12109714760), (2883, 12021506640), (2915, 11889538128), (2970, 11669361496), (3069, 11292930480), (3120, 11108334501), (3180, 10898743284), (3224, 10750001130), (3286, 10547170920), (3348, 10351852940), (3410, 10163637432), (3432, 10098485910), (3445, 10060378416), (3498, 9907948440), (3510, 9874075112), (3627, 9555556560), (3720, 9316667646), (3816, 9082286070), (3844, 9016129980), (3861, 8976431920), (3960, 8752021122), (4030, 8600000904), (4092, 8469697860), (4134, 8383648680), (4185, 8281482352), (4240, 8174057463), (4290, 8078788728), (4406, 7866092520), (4433, 7818182640), (4464, 7763889705), (4664, 7430961330), (4680, 7405556334), (4752, 7293350935), (4770, 7265828856), (4805, 7212903984), (4836, 7166667420), (4929, 7031447280), (5115, 6775758288), (5148, 6732323940), (5247, 6605298960), (5456, 6352273395), (5512, 6287736510), (5580, 6211111764), (5616, 6171296945), (5720, 6059091546), (5724, 6054857380), (5766, 6010753320), (5830, 5944769064), (5940, 5834680748), (6045, 5733333936), (6138, 5646465240), (6201, 5589099120), (6360, 5449371642), (6435, 5385859152), (6448, 5375000565), (6572, 5273585460), (6609, 5244061680), (6696, 5175926470), (6820, 5081818716), (6864, 5049242955), (6890, 5030189208), (6996, 4953974220), (7020, 4937037556), (7155, 4843885904), (7254, 4777778280), (7440, 4658333823), (7579, 4572899280), (7632, 4541143035), (7688, 4508064990), (7722, 4488215960), (7920, 4376010561), (8060, 4300000452), (8184, 4234848930), (8215, 4218868368), (8268, 4191824340), (8370, 4140741176), (8580, 4039394364), (8649, 4007168880), (8745, 3963179376), (8812, 3933046260), (8866, 3909091320), (9207, 3764310160), (9328, 3715480665), (9360, 3702778167), (9540, 3632914428), (9610, 3606451992), (9672, 3583333710), (9858, 3515723640), (10230, 3387879144), (10296, 3366161970), (10335, 3353459472), (10494, 3302649480), (10571, 3278592720), (10881, 3185185520), (11015, 3146437008), (11024, 3143868255), (11160, 3105555882), (11440, 3029545773), (11448, 3027428690), (11532, 3005376660), (11660, 2972384532), (11880, 2917340374), (12090, 2866666968), (12276, 2823232620), (12402, 2794549560), (12493, 2774193840), (12720, 2724685821), (12870, 2692929576), (13144, 2636792730), (13218, 2622030840), (13299, 2606060880), (13392, 2587963235), (13640, 2540909358), (13780, 2515094604), (13992, 2476987110), (14040, 2468518778), (14310, 2421942952), (14415, 2404301328), (14508, 2388889140), (14787, 2343815760), (15158, 2286449640), (15345, 2258586096), (15376, 2254032495), (15444, 2244107980), (15741, 2201766320), (16120, 2150000226), (16368, 2117424465), (16430, 2109434184), (16536, 2095912170), (16740, 2070370588), (17160, 2019697182), (17298, 2003584440), (17490, 1981589688), (17624, 1966523130), (17732, 1954545660), (18073, 1917667440), (18135, 1911111312), (18414, 1882155080), (18603, 1863033040), (19080, 1816457214), (19220, 1803225996), (19305, 1795286384), (19344, 1791666855), (19716, 1757861820), (19827, 1748020560), (20460, 1693939572), (20592, 1683080985), (20670, 1676729736), (20988, 1651324740), (21142, 1639296360), (21359, 1622641680), (21762, 1592592760), (22030, 1573218504), (22165, 1563636528), (22320, 1552777941), (22737, 1524299760), (22896, 1513714345), (23064, 1502688330), (23320, 1486192266), (23760, 1458670187), (24180, 1433333484), (24233, 1430198640), (24552, 1411616310), (24645, 1406289456), (24804, 1397274780), (24986, 1387096920), (25740, 1346464788), (25947, 1335722960), (26235, 1321059792), (26288, 1318396365), (26436, 1311015420), (26598, 1303030440), (27280, 1270454679), (27560, 1257547302), (27984, 1238493555), (28080, 1234259389), (28620, 1210971476), (28639, 1210168080), (28830, 1202150664), (29016, 1194444570), (29574, 1171907880), (30316, 1143224820), (30690, 1129293048), (30888, 1122053990), (31005, 1117819824), (31482, 1100883160), (31713, 1092864240), (32240, 1075000113), (32860, 1054717092), (33045, 1048812336), (33072, 1047956085), (33480, 1035185294), (34320, 1009848591), (34596, 1001792220), (34980, 990794844), (35248, 983261565), (35464, 977272830), (36146, 958833720), (36270, 955555656), (36828, 941077540), (37206, 931516520), (37479, 924731280), (37895, 914579856), (38160, 908228607), (38440, 901612998), (38610, 897643192), (39432, 878930910), (39654, 874010280), (39897, 868686960), (40920, 846969786), (41340, 838364868), (41976, 825662370), (42284, 819648180), (42718, 811320840), (43245, 801433776), (43524, 796296380), (44060, 786609252), (44330, 781818264), (44361, 781271920), (45474, 762149880), (46035, 752862032), (46128, 751344165), (46640, 743096133), (48360, 716666742), (48466, 715099320), (49104, 705808155), (49290, 703144728), (49608, 698637390), (49972, 693548460), (50933, 680462640), (51480, 673232394), (51894, 667861480), (52470, 660529896), (52855, 655718544), (52872, 655507710), (53196, 651515220), (54219, 639222480), (54405, 637037104), (55120, 628773651), (57240, 605485738), (57278, 605084040), (57660, 601075332), (58032, 597222285), (59148, 585953940), (59481, 582673520), (60632, 571612410), (61380, 564646524), (61776, 561026995), (62010, 558909912), (62465, 554838768), (62964, 550441580), (63426, 546432120), (64077, 540880560), (65720, 527358546), (66090, 524406168), (66495, 521212176), (66960, 517592647), (68211, 508099920), (68293, 507489840), (69192, 500896110), (69960, 495397422), (70928, 488636415), (72292, 479416860), (72540, 477777828), (72699, 476732880), (73656, 470538770), (73935, 468763152), (74412, 465758260), (74958, 462365640), (75790, 457289928), (76880, 450806499), (77220, 448821596), (78705, 440353264), (78864, 439465455), (79308, 437005140), (79794, 434343480), (81840, 423484893), (82680, 419182434), (83952, 412831185), (84568, 409824090), (85436, 405660420), (85917, 403389360), (86490, 400716888), (87048, 398148190), (88120, 393304626), (88660, 390909132), (88722, 390635960), (90365, 383533488), (90948, 381074940), (92070, 376431016), (93015, 372606608), (95139, 364288080), (96720, 358333371), (96932, 357549660), (98580, 351572364), (99135, 349604112), (99216, 349318695), (99944, 346774230), (101866, 340231320), (102960, 336616197), (103788, 333930740), (104940, 330264948), (105710, 327859272), (105744, 327753855), (106392, 325757610), (106795, 324528336), (108438, 319611240), (108810, 318518552), (112437, 308243760), (113685, 304859952), (114480, 302742869), (114556, 302542020), (115320, 300537666), (116759, 296833680), (118296, 292976970), (118962, 291336760), (119691, 289562320), (121165, 286039728), (121264, 285806205), (122760, 282323262), (124020, 279454956), (124930, 277419384), (125928, 275220790), (126852, 273216060), (128154, 270440280), (129735, 267144592), (131440, 263679273), (132180, 262203084), (132990, 260606088), (136422, 254049960), (136586, 253744920), (137423, 252199440), (138384, 250448055), (139920, 247698711), (143195, 242033616), (144584, 239708430), (145080, 238888914), (145398, 238366440), (147312, 235269385), (147870, 234381576), (148824, 232879130), (149916, 231182820), (151580, 228644964), (152799, 226820880), (154440, 224410798), (157410, 220176632), (158565, 218572848), (158616, 218502570), (159588, 217171740), (162657, 213074160), (165360, 209591217), (169136, 204912045), (170872, 202830210), (171834, 201694680), (172980, 200358444), (174096, 199074095), (176240, 196652313), (177320, 195454566), (177444, 195317980), (180730, 191766744), (181896, 190537470), (184140, 188215508), (186030, 186303304), (187395, 184946256), (190278, 182144040), (192231, 180293520), (193864, 178774830), (197160, 175786182), (198270, 174802056), (199485, 173737392), (199888, 173387115), (203732, 170115660), (204633, 169366640), (204879, 169163280), (207576, 166965370), (209880, 165132474), (211420, 163929636), (212784, 162878805), (213590, 162264168), (216876, 159805620), (217620, 159259276), (218097, 158910960), (221805, 156254384), (224874, 154121880), (227370, 152429976), (229112, 151271010), (230640, 150268833), (233518, 148416840), (234949, 147512880), (236592, 146488485), (237924, 145668380), (239382, 144781160), (242330, 143019864), (245520, 141161631), (248040, 139727478), (249860, 138709692), (251856, 137610395), (253704, 136608030), (254665, 136092528), (256308, 135220140), (257751, 134463120), (259470, 133572296), (264360, 131101542), (265980, 130303044), (271095, 127844496), (272844, 127024980), (273172, 126872460), (274846, 126099720), (285417, 121429360), (286390, 121016808), (289168, 119854215), (290160, 119444457), (290796, 119183220), (295740, 117190788), (297405, 116534704), (297648, 116439565), (299832, 115591410), (303160, 114322482), (305598, 113410440), (308880, 112205399), (314820, 110088316), (315029, 110015280), (317130, 109286424), (317232, 109251285), (319176, 108585870), (320385, 108176112), (325314, 106537080), (337311, 102747920), (341055, 101619984), (341465, 101497968), (341744, 101415105), (343668, 100847340), (345960, 100179222), (350277, 98944560), (354640, 97727283), (354888, 97658990), (361460, 95883372), (363495, 95346576), (363792, 95268735), (368280, 94107754), (372060, 93151652), (374790, 92473128), (380556, 91072020), (384462, 90146760), (387728, 89387415), (394320, 87893091), (396540, 87401028), (398970, 86868696), (407464, 85057830), (409266, 84683320), (409758, 84581640), (412269, 84066480), (415152, 83482685), (419760, 82566237), (422840, 81964818), (427180, 81132084), (429585, 80677872), (433752, 79902810), (435240, 79629638), (436194, 79455480), (443610, 78127192), (449748, 77060940), (454740, 76214988), (458224, 75635505), (458397, 75606960), (467036, 74208420), (469898, 73756440), (475695, 72857616), (475848, 72834190), (478764, 72390580), (484660, 71509932), (487971, 71024720), (496080, 69863739), (499720, 69354846), (507408, 68304015), (509330, 68046264), (512616, 67610070), (515502, 67231560), (518940, 66786148), (528720, 65550771), (531960, 65151522), (542190, 63922248), (545688, 63512490), (546344, 63436230), (549692, 63049860), (560263, 61860240), (562185, 61648752), (570834, 60714680), (572780, 60508404), (576693, 60097840), (581592, 59591610), (583795, 59366736), (591480, 58595394), (594810, 58267352), (598455, 57912464), (599664, 57795705), (606320, 57161241), (611196, 56705220), (614637, 56387760), (629640, 55044158), (630058, 55007640), (634260, 54643212), (638352, 54292935), (640770, 54088056), (650628, 53268540), (654291, 52970320), (662129, 52343280), (674622, 51373960), (682110, 50809992), (682930, 50748984), (687115, 50439888), (687336, 50423670), (691920, 50089611), (700554, 49472280), (704847, 49170960), (709776, 48829495), (722920, 47941686), (726990, 47673288), (736560, 47053877), (744120, 46575826), (749580, 46236564), (751223, 46135440), (761112, 45536010), (763995, 45364176), (768924, 45073380), (773253, 44821040), (793080, 43700514), (797940, 43434348), (813285, 42614832), (814928, 42528915), (818532, 42341660), (819516, 42290820), (824538, 42033240), (845680, 40982409), (854360, 40566042), (859170, 40338936), (867504, 39951405), (870480, 39814819), (872388, 39727740), (887220, 39063596), (887809, 39037680), (899496, 38530470), (909480, 38107494), (916794, 37803480), (934072, 37104210), (939796, 36878220), (945087, 36671760), (951390, 36428808), (951696, 36417095), (957528, 36195290), (961155, 36058704), (969320, 35754966), (975942, 35512360), (999440, 34677423), (1018660, 34023132), (1023165, 33873328), (1024395, 33832656), (1025232, 33805035), (1031004, 33615780), (1037880, 33393074), (1050831, 32981520), (1063920, 32575761), (1084380, 31961124), (1090485, 31782192), (1091376, 31756245), (1092688, 31718115), (1099384, 31524930), (1120526, 30930120), (1124370, 30824376), (1141668, 30357340), (1145560, 30254202), (1153386, 30048920), (1163184, 29795805), (1167590, 29683368), (1174745, 29502576), (1182960, 29297697), (1189620, 29133676), (1196910, 28956232), (1222392, 28352610), (1229274, 28193880), (1236807, 28022160), (1259280, 27522079), (1260116, 27503820), (1268520, 27321606), (1281540, 27044028), (1284349, 26984880), (1288755, 26892624), (1301256, 26634270), (1308582, 26485160), (1324258, 26171640), (1349244, 25686980), (1364220, 25404996), (1365860, 25374492), (1374230, 25219944), (1374672, 25211835), (1375191, 25202320), (1401108, 24736140), (1409694, 24585480), (1427085, 24285872), (1445840, 23970843), (1453980, 23836644), (1488240, 23287913), (1499160, 23118282), (1502446, 23067720), (1517867, 22833360), (1522224, 22768005), (1527990, 22682088), (1537848, 22536690), (1546506, 22410520), (1575145, 22003056), (1586160, 21850257), (1595880, 21717174), (1626570, 21307416), (1637064, 21170830), (1639032, 21145410), (1649076, 21016620), (1680789, 20620080), (1686555, 20549584), (1708720, 20283021), (1718340, 20169468), (1744776, 19863870), (1751385, 19788912), (1774440, 19531798), (1775618, 19518840), (1798992, 19265235), (1818960, 19053747), (1833588, 18901740), (1843911, 18795920), (1868144, 18552105), (1879592, 18439110), (1890174, 18335880), (1902780, 18214404), (1915056, 18097645), (1922310, 18029352), (1938640, 17877483), (1951884, 17756180), (1986387, 17447760), (2037320, 17011566), (2046330, 16936664), (2048790, 16916328), (2061345, 16813296), (2062008, 16807890), (2075760, 16696537), (2101662, 16490760), (2114541, 16390320), (2117083, 16370640), (2168760, 15980562), (2180970, 15891096), (2198768, 15762465), (2241052, 15465060), (2248740, 15412188), (2253669, 15378480), (2283336, 15178670), (2291120, 15127101), (2291985, 15121392), (2306772, 15024460), (2335180, 14841684), (2349490, 14751288), (2379240, 14566838), (2393820, 14478116), (2439855, 14204944), (2444784, 14176305), (2458548, 14096940), (2473614, 14011080), (2520232, 13751910), (2537040, 13660803), (2563080, 13522014), (2568698, 13492440), (2577510, 13446312), (2602512, 13317135), (2617164, 13242580), (2648516, 13085820), (2663427, 13012560), (2698488, 12843490), (2728440, 12702498), (2731720, 12687246), (2748460, 12609972), (2750382, 12601160), (2801315, 12372048), (2802216, 12368070), (2819388, 12292740), (2835261, 12223920), (2854170, 12142936), (2883465, 12019568), (2907960, 11918322), (2998320, 11559141), (3004892, 11533860), (3035734, 11416680), (3055980, 11341044), (3073185, 11277552), (3075696, 11268345), (3093012, 11205260), (3150290, 11001528), (3152493, 10993840), (3191760, 10858587), (3253140, 10653708), (3271455, 10594064), (3274128, 10585415), (3278064, 10572705), (3298152, 10508310), (3310645, 10468656), (3361578, 10310040), (3373110, 10274792), (3436680, 10084734), (3489552, 9931935), (3502770, 9894456), (3524235, 9834192), (3548880, 9765899), (3551236, 9759420), (3619529, 9575280), (3667176, 9450870), (3687822, 9397960), (3710421, 9340720), (3756115, 9227088), (3759184, 9219555), (3780348, 9167940), (3805560, 9107202), (3844620, 9014676), (3853047, 8994960), (3866265, 8964208), (3903768, 8878090), (3972774, 8723880), (4074640, 8505783), (4092660, 8468332), (4097580, 8458164), (4122690, 8406648), (4124016, 8403945), (4203324, 8245380), (4229082, 8195160), (4234166, 8185320), (4337520, 7990281), (4361940, 7945548), (4439045, 7807536), (4482104, 7732530), (4497480, 7706094), (4507338, 7689240), (4553601, 7611120), (4566672, 7589335), (4583970, 7560696), (4613544, 7512230), (4670360, 7420842), (4698980, 7375644), (4725435, 7334352), (4758480, 7283419), (4787640, 7239058), (4879710, 7102472), (4917096, 7048470), (4947228, 7005540), (5040464, 6875955), (5042367, 6873360), (5126160, 6761007), (5137396, 6746220), (5155020, 6723156), (5234328, 6621290), (5254155, 6596304), (5297032, 6542910), (5326854, 6506280), (5396976, 6421745), (5456880, 6351249), (5463440, 6343623), (5496920, 6304986), (5500764, 6300580), (5602630, 6186024), (5604432, 6184035), (5638776, 6146370), (5670522, 6111960), (5708340, 6071468), (5766930, 6009784), (5815920, 5959161)]