781558137360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1933}}^1$

素因数の和:2014

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 495, 504, 510, 520, 528, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 630, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 840, 847, 858, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1071, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1638, 1680, 1683, 1694, 1716, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1933, 1936, 1980, 1989, 2002, 2040, 2057, 2079, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2520, 2541, 2574, 2618, 2640, 2652, 2730, 2772, 2805, 2808, 2856, 2860, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3213, 3267, 3276, 3315, 3366, 3388, 3432, 3465, 3510, 3536, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3861, 3866, 3927, 3960, 3978, 4004, 4080, 4095, 4114, 4158, 4235, 4284, 4290, 4356, 4368, 4420, 4488, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4914, 5005, 5040, 5049, 5082, 5148, 5236, 5304, 5355, 5445, 5460, 5544, 5610, 5616, 5712, 5720, 5799, 5808, 5940, 5967, 6006, 6120, 6160, 6171, 6188, 6292, 6426, 6435, 6534, 6545, 6552, 6630, 6732, 6776, 6864, 6930, 7020, 7140, 7260, 7280, 7293, 7344, 7480, 7560, 7623, 7722, 7732, 7735, 7854, 7865, 7920, 7956, 8008, 8190, 8228, 8316, 8415, 8470, 8568, 8580, 8712, 8840, 8976, 9009, 9180, 9240, 9282, 9360, 9438, 9520, 9665, 9680, 9724, 9828, 9945, 10010, 10098, 10164, 10285, 10296, 10395, 10472, 10608, 10710, 10890, 10920, 11011, 11088, 11220, 11440, 11598, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12342, 12376, 12584, 12705, 12852, 12870, 13068, 13090, 13104, 13260, 13464, 13531, 13552, 13860, 13923, 14040, 14157, 14280, 14399, 14520, 14586, 14960, 15015, 15120, 15246, 15444, 15464, 15470, 15708, 15730, 15912, 16016, 16065, 16335, 16380, 16456, 16632, 16830, 16940, 17017, 17136, 17160, 17397, 17424, 17680, 18018, 18360, 18480, 18513, 18564, 18876, 19305, 19330, 19448, 19635, 19656, 19890, 20020, 20196, 20328, 20570, 20592, 20790, 20944, 21263, 21420, 21780, 21840, 21879, 22022, 22440, 22869, 23196, 23205, 23562, 23595, 23760, 23868, 24024, 24310, 24570, 24684, 24752, 25129, 25168, 25245, 25410, 25704, 25740, 26136, 26180, 26520, 26741, 26928, 27027, 27062, 27720, 27846, 28080, 28314, 28560, 28798, 28995, 29040, 29172, 29835, 30030, 30492, 30855, 30888, 30928, 30940, 31416, 31460, 31824, 32130, 32670, 32760, 32861, 32912, 33033, 33264, 33660, 33880, 34034, 34320, 34794, 35343, 36036, 36465, 36720, 37026, 37128, 37752, 38115, 38610, 38660, 38896, 39270, 39312, 39780, 40040, 40392, 40593, 40656, 41140, 41580, 41769, 42471, 42526, 42840, 43197, 43560, 43758, 44044, 44880, 45045, 45738, 46392, 46410, 47124, 47190, 47736, 48048, 48620, 49140, 49368, 50258, 50490, 50820, 51051, 51408, 51480, 52191, 52272, 52360, 53040, 53482, 54054, 54124, 55055, 55440, 55539, 55692, 56628, 57596, 57990, 58344, 58905, 59670, 60060, 60984, 61710, 61776, 61880, 62832, 62920, 63789, 64260, 65340, 65520, 65637, 65722, 66066, 67320, 67655, 67760, 68068, 69588, 69615, 70686, 70785, 71995, 72072, 72930, 74052, 74256, 75387, 75504, 76230, 77220, 77320, 78540, 79560, 80080, 80223, 80784, 81186, 82280, 83160, 83538, 84942, 85052, 85085, 85680, 86394, 86985, 87120, 87516, 88088, 90090, 91476, 92565, 92784, 92820, 94248, 94380, 95472, 97240, 98280, 98583, 98736, 99099, 100516, 100980, 101640, 102102, 102960, 104382, 104720, 106315, 106964, 108108, 108248, 109395, 110110, 111078, 111384, 113256, 114345, 115192, 115980, 116688, 117810, 119340, 120120, 121779, 121968, 123420, 123760, 125645, 125840, 127578, 128520, 129591, 130680, 131274, 131444, 132132, 133705, 134640, 135135, 135310, 136136, 139176, 139230, 141372, 141570, 143990, 144144, 145860, 148104, 148841, 150774, 152460, 153153, 154440, 154640, 157080, 159120, 160446, 162372, 164305, 164560, 165165, 166320, 167076, 169884, 170104, 170170, 172788, 173970, 175032, 175903, 176176, 176715, 180180, 182952, 185130, 185640, 187187, 188496, 188760, 191367, 194480, 196560, 197166, 198198, 201032, 201960, 202965, 203280, 204204, 208764, 208845, 212355, 212630, 213928, 215985, 216216, 216496, 218790, 220220, 222156, 222768, 226161, 226512, 228690, 230027, 230384, 231960, 233893, 235620, 238680, 240240, 240669, 243558, 246840, 251290, 255156, 255255, 257040, 259182, 260955, 261360, 262548, 262888, 264264, 267410, 270270, 270620, 272272, 276419, 277695, 278352, 278460, 282744, 283140, 287980, 291720, 295749, 296208, 297297, 297682, 301548, 304920, 306306, 308880, 314160, 318945, 320892, 324744, 328185, 328610, 330330, 334152, 339768, 340208, 340340, 345576, 347940, 350064, 351806, 353430, 360360, 361471, 365337, 365904, 370260, 371280, 374374, 376935, 377520, 382734, 388773, 394332, 396396, 401115, 402064, 403920, 405930, 408408, 417528, 417690, 424710, 425260, 427193, 427856, 431970, 432432, 437580, 440440, 444312, 446523, 452322, 457380, 459459, 460054, 463920, 467786, 471240, 477360, 481338, 487116, 492915, 493680, 495495, 502580, 510312, 510510, 518364, 521910, 525096, 525776, 527709, 528528, 534820, 540540, 541240, 552838, 555390, 556920, 561561, 565488, 566280, 574101, 575960, 583440, 591498, 594594, 595364, 603096, 608895, 609840, 612612, 637890, 641784, 647955, 649488, 656370, 657220, 660660, 668304, 678483, 679536, 680680, 690081, 691152, 695880, 701679, 703612, 706860, 720720, 722007, 722942, 730674, 740520, 744205, 748748, 753870, 765468, 765765, 777546, 788664, 792792, 802230, 811860, 816816, 829257, 835056, 835380, 849420, 850520, 854386, 863940, 875160, 879515, 880880, 887247, 888624, 893046, 904644, 914760, 918918, 920108, 935572, 935935, 942480, 956835, 962676, 974232, 985830, 990990, 1005160, 1020624, 1021020, 1036728, 1043820, 1050192, 1055418, 1069640, 1081080, 1082480, 1084413, 1105676, 1110780, 1113840, 1123122, 1130805, 1132560, 1148202, 1150135, 1151920, 1169465, 1182996, 1189188, 1190728, 1203345, 1206192, 1217790, 1225224, 1275780, 1281579, 1283568, 1295910, 1312740, 1314440, 1321320, 1339569, 1356966, 1361360, 1380162, 1382095, 1391760, 1403358, 1407224, 1413720, 1444014, 1445884, 1461348, 1478745, 1481040, 1486485, 1488410, 1497496, 1507740, 1530936, 1531530, 1555092, 1577328, 1583127, 1585584, 1604460, 1623720, 1637251, 1658514, 1670760, 1684683, 1698840, 1701040, 1708772, 1727880, 1750320, 1759030, 1774494, 1786092, 1807355, 1809288, 1826685, 1829520, 1837836, 1840216, 1871144, 1871870, 1913670, 1925352, 1934933, 1943865, 1948464, 1971660, 1981980, 2010320, 2042040, 2070243, 2073456, 2087640, 2105037, 2110836, 2135965, 2139280, 2162160, 2168826, 2211352, 2221560, 2232615, 2246244, 2261610, 2296404, 2297295, 2300270, 2338930, 2365992, 2378376, 2381456, 2406690, 2435580, 2450448, 2487771, 2530297, 2551560, 2563158, 2591820, 2625480, 2628880, 2638545, 2642640, 2679138, 2713932, 2760324, 2764190, 2806716, 2807805, 2814448, 2827440, 2870505, 2888028, 2891768, 2922696, 2957490, 2972970, 2976820, 2990351, 2994992, 3015480, 3040609, 3061872, 3063060, 3110184, 3166254, 3208920, 3247440, 3253239, 3274502, 3317028, 3341520, 3369366, 3392415, 3397680, 3417544, 3450405, 3455760, 3508395, 3518060, 3548988, 3572184, 3610035, 3614710, 3618576, 3653370, 3675672, 3680432, 3742288, 3743740, 3827340, 3844737, 3850704, 3869866, 3887730, 3943320, 3963960, 3976181, 4018707, 4084080, 4140486, 4146285, 4175280, 4210074, 4221672, 4271930, 4337652, 4422704, 4436235, 4443120, 4465230, 4492488, 4523220, 4592808, 4594590, 4600540, 4677860, 4699123, 4731984, 4749381, 4756752, 4813380, 4871160, 4911753, 4975542, 5054049, 5060594, 5103120, 5126316, 5183640, 5250960, 5277090, 5358276, 5422065, 5427864, 5520648, 5528380, 5613432, 5615610, 5741010, 5776056, 5783536, 5804799, 5845392, 5914980, 5945940, 5953640, 5980702, 6030960, 6081218, 6126120, 6210729, 6220368, 6315111, 6332508, 6407895, 6417840, 6506478, 6549004, 6634056, 6697845, 6738732, 6784830, 6835088, 6900810, 7016790, 7036120, 7097976, 7144368, 7220070, 7229420, 7306740, 7351344, 7463313, 7487480, 7590891, 7654680, 7689474, 7739732, 7775460, 7886640, 7915635, 7927920, 7952362, 8037414, 8186255, 8280972, 8292570, 8420148, 8423415, 8443344, 8543860, 8675304, 8872470, 8930460, 8971053, 8984976, 9046440, 9121827, 9185616, 9189180, 9201080, 9355720, 9398246, 9498762, 9626760, 9674665, 9742320, 9759717, 9823506, 9951084, 10108098, 10121188, 10252632, 10351215, 10367280, 10525185, 10554180, 10716552, 10844130, 10855728, 11041296, 11056760, 11226864, 11231220, 11482020, 11534211, 11552112, 11609598, 11829960, 11891880, 11907280, 11928543, 11961404, 12162436, 12252240, 12421458, 12438855, 12630222, 12651485, 12665016, 12815790, 13012956, 13098008, 13268112, 13395690, 13477464, 13569660, 13801620, 14033580, 14072240, 14097369, 14195952, 14440140, 14458840, 14613480, 14735259, 14926626, 14951755, 14974960, 15181782, 15203045, 15309360, 15378948, 15479464, 15550920, 15831270, 15904724, 16074828, 16266195, 16372510, 16561944, 16585140, 16840296, 16846830, 17087720, 17350608, 17414397, 17744940, 17860920, 17942106, 18092880, 18243654, 18378360, 18402160, 18711440, 18796492, 18997524, 19223685, 19253520, 19349330, 19519434, 19647012, 19880905, 19902168, 20093535, 20216196, 20242376, 20505264, 20702430, 21050370, 21108360, 21284263, 21433104, 21688260, 22113520, 22462440, 22772673, 22964040, 23068422, 23219196, 23495615, 23659920, 23746905, 23783760, 23857086, 23922808, 24324872, 24558765, 24842916, 24877710, 25260444, 25270245, 25302970, 25330032, 25631580, 26025912, 26196016, 26791380, 26913159, 26954928, 27139320, 27365481, 27603240, 27833267, 28067160, 28194738, 28880280, 28917680, 29023995, 29226960, 29470518, 29853252, 29903510, 30363564, 30406090, 30757896, 30958928, 31053645, 31101840, 31575555, 31662540, 31809448, 32149656, 32532390, 32745020, 32893861, 33123888, 33170280, 33680592, 33693660, 34175440, 34828794, 35489880, 35721840, 35785629, 35884212, 36487308, 36756720, 37316565, 37592984, 37954455, 37995048, 38447370, 38698660, 39038868, 39294024, 39761810, 39804336, 40187070, 40432392, 40484752, 41404860, 42100740, 42216720, 42292107, 42568526, 43376520, 44205777, 44855265, 44924880, 45545346, 45609135, 45928080, 46136844, 46438392, 46991230, 47493810, 47714172, 47845616, 48649744, 48798585, 49117530, 49685832, 49755420, 50520888, 50540490, 50605940, 51263160, 51690353, 52051824, 52243191, 53582760, 53826318, 54278640, 54730962, 55206480, 55666534, 56134320, 56389476, 57671055, 57760560, 58047990, 58941036, 59642715, 59706504, 59807020, 60727128, 60812180, 61515792, 62107290, 63151110, 63325080, 63618896, 63852789, 64299312, 65064780, 65490040, 65787722, 66340560, 67387320, 68318019, 69657588, 70486845, 70979760, 71571258, 71768424, 72974616, 73676295, 74633130, 75185968, 75908910, 75990096, 76894740, 77397320, 78077736, 78588048, 79523620, 80374140, 80739477, 80864784, 82096443, 82809720, 83499801, 84201480, 84584214, 85137052, 86753040, 87071985, 88411554, 89710530, 91090692, 91218270, 92273688, 92876784, 93982460, 94987620, 95428344, 97597170, 98235060, 98681583, 99371664, 99510840, 101041776, 101080980, 101211880, 102526320, 103380706, 104486382, 106421315, 107165520, 107356887, 107652636, 109461924, 111333068, 112778952, 113863365, 115342110, 116095980, 117882072, 119285430, 119413008, 119614040, 121454256, 121624360, 124214580, 126302220, 126650160, 126876321, 127705578, 130129560, 130980080, 131575444, 134565795, 134774640, 136636038, 136827405, 139166335, 139315176, 140973690, 143142516, 143536848, 145949232, 147352590, 149266260, 151817820, 153789480, 154794640, 155071059, 156155472, 159047240, 160748280, 161478954, 164192886, 164469305, 165619440, 166999602, 168402960, 169168428, 170274104, 174143970, 176823108, 178928145, 179421060, 182181384, 182436540, 184547376, 187964920, 189975240, 190856688, 191558367, 195194340, 196470120, 197363166, 199021680, 202161960, 202423760, 206761412, 208972764, 211460535, 212842630, 214713774, 215305272, 218923848, 221028885, 222666136, 225557904, 227726730, 230684220, 232191960, 235764144, 238570860, 239228080, 243248720, 248429160, 250499403, 252604440, 253752642, 255411156, 258451765, 260259120, 261215955, 263150888, 269131590, 273272076, 273654810, 278332670, 278630352, 281947380, 286285032, 294705180, 296044749, 298532520, 303635640, 307578960, 310142118, 318094480, 319263945, 321496560, 322957908, 328385772, 328938610, 333999204, 338336856, 340548208, 341590095, 348287940, 353646216, 357856290, 358842120, 361832471, 364362768, 364873080, 375929840, 379950480, 383116734, 390388680, 392940240, 394726332, 403697385, 404323920, 410482215, 413522824, 417499005, 417945528, 422921070, 425685260, 429427548, 430610544, 437847696, 442057770, 445332272, 455453460, 461368440, 464383920, 465213177, 477141720, 493407915, 496858320, 500998806, 505208880, 507505284, 510822312, 516903530, 522431910, 526301776, 536784435, 538263180, 546544152, 547309620, 556665340, 563894760, 572570064, 574675101, 589410360, 592089498, 597065040, 607271280, 620284236, 634381605, 638527890, 645915816, 656771544, 657877220, 667998408, 676673712, 683180190, 696575880, 707292432, 715712580, 717684240, 723664942, 729746160, 751498209, 766233468, 775355295, 780777360, 789452664, 807394770, 820964430, 827045648, 834998010, 835891056, 845842140, 851370520, 858855096, 884115540, 888134247, 910906920, 922736880, 930426354, 954283440, 957791835, 986815830, 1001997612, 1015010568, 1021644624, 1033807060, 1044863820, 1073568870, 1076526360, 1085497413, 1093088304, 1094619240, 1113330680, 1127789520, 1149350202, 1178820720, 1184178996, 1240568472, 1252497015, 1268763210, 1277055780, 1291831632, 1313543088, 1315754440, 1335996816, 1366360380, 1393151760, 1395639531, 1431425160, 1447329884, 1480223745, 1502996418, 1532466936, 1550710590, 1578905328, 1614789540, 1641928860, 1669996020, 1691684280, 1702741040, 1717710192, 1768231080, 1776268494, 1809162355, 1821813840, 1860852708, 1915583670, 1973631660, 2003995224, 2030021136, 2067614120, 2089727640, 2147137740, 2153052720, 2170994826, 2189238480, 2226661360, 2298700404, 2326065885, 2368357992, 2481136944, 2504994030, 2537526420, 2554111560, 2631508880, 2732720760, 2791279062, 2862850320, 2873375505, 2894659768, 2960447490, 3005992836, 3064933872, 3101421180, 3229579080, 3256492239, 3283857720, 3339992040, 3383368560, 3536462160, 3552536988, 3618324710, 3721705416, 3757491045, 3831167340, 3947263320, 4007990448, 4135228240, 4179455280, 4294275480, 4341989652, 4440671235, 4597400808, 4652131770, 4736715984, 5009988060, 5075052840, 5108223120, 5427487065, 5465441520, 5582558124, 5746751010, 5789319536, 5920894980, 6011985672, 6202842360, 6459158160, 6512984478, 6567715440, 6679984080, 6978197655, 7105073976, 7236649420, 7443410832, 7514982090, 7662334680, 7894526640, 8588550960, 8683979304, 8881342470, 9194801616, 9304263540, 9769476717, 10019976120, 10150105680, 10854974130, 11165116248, 11493502020, 11841789960, 12023971344, 12405684720, 13025968956, 13956395310, 14210147952, 14473298840, 15029964180, 15324669360, 16282461195, 17367958608, 17762684940, 18608527080, 19538953434, 20039952240, 21709948260, 22330232496, 22987004040, 23683579920, 26051937912, 27912790620, 28946597680, 30059928360, 32564922390, 35525369880, 37217054160, 39077906868, 43419896520, 45974008080, 48847383585, 52103875824, 55825581240, 60119856720, 65129844780, 71050739760, 78155813736, 86839793040, 97694767170, 111651162480, 130259689560, 156311627472, 195389534340, 260519379120, 390779068680, 781558137360]

約数ペア:

[(1, 781558137360), (2, 390779068680), (3, 260519379120), (4, 195389534340), (5, 156311627472), (6, 130259689560), (7, 111651162480), (8, 97694767170), (9, 86839793040), (10, 78155813736), (11, 71050739760), (12, 65129844780), (13, 60119856720), (14, 55825581240), (15, 52103875824), (16, 48847383585), (17, 45974008080), (18, 43419896520), (20, 39077906868), (21, 37217054160), (22, 35525369880), (24, 32564922390), (26, 30059928360), (27, 28946597680), (28, 27912790620), (30, 26051937912), (33, 23683579920), (34, 22987004040), (35, 22330232496), (36, 21709948260), (39, 20039952240), (40, 19538953434), (42, 18608527080), (44, 17762684940), (45, 17367958608), (48, 16282461195), (51, 15324669360), (52, 15029964180), (54, 14473298840), (55, 14210147952), (56, 13956395310), (60, 13025968956), (63, 12405684720), (65, 12023971344), (66, 11841789960), (68, 11493502020), (70, 11165116248), (72, 10854974130), (77, 10150105680), (78, 10019976120), (80, 9769476717), (84, 9304263540), (85, 9194801616), (88, 8881342470), (90, 8683979304), (91, 8588550960), (99, 7894526640), (102, 7662334680), (104, 7514982090), (105, 7443410832), (108, 7236649420), (110, 7105073976), (112, 6978197655), (117, 6679984080), (119, 6567715440), (120, 6512984478), (121, 6459158160), (126, 6202842360), (130, 6011985672), (132, 5920894980), (135, 5789319536), (136, 5746751010), (140, 5582558124), (143, 5465441520), (144, 5427487065), (153, 5108223120), (154, 5075052840), (156, 5009988060), (165, 4736715984), (168, 4652131770), (170, 4597400808), (176, 4440671235), (180, 4341989652), (182, 4294275480), (187, 4179455280), (189, 4135228240), (195, 4007990448), (198, 3947263320), (204, 3831167340), (208, 3757491045), (210, 3721705416), (216, 3618324710), (220, 3552536988), (221, 3536462160), (231, 3383368560), (234, 3339992040), (238, 3283857720), (240, 3256492239), (242, 3229579080), (252, 3101421180), (255, 3064933872), (260, 3005992836), (264, 2960447490), (270, 2894659768), (272, 2873375505), (273, 2862850320), (280, 2791279062), (286, 2732720760), (297, 2631508880), (306, 2554111560), (308, 2537526420), (312, 2504994030), (315, 2481136944), (330, 2368357992), (336, 2326065885), (340, 2298700404), (351, 2226661360), (357, 2189238480), (360, 2170994826), (363, 2153052720), (364, 2147137740), (374, 2089727640), (378, 2067614120), (385, 2030021136), (390, 2003995224), (396, 1973631660), (408, 1915583670), (420, 1860852708), (429, 1821813840), (432, 1809162355), (440, 1776268494), (442, 1768231080), (455, 1717710192), (459, 1702741040), (462, 1691684280), (468, 1669996020), (476, 1641928860), (484, 1614789540), (495, 1578905328), (504, 1550710590), (510, 1532466936), (520, 1502996418), (528, 1480223745), (540, 1447329884), (546, 1431425160), (560, 1395639531), (561, 1393151760), (572, 1366360380), (585, 1335996816), (594, 1315754440), (595, 1313543088), (605, 1291831632), (612, 1277055780), (616, 1268763210), (624, 1252497015), (630, 1240568472), (660, 1184178996), (663, 1178820720), (680, 1149350202), (693, 1127789520), (702, 1113330680), (714, 1094619240), (715, 1093088304), (720, 1085497413), (726, 1076526360), (728, 1073568870), (748, 1044863820), (756, 1033807060), (765, 1021644624), (770, 1015010568), (780, 1001997612), (792, 986815830), (816, 957791835), (819, 954283440), (840, 930426354), (847, 922736880), (858, 910906920), (880, 888134247), (884, 884115540), (910, 858855096), (918, 851370520), (924, 845842140), (935, 835891056), (936, 834998010), (945, 827045648), (952, 820964430), (968, 807394770), (990, 789452664), (1001, 780777360), (1008, 775355295), (1020, 766233468), (1040, 751498209), (1071, 729746160), (1080, 723664942), (1089, 717684240), (1092, 715712580), (1105, 707292432), (1122, 696575880), (1144, 683180190), (1155, 676673712), (1170, 667998408), (1188, 657877220), (1190, 656771544), (1210, 645915816), (1224, 638527890), (1232, 634381605), (1260, 620284236), (1287, 607271280), (1309, 597065040), (1320, 592089498), (1326, 589410360), (1360, 574675101), (1365, 572570064), (1386, 563894760), (1404, 556665340), (1428, 547309620), (1430, 546544152), (1452, 538263180), (1456, 536784435), (1485, 526301776), (1496, 522431910), (1512, 516903530), (1530, 510822312), (1540, 507505284), (1547, 505208880), (1560, 500998806), (1573, 496858320), (1584, 493407915), (1638, 477141720), (1680, 465213177), (1683, 464383920), (1694, 461368440), (1716, 455453460), (1755, 445332272), (1768, 442057770), (1785, 437847696), (1815, 430610544), (1820, 429427548), (1836, 425685260), (1848, 422921070), (1870, 417945528), (1872, 417499005), (1890, 413522824), (1904, 410482215), (1933, 404323920), (1936, 403697385), (1980, 394726332), (1989, 392940240), (2002, 390388680), (2040, 383116734), (2057, 379950480), (2079, 375929840), (2142, 364873080), (2145, 364362768), (2160, 361832471), (2178, 358842120), (2184, 357856290), (2210, 353646216), (2244, 348287940), (2288, 341590095), (2295, 340548208), (2310, 338336856), (2340, 333999204), (2376, 328938610), (2380, 328385772), (2420, 322957908), (2431, 321496560), (2448, 319263945), (2457, 318094480), (2520, 310142118), (2541, 307578960), (2574, 303635640), (2618, 298532520), (2640, 296044749), (2652, 294705180), (2730, 286285032), (2772, 281947380), (2805, 278630352), (2808, 278332670), (2856, 273654810), (2860, 273272076), (2904, 269131590), (2970, 263150888), (2992, 261215955), (3003, 260259120), (3024, 258451765), (3060, 255411156), (3080, 253752642), (3094, 252604440), (3120, 250499403), (3146, 248429160), (3213, 243248720), (3267, 239228080), (3276, 238570860), (3315, 235764144), (3366, 232191960), (3388, 230684220), (3432, 227726730), (3465, 225557904), (3510, 222666136), (3536, 221028885), (3570, 218923848), (3630, 215305272), (3640, 214713774), (3672, 212842630), (3696, 211460535), (3740, 208972764), (3780, 206761412), (3861, 202423760), (3866, 202161960), (3927, 199021680), (3960, 197363166), (3978, 196470120), (4004, 195194340), (4080, 191558367), (4095, 190856688), (4114, 189975240), (4158, 187964920), (4235, 184547376), (4284, 182436540), (4290, 182181384), (4356, 179421060), (4368, 178928145), (4420, 176823108), (4488, 174143970), (4590, 170274104), (4620, 169168428), (4641, 168402960), (4680, 166999602), (4719, 165619440), (4752, 164469305), (4760, 164192886), (4840, 161478954), (4862, 160748280), (4914, 159047240), (5005, 156155472), (5040, 155071059), (5049, 154794640), (5082, 153789480), (5148, 151817820), (5236, 149266260), (5304, 147352590), (5355, 145949232), (5445, 143536848), (5460, 143142516), (5544, 140973690), (5610, 139315176), (5616, 139166335), (5712, 136827405), (5720, 136636038), (5799, 134774640), (5808, 134565795), (5940, 131575444), (5967, 130980080), (6006, 130129560), (6120, 127705578), (6160, 126876321), (6171, 126650160), (6188, 126302220), (6292, 124214580), (6426, 121624360), (6435, 121454256), (6534, 119614040), (6545, 119413008), (6552, 119285430), (6630, 117882072), (6732, 116095980), (6776, 115342110), (6864, 113863365), (6930, 112778952), (7020, 111333068), (7140, 109461924), (7260, 107652636), (7280, 107356887), (7293, 107165520), (7344, 106421315), (7480, 104486382), (7560, 103380706), (7623, 102526320), (7722, 101211880), (7732, 101080980), (7735, 101041776), (7854, 99510840), (7865, 99371664), (7920, 98681583), (7956, 98235060), (8008, 97597170), (8190, 95428344), (8228, 94987620), (8316, 93982460), (8415, 92876784), (8470, 92273688), (8568, 91218270), (8580, 91090692), (8712, 89710530), (8840, 88411554), (8976, 87071985), (9009, 86753040), (9180, 85137052), (9240, 84584214), (9282, 84201480), (9360, 83499801), (9438, 82809720), (9520, 82096443), (9665, 80864784), (9680, 80739477), (9724, 80374140), (9828, 79523620), (9945, 78588048), (10010, 78077736), (10098, 77397320), (10164, 76894740), (10285, 75990096), (10296, 75908910), (10395, 75185968), (10472, 74633130), (10608, 73676295), (10710, 72974616), (10890, 71768424), (10920, 71571258), (11011, 70979760), (11088, 70486845), (11220, 69657588), (11440, 68318019), (11598, 67387320), (11781, 66340560), (11880, 65787722), (11934, 65490040), (12012, 65064780), (12155, 64299312), (12240, 63852789), (12285, 63618896), (12342, 63325080), (12376, 63151110), (12584, 62107290), (12705, 61515792), (12852, 60812180), (12870, 60727128), (13068, 59807020), (13090, 59706504), (13104, 59642715), (13260, 58941036), (13464, 58047990), (13531, 57760560), (13552, 57671055), (13860, 56389476), (13923, 56134320), (14040, 55666534), (14157, 55206480), (14280, 54730962), (14399, 54278640), (14520, 53826318), (14586, 53582760), (14960, 52243191), (15015, 52051824), (15120, 51690353), (15246, 51263160), (15444, 50605940), (15464, 50540490), (15470, 50520888), (15708, 49755420), (15730, 49685832), (15912, 49117530), (16016, 48798585), (16065, 48649744), (16335, 47845616), (16380, 47714172), (16456, 47493810), (16632, 46991230), (16830, 46438392), (16940, 46136844), (17017, 45928080), (17136, 45609135), (17160, 45545346), (17397, 44924880), (17424, 44855265), (17680, 44205777), (18018, 43376520), (18360, 42568526), (18480, 42292107), (18513, 42216720), (18564, 42100740), (18876, 41404860), (19305, 40484752), (19330, 40432392), (19448, 40187070), (19635, 39804336), (19656, 39761810), (19890, 39294024), (20020, 39038868), (20196, 38698660), (20328, 38447370), (20570, 37995048), (20592, 37954455), (20790, 37592984), (20944, 37316565), (21263, 36756720), (21420, 36487308), (21780, 35884212), (21840, 35785629), (21879, 35721840), (22022, 35489880), (22440, 34828794), (22869, 34175440), (23196, 33693660), (23205, 33680592), (23562, 33170280), (23595, 33123888), (23760, 32893861), (23868, 32745020), (24024, 32532390), (24310, 32149656), (24570, 31809448), (24684, 31662540), (24752, 31575555), (25129, 31101840), (25168, 31053645), (25245, 30958928), (25410, 30757896), (25704, 30406090), (25740, 30363564), (26136, 29903510), (26180, 29853252), (26520, 29470518), (26741, 29226960), (26928, 29023995), (27027, 28917680), (27062, 28880280), (27720, 28194738), (27846, 28067160), (28080, 27833267), (28314, 27603240), (28560, 27365481), (28798, 27139320), (28995, 26954928), (29040, 26913159), (29172, 26791380), (29835, 26196016), (30030, 26025912), (30492, 25631580), (30855, 25330032), (30888, 25302970), (30928, 25270245), (30940, 25260444), (31416, 24877710), (31460, 24842916), (31824, 24558765), (32130, 24324872), (32670, 23922808), (32760, 23857086), (32861, 23783760), (32912, 23746905), (33033, 23659920), (33264, 23495615), (33660, 23219196), (33880, 23068422), (34034, 22964040), (34320, 22772673), (34794, 22462440), (35343, 22113520), (36036, 21688260), (36465, 21433104), (36720, 21284263), (37026, 21108360), (37128, 21050370), (37752, 20702430), (38115, 20505264), (38610, 20242376), (38660, 20216196), (38896, 20093535), (39270, 19902168), (39312, 19880905), (39780, 19647012), (40040, 19519434), (40392, 19349330), (40593, 19253520), (40656, 19223685), (41140, 18997524), (41580, 18796492), (41769, 18711440), (42471, 18402160), (42526, 18378360), (42840, 18243654), (43197, 18092880), (43560, 17942106), (43758, 17860920), (44044, 17744940), (44880, 17414397), (45045, 17350608), (45738, 17087720), (46392, 16846830), (46410, 16840296), (47124, 16585140), (47190, 16561944), (47736, 16372510), (48048, 16266195), (48620, 16074828), (49140, 15904724), (49368, 15831270), (50258, 15550920), (50490, 15479464), (50820, 15378948), (51051, 15309360), (51408, 15203045), (51480, 15181782), (52191, 14974960), (52272, 14951755), (52360, 14926626), (53040, 14735259), (53482, 14613480), (54054, 14458840), (54124, 14440140), (55055, 14195952), (55440, 14097369), (55539, 14072240), (55692, 14033580), (56628, 13801620), (57596, 13569660), (57990, 13477464), (58344, 13395690), (58905, 13268112), (59670, 13098008), (60060, 13012956), (60984, 12815790), (61710, 12665016), (61776, 12651485), (61880, 12630222), (62832, 12438855), (62920, 12421458), (63789, 12252240), (64260, 12162436), (65340, 11961404), (65520, 11928543), (65637, 11907280), (65722, 11891880), (66066, 11829960), (67320, 11609598), (67655, 11552112), (67760, 11534211), (68068, 11482020), (69588, 11231220), (69615, 11226864), (70686, 11056760), (70785, 11041296), (71995, 10855728), (72072, 10844130), (72930, 10716552), (74052, 10554180), (74256, 10525185), (75387, 10367280), (75504, 10351215), (76230, 10252632), (77220, 10121188), (77320, 10108098), (78540, 9951084), (79560, 9823506), (80080, 9759717), (80223, 9742320), (80784, 9674665), (81186, 9626760), (82280, 9498762), (83160, 9398246), (83538, 9355720), (84942, 9201080), (85052, 9189180), (85085, 9185616), (85680, 9121827), (86394, 9046440), (86985, 8984976), (87120, 8971053), (87516, 8930460), (88088, 8872470), (90090, 8675304), (91476, 8543860), (92565, 8443344), (92784, 8423415), (92820, 8420148), (94248, 8292570), (94380, 8280972), (95472, 8186255), (97240, 8037414), (98280, 7952362), (98583, 7927920), (98736, 7915635), (99099, 7886640), (100516, 7775460), (100980, 7739732), (101640, 7689474), (102102, 7654680), (102960, 7590891), (104382, 7487480), (104720, 7463313), (106315, 7351344), (106964, 7306740), (108108, 7229420), (108248, 7220070), (109395, 7144368), (110110, 7097976), (111078, 7036120), (111384, 7016790), (113256, 6900810), (114345, 6835088), (115192, 6784830), (115980, 6738732), (116688, 6697845), (117810, 6634056), (119340, 6549004), (120120, 6506478), (121779, 6417840), (121968, 6407895), (123420, 6332508), (123760, 6315111), (125645, 6220368), (125840, 6210729), (127578, 6126120), (128520, 6081218), (129591, 6030960), (130680, 5980702), (131274, 5953640), (131444, 5945940), (132132, 5914980), (133705, 5845392), (134640, 5804799), (135135, 5783536), (135310, 5776056), (136136, 5741010), (139176, 5615610), (139230, 5613432), (141372, 5528380), (141570, 5520648), (143990, 5427864), (144144, 5422065), (145860, 5358276), (148104, 5277090), (148841, 5250960), (150774, 5183640), (152460, 5126316), (153153, 5103120), (154440, 5060594), (154640, 5054049), (157080, 4975542), (159120, 4911753), (160446, 4871160), (162372, 4813380), (164305, 4756752), (164560, 4749381), (165165, 4731984), (166320, 4699123), (167076, 4677860), (169884, 4600540), (170104, 4594590), (170170, 4592808), (172788, 4523220), (173970, 4492488), (175032, 4465230), (175903, 4443120), (176176, 4436235), (176715, 4422704), (180180, 4337652), (182952, 4271930), (185130, 4221672), (185640, 4210074), (187187, 4175280), (188496, 4146285), (188760, 4140486), (191367, 4084080), (194480, 4018707), (196560, 3976181), (197166, 3963960), (198198, 3943320), (201032, 3887730), (201960, 3869866), (202965, 3850704), (203280, 3844737), (204204, 3827340), (208764, 3743740), (208845, 3742288), (212355, 3680432), (212630, 3675672), (213928, 3653370), (215985, 3618576), (216216, 3614710), (216496, 3610035), (218790, 3572184), (220220, 3548988), (222156, 3518060), (222768, 3508395), (226161, 3455760), (226512, 3450405), (228690, 3417544), (230027, 3397680), (230384, 3392415), (231960, 3369366), (233893, 3341520), (235620, 3317028), (238680, 3274502), (240240, 3253239), (240669, 3247440), (243558, 3208920), (246840, 3166254), (251290, 3110184), (255156, 3063060), (255255, 3061872), (257040, 3040609), (259182, 3015480), (260955, 2994992), (261360, 2990351), (262548, 2976820), (262888, 2972970), (264264, 2957490), (267410, 2922696), (270270, 2891768), (270620, 2888028), (272272, 2870505), (276419, 2827440), (277695, 2814448), (278352, 2807805), (278460, 2806716), (282744, 2764190), (283140, 2760324), (287980, 2713932), (291720, 2679138), (295749, 2642640), (296208, 2638545), (297297, 2628880), (297682, 2625480), (301548, 2591820), (304920, 2563158), (306306, 2551560), (308880, 2530297), (314160, 2487771), (318945, 2450448), (320892, 2435580), (324744, 2406690), (328185, 2381456), (328610, 2378376), (330330, 2365992), (334152, 2338930), (339768, 2300270), (340208, 2297295), (340340, 2296404), (345576, 2261610), (347940, 2246244), (350064, 2232615), (351806, 2221560), (353430, 2211352), (360360, 2168826), (361471, 2162160), (365337, 2139280), (365904, 2135965), (370260, 2110836), (371280, 2105037), (374374, 2087640), (376935, 2073456), (377520, 2070243), (382734, 2042040), (388773, 2010320), (394332, 1981980), (396396, 1971660), (401115, 1948464), (402064, 1943865), (403920, 1934933), (405930, 1925352), (408408, 1913670), (417528, 1871870), (417690, 1871144), (424710, 1840216), (425260, 1837836), (427193, 1829520), (427856, 1826685), (431970, 1809288), (432432, 1807355), (437580, 1786092), (440440, 1774494), (444312, 1759030), (446523, 1750320), (452322, 1727880), (457380, 1708772), (459459, 1701040), (460054, 1698840), (463920, 1684683), (467786, 1670760), (471240, 1658514), (477360, 1637251), (481338, 1623720), (487116, 1604460), (492915, 1585584), (493680, 1583127), (495495, 1577328), (502580, 1555092), (510312, 1531530), (510510, 1530936), (518364, 1507740), (521910, 1497496), (525096, 1488410), (525776, 1486485), (527709, 1481040), (528528, 1478745), (534820, 1461348), (540540, 1445884), (541240, 1444014), (552838, 1413720), (555390, 1407224), (556920, 1403358), (561561, 1391760), (565488, 1382095), (566280, 1380162), (574101, 1361360), (575960, 1356966), (583440, 1339569), (591498, 1321320), (594594, 1314440), (595364, 1312740), (603096, 1295910), (608895, 1283568), (609840, 1281579), (612612, 1275780), (637890, 1225224), (641784, 1217790), (647955, 1206192), (649488, 1203345), (656370, 1190728), (657220, 1189188), (660660, 1182996), (668304, 1169465), (678483, 1151920), (679536, 1150135), (680680, 1148202), (690081, 1132560), (691152, 1130805), (695880, 1123122), (701679, 1113840), (703612, 1110780), (706860, 1105676), (720720, 1084413), (722007, 1082480), (722942, 1081080), (730674, 1069640), (740520, 1055418), (744205, 1050192), (748748, 1043820), (753870, 1036728), (765468, 1021020), (765765, 1020624), (777546, 1005160), (788664, 990990), (792792, 985830), (802230, 974232), (811860, 962676), (816816, 956835), (829257, 942480), (835056, 935935), (835380, 935572), (849420, 920108), (850520, 918918), (854386, 914760), (863940, 904644), (875160, 893046), (879515, 888624), (880880, 887247)]