468211673160

素因数分解:

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

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 79, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 152, 154, 155, 158, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 237, 242, 248, 252, 264, 266, 270, 279, 280, 285, 297, 308, 310, 315, 316, 330, 341, 342, 360, 363, 372, 378, 380, 385, 395, 396, 399, 418, 420, 434, 440, 456, 462, 465, 474, 484, 495, 504, 513, 532, 540, 553, 558, 570, 589, 594, 605, 616, 620, 627, 630, 632, 651, 660, 665, 682, 684, 693, 711, 726, 744, 756, 760, 770, 790, 792, 798, 836, 837, 840, 847, 855, 868, 869, 924, 930, 945, 948, 968, 990, 1023, 1026, 1045, 1064, 1080, 1085, 1089, 1106, 1116, 1140, 1155, 1178, 1185, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1422, 1452, 1463, 1485, 1501, 1512, 1540, 1580, 1596, 1659, 1672, 1674, 1694, 1705, 1710, 1736, 1738, 1767, 1815, 1848, 1860, 1881, 1890, 1896, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2133, 2170, 2178, 2212, 2232, 2280, 2299, 2310, 2356, 2370, 2376, 2387, 2394, 2420, 2449, 2508, 2520, 2541, 2565, 2604, 2607, 2660, 2662, 2728, 2765, 2772, 2790, 2844, 2904, 2926, 2945, 2970, 3002, 3069, 3080, 3135, 3160, 3192, 3255, 3267, 3318, 3348, 3388, 3410, 3420, 3465, 3476, 3534, 3555, 3591, 3630, 3720, 3751, 3762, 3780, 3906, 3960, 3990, 3993, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4266, 4340, 4345, 4356, 4389, 4424, 4503, 4598, 4620, 4712, 4740, 4774, 4788, 4840, 4898, 4977, 5016, 5082, 5115, 5130, 5208, 5214, 5301, 5320, 5324, 5445, 5530, 5544, 5580, 5643, 5688, 5852, 5859, 5890, 5940, 5985, 6004, 6083, 6138, 6270, 6479, 6510, 6534, 6636, 6655, 6696, 6776, 6820, 6840, 6897, 6930, 6952, 7068, 7110, 7161, 7182, 7260, 7315, 7347, 7502, 7505, 7524, 7560, 7623, 7812, 7821, 7980, 7986, 8184, 8246, 8295, 8316, 8360, 8370, 8470, 8532, 8680, 8690, 8712, 8778, 8835, 9006, 9196, 9207, 9240, 9317, 9405, 9480, 9548, 9559, 9576, 9765, 9796, 9954, 10164, 10230, 10260, 10395, 10428, 10507, 10602, 10648, 10665, 10890, 11060, 11160, 11253, 11286, 11495, 11704, 11718, 11780, 11880, 11935, 11970, 11979, 12008, 12166, 12245, 12276, 12369, 12540, 12705, 12958, 13020, 13035, 13068, 13167, 13272, 13310, 13509, 13640, 13794, 13860, 14136, 14220, 14322, 14364, 14520, 14630, 14694, 14931, 15004, 15010, 15048, 15246, 15345, 15624, 15642, 15903, 15960, 15972, 16093, 16335, 16492, 16511, 16590, 16632, 16740, 16940, 17064, 17143, 17380, 17556, 17670, 17955, 18012, 18249, 18392, 18414, 18634, 18755, 18810, 19096, 19118, 19437, 19530, 19592, 19908, 19965, 20328, 20460, 20520, 20615, 20691, 20790, 20856, 21014, 21204, 21330, 21483, 21780, 21945, 22041, 22120, 22506, 22515, 22572, 22869, 22990, 23436, 23463, 23560, 23870, 23940, 23958, 24332, 24490, 24552, 24738, 24885, 25080, 25289, 25410, 25916, 26040, 26070, 26136, 26257, 26334, 26505, 26620, 26939, 27018, 27588, 27720, 27951, 28215, 28440, 28644, 28677, 28728, 29260, 29295, 29388, 29862, 30008, 30020, 30415, 30492, 30690, 31284, 31521, 31806, 31944, 32186, 32395, 32670, 32984, 33022, 33180, 33480, 33759, 33880, 34286, 34485, 34760, 35112, 35340, 35805, 35910, 35937, 36024, 36498, 36735, 36828, 37107, 37268, 37510, 37620, 38115, 38236, 38874, 39060, 39105, 39501, 39816, 39930, 40527, 40920, 41230, 41261, 41382, 41580, 42028, 42408, 42660, 42966, 43560, 43890, 44082, 45012, 45030, 45144, 45353, 45738, 45980, 46035, 46531, 46585, 46872, 46926, 47740, 47795, 47880, 47916, 48279, 48664, 48980, 49476, 49533, 49770, 50578, 50820, 51429, 51832, 52140, 52514, 52535, 52668, 53010, 53240, 53878, 54036, 54747, 55176, 55902, 56265, 56430, 57288, 57354, 58311, 58520, 58590, 58776, 59724, 59895, 60040, 60830, 60984, 61380, 61845, 62073, 62568, 63042, 63612, 64372, 64449, 64790, 65340, 65835, 66044, 66123, 66360, 66913, 67518, 67545, 68572, 68970, 70680, 71269, 71610, 71820, 71874, 72996, 73470, 73656, 74214, 74536, 74655, 75020, 75240, 75867, 76230, 76472, 77748, 78120, 78210, 78771, 79002, 79515, 79860, 80465, 80817, 81054, 82460, 82522, 82555, 82764, 83160, 83853, 84056, 85320, 85715, 85932, 86031, 87780, 88164, 90024, 90060, 90706, 91245, 91476, 91960, 92070, 93062, 93170, 93852, 94563, 95480, 95590, 95832, 96558, 97185, 97960, 98952, 99066, 99540, 101156, 101277, 101640, 102858, 103455, 104280, 105028, 105070, 105149, 105336, 106020, 107415, 107756, 108072, 109494, 110205, 111321, 111804, 112530, 112860, 114345, 114708, 115577, 116622, 117180, 117315, 119448, 119790, 121660, 122760, 123690, 123783, 124146, 126084, 126445, 127224, 128744, 128898, 129580, 130680, 131285, 131670, 132088, 132246, 133826, 134695, 135036, 135090, 136059, 137144, 137940, 139593, 139755, 142538, 143220, 143385, 143640, 143748, 144837, 145992, 146940, 148428, 148599, 149310, 150040, 151734, 152460, 154287, 155496, 156420, 157542, 157605, 158004, 159030, 159720, 160930, 161634, 162108, 164241, 164920, 165044, 165110, 165528, 167706, 168795, 171430, 171864, 172062, 174933, 175560, 176328, 177023, 179685, 180120, 181412, 181621, 182490, 182952, 184140, 185535, 186124, 186340, 187704, 188573, 189126, 191180, 193116, 194370, 197505, 198132, 199080, 200739, 202312, 202554, 202635, 205716, 206305, 206910, 210056, 210140, 210298, 212040, 213807, 214830, 215512, 218988, 220410, 222642, 223608, 225060, 225720, 226765, 227601, 228690, 229416, 231154, 232655, 233244, 234360, 234630, 236313, 239580, 241395, 242451, 243320, 247380, 247566, 247665, 248292, 251559, 252168, 252890, 257145, 257796, 258093, 259160, 262570, 263340, 264492, 267652, 269390, 270072, 270180, 272118, 273735, 275880, 279186, 279510, 283689, 285076, 286440, 286770, 287496, 288827, 289674, 291555, 293880, 296329, 296856, 297198, 298620, 303468, 304920, 308574, 310365, 312840, 315084, 315210, 315447, 316008, 318060, 321860, 322245, 323268, 324216, 325717, 328482, 330088, 330220, 330615, 334565, 335412, 337590, 342860, 344124, 346731, 349866, 354046, 356345, 359370, 362824, 363242, 364980, 368280, 371070, 371349, 372248, 372680, 377146, 378252, 379335, 382360, 386232, 388740, 393855, 395010, 396264, 401478, 404085, 405108, 405270, 408177, 411432, 412610, 413820, 418779, 419265, 420280, 420596, 427614, 429660, 430155, 434511, 437976, 440820, 445284, 445797, 450120, 453530, 455202, 457380, 462308, 462861, 465310, 466488, 469260, 472626, 472815, 479160, 482790, 484902, 494760, 495132, 495330, 496584, 498883, 503118, 505780, 506385, 511841, 514290, 515592, 516186, 525140, 525745, 526680, 528984, 531069, 535304, 538780, 540360, 544236, 544863, 547470, 556605, 558372, 559020, 565719, 567378, 570152, 573540, 577654, 577885, 579348, 583110, 592658, 594396, 597240, 602217, 606936, 617148, 618915, 620730, 630168, 630420, 630894, 636120, 641421, 643720, 644490, 646536, 651434, 656964, 660440, 661230, 669130, 670824, 675180, 680295, 682803, 685720, 688248, 693462, 697965, 699732, 708092, 708939, 712690, 718740, 724185, 726484, 727353, 729960, 736043, 742140, 742698, 742995, 754292, 756504, 758670, 771435, 777480, 783959, 787710, 790020, 802956, 808170, 810216, 810540, 816354, 821205, 825220, 827640, 837558, 838530, 841192, 855228, 859320, 860310, 866481, 869022, 874665, 881640, 885115, 888987, 890568, 891594, 907060, 908105, 910404, 914760, 924616, 925722, 930620, 938520, 942865, 945252, 945630, 946341, 965580, 969804, 977151, 990264, 990660, 997766, 1003695, 1006236, 1011560, 1012770, 1023682, 1028580, 1032372, 1040193, 1050280, 1051490, 1062138, 1069035, 1077560, 1088472, 1089726, 1094940, 1113210, 1114047, 1116744, 1118040, 1131438, 1134756, 1138005, 1147080, 1155308, 1155770, 1158696, 1166220, 1181565, 1185316, 1188792, 1204434, 1212255, 1224531, 1234296, 1237830, 1241460, 1256337, 1257795, 1260840, 1261788, 1271347, 1282842, 1288980, 1290465, 1302868, 1313928, 1322460, 1338260, 1350360, 1360590, 1365606, 1386924, 1395930, 1399464, 1416184, 1417878, 1418445, 1425380, 1437480, 1444135, 1448370, 1452968, 1454706, 1472086, 1481645, 1484280, 1485396, 1485990, 1496649, 1508584, 1517340, 1535523, 1542870, 1567918, 1575420, 1577235, 1580040, 1593207, 1605912, 1616340, 1621080, 1628585, 1632708, 1634589, 1642410, 1650440, 1675116, 1677060, 1697157, 1710456, 1720620, 1732962, 1733655, 1738044, 1749330, 1770230, 1777974, 1783188, 1806651, 1814120, 1816210, 1820808, 1851444, 1856745, 1861240, 1885730, 1890504, 1891260, 1892682, 1924263, 1931160, 1939608, 1954302, 1981320, 1995532, 1997831, 2007390, 2012472, 2025540, 2040885, 2047364, 2057160, 2064744, 2074303, 2080386, 2093895, 2102980, 2124276, 2138070, 2172555, 2179452, 2189880, 2208129, 2226420, 2228094, 2228985, 2262876, 2269512, 2276010, 2310616, 2311540, 2314305, 2332440, 2351877, 2363130, 2370632, 2408868, 2424510, 2449062, 2475660, 2482920, 2494415, 2512674, 2515590, 2523576, 2542694, 2559205, 2565684, 2577960, 2580930, 2599443, 2605736, 2644920, 2655345, 2666961, 2676520, 2721180, 2724315, 2731212, 2773848, 2791860, 2828595, 2835756, 2836890, 2839023, 2850760, 2888270, 2896740, 2909412, 2931453, 2944172, 2963290, 2970792, 2971980, 2993298, 3011085, 3034680, 3071046, 3085740, 3120579, 3135836, 3150840, 3154470, 3186414, 3207105, 3232680, 3257170, 3259619, 3265416, 3269178, 3284820, 3350232, 3354120, 3394314, 3414015, 3441240, 3465924, 3467310, 3476088, 3498660, 3540460, 3544695, 3555948, 3566376, 3582887, 3613302, 3632420, 3636765, 3680215, 3702888, 3713490, 3771460, 3782520, 3785364, 3814041, 3848526, 3908604, 3919795, 3991064, 3995662, 4014780, 4051080, 4081770, 4094728, 4148606, 4160772, 4187790, 4205960, 4248552, 4276140, 4332405, 4345110, 4358904, 4416258, 4444935, 4452840, 4456188, 4457970, 4489947, 4525752, 4552020, 4606569, 4623080, 4628610, 4703754, 4726260, 4731705, 4779621, 4817736, 4849020, 4885755, 4898124, 4903767, 4951320, 4988830, 5025348, 5031180, 5085388, 5091471, 5118410, 5131368, 5161860, 5198886, 5200965, 5310690, 5333922, 5442360, 5448630, 5462424, 5487713, 5570235, 5583720, 5630251, 5657190, 5671512, 5673780, 5678046, 5776540, 5793480, 5818824, 5862906, 5888344, 5926580, 5943960, 5986596, 5993493, 6022170, 6122655, 6142092, 6171480, 6222909, 6241158, 6271672, 6281685, 6308940, 6356735, 6372828, 6414210, 6514340, 6519238, 6538356, 6569640, 6624387, 6788628, 6828030, 6931848, 6934620, 6997320, 7055631, 7080920, 7089390, 7111896, 7165774, 7226604, 7264840, 7273530, 7360430, 7426980, 7483245, 7542920, 7570728, 7628082, 7677615, 7697052, 7798329, 7817208, 7839590, 7966035, 7991324, 8000883, 8029560, 8163540, 8172945, 8297212, 8321544, 8375580, 8485785, 8552280, 8664810, 8690220, 8794359, 8832516, 8889870, 8912376, 8915940, 8979894, 9033255, 9104040, 9213138, 9257220, 9407508, 9452520, 9463410, 9559242, 9621315, 9698040, 9771510, 9778857, 9796248, 9807534, 9977660, 9989155, 10050696, 10062360, 10170776, 10182942, 10236820, 10323720, 10371515, 10397772, 10401930, 10621380, 10667844, 10748661, 10897260, 10975426, 11040645, 11140470, 11260502, 11314380, 11347560, 11356092, 11442123, 11553080, 11725812, 11759385, 11853160, 11973192, 11986986, 12044340, 12245310, 12284184, 12445818, 12482316, 12563370, 12617880, 12713470, 12745656, 12828420, 12997215, 13028680, 13038476, 13076712, 13248774, 13334805, 13469841, 13577256, 13656060, 13819707, 13869240, 13984817, 14111262, 14178780, 14195115, 14331548, 14453208, 14547060, 14657265, 14720860, 14853960, 14966490, 15256164, 15355230, 15394104, 15596658, 15602895, 15679180, 15932070, 15982648, 16001766, 16298095, 16327080, 16345890, 16463139, 16594424, 16751160, 16890753, 16971570, 17329620, 17380440, 17588718, 17665032, 17779740, 17831880, 17914435, 17959788, 17980479, 18066510, 18426276, 18514440, 18668727, 18815016, 18926820, 19070205, 19118484, 19242630, 19543020, 19557714, 19615068, 19873161, 19955320, 19978310, 20365884, 20473640, 20743030, 20795544, 20803860, 21166893, 21242760, 21335688, 21497322, 21794520, 21950852, 22081290, 22280940, 22449735, 22521004, 22628760, 22712184, 22817333, 22884246, 23032845, 23451624, 23518770, 23898105, 23973972, 24088680, 24490620, 24518835, 24891636, 24964632, 25126740, 25426940, 25457355, 25656840, 25994430, 26076952, 26497548, 26669610, 26939682, 27312120, 27438565, 27639414, 27969634, 28151255, 28222524, 28357560, 28390230, 28663096, 29094120, 29314530, 29336571, 29441720, 29932980, 29967465, 30512328, 30710460, 31114545, 31193316, 31205790, 31358360, 31864140, 32003532, 32245983, 32596190, 32691780, 32926278, 33121935, 33781506, 33943140, 34326369, 34659240, 35177436, 35278155, 35559480, 35828870, 35919576, 35960958, 36133020, 36852552, 37337454, 37853640, 38140410, 38236968, 38485260, 38991645, 39086040, 39115428, 39230136, 39411757, 39746322, 39956620, 40004415, 40731768, 41486060, 41607720, 41954451, 42333786, 42994644, 43901704, 43971795, 44162580, 44561880, 44899470, 45042008, 45634666, 45768492, 46065690, 47037540, 47796210, 47947944, 48894285, 48981240, 49037670, 49389417, 49783272, 50253480, 50672259, 50853880, 50914710, 51988860, 52995096, 53339220, 53743305, 53879364, 53941437, 54877130, 55278828, 55939268, 56006181, 56302510, 56445048, 56780460, 57210615, 58629060, 58673142, 59865960, 59934930, 61420920, 61932761, 62229090, 62386632, 62411580, 63728280, 64007064, 64491966, 65192380, 65383560, 65852556, 66243870, 67349205, 67563012, 67886280, 68451999, 68652738, 69098535, 69924085, 70354872, 70556310, 71657740, 71921916, 72266040, 74674908, 76280820, 76970520, 77983290, 78230856, 78823514, 79492644, 79913240, 80008830, 82315695, 82972120, 83908902, 84453765, 84667572, 85989288, 87943590, 88009713, 88325160, 89798940, 89902395, 91269332, 91536984, 92131380, 93343635, 94075080, 95592420, 96737949, 97788570, 98075340, 98778834, 99365805, 101344518, 101829420, 103977720, 105834465, 106678440, 107486610, 107758728, 107882874, 109754260, 110557656, 111878536, 112012362, 112605020, 113560920, 114086665, 114421230, 117258120, 117346284, 118235271, 119869860, 123865522, 124458180, 124823160, 125863353, 128983932, 130384760, 131705112, 132487740, 134698410, 135126024, 136903998, 137305476, 138197070, 139848170, 141112620, 143315480, 143843832, 146682855, 148168251, 149349816, 152016777, 152561640, 155966580, 157647028, 158985288, 160017660, 161229915, 164631390, 167817804, 168907530, 169335144, 171631845, 175887180, 176019426, 179597880, 179804790, 182538664, 184262760, 185798283, 186687270, 191184840, 193475898, 195577140, 196150680, 197058785, 197557668, 198731610, 202689036, 203658840, 205355997, 209772255, 211668930, 214973220, 215765748, 219508520, 224024724, 225210040, 228173330, 228842460, 234692568, 236470542, 239739720, 246947085, 247731044, 248916360, 251726706, 253361295, 257967864, 264975480, 269396820, 269707185, 273807996, 274610952, 276394140, 279696340, 280030905, 282225240, 293365710, 296336502, 304033554, 309663805, 311933160, 315294056, 320035320, 322459830, 329262780, 335635608, 337815060, 342259995, 343263690, 351774360, 352038852, 354705813, 359609580, 371596566, 373374540, 377590059, 386951796, 391154280, 394117570, 395115336, 397463220, 405378072, 410711994, 419544510, 423337860, 429946440, 431531496, 433529327, 440048565, 448049448, 456346660, 457684920, 472941084, 483689745, 493894170, 495462088, 503453412, 506722590, 538793640, 539414370, 547615992, 552788280, 557394849, 559392680, 560061810, 586731420, 591176355, 592673004, 608067108, 616067991, 619327610, 629316765, 644919660, 658525560, 675630120, 684519990, 686527380, 704077704, 709411626, 719219160, 740841255, 743193132, 746749080, 755180118, 760083885, 773903592, 788235140, 794926440, 821423988, 839089020, 846675720, 867058654, 880097130, 912693320, 928991415, 945882168, 967379490, 987788340, 1006906824, 1013445180, 1026779985, 1064117439, 1078828740, 1114789698, 1120123620, 1173462840, 1182352710, 1185346008, 1216134216, 1232135982, 1238655220, 1258633530, 1289839320, 1300587981, 1369039980, 1373054760, 1418823252, 1481682510, 1486386264, 1510360236, 1520167770, 1576470280, 1642847976, 1672184547, 1678178040, 1734117308, 1760194260, 1773529065, 1857982830, 1887950295, 1934758980, 1975576680, 2026890360, 2053559970, 2128234878, 2157657480, 2167646635, 2229579396, 2240247240, 2364705420, 2464271964, 2477310440, 2517267060, 2601175962, 2738079960, 2786974245, 2837646504, 2963365020, 3020720472, 3040335540, 3080339955, 3344369094, 3468234616, 3520388520, 3547058130, 3715965660, 3775900590, 3869517960, 3901763943, 4107119940, 4256469756, 4335293270, 4459158792, 4729410840, 4928543928, 5034534120, 5202351924, 5320587195, 5573948490, 5926730040, 6080671080, 6160679910, 6502939905, 6688738188, 7094116260, 7431931320, 7551801180, 7803527886, 8214239880, 8360922735, 8512939512, 8670586540, 10404703848, 10641174390, 11147896980, 11705291829, 12321359820, 13005879810, 13377476376, 14188232520, 15103602360, 15607055772, 16721845470, 17341173080, 19508819715, 21282348780, 22295793960, 23410583658, 24642719640, 26011759620, 31214111544, 33443690940, 39017639430, 42564697560, 46821167316, 52023519240, 58526459145, 66887381880, 78035278860, 93642334632, 117052918290, 156070557720, 234105836580, 468211673160]

約数ペア:

[(1, 468211673160), (2, 234105836580), (3, 156070557720), (4, 117052918290), (5, 93642334632), (6, 78035278860), (7, 66887381880), (8, 58526459145), (9, 52023519240), (10, 46821167316), (11, 42564697560), (12, 39017639430), (14, 33443690940), (15, 31214111544), (18, 26011759620), (19, 24642719640), (20, 23410583658), (21, 22295793960), (22, 21282348780), (24, 19508819715), (27, 17341173080), (28, 16721845470), (30, 15607055772), (31, 15103602360), (33, 14188232520), (35, 13377476376), (36, 13005879810), (38, 12321359820), (40, 11705291829), (42, 11147896980), (44, 10641174390), (45, 10404703848), (54, 8670586540), (55, 8512939512), (56, 8360922735), (57, 8214239880), (60, 7803527886), (62, 7551801180), (63, 7431931320), (66, 7094116260), (70, 6688738188), (72, 6502939905), (76, 6160679910), (77, 6080671080), (79, 5926730040), (84, 5573948490), (88, 5320587195), (90, 5202351924), (93, 5034534120), (95, 4928543928), (99, 4729410840), (105, 4459158792), (108, 4335293270), (110, 4256469756), (114, 4107119940), (120, 3901763943), (121, 3869517960), (124, 3775900590), (126, 3715965660), (132, 3547058130), (133, 3520388520), (135, 3468234616), (140, 3344369094), (152, 3080339955), (154, 3040335540), (155, 3020720472), (158, 2963365020), (165, 2837646504), (168, 2786974245), (171, 2738079960), (180, 2601175962), (186, 2517267060), (189, 2477310440), (190, 2464271964), (198, 2364705420), (209, 2240247240), (210, 2229579396), (216, 2167646635), (217, 2157657480), (220, 2128234878), (228, 2053559970), (231, 2026890360), (237, 1975576680), (242, 1934758980), (248, 1887950295), (252, 1857982830), (264, 1773529065), (266, 1760194260), (270, 1734117308), (279, 1678178040), (280, 1672184547), (285, 1642847976), (297, 1576470280), (308, 1520167770), (310, 1510360236), (315, 1486386264), (316, 1481682510), (330, 1418823252), (341, 1373054760), (342, 1369039980), (360, 1300587981), (363, 1289839320), (372, 1258633530), (378, 1238655220), (380, 1232135982), (385, 1216134216), (395, 1185346008), (396, 1182352710), (399, 1173462840), (418, 1120123620), (420, 1114789698), (434, 1078828740), (440, 1064117439), (456, 1026779985), (462, 1013445180), (465, 1006906824), (474, 987788340), (484, 967379490), (495, 945882168), (504, 928991415), (513, 912693320), (532, 880097130), (540, 867058654), (553, 846675720), (558, 839089020), (570, 821423988), (589, 794926440), (594, 788235140), (605, 773903592), (616, 760083885), (620, 755180118), (627, 746749080), (630, 743193132), (632, 740841255), (651, 719219160), (660, 709411626), (665, 704077704), (682, 686527380), (684, 684519990), (693, 675630120), (711, 658525560), (726, 644919660), (744, 629316765), (756, 619327610), (760, 616067991), (770, 608067108), (790, 592673004), (792, 591176355), (798, 586731420), (836, 560061810), (837, 559392680), (840, 557394849), (847, 552788280), (855, 547615992), (868, 539414370), (869, 538793640), (924, 506722590), (930, 503453412), (945, 495462088), (948, 493894170), (968, 483689745), (990, 472941084), (1023, 457684920), (1026, 456346660), (1045, 448049448), (1064, 440048565), (1080, 433529327), (1085, 431531496), (1089, 429946440), (1106, 423337860), (1116, 419544510), (1140, 410711994), (1155, 405378072), (1178, 397463220), (1185, 395115336), (1188, 394117570), (1197, 391154280), (1210, 386951796), (1240, 377590059), (1254, 373374540), (1260, 371596566), (1302, 359609580), (1320, 354705813), (1330, 352038852), (1331, 351774360), (1364, 343263690), (1368, 342259995), (1386, 337815060), (1395, 335635608), (1422, 329262780), (1452, 322459830), (1463, 320035320), (1485, 315294056), (1501, 311933160), (1512, 309663805), (1540, 304033554), (1580, 296336502), (1596, 293365710), (1659, 282225240), (1672, 280030905), (1674, 279696340), (1694, 276394140), (1705, 274610952), (1710, 273807996), (1736, 269707185), (1738, 269396820), (1767, 264975480), (1815, 257967864), (1848, 253361295), (1860, 251726706), (1881, 248916360), (1890, 247731044), (1896, 246947085), (1953, 239739720), (1980, 236470542), (1995, 234692568), (2046, 228842460), (2052, 228173330), (2079, 225210040), (2090, 224024724), (2133, 219508520), (2170, 215765748), (2178, 214973220), (2212, 211668930), (2232, 209772255), (2280, 205355997), (2299, 203658840), (2310, 202689036), (2356, 198731610), (2370, 197557668), (2376, 197058785), (2387, 196150680), (2394, 195577140), (2420, 193475898), (2449, 191184840), (2508, 186687270), (2520, 185798283), (2541, 184262760), (2565, 182538664), (2604, 179804790), (2607, 179597880), (2660, 176019426), (2662, 175887180), (2728, 171631845), (2765, 169335144), (2772, 168907530), (2790, 167817804), (2844, 164631390), (2904, 161229915), (2926, 160017660), (2945, 158985288), (2970, 157647028), (3002, 155966580), (3069, 152561640), (3080, 152016777), (3135, 149349816), (3160, 148168251), (3192, 146682855), (3255, 143843832), (3267, 143315480), (3318, 141112620), (3348, 139848170), (3388, 138197070), (3410, 137305476), (3420, 136903998), (3465, 135126024), (3476, 134698410), (3534, 132487740), (3555, 131705112), (3591, 130384760), (3630, 128983932), (3720, 125863353), (3751, 124823160), (3762, 124458180), (3780, 123865522), (3906, 119869860), (3960, 118235271), (3990, 117346284), (3993, 117258120), (4092, 114421230), (4104, 114086665), (4123, 113560920), (4158, 112605020), (4180, 112012362), (4185, 111878536), (4235, 110557656), (4266, 109754260), (4340, 107882874), (4345, 107758728), (4356, 107486610), (4389, 106678440), (4424, 105834465), (4503, 103977720), (4598, 101829420), (4620, 101344518), (4712, 99365805), (4740, 98778834), (4774, 98075340), (4788, 97788570), (4840, 96737949), (4898, 95592420), (4977, 94075080), (5016, 93343635), (5082, 92131380), (5115, 91536984), (5130, 91269332), (5208, 89902395), (5214, 89798940), (5301, 88325160), (5320, 88009713), (5324, 87943590), (5445, 85989288), (5530, 84667572), (5544, 84453765), (5580, 83908902), (5643, 82972120), (5688, 82315695), (5852, 80008830), (5859, 79913240), (5890, 79492644), (5940, 78823514), (5985, 78230856), (6004, 77983290), (6083, 76970520), (6138, 76280820), (6270, 74674908), (6479, 72266040), (6510, 71921916), (6534, 71657740), (6636, 70556310), (6655, 70354872), (6696, 69924085), (6776, 69098535), (6820, 68652738), (6840, 68451999), (6897, 67886280), (6930, 67563012), (6952, 67349205), (7068, 66243870), (7110, 65852556), (7161, 65383560), (7182, 65192380), (7260, 64491966), (7315, 64007064), (7347, 63728280), (7502, 62411580), (7505, 62386632), (7524, 62229090), (7560, 61932761), (7623, 61420920), (7812, 59934930), (7821, 59865960), (7980, 58673142), (7986, 58629060), (8184, 57210615), (8246, 56780460), (8295, 56445048), (8316, 56302510), (8360, 56006181), (8370, 55939268), (8470, 55278828), (8532, 54877130), (8680, 53941437), (8690, 53879364), (8712, 53743305), (8778, 53339220), (8835, 52995096), (9006, 51988860), (9196, 50914710), (9207, 50853880), (9240, 50672259), (9317, 50253480), (9405, 49783272), (9480, 49389417), (9548, 49037670), (9559, 48981240), (9576, 48894285), (9765, 47947944), (9796, 47796210), (9954, 47037540), (10164, 46065690), (10230, 45768492), (10260, 45634666), (10395, 45042008), (10428, 44899470), (10507, 44561880), (10602, 44162580), (10648, 43971795), (10665, 43901704), (10890, 42994644), (11060, 42333786), (11160, 41954451), (11253, 41607720), (11286, 41486060), (11495, 40731768), (11704, 40004415), (11718, 39956620), (11780, 39746322), (11880, 39411757), (11935, 39230136), (11970, 39115428), (11979, 39086040), (12008, 38991645), (12166, 38485260), (12245, 38236968), (12276, 38140410), (12369, 37853640), (12540, 37337454), (12705, 36852552), (12958, 36133020), (13020, 35960958), (13035, 35919576), (13068, 35828870), (13167, 35559480), (13272, 35278155), (13310, 35177436), (13509, 34659240), (13640, 34326369), (13794, 33943140), (13860, 33781506), (14136, 33121935), (14220, 32926278), (14322, 32691780), (14364, 32596190), (14520, 32245983), (14630, 32003532), (14694, 31864140), (14931, 31358360), (15004, 31205790), (15010, 31193316), (15048, 31114545), (15246, 30710460), (15345, 30512328), (15624, 29967465), (15642, 29932980), (15903, 29441720), (15960, 29336571), (15972, 29314530), (16093, 29094120), (16335, 28663096), (16492, 28390230), (16511, 28357560), (16590, 28222524), (16632, 28151255), (16740, 27969634), (16940, 27639414), (17064, 27438565), (17143, 27312120), (17380, 26939682), (17556, 26669610), (17670, 26497548), (17955, 26076952), (18012, 25994430), (18249, 25656840), (18392, 25457355), (18414, 25426940), (18634, 25126740), (18755, 24964632), (18810, 24891636), (19096, 24518835), (19118, 24490620), (19437, 24088680), (19530, 23973972), (19592, 23898105), (19908, 23518770), (19965, 23451624), (20328, 23032845), (20460, 22884246), (20520, 22817333), (20615, 22712184), (20691, 22628760), (20790, 22521004), (20856, 22449735), (21014, 22280940), (21204, 22081290), (21330, 21950852), (21483, 21794520), (21780, 21497322), (21945, 21335688), (22041, 21242760), (22120, 21166893), (22506, 20803860), (22515, 20795544), (22572, 20743030), (22869, 20473640), (22990, 20365884), (23436, 19978310), (23463, 19955320), (23560, 19873161), (23870, 19615068), (23940, 19557714), (23958, 19543020), (24332, 19242630), (24490, 19118484), (24552, 19070205), (24738, 18926820), (24885, 18815016), (25080, 18668727), (25289, 18514440), (25410, 18426276), (25916, 18066510), (26040, 17980479), (26070, 17959788), (26136, 17914435), (26257, 17831880), (26334, 17779740), (26505, 17665032), (26620, 17588718), (26939, 17380440), (27018, 17329620), (27588, 16971570), (27720, 16890753), (27951, 16751160), (28215, 16594424), (28440, 16463139), (28644, 16345890), (28677, 16327080), (28728, 16298095), (29260, 16001766), (29295, 15982648), (29388, 15932070), (29862, 15679180), (30008, 15602895), (30020, 15596658), (30415, 15394104), (30492, 15355230), (30690, 15256164), (31284, 14966490), (31521, 14853960), (31806, 14720860), (31944, 14657265), (32186, 14547060), (32395, 14453208), (32670, 14331548), (32984, 14195115), (33022, 14178780), (33180, 14111262), (33480, 13984817), (33759, 13869240), (33880, 13819707), (34286, 13656060), (34485, 13577256), (34760, 13469841), (35112, 13334805), (35340, 13248774), (35805, 13076712), (35910, 13038476), (35937, 13028680), (36024, 12997215), (36498, 12828420), (36735, 12745656), (36828, 12713470), (37107, 12617880), (37268, 12563370), (37510, 12482316), (37620, 12445818), (38115, 12284184), (38236, 12245310), (38874, 12044340), (39060, 11986986), (39105, 11973192), (39501, 11853160), (39816, 11759385), (39930, 11725812), (40527, 11553080), (40920, 11442123), (41230, 11356092), (41261, 11347560), (41382, 11314380), (41580, 11260502), (42028, 11140470), (42408, 11040645), (42660, 10975426), (42966, 10897260), (43560, 10748661), (43890, 10667844), (44082, 10621380), (45012, 10401930), (45030, 10397772), (45144, 10371515), (45353, 10323720), (45738, 10236820), (45980, 10182942), (46035, 10170776), (46531, 10062360), (46585, 10050696), (46872, 9989155), (46926, 9977660), (47740, 9807534), (47795, 9796248), (47880, 9778857), (47916, 9771510), (48279, 9698040), (48664, 9621315), (48980, 9559242), (49476, 9463410), (49533, 9452520), (49770, 9407508), (50578, 9257220), (50820, 9213138), (51429, 9104040), (51832, 9033255), (52140, 8979894), (52514, 8915940), (52535, 8912376), (52668, 8889870), (53010, 8832516), (53240, 8794359), (53878, 8690220), (54036, 8664810), (54747, 8552280), (55176, 8485785), (55902, 8375580), (56265, 8321544), (56430, 8297212), (57288, 8172945), (57354, 8163540), (58311, 8029560), (58520, 8000883), (58590, 7991324), (58776, 7966035), (59724, 7839590), (59895, 7817208), (60040, 7798329), (60830, 7697052), (60984, 7677615), (61380, 7628082), (61845, 7570728), (62073, 7542920), (62568, 7483245), (63042, 7426980), (63612, 7360430), (64372, 7273530), (64449, 7264840), (64790, 7226604), (65340, 7165774), (65835, 7111896), (66044, 7089390), (66123, 7080920), (66360, 7055631), (66913, 6997320), (67518, 6934620), (67545, 6931848), (68572, 6828030), (68970, 6788628), (70680, 6624387), (71269, 6569640), (71610, 6538356), (71820, 6519238), (71874, 6514340), (72996, 6414210), (73470, 6372828), (73656, 6356735), (74214, 6308940), (74536, 6281685), (74655, 6271672), (75020, 6241158), (75240, 6222909), (75867, 6171480), (76230, 6142092), (76472, 6122655), (77748, 6022170), (78120, 5993493), (78210, 5986596), (78771, 5943960), (79002, 5926580), (79515, 5888344), (79860, 5862906), (80465, 5818824), (80817, 5793480), (81054, 5776540), (82460, 5678046), (82522, 5673780), (82555, 5671512), (82764, 5657190), (83160, 5630251), (83853, 5583720), (84056, 5570235), (85320, 5487713), (85715, 5462424), (85932, 5448630), (86031, 5442360), (87780, 5333922), (88164, 5310690), (90024, 5200965), (90060, 5198886), (90706, 5161860), (91245, 5131368), (91476, 5118410), (91960, 5091471), (92070, 5085388), (93062, 5031180), (93170, 5025348), (93852, 4988830), (94563, 4951320), (95480, 4903767), (95590, 4898124), (95832, 4885755), (96558, 4849020), (97185, 4817736), (97960, 4779621), (98952, 4731705), (99066, 4726260), (99540, 4703754), (101156, 4628610), (101277, 4623080), (101640, 4606569), (102858, 4552020), (103455, 4525752), (104280, 4489947), (105028, 4457970), (105070, 4456188), (105149, 4452840), (105336, 4444935), (106020, 4416258), (107415, 4358904), (107756, 4345110), (108072, 4332405), (109494, 4276140), (110205, 4248552), (111321, 4205960), (111804, 4187790), (112530, 4160772), (112860, 4148606), (114345, 4094728), (114708, 4081770), (115577, 4051080), (116622, 4014780), (117180, 3995662), (117315, 3991064), (119448, 3919795), (119790, 3908604), (121660, 3848526), (122760, 3814041), (123690, 3785364), (123783, 3782520), (124146, 3771460), (126084, 3713490), (126445, 3702888), (127224, 3680215), (128744, 3636765), (128898, 3632420), (129580, 3613302), (130680, 3582887), (131285, 3566376), (131670, 3555948), (132088, 3544695), (132246, 3540460), (133826, 3498660), (134695, 3476088), (135036, 3467310), (135090, 3465924), (136059, 3441240), (137144, 3414015), (137940, 3394314), (139593, 3354120), (139755, 3350232), (142538, 3284820), (143220, 3269178), (143385, 3265416), (143640, 3259619), (143748, 3257170), (144837, 3232680), (145992, 3207105), (146940, 3186414), (148428, 3154470), (148599, 3150840), (149310, 3135836), (150040, 3120579), (151734, 3085740), (152460, 3071046), (154287, 3034680), (155496, 3011085), (156420, 2993298), (157542, 2971980), (157605, 2970792), (158004, 2963290), (159030, 2944172), (159720, 2931453), (160930, 2909412), (161634, 2896740), (162108, 2888270), (164241, 2850760), (164920, 2839023), (165044, 2836890), (165110, 2835756), (165528, 2828595), (167706, 2791860), (168795, 2773848), (171430, 2731212), (171864, 2724315), (172062, 2721180), (174933, 2676520), (175560, 2666961), (176328, 2655345), (177023, 2644920), (179685, 2605736), (180120, 2599443), (181412, 2580930), (181621, 2577960), (182490, 2565684), (182952, 2559205), (184140, 2542694), (185535, 2523576), (186124, 2515590), (186340, 2512674), (187704, 2494415), (188573, 2482920), (189126, 2475660), (191180, 2449062), (193116, 2424510), (194370, 2408868), (197505, 2370632), (198132, 2363130), (199080, 2351877), (200739, 2332440), (202312, 2314305), (202554, 2311540), (202635, 2310616), (205716, 2276010), (206305, 2269512), (206910, 2262876), (210056, 2228985), (210140, 2228094), (210298, 2226420), (212040, 2208129), (213807, 2189880), (214830, 2179452), (215512, 2172555), (218988, 2138070), (220410, 2124276), (222642, 2102980), (223608, 2093895), (225060, 2080386), (225720, 2074303), (226765, 2064744), (227601, 2057160), (228690, 2047364), (229416, 2040885), (231154, 2025540), (232655, 2012472), (233244, 2007390), (234360, 1997831), (234630, 1995532), (236313, 1981320), (239580, 1954302), (241395, 1939608), (242451, 1931160), (243320, 1924263), (247380, 1892682), (247566, 1891260), (247665, 1890504), (248292, 1885730), (251559, 1861240), (252168, 1856745), (252890, 1851444), (257145, 1820808), (257796, 1816210), (258093, 1814120), (259160, 1806651), (262570, 1783188), (263340, 1777974), (264492, 1770230), (267652, 1749330), (269390, 1738044), (270072, 1733655), (270180, 1732962), (272118, 1720620), (273735, 1710456), (275880, 1697157), (279186, 1677060), (279510, 1675116), (283689, 1650440), (285076, 1642410), (286440, 1634589), (286770, 1632708), (287496, 1628585), (288827, 1621080), (289674, 1616340), (291555, 1605912), (293880, 1593207), (296329, 1580040), (296856, 1577235), (297198, 1575420), (298620, 1567918), (303468, 1542870), (304920, 1535523), (308574, 1517340), (310365, 1508584), (312840, 1496649), (315084, 1485990), (315210, 1485396), (315447, 1484280), (316008, 1481645), (318060, 1472086), (321860, 1454706), (322245, 1452968), (323268, 1448370), (324216, 1444135), (325717, 1437480), (328482, 1425380), (330088, 1418445), (330220, 1417878), (330615, 1416184), (334565, 1399464), (335412, 1395930), (337590, 1386924), (342860, 1365606), (344124, 1360590), (346731, 1350360), (349866, 1338260), (354046, 1322460), (356345, 1313928), (359370, 1302868), (362824, 1290465), (363242, 1288980), (364980, 1282842), (368280, 1271347), (371070, 1261788), (371349, 1260840), (372248, 1257795), (372680, 1256337), (377146, 1241460), (378252, 1237830), (379335, 1234296), (382360, 1224531), (386232, 1212255), (388740, 1204434), (393855, 1188792), (395010, 1185316), (396264, 1181565), (401478, 1166220), (404085, 1158696), (405108, 1155770), (405270, 1155308), (408177, 1147080), (411432, 1138005), (412610, 1134756), (413820, 1131438), (418779, 1118040), (419265, 1116744), (420280, 1114047), (420596, 1113210), (427614, 1094940), (429660, 1089726), (430155, 1088472), (434511, 1077560), (437976, 1069035), (440820, 1062138), (445284, 1051490), (445797, 1050280), (450120, 1040193), (453530, 1032372), (455202, 1028580), (457380, 1023682), (462308, 1012770), (462861, 1011560), (465310, 1006236), (466488, 1003695), (469260, 997766), (472626, 990660), (472815, 990264), (479160, 977151), (482790, 969804), (484902, 965580), (494760, 946341), (495132, 945630), (495330, 945252), (496584, 942865), (498883, 938520), (503118, 930620), (505780, 925722), (506385, 924616), (511841, 914760), (514290, 910404), (515592, 908105), (516186, 907060), (525140, 891594), (525745, 890568), (526680, 888987), (528984, 885115), (531069, 881640), (535304, 874665), (538780, 869022), (540360, 866481), (544236, 860310), (544863, 859320), (547470, 855228), (556605, 841192), (558372, 838530), (559020, 837558), (565719, 827640), (567378, 825220), (570152, 821205), (573540, 816354), (577654, 810540), (577885, 810216), (579348, 808170), (583110, 802956), (592658, 790020), (594396, 787710), (597240, 783959), (602217, 777480), (606936, 771435), (617148, 758670), (618915, 756504), (620730, 754292), (630168, 742995), (630420, 742698), (630894, 742140), (636120, 736043), (641421, 729960), (643720, 727353), (644490, 726484), (646536, 724185), (651434, 718740), (656964, 712690), (660440, 708939), (661230, 708092), (669130, 699732), (670824, 697965), (675180, 693462), (680295, 688248), (682803, 685720)]